loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12
Truthful Low-Cost Unicast in Selfish Wireless Networks
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
WeiZhao Wang, Illinois Institute of Technology
Xiang-Yang Li, Illinois Institute of Technology
Many of the existing works in wireless networks assumes that individual wireless node (possibly owned by selfish users) will follow prescribed protocols without deviation. In this paper, we address the issue of user cooperation in selfish and rational wireless networks using an incentive approach. We first present a strategy-proof pricing mechanism for the unicast problem and give a time optimal method to compute the payment in a centralized manner. We then discuss in detail how to implement the algorithm in the distributed manner. We conduct extensive simulations to study the relation of the total payment of a node to the total cost of all relay nodes and found out the ratio of the total payment over the total cost is small. Our protocol works when the wireless nodes will not collude and we show that no truthful mechanism can avoid the collusion between arbitrary two nodes. We also give truthful mechanism when a node only colludes with its neighbors.
Citation:
WeiZhao Wang, Xiang-Yang Li, "Truthful Low-Cost Unicast in Selfish Wireless Networks," ipdps, vol. 13, pp.219b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 12, 2004
Usage of this product signifies your acceptance of the Terms of Use.