Cooperative game theoretic online routing scheme for wireless network managements

During wireless network operations, a widely used performance issue is energy efficiency. Along with the energy efficiency, another desirable property is load balancing. In this study, a new integrated routing scheme is proposed; it is composed of path setup and packet distribution algorithms. Owing to the online self-adjustment technique, the path setup algorithm can adaptively estimate link costs and establish routing paths. Based on the Shapley value approach, the proposed packet distribution algorithm can provide a fair and efficient solution for the packet forwarding problem. Under widely different and diversified network situations, this collaborative approach can offer a well-balanced network performance. The most important novelties of the proposed scheme are its flexibility, adaptability and responsiveness to current traffic conditions. Through simulation results, we can see the superiority of the proposed scheme whereas other existing schemes cannot offer such an attractive performance. The remaining energy ratio, network throughput, packet loss probability and average energy-consumption ratio are improved by about 5%, 10%, 15% and 20%, respectively, than the existing schemes.

[1]  Yongkang Xiao,et al.  Game theory models for IEEE 802.11 DCF in wireless ad hoc networks , 2005, IEEE Communications Magazine.

[2]  Pramod K. Varshney,et al.  An integrated adaptive bandwidth-management framework for QoS-sensitive multimedia cellular networks , 2004, IEEE Transactions on Vehicular Technology.

[3]  Udo W. Pooch,et al.  Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley Value , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[4]  Pramod K. Varshney,et al.  An adaptive fault tolerant algorithm for multimedia cellular networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[5]  Juha Leino,et al.  Applications of Game Theory in Ad Hoc Networks , 2003 .

[6]  M. Shiva,et al.  Adaptive topology control for wireless sensor networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[7]  Vittorio Bilò,et al.  On Nash Equilibria for Multicast Transmissions in Ad-Hoc Wireless Networks , 2004, ISAAC.

[8]  Pramod K. Varshney,et al.  Adaptive fault tolerant bandwidth management framework for multimedia cellular networks , 2005 .

[9]  Dharma P. Agrawal,et al.  QoS and energy aware routing for real-time traffic in wireless sensor networks , 2006, Comput. Commun..

[10]  Uthman A. Baroudi,et al.  Efficient monitoring approach for reputation system-based trust-aware routing in wireless sensor networks , 2009, IET Commun..

[11]  Zartash Afzal Uzmi,et al.  Games networks play a game theoretic approach to networks , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[12]  Chung-Ming Huang,et al.  Efficient power-consumption-based load-sharing topology control protocol for harsh environments in wireless sensor networks , 2009, IET Commun..

[13]  Mohamed F. Younis,et al.  Energy and QoS Aware Routing in Wireless Sensor Networks , 2005, Cluster Computing.

[14]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[15]  Dusit Niyato,et al.  A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[16]  Pramod K. Varshney,et al.  An adaptive bandwidth allocation algorithm for QoS guaranteed multimedia networks , 2004, Communications, Internet, and Information Technology.

[17]  L. Dasilva,et al.  Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation , 2004 .

[18]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[19]  Azzedine Boukerche,et al.  A Wireless Actor and Sensor Networks QoS-Aware Routing Protocol for the Emergency Preparedness Class of Applications , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[20]  Dirk Timmermann,et al.  Minimal Transmission Power vs. Signal Strength as Distance Estimation for Localization in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[21]  Ivan Andonovic,et al.  Performance evaluation of shortest multipath source routing scheme , 2009, IET Commun..