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

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.

Authors:

• X. Mercilin Raajini
• R. Raja Kumar
• P. Indumathi
• V. Praveen

Keywords:

• Cluster head
• Energy utilization
• Game Theory
• LEACH
• Sensor network.

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.