KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Heterogeneity-aware Energy-efficient Clustering (HEC) Technique for WSNs

  • Received : 2016.09.18
  • Accepted : 20170231
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Efficient energy consumption in WSN is one of the key design issues for improving network stability period. In this paper, we propose a new Heterogeneity-aware Energy-efficient Clustering (HEC) technique which considers two types of heterogeneity - network lifetime and of sensor nodes. Selection of cluster head nodes is done based on the three network lifetime phases: only advanced nodes are allowed to become cluster heads in the initial phase; in the second active phase all nodes are allowed to participate in cluster head selection process with equal probability, and in the last dying out phase, clustering is relaxed by allowing direct transmission. Simulation-based performance analysis of the proposed technique as compared to other relevant techniques shows that HEC achieves longer stable region, improved throughput, and better energy dissipation owing to judicious consumption of additional energy of advanced nodes. On an average, the improvement observed for stability period over LEACH, SEP, FAIR and HEC- with SEP protocols is around 65%, 30%, 15% and 17% respectively. Further, the scalability of proposed technique is tested by varying the field size and number of sensing nodes. The results obtained are found to be quite optimistic. The impact of energy heterogeneity has also been assessed and it is found to improve the stability period though only upto a certain extent.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, no. 8, pp.102-114, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. S. Sharma, R.K. Bansal and S. Bansal, "Issues and challenges in wireless sensor networks," in Proc. of IEEE Int. Conf. on Machine Intelligence Research and Advancement, pp.58-62, December 21-23, 2013.
  3. G. Anastasi, M. Conti, M. D. Francesco and A. Passarella, "Energy conservation in wireless sensor networks: A survey," Ad Hoc Networks, vol. 7, no. 3, pp.537-568, 2009. https://doi.org/10.1016/j.adhoc.2008.06.003
  4. N.A. Pantazis and D.D. Vergados, "A survey on power control issues in wireless sensor networks," IEEE Communications Surveys & Tutorials, vol. 9, no. 4, pp.86-107, 2007. https://doi.org/10.1109/COMST.2007.4444752
  5. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp.325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  6. A. Bari, A. Jaekel and S. Bandyopadhyay, "Clustering strategies for improving the lifetime of two-tiered sensor networks," Computer Communications, vol. 31, no. 14, pp.3451-3459, 2008. https://doi.org/10.1016/j.comcom.2008.05.038
  7. S. Tyagi and N. Kumar, "A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks," Journal of Network and Computer Applications, vol. 36, no. 2, pp.623-645, 2013. https://doi.org/10.1016/j.jnca.2012.12.001
  8. M. Yu, K.K. Leung and A. Malwankar, "A dynamic clustering and energy efficient routing technique for sensor networks," IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp.3069-3079, 2007. https://doi.org/10.1109/TWC.2007.06003
  9. N. Dimokas, D. Katsaros and Y. Manolopoulos, "Energy-efficient distributed clustering in wireless sensor networks," Journal of Parallel and Distributed Computing, vol. 70, no. 4, pp.371-383, 2010. https://doi.org/10.1016/j.jpdc.2009.08.007
  10. A. Kansal, J. Hsu, S. Zahedi and M.B. Srivastava, "Power Management in Energy Harvesting Sensor Networks," ACM Transactions on Embedded Computing Systems, vol. 6, no. 4, pp.1-38, 2007. https://doi.org/10.1145/1210268.1216577
  11. S. Cha, J. Lee, M. Jo, H.Y. Youn, S. Kang and K. Cho, "Policy-based management for self-managing wireless sensor networks," IEICE Transactions on Communications, vol. E90-B, no. 11, pp.3024-3033, 2007. https://doi.org/10.1093/ietcom/e90-b.11.3024
  12. D. Kumar, T.C. Aseri and R.B. Patel, "EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks," Computer Communications, vol. 32, no. 4, pp.662-667, 2009. https://doi.org/10.1016/j.comcom.2008.11.025
  13. G. Smaragdakis, I. Matta and A. Bestavros, "SEP: A stable election protocol for clustered heterogeneous wireless sensor networks," in Proc. of Int. Workshop on Sensor and Actuator Network Protocols and Applications, pp.251-261, August 22, 2004.
  14. L. Qing, Q. Zhu and M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Computer Communications, vol. 29, pp.2230-2237, 2006. https://doi.org/10.1016/j.comcom.2006.02.017
  15. B. Elbhiri, R. Saadane, S. El-Fkihi and D. Aboutajdine, "Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks," in Proc. of 5th Int. Symposium on I/V Communications andMobile Network, vol. 2, pp.1-4, September, 30-October 2, 2010.
  16. P. Saini and A.K. Sharma, "E-DEEC- enhanced distributed energy efficient clustering scheme for heterogeneous WSN," in Proc. of 2010 1st Int. Conf. on Parallel, Distributed and Grid Computing, pp.205-210, October 28-30, 2010.
  17. M.G. Rashed, M.H. Kabir and S.E. Ullah, "WEP: An energy efficient protocol for cluster based heterogeneous wireless sensor network," International Journal of Distributed and Parallel Systems, vol. 2, no. 2, pp.54-60, 2011. https://doi.org/10.5121/ijdps.2011.2205
  18. N. Javaid, M.B. Rasheed, M. Imran, M. Guizani, Z.A. Khan, T.A. Alghamdi and M. Ilahi, "An energy-efficient distributed clustering algorithm for heterogeneous WSNs," EURASIP Journal on Wireless Communications and Networking, vol. 2015:151, pp.1-11, 2015.
  19. W.R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Annual Hawaii Int. Conf. on System Sciences, pp.1-10, January 4-7, 2000.
  20. W. B. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, "An Application-specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp.660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  21. S. Parvin, M.S. Rahim and T. Fujii, "Energy Efficient Routing scheme for Wireless Sensor Network," in Proc. of Triangle Symposium on Advanced ICT, October 28-30, 2009.
  22. A. Okabe, B. Boots, K. Sugihara and S. N. Chiu, Spatial tessellations: concepts and applications of Voronoi diagrams, Second Edition, John Wiley & Sons, Inc., New York, NY, 2000.

Cited by

  1. An information entropy based-clustering algorithm for heterogeneous wireless sensor networks vol.26, pp.3, 2017, https://doi.org/10.1007/s11276-018-1877-y