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
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