Title
A Truthful and Capacity-Aware Routing Protocol for Wireless Cooperative Networks.
Abstract
In wireless sensor networks, capacity is one of the most important performance metrics for a routing path. Lots of researchers have paid special attention on improving this capacity performance. A promising technology, Cooperative Communication, can match this requirement. One of the fundamental assumptions in cooperative communication is that each node should be unselfish, truthful, responsible and willing to forwarding received data. However, in practical environments, because of limited resources, each node hates participating in data transmission without any incentive. Even if nodes can get rewards for their cooperation, they are greedy and try to get more by cheating. In this paper, a reward-efficient mechanism is designed to stimulate nodes to cooperate and act in a truthful manner. To show the efficiency of this reward mechanism, we prove that if this reward mechanism is used, unselfishness and truthfulness can be guaranteed. Even when nodes behave in a truthful manner, the selection of forwarding nodes and cooperative nodes for data transmission is still a NP-hard problem. A relaY nodE Assignment algoritHm(YEAH) is provided to solve this selection problem. The analysis shows that this algorithm can reach the approximate performance ratio of 2. The numerical results indicate that in a 100-node network, if nodes work truthfully, the minimal capacity on a selected routing path can increase by 14.42% on average.
Year
DOI
Venue
2013
null
AD HOC & SENSOR WIRELESS NETWORKS
Keywords
Field
DocType
Cooperative Communication,Capacity,Selfishness,Reward mechanism
Hazy Sighted Link State Routing Protocol,Link-state routing protocol,Dynamic Source Routing,Computer science,Computer network,Wireless Routing Protocol,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Distributed computing,Zone Routing Protocol,Routing protocol
Journal
Volume
Issue
ISSN
18
SP3-4
1551-9899
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Yindong Zhang1646.91
Liusheng Huang21082123.52
Henan Zhao330420.72
Hongli Xu450285.92
He Huang57918.92
Yujian Wang631.41