research-article

Zone Divisional Approach for Energy Balanced Clustering Protocol in Wireless Sensor Network

Authors:

Younes El Assari,

Ahmed El Oualkadi,

Imad Ez-zaziAuthors Info & Claims

ICFNDS '17: Proceedings of the International Conference on Future Networks and Distributed Systems

Article No.: 26, Pages 1 - 7

https://doi.org/10.1145/3102304.3102330

Published: 19 July 2017 Publication History

Abstract

Cluster based routing protocols are key factors in wireless sensor network to extend the metric of network lifetime. Recently applied clustering routing algorithms have shown their limitation in prolonging the network lifespan due to the requirement of impartial distribution of dissipated energy in order to extend the lifetime of the sensor node. In this paper, we proposed a zone divisional approach for energy balanced clustering routing protocol for the purpose of maximizing the lifespan and lengthening the stability period in sensor networks. The proposed protocol provides adequately a well cluster heads (CHs) repartition in the network and creates properly cluster heads based on residual energy to minimize the energy consumption of the sensor nodes. An efficient comparison of the proposed approach with Low-Energy Adaptive Clustering Hierarchy (LEACH) and Energy Efficient Zone Clustering (EZone) protocols is performed. Simulation results show that the proposed approach improves the network lifetime and extends the stability period.

References

[1]

Werner-Allen G, Lorincz K, Welsh M et al. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing. (2006), Vol.10(2), 18--25.

Digital Library

[2]

Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey, Computer Networks. (2008), Vol.52(12), 2292--2330.

Digital Library

[3]

Sasikumar P, Shankar T, Khara S. Distributed clustering based on node density and distance in wireless sensor networks. TELKOMNIKA, (2016), Vol.14(3), 916--922.

[4]

Hammoudeh M, Al-Fayez F, Lloyd H, Newman R, Adebisi B, Bounceur A, Abuarqoub A. (2017). A Wireless Sensor Network Border Monitoring System: Deployment Issues and Routing Protocols. IEEE Sensors Journal, 17(8), 2572--2582.

[5]

Nayyar A, Gupta A. A Comprehensive Review of Cluster-Based Energy efficient routing protocols in wireless sensor networks, International Journal of Research in Computer and Communication Technology (IJRCCT).(2014), Vol.3(1), 104--110.

[6]

Pal V, Singh G, Yadav RP. Cluster head selection optimization based on genetic algorithm to prolong lifetime of wireless sensor networks. Procedia Computer Science. (2015), Vol.57, 1417--1423.

[7]

Raghunathan V, Schurghers C, Park S, Srivastava M. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine. (2002), Vol.19(2), 40--50.

[8]

Hammoudeh M, Newman R, Dennett C, Mount S, Aldabbas O. (2015). Map as a Service: A Framework for Visualising and Maximising Information Return from Multi-Modal Wireless Sensor Networks. Sensors, 15(9), 22970--23003.

[9]

Rahman MN, Matin MA. Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Science & Technology. (2011), Vol.16(6), 561--568.

[10]

Arioua M, el Assari Y, Ez-zazi I, el Oualkadi A. Multi-hop Cluster Based Routing Approach for Wireless Sensor Networks. Procedia Computer Science, Madrid. (2016), Vol.83, 584--591.

[11]

Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proc. 33rd Annual Hawaii International Conference on System Sciences. (2000), Vol.2, 10-pp.

Digital Library

[12]

Younis O, Fahmy S. HEED: A hybrid, energy-efficient, distributed clustering approach for adhoc sensor networks. IEEE Transactions on mobile computing. (2004), Vol.3(4), 366--379.

[13]

Lindsey S, Raghavendra CS. PEGASIS: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference Proceedings. Montana. (2002), Vol.3, 1125--1130.

[14]

Batista OMN, Giozza WF. Low Message Overhead Clustering Algorithm for Wireless Sensor Networks. Technological Developments in Networking, Education and Automation. Springer Netherlands. (2010), 549--554.

[15]

Whit KA, Thulasiraman P. Energy efficient cross layer load balancing in tactical multigateway wireless sensor networks, 2015 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision. Orlando. (2015), 193--199.

[16]

Tyagi S, Kumar N. A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications. (2013), Vol.36(2), 623--645.

Digital Library

[17]

Jadidoleslamy H. An introduction to various basic concepts of clustering techniques on wireless sensor networks, International journal of Mobile Network Communications & Telematics (IJMNCT). (2013), Vol.3(1), 1--17.

[18]

Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors. (2012), Vol.12(8), 11113--11153.

[19]

Rajagopalan R, Varshney PK. Data aggregation techniques in sensor networks: A survey, IEEE Commun. Surveys Tutorials, (2006).

Digital Library

[20]

Abbasi AA, Younis M. A survey on clustering algorithms for wireless sensor networks. Computer communications. (2007), Vol.30(14), 2826--2841.

Digital Library

[21]

Botta M, Simek M. Adaptive distance estimation based on RSSI in 802.15.4 network, Radioengineering. (2013), Vol.22(4), 1162--1168.

[22]

Norouzi A, Zaim AH. An integrative comparison of energy efficient routing protocols in wireless sensor network. Wireless Sensor Network. (2012), Vol.4 65--75.

[23]

Patel R, Pariyani S, Ukani V. Energy and throughput analysis of hierarchical routing protocol (LEACH) for wireless sensor network. International Journal of Computer Applications. (2011), Vol.20(4), 32--36.

[24]

Heinzelman W, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless micro-sensor networks, IEEE Transactions on Wireless Communications. (2002), Vol.1(4), 660--670.

Digital Library

[25]

Abuarqoub A, Hammoudeh M, Adebisi B, Jabbar S, Bounceur A, Al-Bashar H. 2017. Dynamic clustering and management of mobile wireless sensor networks. Computer Networks, 117, 62--75.

Digital Library

[26]

Qing L, Zhu Q, Wang M. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications. (2006), Vol.29(12), 2230--2237.

Digital Library

[27]

Padilla P, Camacho J, Macia-Fernandez G, et al. On the Influence of the Propagation Channel in the Performance of Energy-Efficient Geographic Routing Algorithms for Wireless Sensor Networks (WSN). Wireless Personal Communications. (2013), Vol.70(1), 15--38.

Digital Library

[28]

Khan ZA, Sampalli S. AZR-LEACH: An energy efficient routing protocol for wireless sensor networks, International Journal of Communications. Network and System Sciences. (2012), Vol.5(11), 785--795.

Cited By

Wu DNie FLu JWang RLi X(2022)Balanced Graph Cut With Exponential Inter-Cluster CompactnessIEEE Transactions on Artificial Intelligence10.1109/TAI.2021.31231263:4(498-505)Online publication date: Aug-2022
https://doi.org/10.1109/TAI.2021.3123126
Gharaei NAl-Otaibi YButt SSahar GRahim S(2019)Energy-Efficient and Coverage-Guaranteed Unequal-Sized Clustering for Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2019.29502377(157883-157891)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2950237
Islam NDey SSampalli S(2018)Energy-Balancing Unequal Clustering Approach to Reduce the Blind Spot Problem in Wireless Sensor Networks (WSNs)Sensors10.3390/s1812425818:12(4258)Online publication date: 4-Dec-2018
https://doi.org/10.3390/s18124258
Show More Cited By

Index Terms

Zone Divisional Approach for Energy Balanced Clustering Protocol in Wireless Sensor Network
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks
2. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

A clustering approach based on convergence degree chain for wireless sensor networks

Wireless sensor networks WSNs play an important role in pervasive and ubiquitous systems. The energy consumption, scalability, stability, and lifetime are still open issues in WSNs. Clustering approach has been considered one of the most effective ...
Clustering routing protocol based on location node in wireless sensor networks
SEPADS'11: Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems

Wireless sensor network is made of small battery powered devices with limited energy resources. The big challenge in Wireless Sensor Networks (WSNs) is how to utilize energy efficiently and prolong network lifetime. Hence, energy efficiency is a key ...
A Sink-Oriented Layered Clustering Protocol for Wireless Sensor Networks

Clustering is an effective technique to prolong network lifetime for energy-constrained wireless sensor networks. Due to the many-to-one traffic pattern in a multi-hop network, the nodes closer to the sink also help to relay data for those farther away ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICFNDS '17: Proceedings of the International Conference on Future Networks and Distributed Systems

July 2017

325 pages

ISBN:9781450348447

DOI:10.1145/3102304

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

LABSTICC: Labsticc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICFNDS '17

ICFNDS '17: International Conference on Future Networks and Distributed Systems

July 19 - 20, 2017

Cambridge, United Kingdom

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
53
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu DNie FLu JWang RLi X(2022)Balanced Graph Cut With Exponential Inter-Cluster CompactnessIEEE Transactions on Artificial Intelligence10.1109/TAI.2021.31231263:4(498-505)Online publication date: Aug-2022
https://doi.org/10.1109/TAI.2021.3123126
Gharaei NAl-Otaibi YButt SSahar GRahim S(2019)Energy-Efficient and Coverage-Guaranteed Unequal-Sized Clustering for Wireless Sensor NetworksIEEE Access10.1109/ACCESS.2019.29502377(157883-157891)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2950237
Islam NDey SSampalli S(2018)Energy-Balancing Unequal Clustering Approach to Reduce the Blind Spot Problem in Wireless Sensor Networks (WSNs)Sensors10.3390/s1812425818:12(4258)Online publication date: 4-Dec-2018
https://doi.org/10.3390/s18124258
Alsaafin AAghbari ZKhedr A(2018)Heterogeneous-Aware Distributed Clustering for Wireless Sensor Networks2018 IEEE International Conference on Electro/Information Technology (EIT)10.1109/EIT.2018.8500313(0012-0017)Online publication date: May-2018
https://doi.org/10.1109/EIT.2018.8500313

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents