Abstract
A game theoretic method, called the first price sealed auction game, was introduced to control routing overhead in wireless sensor networks in this paper. The players of the game are the wireless nodes with set of strategies (forward or not). The game is played whenever an arbitrary node in the network forwards packets. In order for the game to function, a multi-stage pricing game model is established, this provides the probability that the wireless nodes forward the receiving packets, and the payoff of all nodes can be optimize through choosing the best neighbour node. The simulations in NS2 showed that the pricing routing game model improves performance, not only decreasing the energy consumption, but also prolonging network life time. Finally the numerical analysis about nodes’ payoff is given through Matlab.
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
Machado, R., Tekinay, S.: A survey of game-theoretic approaches in wireless sensor networks. Computer Networks 52, 3047–3061 (2008)
Liu, Q., Liao, X.F., et al.: Dynamics of an inertial two-neuron system with time delay. Nonlinear Dynamics 58(3), 573–609 (2009)
Komathy, K., Narayanasamy, P.: Best neighbor strategy to enforce cooperation among selfish nodes in wireless ad hoc network. Computer Communications 30(18), 3721–3735 (2007)
Jun, C., Xiong, N.X., Yang, L.T., He, Y.: A joint selfish routing and channel assignment game in wireless mesh networks. Computer Communications 31, 1447–1459 (2008)
Liu, H., Krishnamachari, B.: A price-based reliable routing game in wireless networks. In: Proceedings of the First Workshop on Game Theory for Networks, GAMENETS 2006 (2006)
Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1, 660–670 (2002)
Zhong, S., Chen, J., Yang, Y.R.: A simple, cheat-proof, Credit-based System for Mobile Ad hoc Networks. In: Proceeding of IEEE INFOCOM, pp. 1987-1997 (2003)
Marti, S., Giuli, T.J., Lai, K., Baker, M.: Mitigating Routing Misbehaviour in Mobile Ad Hoc Networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, MobiCom 2000 (2000)
Lu, Y., Shi, J., Xie, L.: Repeated-Game Modeling of Cooperation Enforcement in Wireless Ad Hoc Network. Journal of Software 19, 755–776 (2008)
Altman, E., Kherani, A.A., Michiardi, P., Molva, R.: Non-cooperative Forwarding in Ad-hoc Networks, Technical Report INRIA Report No.RR-5116 (2004)
Wang, B., Han, Z., Liu, R.: Stackelberg game for distributed resource allocation over multiuser cooperative communication networks. IEEE Trans. Mobile Computing 8(7), 975–990 (2009)
Shastry, N., Adve, R.S.: Stimulating cooperative diversity in wireless ad hoc networks through pricing. In: Proc. IEEE Intl. Conf. Commun. (June 2006)
Zhong, S., Li, L., Liu, Y., Yang, Y.R.: On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks an integrated approach using game theoretical and cryptographic techniques, Tech. Rep. YALEU/DCS/TR-1286, Yale University (2004)
Huang, J., Berry, R., Honig, M.: Auction-based spectrum sharing. ACM/Springer J. Mobile Networks and Applications 11(3), 405–418 (2006)
Chen, J., Lian, S.G., Fu, C., Du, R.Y.: A hybrid game model based on reputation for spectrum allocation in wireless networks. Computer Communications 33, 1623–1631 (2010)
Huang, J., Han, Z., Chiang, M., Poor, H.V.: Distributed power control and relay selection for cooperative transmission using auction theory. IEEE J. Sel. Areas Commun. 26(7), 1226–1237 (2008)
Chen, L., Szymanski, B., Branch, W.: Auction-Based Congestion Management for Target Tracking in Wireless Sensor Networks. In: Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications (PERCOM 2009), Galveston, TX, USA, 9-13, pp. 1–10 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Q., Xian, X., Wu, T. (2011). Game Theoretic Approach in Routing Protocol for Cooperative Wireless Sensor Networks. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)