Game Theory Based Diligent Energy Utilization Algorithm for Routing in Wireless Sensor Network

Authors: X. Mercilin Raajini, R. Raja Kumar, P. Indumathi, V. Praveen

Abstract:

Many cluster based routing protocols have been proposed in the field of wireless sensor networks, in which a group of nodes are formed as clusters. A cluster head is selected from one among those nodes based on residual energy, coverage area, number of hops and that cluster-head will perform data gathering from various sensor nodes and forwards aggregated data to the base station or to a relay node (another cluster-head), which will forward the packet along with its own data packet to the base station. Here a Game Theory based Diligent Energy Utilization Algorithm (GTDEA) for routing is proposed. In GTDEA, the cluster head selection is done with the help of game theory, a decision making process, that selects a cluster-head based on three parameters such as residual energy (RE), Received Signal Strength Index (RSSI) and Packet Reception Rate (PRR). Finding a feasible path to the destination with minimum utilization of available energy improves the network lifetime and is achieved by the proposed approach. In GTDEA, the packets are forwarded to the base station using inter-cluster routing technique, which will further forward it to the base station. Simulation results reveal that GTDEA improves the network performance in terms of throughput, lifetime, and power consumption.

Keywords: Cluster head, Energy utilization, Game Theory, LEACH, Sensor network.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1338610

References:

[1] Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, 2008, “Wireless Sensor network survey”, published by Elsevier Science, Computer Networks, (52) 2292–2330
[2] Lan Wang & Yang Xiao, 2006, “A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks”, Mobile Networks and Applications 11: 723–740.
[3] Abhiman Hande, Todd Polk, William Walker and Dinesh Bhatia, 2006, Self-Powered Wireless Sensor Networks for Remote Patient Monitoring in Hospitals”, Sensors 2006, 6, 1102-1117.
[4] Rui Xu, and Donald Wunsch, 2005, “Survey of Clustering Algorithms”, IEEE Transactions on Neural Networks, vol.16, no. 3.
[5] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, 2002, “Wireless sensor networks: a survey”, published by Elsevier Science, Computer Networks 38, 393–422.
[6] Sudhanshu Chauhan, Naveen Chauhan, Kuldeep Arya, 2013, “Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks”, International Journal of Engineering Research, Volume No.2, Issue No.3, pp: 228-231.
[7] Lilia Paradis, Qi Han, 2007, “A Survey of Fault Management in Wireless Sensor Networks” Journal of Network and Systems Management, Volume 15 Issue 2, Pages 171 – 190.
[8] Bing Wang, Wei Wei, Hieu Dinh, Wei Zeng, and Krishna R. Pattipati, 2012, “Fault Localization Using Passive End-to-End Measurements and Sequential Testing for Wireless Sensor Networks”, IEEE Transactions On Mobile Computing, Vol. 11, No. 3.
[9] Zhao Han, Jie Wu, Member, IEEE, Jie Zhang, Liefeng Liu, and Kaiyun Tian, 2014, “A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network”, IEEE Transactions On Nuclear Science, vol. 61, no. 2.
[10] Jianwei Niu, Long Cheng, Yu Gu, Lei Shu and Sajal K. Das, 2014, “R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks”, IEEE Transactions on Industrial Informatics, Vol. 10, No. 1.
[11] Xiao Chen, Zanxun Dai, Wenzhong Li, and Hongchi Shi, 2013, “Performance Guaranteed Routing Protocols for Asymmetric Sensor Networks” IEEE Transactions on Emerging Topics in Computing, Volume 1, No. 1.
[12] Degan Zhang, Guang Li, KeZheng, Xuechao Ming and Zhao-Hua Pan, 2014, “An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks”, IEEE Transactions On Industrial Informatics, Vol. 10, No. 1.
[13] Xiao Chen, Zanxun Dai, Wenzhong Li, Yuefei Hu, Jie Wu, Hongchi Shi, and Sanglu Lu, 2013 “ProHet: A Probabilistic Routing Protocol with Assured Delivery Rate in Wireless Heterogeneous Sensor Networks” IEEE Transactions On Wireless Communications, Vol. 12, No. 4.
[14] Zhanyang Xu, Yue Yin and Jin Wang, 2012, “An Density-based Energyefficient routing Algorithm in Wireless Sensor Networks Using Game Theory” International Journal of Future Generation Communication and Networking Vol. 5, No. 4.
[15] Ameer Ahmed Abbasi, Mohamed Younis, 2007 “A survey on clustering algorithms for wireless sensor networks”, Elsevier, science direct, Computer Communications 30 (2007) 2826–2841.
[16] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 2000, "Energy efficient communication protocol for wireless microsensor networks," System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, pp. 10.
[17] Zhao Han, Jie Wu, Jie Zhang, Liefeng Liu, and Kaiyun Tian, 2014, “A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network”, IEEE Transactions on Nuclear Science, vol. 61, no. 2
[18] Jiuqiang Xu, Wei Liu, Fenggao Lang, Yuanyuan Zhang, Chenglong Wang., 2010, “Distance Measurement Model Based on RSSI in WSN” Scientific research, Wireless Sensor Network, 2010, 2, 606-611.
[19] Adel Ali Ahmed, Norsheila Fisal, 2009, “Experiment Measurements for Packet Reception Rate in Wireless Underground Sensor Networks” International Journal of Recent Trends in Engineering, Vol 2, No. 2.
[20] Renita Machado, Sirin Tekinay, 2008, “A survey of game-theoretic approaches in wireless sensor networks”, Elsevier, Computer Networks 52 (2008) 3047–3061.
[21] Jiming Chen, Qing Yu, Peng Cheng, Youxian Sun, Yanfei Fan, and Xuemin Shen, 2011, “Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks”, IEEE transactions on automatic control, vol. 56, no. 10.
[22] Hai-yanshi, Wan-liangwang, Ngai-mingkwok, Sheng-yong chen, 2012, “Game Theory for Wireless Sensor Networks: A Survey, Sensors (Basel). 2012; 12(7): 9055–9097.