Title :
A distributed strategic routing mechanism for wireless ad hoc networks
Author :
Wu, Min-You ; Shu, Wei
Author_Institution :
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM, USA
fDate :
31 May-2 June 2004
Abstract :
A distributed routing protocol is presented for a wireless ad hoc network that consists of strategic agents. A strategic agent is rational but selfish, and has its own incentive to route traffic for other agents. A mechanism design (MD) approach is applied and 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 payments cover their costs incurred by forwarding data. The payment is computed recursively to obtain a cost-efficient and truthful mechanism. The overpayment in normal mechanisms is completely eliminated.
Keywords :
ad hoc networks; mobile radio; routing protocols; telecommunication traffic; distributed routing protocol; mechanism design approach; strategic agent; wireless ad hoc network; Ad hoc networks; Batteries; Computer networks; Cost accounting; Distributed algorithms; Distributed computing; Mobile ad hoc networks; Routing protocols; Telecommunication traffic; Wireless application protocol;
Conference_Titel :
Emerging Technologies: Frontiers of Mobile and Wireless Communication, 2004. Proceedings of the IEEE 6th Circuits and Systems Symposium on
Print_ISBN :
0-7803-7938-1
DOI :
10.1109/CASSET.2004.1322906
