Performance Review of Selected Topology-Aware Routing Strategies for Clustering Sensor Networks

Authors

  • A. F. Salami
  • S. O. zakariyya university of ilorin
  • S. A. Y. Amuda Computer Engineering Department, Faculty of Engineering and Technology, University of Ilorin, Ilorin, P. M. B. 1515, Kwara State, Nigeria
  • B. O. Sadiq Electrical and Computer Engineering Department, Faculty of Engineering, Ahmadu Bello University, Zaria, 810001, Kaduna State, Nigeria
  • A. A. Olaniyan

Keywords:

Keywords: Wireless Sensor Network, Hierarchical Topologies, Cluster-Based Routing, Performance Review, Statistical Analysis, Network Simulation.

Abstract

In this paper, cluster-based routing (CBR) protocols for addressing issues pertinent to energy consumption, network lifespan, resource allocation and network coverage are reviewed. The paper presents an in-depth performance analysis and critical review of selected CBR algorithms. The study is domain-specific and simulation-based with emphasis on the tripartite trade-off between coverage, connectivity and lifespan. The rigorous statistical analysis of selected CBR schemes was also presented. Network simulation was conducted with Java-based Atarraya discrete-event simulation toolkit while statistical analysis was carried out using MATLAB. It was observed that the Periodic, Event-Driven and Query-Based Routing (PEQ) schemes performs better than Low-Energy Adaptive Clustering Hierarchy (LEACH), Threshold-Sensitive Energy-Efficient Sensor Network (TEEN) and Geographic Adaptive Fidelity (GAF) in terms of network lifespan, energy consumption and network throughput.

References

Abdelzaher, T. (2011). Composition and Scaling Challenges in Sensor Networks: An Interaction-Centric View, in Theoretical Aspects of Distributed Computing in Sensor Networks, 1st ed. Berlin: Springer-Verlag, 1: 003-026.
Akkaya. K. and Younis, M. (2005). A Survey on Routing Protocols for Wireless Sensor Networks. Elsevier Journal of Ad Hoc Network (AhN), 3(3): 325-349.
Al-Karaki, J. N. and Kamal, A. E. (2004). Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Journal of Wireless Communications (IEEE-JWC), 11(6): 006-028.
Al-Ameen, M. N. (2010). A Detail Performance Evaluation of the Novel Mechanisms Ensuring Maximum Connectivity and Data Transmission between Nodes, Based on the Heuristics Under 5-Color Clustered Response Approach, in Advances in Wireless Sensors and Sensor Networks, 1st ed. Berlin: Springer-Verlag, 3: 043-073.
Akyildiz, I. F.; W. Su, Y. Sankarasubramaniam and E. Cayirci. (2002). Wireless Sensor Networks: A Survey. Elsevier Journal of Computer Networks (EJCN), 38(4): 393-422.
Akgul, F. O.; M. Heidari, N. Alsindi and K. Pahlavan. (2009). Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking, in Localization Algorithms and Strategies for Wireless Sensor Networks, 1st ed. New York: Information Science Reference, 3: 054-087.
Bello-Salau, H.; A. F. Salami, F. Anwar and A. M. Aibinu. (2011). Evaluation of Radio Propagation Techniques for Hierarchical Sensor Networks, in Proceedings of the 4th IEEE International Conference on Mechatronics (ICOM), Kuala Lumpur, Malaysia, 001-005.
Beutel, J.; K. Romer, M. Ringwald and M. Woehrle. (2009). Deployment Techniques for Sensor Networks, in Sensor Networks: Where Theory Meets Practice, 1st ed. Berlin: Springer-Verlag, 9: 219-245.
Boukerche, A.; R. W. N. Pazzi and R. B. Araujo. (2005). HPEQ – A Hierarchical Periodic, Event-driven and Query-based Wireless Sensor Network Protocol, in Proceedings of the IEEE Conference on Local Computer Networks (LCN), Sydney, New South Wales, Australia, 560-567.
Boukerche, A. and Martirosyan, A. (2007). An Energy-Aware and Fault-Tolerant Inter-cluster Communication based Protocol for Wireless Sensor Networks. in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), 1164-1168.
Buratti, C.; M. Martalo, R. Verdone and G. Ferrari. (2011). Tree-Based Topologies for Multi-Sink Networks, in Sensor Networks with IEEE 802.15.4 Systems, 1st ed. Berlin: Springer-Verlag, 4: 123-154.
Cecilio, J.; J. Costa and P. Furtado. (2010). Survey on Data Routing in Wireless Sensor Networks, in WSN Technologies for the Information Explosion Era, 1st ed. Berlin: Springer-Verlag, 1: 003-043.
Crnjin, A. (2011). Introduction: Bird’s-Eye View of Wireless Sensor Networks, in Application and Multidisciplinary Aspects of Wireless Sensor Networks, 1st ed. London: Springer, 1: 001-009.
Chen, M.; S. Gonzalez, A. Vasilakos, H. Cao and V. C. M. Leung. (2011). Body area networks: a survey. ACM/Springer Journal of Mobile Networks and Applications (SJMNA), 16(2): 171-193.
Dixit, S.; T. Ojanpera, R. V. Nee and R. Prasad. (2011). Introduction to Globalization of Mobile and Wireless Communications: Today and in 2020, in Globalization of Mobile and Wireless Communications, 1st ed. Netherlands: Springer, 1: 001-008.
Dishongh, T. J. and McGrath, M. (2010). Sensor Network Technologies, in Wireless Sensor Networks for Healthcare Applications, 1st ed. Massachusetts: Artech House, 2: 013-036.
Dargie, W. and Poellabauer, C. (2010). Network Layer, in Fundamentals of Wireless Sensor Networks: Theory and Practice, 1st ed. West Sussex, United Kingdom: John Wiley & Sons, 7: 163-196.
Eugster, P. T.; P. A. Felber, R. Guerraoui and A. M. Kermarrec. (2003). The Many Faces of Publish/Subscribe. ACM Computing Surveys (CSUR), 35(2), 114-131.
Heinzelman, W. R.; A. Chandrakasan and H. Balakrishnan. (2000). Energy-Efficient Communication Protocol For Wireless Microsensor Networks, in Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS), Maui, Hawaii, 004-007.
Hayajneh, T and Khasawneh, S. (2011). Random Variation in Coverage of Sensor Networks, in Advances in Wireless, Mobile Networks and Applications, 1st ed. New York: Springer, 4: 031-041.
Hou, J. C.; N. Li and I. Stojmenovic. (2005). Topology Construction and Maintenance in Wireless Sensor Networks, in Handbook of Sensor Networks: Algorithms and Architectures, 1st ed. New Jersey: John Wiley & Sons, 10: 311-337.
Hussaini, M.; H. Bello-Salau, A. F. Salami, F. Anwar, A. H. Abdalla and M. R. Islam. (2012). Enhanced Clustering Routing Protocol for Power-Efficient Gathering in Wireless Sensor Networks. International Journal of Communication Networks and Information Security (IJCNIS), 4(1): 018-028.
Iyengar, S. S.; N. Parameshwaran, V. V. Phoha, N. Balakrishnan and C. D. Okoye. (2011). Algorithms for Wireless Sensor Networks, in Fundamentals of Sensor Network Programming, 1st ed. New Jersey: John Wiley & Sons, 8: 131-153.
Ingelrest, F.; D. Simplot-Ryl and I. Stojmenovic. (2005). Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks, in Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 1st ed. Florida: CRC Press, 25: 418-427.
Jain, A.; D. Sharma, M. Goel and A. K. Verma. (2011). Protocols for Network and Data Link Layer in WSNs: A Review and Open Issues. Springer Journal on Advances in Networks and Communications (SJANC), 132(3):546-555.
Kolaczyk, E. D. (2009). Descriptive Analysis of Network Graph Characteristics, in Statistical Analysis of Network Data, 1st ed. New York: Springer-Verlag, 4: 079-113.
Karapistoli, E.; F. N. Pavlidou, I. Graugopoulus and I. Tsetsinas. (2010). An Overview of the IEEE 802.15.4a Standard. IEEE Communication Magazine (IEEE-CM), 48(1): 47-53.
Li, C.; H. Zhang, B. Hao and J. Li. (2011). A Survey on Routing Protocols for Large-Scale Wireless Sensor Networks. Journal of Sensors (JoS), 11(4):3498-3526.
Manjeshwar, A. and Agarwal, D. P. (2001). TEEN: A Routing Protocol For Enhanced Efficiency In Wireless Sensor Networks, in Proceedings of the 15th International Symposium on Parallel Distributed Computing (ISPDC), San Francisco, California, 2009-2015.
Manjeshwar, A. and Agarwal, D. P. (2002). APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks, in Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS), Ft. Lauderdale, Florida, 195-202.
Ma, J. and Romer, K. (2014). Visibility Levels: Managing the Tradeoff between Visibility and Resource Consumption, in Real-World Wireless Sensor Networks, 1st ed. Switzerland: Springer International Publishing, 5: 049-060.
Martirosyan, A.; A. Boukerche and R. W. N. Pazzi. (2008). A Taxonomy of Cluster-Based Routing Protocols For Wireless Sensor Networks, in Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), Sydney, New South Wales, Australia, 247-253.
Martirosyan, A.; A. Boukerche and R. W. N. Pazzi. (2008). Energy-Aware and Cluster-Based Routing Protocols For Large-Scale Ambient Sensor Networks, in Proceedings of the 1st International Conference on Ambient Media and Systems (Ambi-Sys), Quebec, 001-004.
Nasser, N. and Arboleda, L. M. (2009). Clustering in Wireless Sensor Networks: A Graph Theory Perspective. in Algorithms and Protocols for Wireless Sensor Networks, 1st ed. New Jersey: John Wiley & Sons, 7: 161-188.
Oliveira, L. and Rodrigues, J. (2011). Wireless Sensor Networks: a Survey on Environmental Monitoring. Journal of Communications (JoC), 6(2): 143-151.
Salami, A. F.; F. Anwar and A. U. Priantoro. (2009). An Investigation into Clustering Routing Protocols for Wireless Sensor Networks. Sensors and Transducers Journal (S&T), 106(7): 48-61.
Salami, A. F.; F. Anwar, A. M. Aibinu and A. H. Abdalla. (2011). Investigative Analysis of Clustering Routing Protocols for Scalable Sensor Networks, in Proceedings of the 4th IEEE International Conference on Mechatronics (ICOM), Kuala Lumpur, Malaysia, 011-015.
Salami, A. F.; S. M. S. Bari, F. Anwar and S. Khan. (2010). Feasibility Analysis of Clustering Routing Protocols for Multipurpose Sensor Networking, in Proceedings of the 2nd International Conference on Multimedia and Computational Intelligence (ICMCI), Shanghai, China, 432-435.
Salami, A. F.; H. Bello-Salau, F. Anwar and M. R. Islam. (2011). Analysis of Radio Model Performance for Clustering Sensor Networks. Sensors and Transducers Journal (S&T), 128(5):27-38.
Salami, A. F.; H. Bello-Salau, F. Anwar and A. M. Aibinu. (2011). A Novel Biased Energy Distribution (BED) Technique for Cluster-Based Routing in Wireless Sensor Networks. International Journal on Smart Sensing and Intelligent Systems (IJS2IS), 4(2):161–173.
Salami, A. F.; F. Anwar, H. Bello-Salau and A. M. Aibinu. (2011). A Novel Biased Energy Distribution (BED) Scheme for Clustering Sensor Networks, in Proceedings of the 4th IEEE International Conference on Mechatronics (ICOM), Kuala Lumpur, Malaysia, 001-004.
Schoellhammer, T. (2010). Failure is Inevitable: The Trade-off Between Missing Data and Maintenance, in Wireless Sensor Networks: Deployments and Design Frameworks, 1st ed. New York: Springer, 6: 159-189.
Stavrou, E. and Pitsillides, A. (2010). A Survey on Secure Multipath Routing Protocols in WSNs. Elsevier Journal of Computer Networks (EJCN), 54(13): 2215-2238.
Singh, S. K.; M. P. Singh and D. K. Singh. (2010). A survey of Energy-Efficient Hierarchical Cluster-based Routing in Wireless Sensor Networks. International Journal of Advanced Networking and Application (IJANA), 02(02):570–580.
Singh, S. K.; M. P. Singh and D. K. Singh. (2010). Routing Protocols in Wireless Sensor Networks: A Survey. International Journal of Computer Science and Engineering Survey (IJCSES), 1(2):063-083.
Ullah, S.; H. Higgins, B. Braem, B. Latre, C. Blondia, I. Moerman, S. Saleem, Z. Rahman and K. Kwak. (2010). A Comprehensive Survey of Wireless Body Area Networks: On PHY, MAC, and Network Layers Solutions. Springer Journal of Medical Systems (SJMS), 36(3):1065-1094.
Wang, Y. (2009). Exploring Network Data, in Statistical Techniques for Network Security, 1st ed. New York: Information Science Reference, 5: 124-154.
Wang, X.; L. Qian, J. Wu and T. Liu. (2010). An Energy and Distance Based Clustering Protocol for Wireless Sensor Networks, in Novel Algorithms and Techniques in Telecommunications and Networking, 1st ed. Netherlands: Springer, 70: 409-411.
Wang, B. (2010). Coverage Lifespan Maximization, in Coverage Control in Sensor Networks, 1st ed. London: Springer-Verlag, 5: 065-093.
Wightman, P. M. and Labrador, M. A. (2009). Atarraya: a simulation tool to teach and study topology control algorithms for wireless sensor networks, in Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools), Rome, Italy, 027-037.
Xu, Y.; J. Heidemann and D. Estrin. (2001). Geography-Informed Energy Conservation For Ad Hoc Routing, in Proceedings of 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (ACM Mobicom), Rome, Italy, 70-84.
Zhang, C.; E. Hou and N. Ansari. (2009). Node Clustering, in Wireless Sensor Networks: A Networking Perspective, 1st ed. New Jersey: John Wiley & Sons, 6: 173-209.

Additional Files

Published

2019-09-21

Issue

Vol. 16 No. 4 (2019)

Section

Articles

License

In accordance with the Copyright Act of 1976, which became effective January 1, 1978, the following statement signed by each author must accompany the manuscript submitted: "I, the undersigned author, transfer all copyright ownership of the manuscript referenced above to the Nigerian Journal of Technological Development, in the event the work is published. I warrant that the article is original, does not infringe upon any copyright or other proprietary right of any third party, is not under consideration by another journal, and has not been published previously. I have reviewed and approve the submitted version of the manuscript and agree to its publication in the Nigerian Journal of Technological Development." A copyright transfer form should be downloaded from the NJTD Website ( http://njtd.com.ng/index.php/njtd). Author(s) will be consulted, whenever possible, regarding republication of material. All authors must have access to the data presented and the authors and sponsor (if applicable) must agree to share original data with the editor if requested.