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

Volume

1

fYear

2004

fDate

31 May-2 June 2004

Firstpage

17

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CASSET.2004.1322906

Filename

1322906