Abstract
As an important metric for wireless ad hoc networks, network lifetime has received great attentions in recent years. Existing lifetime-aware algorithms have an implicit assumption that nodes are cooperative and truthful, and they cannot work properly when the network contains selfish nodes. To make these algorithms achieve their design objectives even in the presence of selfish nodes, in this paper, we propose a truthful mechanism Second-Max-Min (SMM) based on the analysis of current algorithms as well as a DSR-like routing protocol for the mechanism implementation. In SMM mechanism, the source node gives appropriate payments to relay nodes, and the payments are related to the path which has the second maximum lifetime in all possible paths. We show that the payment ratio is relatively small due to the nature of lifetime-aware routing algorithms, which is confirmed by experiments.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Royer, E., Toh, C.-K.: A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. IEEE Personal Communications Magazine (April 1999)
Anderegg, L., Eidenbenz, S.: Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents. In: Proc. of MobiCom 2003 (2003)
Nisan, N., Ronen, A.: Algorithmic mechanism design. In: Proc. of STOC 1999 (1999)
Toh, C.K.: Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad hoc Networks. IEEE Communication Magazine (June 2001)
Misra, A., Banerjee, S.: MRPC: Maximizing Network Lifetime for reliable routing in Wireless Environments. In: IEEE WCNC 2002 (2002)
Maleki, M., Dantu, K., Pedram, M.: Lifetime Prediction Routing in Mobile Ad Hoc Networks. In: IEEE WCNC 2003 (2003)
Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp. 153–181. Kluwer Academic Publishers, Dordrecht (1996)
Jones, C.E., et al.: A survey of energy efficient network protocols for wireless networks. Wireless Networks (2001)
Buchegger, S., Le Boudec, J.: Cooperative Routing in Mobile Ad-hoc Networks: Current Efforts Against Malice and Selfishness. In: Proc. of Informatik 2002 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, Q., Chen, H., Sun, W., Shi, B. (2004). SMM: A Truthful Mechanism for Maximum Lifetime Routing in Wireless Ad Hoc Networks. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds) Network and Parallel Computing. NPC 2004. Lecture Notes in Computer Science, vol 3222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30141-7_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-30141-7_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23388-6
Online ISBN: 978-3-540-30141-7
eBook Packages: Springer Book Archive