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

Volume

5

fYear

2004

fDate

29 Nov.-3 Dec. 2004

Firstpage

2885

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE

Print_ISBN

0-7803-8794-5

Type

conf

DOI

10.1109/GLOCOM.2004.1378882

Filename

1378882