Heterogeneous Energy Efficient Protocol for Enhancing the Lifetime in WSNs

Full Text (PDF, 274KB), PP.62-72

Views: 0 Downloads: 0

Author(s)

Samayveer Singh 1,* Aruna Malik 2

1. Division of Computer Engineering, Netaji Subhas Institution of Technology, New Delhi, 110078, India

2. Department of Computer Science and Engineering, National Institute of Technology, Jalandhar, 144011, Punjab, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.09.08

Received: 8 Oct. 2015 / Revised: 4 Feb. 2016 / Accepted: 23 Apr. 2016 / Published: 8 Sep. 2016

Index Terms

Heterogeneity, network lifetime, HEED, weighted election probability

Abstract

In this paper, we propose a 3-level heterogeneous network model for WSNs to enhance the network lifetime, which is characterized by a single parameter. Depending upon the value of the model parameter, it can describe 1-level, 2-level, and 3-level heterogeneity. Our heterogeneous network model also helps to select cluster heads and their respective cluster members by using weighted election probability and threshold function. We compute the network lifetime by implementing HEED protocol for our network model. The HEED implementation for the existing 1-level, 2-level, and 3-level heterogeneous network models are denoted as HEED-1, HEED-2, and HEED-3, respectively, and for our proposed 3-level heterogeneous network model, the SEP implementations are denoted as hetHEED-1, hetHEED-2, and hetHEED-3, respectively. As evident from the simulation results, the hetHEED-3 provides longer lifetime than that of the HEED-3 for all cases.

Cite This Paper

Samayveer Singh, Aruna Malik, "Heterogeneous Energy Efficient Protocol for Enhancing the Lifetime in WSNs", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.9, pp.62-72, 2016. DOI:10.5815/ijitcs.2016.09.08

Reference

[1]W. Dargie and C. Poellabauer, “Fundamentals of Wireless Sensor Networks: Theory and Practice,” John Wiley and Sons, 2010.

[2]K. Sohraby, D. Minoli, and T. Znati, “Wireless Sensor Networks: Technology, Protocols, and Applications,” John Wiley and Sons, 2007, 203-209.

[3]R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Main-waring, and D. Estrin, “Habitat Monitoring with Sensor Networks,” Communications of the ACM, 2004, 47(6):34-40.

[4]C.Y. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities and Challenges,” in proc. of the IEEE, 2003, 91(8):1247-1256.

[5]W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," in proc. of the 33rd Hawaii Int. Conf. on Systems Science (HICSS '00), 2000, 8:3005-3014.

[6]W.R. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, 2002, 1(4): 660–670.

[7]S. Lindsey, and C. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” in proc. of the IEEE Aerospace Conf., Montana, 2002, 3: 1125-1130.

[8]S. Lindsay, C. Raghavendra, and K. Sivalingam, “Data Gathering in Sensor Networks Using the Energy Delay Metric,” in proc. of the 15th Int. Parallel and Distributed Processing Symposium, 2001, 2001-2008.

[9]A. Manjeshwar and D. P. Agarwal, “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” in proc. of the 1st Int. Workshop on Parallel and Distributed Computing issues in Wireless Networks and Mobile Computing, San Francisco, 2001, 2009-2015.

[10]A. Manjeshwar and D. P. Agarwal, “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,” in proc. of the Int. Parallel and Distributed Processing Symposium, IPDPS 2002, 2002, 195-202.

[11]M. Ye, C. Li, G. Chen, and J. Wu, “EECS: an Energy Efficient Cluster Scheme in Wireless Sensor Networks,” in proc. of the IEEE Int. Workshop on Strategies for Energy Efficiency in Ad Hoc and Sensor Networks (IEEE IWSEEASN-2005), Arizona, 2005, 535-540.

[12]N. Eshghi and A.T. Haghighat, "Energy Conservation Strategy in Cluster-Based Wireless Sensor Networks," in proc. of the Int. Conf. on Advanced Computer Theory and Engineering, 2008, 1015-1019.

[13]H. Junping, J. Yuhui, and D. Liang, “A Time-based Cluster-Head Selection Algorithm for LEACH,” IEEE Symposium on Computers and Communications, ISCC 2008, 2008, 1172-1176.

[14]O. Younis and S. Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,” IEEE Transactions on Mobile Computing, 2004, 3(4), pp. 366-379.

[15]O. Younis and S. Fahmy, "An Experimental Study of Energy-Efficient Routing and Data Aggregation in Sensor Networks," in proc. of the Int. Workshop on Localized Communication and Topology Protocols for Ad hoc Networks, held in conjunction with the 2nd IEEE Int. Conf. on Mobile Ad Hoc and Sensor Systems (MASS-2005), 2005, 50-57.

[16]H. Huang and J. Wu, “A Probalilistic Clustering Algorithm in Wireless Sensor Networks,” in proc. of the 62nd IEEE Vehicular Technology Conf., 2005, 3:1796-1798,.

[17]A. Salim, W. Osamy, and A. M. Khedr, “IBLEACH: intra-balanced LEACH protocol for wireless sensor networks,” Wireless Networks, 2014, 20(6):1515–1525.

[18]J. Hong, J. Kook, S. Lee, D. Kwon, and S. Yi, “T-LEACH: The Method of Threshold-Based CH Replacement for Wireless Sensor Networks,” Information Systems Frontiers, 2009, 11(5):513–521.

[19]F. Bajaber and I. Awan, “Adaptive Decentralized Re-Clustering Protocol for Wireless Sensor Networks,” Journal of Computer and System Sciences, vol. 77, no. 2, pp. 282-292, 2011.

[20]M. Bsoul, A. Al-Khasawneh, A. E. Abdallah, E. E. Abdallah, and I. Obeidat, “An Energy-Efficient Threshold-Based Clustering Protocol for Wireless Sensor Networks,” Wireless Personal Communications, 2013, 70(1): 99–112.

[21]Y. Jin, L. Wang, Y. Kim, and X. Yang, “EEMC: An Energy-Efficient Multi-Level Clustering Algorithm for Large-Scale Wireless Sensor Networks,” Computer Networks, 2008, 52(3):542–562.

[22]Y. Mao, Z. Liu, L. Zhang, and  X. Li, "An Effective Data Gathering Scheme in Heterogeneous Energy Wireless Sensor Networks," in proc. of the IEEE Int. Conf. on Computational Science and Engineering, 2009, 1: 338-343.

[23]D. Kumar, T. C. Aseri, and R. B. Patel, “A Novel Multihop Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks,” Tamkang Journal of Science and Engineering, 2011, 14(4): 359-368.

[24]G. Smaragdakis, I. Matta, and A. Bestavros, “SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks,” in 2nd Int. Workshop on Sensor and Actor Network Protocols and Applications, 2004, 1-11.

[25]Q. Li, Z. Qingxin, and W. Mingwen, "Design of a Distributed Energy Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks", Computer Communications, 2006, 29(12): 2230-2237.

[26]S. Singh, S. Chand, B. Kumar, "Performance Evaluation of Distributed Protocols Using Different Levels of Heterogeneity Models in Wireless Sensor Networks", IJCNIS, 7.1 (2015): pp.38-45.

[27]Samayveer Singh and Ajay K Sharma, “Distributed Algorithms for Maximizing Lifetime of WSN with Heterogeneity and Adjustable Range for Different Deployment Strategies” I.J. Information Technology and Computer Science, 5.8 (2013): pp.101-108.

[28]Samayveer Singh, Satish Chand and Bijendra Kumar, “Performance investigation of heterogeneous algorithms in WSNs,” 3rd IEEE International Advance Computing Conference (IACC-2013), pp- 1051 – 1054, February 22-23, 2013.

[29]S. Singh and Ajay K Sharma, “Energy-Efficient Data Gathering Algorithms for Improving Lifetime of WSNs with Heterogeneity and Adjustable Sensing Range,” International Journal of Computer Applications, 4.2 (2010): pp. 17-21.

[30]S. Singh, S. Chand and B. Kumar, “Distributed Algorithms for Maximizing the Lifetime of WSNs with Heterogeneity for Adjustable Sensing Ranges,” Electrical Engineering Research (EER), 11.1 (2013), pp.10-17.

[31]Samayveer Singh and Ajay K Sharma, “Distributed Energy-Efficient Algorithm for Wireless Sensor Networks,” International Journal of Advanced Research in Computer Science, 2.3(2011): pp-548-550.

[32]S. Singh and Ajay K Sharma, “Energy-Efficient Target Monitoring Algorithm for Wireless Sensor Networks,” Journal of Global Research in Computer Science, 2.4(2011), pp-186-189.

[33]Samayveer Singh and Ajay K Sharma, “A Heterogeneous Power Efficient Load Balancing Target-Monitoring Protocol for Sensor Networks,” IEEE, International Conf. on Parallel, Distributed and Grid Computing (PDGC-2010), pp: 152 – 157, 28-30 Oct. 2010.

[34]Samayveer Singh, Satish Chand, Rajeev Kumar and Bijendra Kumar, “A Heterogeneous Network Model for Prolonging Lifetime in 3-D WSNs” IEEE/IET, 4th International Conference CONFLUENCE 2013: The Next Generation Information Technology Summit 26th - 27th Sept. 2013.

[35]Satish Chand, Samayveer Singh, and Bijendra Kumar, "Heterogeneous HEED Protocol for Wireless Sensor Networks", Springer, Wireless Personal Communications, 77.3(2014): pp. 2117-2139.

[36]Samayveer Singh, Satish Chand and Bijendra Kumar, “3-Level Heterogeneity Model for Wireless Sensor Networks,” Int. Journal of Computer Network and Information Security (IJCNIS), 5.4(2013): pp.40-47.

[37]Samayveer Singh, Satish Chand, and Bijendra Kumar, “Energy Efficient Clustering Protocol Using Fuzzy Logic for Heterogeneous WSNs” Wireless Personal Communications. DOI 10.1007/s11277-015-2939-4

[38]Samayveer Singh, Satish Chand and Bijendra Kumar, “An Energy Efficient Clustering Protocol with Fuzzy Logic for WSNs”, 5th IEEE International Conference CONFLUENCE 2014: The Next Generation Information Technology Summit, pp. 427 – 431, 25th - 26th Sept. 2014. 

[39]Samayveer Singh, Satish Chand and Bijendra Kumar, “A 4-Stage Heterogeneous Network Model in WSNs,” 3rd IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI-2014), pp. 2191 – 2195, 24th - 27th Sept. 2014.