Abstract
Considering the fact that there exist information asymmetry (hidden information) in routing phase, and moral hazard (hidden action) in forwarding phase in autonomous Ad hoc network, this paper argues that economic-based mechanisms play both a signaling and a sanctioning role, which reveal the node’s true forwarding cost in routing phase while provide incentives to nodes to exert reasonable effort in forwarding phase, that is, the role of economic-inspired mechanisms in information asymmetry is to induce learning whereas the role of such mechanisms in moral hazard settings is to constrain behavior. Specifically, this paper conducts the following works: considering the mutually dependent link cost, we demonstrate that, for each participant, truth-telling is the risk dominant strategy in VCG-like routing mechanism based on analysis of extensive game form. Then, Individual rationality (IR) and Incentive Compatibility (IC) constraints are formally offered, which should be satisfied by any game theoretical routing and forwarding scheme. And different solution concepts are investigated to characterize the economic meanings of two kind forwarding approaches, that is, Nash equilibrium with no per-hop monitoring and dominant strategy equilibrium with per-hop monitoring.
Research supported by the NSFC Grants 60472067, JiangSu education bureau (5KJB510091) and State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications (BUPT).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Obreiter, P., Nimis, J.: A taxonomy of incentive patterns. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 89–100. Springer, Heidelberg (2004)
Michiardi, P., Molva, R.: Core: a COllaborative REputation mechanism to enforce node cooperation in mobile ad hoc networks. In: Proc. of the IFIP - Communications and Multimedia Security Conference (2002)
Buchegger, S., Boudec, J.Y.L.: Performance analysis of the CONFIDANT protocol: cooperation of nodes-fairness in distributed Ad-hoc networks. In: Proc. of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC) (2002)
Yu, W., Liu, K.J.R.: Attack-resistant cooperation stimulation in autonomous Ad Hoc networks. IEEE Journal on Selected Areas in Communications: Autonomic Communication Systems (2005)
Hubaux, J., et al.: Toward self-organized mobile Ad hoc networks: the Terminodes project. IEEE Communication Magazine (Jan. 2001)
Buttyan, L., Hubaux, J.: Stimulating cooperation in self-organizing mobile ad hoc network. Mobile Networks and Applications 8(5), 579–592 (2003)
Zhong, S., Chen, J., Yang, Y.R.: Sprite: A simple, cheat-proof, credit-based system for mobile Ad-Hoc Networks. In: Proc. of IEEE INFOCOM (2003)
Srinivasan, V., et al.: Cooperation in wireless ad hoc networks. In: Proc. of IEEE INFOCOM (2003)
Márk Félegyházi, Jean-Pierre Hubaux and Levente Buttyán, Nash equilibria of packet Forwarding Strategies in Wireless Ad Hoc Networks. To appear in IEEE Transactions On Mobile Computing (2006)
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 ACM MobiCom’03, pp. 245–259 (2003)
Eidenbenz, S., Resta, G., Santi, P.: COMMIT: A Sender-Centric Truthful and Energy-efficient routing protocol for Ad Hoc networks with selfish nodes. In: Proc. IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN) (2005)
Zhong, S., et al.: On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks— An Integrated Approach Using Game Theoretical and Cryptographic Techniques. In: Proc. of MobiCom (2005)
Bauer, S.J., Faratin, P., Beverly, R.: Assessing the assumptions underlying mechanism design for the Internet. In: Proc. of the First Workshop on the Economics of Networked Systems (NetEcon) (2006)
Afergan, M.: Using repeated games to design incentive-based routing systems. In: Proc. of IEEE INFOCOM (2006)
Nisan, N., Ronen, A.: Algorithmic mechanism design. Games and Economic Behavior 11(2) (2001)
Wang, Y.-f., et al.: Study on cooperation incentive mechanism based on Vickrey auction in Ad hoc networks. Journal of Beijing University of Posts and Telecommunications (BUPT) 28(4) (2005)
Feldman, M., et al.: Hidden-action in multi-hop routing. In: Proc. of the 6th ACM Conference on Electronic Commerce (EC) (2005)
Wang, Y., Hori, Y., Sakurai, K.: On incentive-compatible mechanisms in open networks. Technical Report, Kyushu University (2006)
Michiardi, P.: A survey of computational economics applied to computer networks, Research Report - Institut Eurecom, RR-06-173 (Aug. 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Hori, Y., Sakurai, K. (2007). Studying on Economic-Inspired Mechanisms for Routing and Forwarding in Wireless Ad Hoc Network. In: Cai, JY., Cooper, S.B., Zhu, H. (eds) Theory and Applications of Models of Computation. TAMC 2007. Lecture Notes in Computer Science, vol 4484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72504-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-72504-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72503-9
Online ISBN: 978-3-540-72504-6
eBook Packages: Computer ScienceComputer Science (R0)