Title :
RPP: a distributed routing mechanism for strategic wireless ad hoc networks
Author :
Wu, Min-You ; Shu, Wei
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., China
fDate :
29 Nov.-3 Dec. 2004
Abstract :
RPP is a distributed routing mechanism for wireless ad hoc networks with strategic agents. A strategic agent is rational but selfish and has its own incentive to route traffic for other agents. Forwarding data is definitely not the self-interest of an agent due to consumption of battery. However, if no agent is willing to forward data for others, the ad hoc network itself will break. In this paper, a routing mechanism is designed such that maximizing the benefit of each strategic agent leads to a global optimal system. In this mechanism, an agent accepts payments for forwarding data for other agents if the payment covers their costs. The payment is computed recursively to obtain a cost-efficient and truthful mechanism. The overpayment in current mechanisms is completely removed. Analysis and simulation results are also provided.
Keywords :
ad hoc networks; mobile radio; telecommunication network management; telecommunication network planning; telecommunication network routing; RPP distributed routing mechanism; agent costs; agent payments; battery consumption; cost-efficient truthful mechanism; data forwarding; global optimal system; mobile ad hoc network; overpayment; recursively computed payment; routing mechanism; simulation; strategic agents; strategic wireless ad hoc networks; traffic routing incentive; Ad hoc networks; Analytical models; Batteries; Computational modeling; Costs; Distributed algorithms; Mobile ad hoc networks; Routing protocols; Telecommunication traffic;
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
DOI :
10.1109/GLOCOM.2004.1378882
