Sivaraj C; Alphonse P J A; Janakiraman T N

Energy-efficient and Load Distributed Clustering Algorithm for Dense Wireless Sensor Networks

Full Text (PDF, 871KB), PP.34-42

Views: 0 Downloads: 0

Author(s)

Sivaraj C ^1,* Alphonse P J A ¹ Janakiraman T N ²

1. Department of Computer Applications, National Institute of Technology, Tiruchirappalli, 620015, INDIA

2. Department of Mathematics, National Institute of Technology, Tiruchirappalli, 620015, INDIA

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2017.05.05

Received: 20 Aug. 2016 / Revised: 22 Dec. 2016 / Accepted: 1 Feb. 2017 / Published: 8 May 2017

Index Terms

Wireless sensor networks, load distribution, energy-efficient routing, grid-based clustering, independent re-clustering

Abstract

Wireless sensor networks (WSNs) consist of a large number of tiny sensors with sensing, processing and transmission capabilities. Reducing energy consumption of nodes is one of the major objectives in the design of wireless sensor networks, as sensors have low power batteries. As data collection is the primary objective of WSNs and it consumes more energy, energy-efficient routing is a prominent solution to reduce the sensors energy consumption. This paper proposes an Energy-efficient and Load Distributed Clustering Algorithm (ELDCA) for routing in dense wireless sensor networks to reduce and distribute the sensors’ energy consumption. The network is divided into number of virtual congruent square grids of defined sizes. The algorithm constructs optimal and load balanced clusters at every inner crossing point of grid cells using defined cluster fitness value. As early energy depletion is a major design issue in clustering protocols, the proposed algorithm provides a local substitution for energy suffering clusterheads (CHs). To prove the excellence of the proposed algorithm, extensive simulation experiments are performed under different network scenario. The results are compared with latest routing algorithms in terms of network lifetime, energy dissemination, and energy utilization.

Cite This Paper

Sivaraj C, Alphonse P J A, Janakiraman T N,"Energy-efficient and Load Distributed Clustering Algorithm for Dense Wireless Sensor Networks", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.5, pp.34-42, 2017. DOI:10.5815/ijisa.2017.05.05

Reference

[1]Al-Karaki, Jamal N., and Ahmed E. Kamal. "Routing Techniques in Wireless Sensor Networks: A Survey." IEEE wireless communications 11.6 (2004):pp. 6-28.
[2]Ashrafuddin, Md, Md Manowarul Islam, and Md Mamun-or-Rashid. "Energy efficient fitness based routing protocol for underwater sensor network." International Journal of Intelligent Systems and Applications 5.6 (2013): pp.61-69.
[3]Nagpure, Ashwini V., Lalit B. Damahe, and Sulabha V. Patil. "An Augmentation of Topology Control Algorithm for Energy Saving in WSN Integrated into Street Lighting Control." International Journal of Intelligent Systems and Applications 7.6 (2015): pp.64-70.
[4]Vamsi, P. Raghu, and Krishna Kant. "Self-Adaptive Trust Model for Secure Geographic Routing in Wireless Sensor Networks." International Journal of Intelligent Systems and Applications 7.3 (2015): pp. 21-28.
[5]Duarte-Melo, Enrique J., and Mingyan Liu. "Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks." Global Telecommunications Conference, 2002. GLOBECOM'02. IEEE. Vol. 1. IEEE, 2002.
[6]Khan, Koffka, and Wayne Goodridge. "Fault Tolerant Multi-Criteria Multi-Path Routing in Wireless Sensor Networks." International Journal of Intelligent Systems and Applications 7.6 (2015): pp.55-64
[7]Heinzelman, Wendi Rabiner, Anantha Chandrakasan, and Hari Balakrishnan. "Energy-Efficient Communication Protocol for Wireless Micro sensor Networks." System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on. IEEE, 2000.
[8]Younis, Ossama, and Sonia Fahmy. "HEED: a Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad- Hoc Sensor Networks." IEEE Transactions on mobile computing 3.4 (2004): pp.366-379.
[9]Guha, Sudipto, and Samir Khuller. "Approximation Algorithms for Connected Dominating Sets." Algorithmica 20(4) (1998):pp. 374– 387.
[10]Wightman, Pedro M., and Miguel A. Labrador. "A3: A Topology Construction Algorithm for Wireless Sensor Networks." Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, 2008.
[11]Li, Deying, et al. "Minimum Total Communication Power Connected Dominating Set in Wireless Networks." International Conference on Wireless Algorithms, Systems, and Applications. Springer Berlin Heidelberg, 2012.
[12]Dai, Fei, and Jie Wu. "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks." IEEE transactions on parallel and distributed systems 15.10 (2004): pp.908-920.
[13]Chang, Jau-Yang, and Pei-Hao Ju. "An Energy-Saving Routing Architecture with A Uniform Clustering Algorithm for Wireless Body Sensor Networks." Future Generation Computer Systems 35 (2014): pp.128-140.
[14]Zhang, Haibo, and Hong Shen. "Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks." IEEE Transactions on Parallel and Distributed Systems 20.10 (2009): pp.1526-1539.
[15]Hefeeda, Mohamed, and Hossein Ahmadi. "Energy-efficient Protocol for Deterministic and Probabilistic Coverage in Sensor Networks." IEEE Transactions on Parallel and Distributed Systems 21.5 (2010):pp. 579-593.
[16]Jannu, Srikanth, and Prasanta K. Jana. "A Grid Based Clustering and Routing Algorithm for Solving Hot Spot Problem in Wireless Sensor Networks." Wireless Networks 22.6 (2016): pp.1901-1916.
[17]Xu, Ya, John Heidemann, and Deborah Estrin. "Geography-Informed Energy Conservation for Ad Hoc Routing." Proceedings of the 7th annual international conference on Mobile computing and networking. ACM, 2001.
[18]Chi, Yuan-Po, and Hsung-Pin Chang. "An Energy-Aware Grid-Based Routing Scheme for Wireless Sensor Networks." Telecommunication Systems 54.4 (2013): pp.405-415.
[19]Luo, Haiyun, et al. "TTDD: Two-tier Data Dissemination in Large-Scale Wireless Sensor Networks." Wireless networks 11.1-2 (2005): pp..161-175.
[20]Yu, Liyang, et al. "GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks." Wireless Communications, Networking and Mobile Computing, wicom 2006. International Conference on. IEEE, 2006.
[21]Liao, Wen-Hwa, Jang-Ping Sheu, and Yu-Chee Tseng. "GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks." Telecommunication systems 18.1 (2001): pp.37-60.
[22]Ammari, Habib M., and Sajal K. Das. "An Energy-efficient Data Dissemination Protocol for Wireless Sensor Networks." Pervasive Computing and Communications Workshops, 2006. Fourth Annual IEEE International Conference on. IEEE, 2006.
[23]Oguejiofor, O., et al. "Outdoor Localization System Using RSSI Measurement of Wireless Sensor Network" International Journal of Innovative Technology and Exploring Engineering 2.2 (2013): pp.1-6.
[24]Li, Jianpo, Xue Jiang, and I-Tai Lu. "Energy Balance Routing Algorithm Based on Virtual MIMO Scheme for Wireless Sensor Networks." Journal of Sensors (2014):pp.1-7

International Journal of Intelligent Systems and Applications (IJISA)