Skip to main content

Advertisement

Springer Nature Link
Log in

Adaptive Routing Protocol for Lifetime Maximization in Multi-Constraint Wireless Sensor Networks

  • Research paper
  • Published:
Journal of Communications and Information Networks

Abstract

Routing in wireless sensor networks plays a crucial role in deploying and managing an efficient and adaptive network. Ensuring efficient routing entails an ever-increasing necessity for optimized energy consumption and reliable resource management of both the sensor nodes and the overall sensor network. An efficient routing solution is characterized by its ability to increase network lifetime, enhance efficiency, and ensure the appropriate quality of service. Therefore, the routing protocols need to be designed with an ultimate objective by considering and efficiently managing many characteristics and requirements, such as fault tolerance, scalability, production costs, and others.

Unfortunately, many of the existing solutions lead to higher power consumption and communication control overheads, which not only increase network congestion but also decrease network lifetime. In addition, most of these protocols consider a limited number of criteria, in contrast to the complexity and the evolution of WSNs. This paper presents a new adaptive and dynamic multi-criteria routing protocol. Our protocol operates in multi-constraint environments, where most of the current solutions fail to monitor successive and continuous changes in network state and user preferences. This approach provides a routing mechanism, which creates a routing tree based on the evaluation of many criteria. These criteria can cover the topological metrics of neighboring nodes (the role of the nodes in intracommunications, connections between different parts of the network, etc.), the estimated power consumption to reach each direct neighbor, the path length (number of hops to the sink), the remaining energy of individual sensor nodes, and others. These criteria are controlled and supervised dynamically through a detection scheme. In addition, a dynamic selection mechanism, based on multi-attribute decision-making methods, is implemented to build and update the routing tree. In response to changes in the network state, user preferences, and application-defined goals, the election mechanism provides the best routing neighbor between each node and the sink.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. I. F. Akyildiz, M. C. Vuran. Wireless sensor networks [M]. Volume 4. John Wiley & Sons, 2010.

    Google Scholar 

  2. S. Rani, S. H. Ahmed. Multi-hop routing in wireless sensor networks: an overview, taxonomy, and research challenges [M]. Springer, 2015.

    Google Scholar 

  3. L. C. Freeman. Centrality in social networks conceptual clarification [J]. Social Networks, 1978, 1(3): 215–239.

    Article  Google Scholar 

  4. A. Jain, B. Reddy. Node centrality in wireless sensor networks: Importance, applications and advances [C]//IEEE 3rd International Advance Computing Conference (IACC), Ghaziabad, 2013: 127–131.

    Google Scholar 

  5. A. Sarkar, T. S. Murugan. Routing protocols for wireless sensor networks: What the literature says [J]. Alexandria Engineering Journal, 2016, 55(4): 3173–3183.

    Article  Google Scholar 

  6. N. A. Pantazis, S. A. Nikolidakis, D. D. Vergados. Energy-efficient routing protocols in wireless sensor networks: A survey [J]. IEEE Communications Surveys Tutorials, 2013, 15(2): 551–591.

    Article  Google Scholar 

  7. S. Tanwar, N. Kumar, J. J. Rodrigues. A systematic review on heterogeneous routing protocols for wireless sensor network [J]. Journal of Network and Computer Applications, 2015, 53: 39–56.

    Article  Google Scholar 

  8. S. Tyagi, N. Kumar. A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks [J]. Journal of Network and Computer Applications, 2013, 36(2): 623–645.

    Article  Google Scholar 

  9. S. Hussain, A. W Matin, O. Islam. Genetic algorithm for energy efficient clusters in wireless sensor networks [C]//IEEE Fourth International Conference on Information Technology (ITNG’07), Dubai, 2007: 147–154.

    Chapter  Google Scholar 

  10. S. A. Sert, H. Bagci, A. Yazici. Mofca: Multi-objective fuzzy clustering algorithm for wireless sensor networks [J]. Applied Soft Computing, 2015, 30: 151–165.

    Article  Google Scholar 

  11. B. M. Khan, R. Bilal, R. Young. Fuzzy-topsis based cluster head selection in mobile wireless sensor networks [J]. Journal of Electrical Systems and Information Technology, 2017.

    Google Scholar 

  12. X. Li, Z. Guan. Energy-aware routing in wireless sensor networks using local betweenness centrality [J]. International Journal of Distributed Sensor Networks, 2013, 9(5): 307038.

    Article  Google Scholar 

  13. J. Duan, D. Gao, C. H. Foh, et al. Tc-bac: A trust and centrality degree based access control model in wireless sensor networks [J]. Ad Hoc Networks, 2013, 11(8): 2675–2692.

    Article  Google Scholar 

  14. P. H Pathak, R. Dutta. Centrality-based power control for hot-spot mitigation in multi-hop wireless networks [J]. Computer Communications, 2012, 35(9): 1074–1085.

    Article  Google Scholar 

  15. L. Sitanayah, K.N. Brown, C. J. Sreenan. Fault-tolerant relay deployment based on length-constrained connectivity and rerouting centrality in wireless sensor networks [C]//Proceedings of the 9th European Conference on Wireless Sensor Networks (EWSN’12), Trento, 2012: 115–130.

    Google Scholar 

  16. W. Hwang, Y. Cho, A. Zhang, et al. Bridging centrality: identifying bridging nodes in scale-free networks [C]//Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, 2006: 20–23.

    Google Scholar 

  17. T. Gal, T. Stewart, T. Hanne. Multicriteria decision making: advances in MCDM models, algorithms, theory, and applications [M]. Volume 21. Springer Science & Business Media, 2013.

    Google Scholar 

  18. T. L. Saaty. Decision making—the analytic hierarchy and network processes (AHP/ANP) [J]. Journal of Systems Science and Systems Engineering, 2004, 13(1): 1–35.

    Article  Google Scholar 

  19. C. Hwang, K. Yoon. Methods for multiple attribute decision making [M]. In: Multiple Attribute Decision Making, Springer, 1981, 58–191.

    Chapter  Google Scholar 

  20. Y. Yao, J. Gehrke. The cougar approach to in-network query processing in sensor networks [J]. ACM Sigmod Record, 2002, 31(3): 9–18.

    Article  Google Scholar 

  21. A. Sharaf, J. Beaver, A. Labrinidis, et al. Balancing energy efficiency and quality of aggregate data in sensor networks [J]. The International Journal on Very Large Data Bases, 2004, 13(4): 384–403.

    Article  Google Scholar 

  22. Y. H. Suh, K. T. Kim, D. R. Shin, et al. Traffic-aware energy efficient routing (TEER) using multi-criteria decision making for wireless sensor network [C]//5th International Conference on IT Convergence and Security (ICITCS), Kuala Lumpur, 2015: 1–5.

    Google Scholar 

  23. M. Mallinson, P. Drane, S. Hussain. Discrete radio power level consumption model in wireless sensor networks [C]//IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS 2007), Bologna, 2007: 1–6.

    Google Scholar 

  24. Texas Instruments. Chipcon cc2420 [EB/OL]. TEXAS INSTRUMENTS. Available: http://www.ti.com/product/cc2420.

  25. I. Dietrich, F. Dressler. On the lifetime of wireless sensor networks [J]. ACM Transactions on Sensor Networks, 2009, 5(1): 5.

    Article  Google Scholar 

  26. V. Kumar, S. Kumar. Energy balanced position-based routing for lifetime maximization of wireless sensor networks [J]. Ad Hoc Networks, 2016, 52: 117–129.

    Article  Google Scholar 

  27. Y. Gu, F. Ren, Y. Ji, et al. The evolution of sink mobility management in wireless sensor networks: A survey [J]. IEEE Communications Surveys & Tutorials, 2016, 18(1): 507–524.

    Article  Google Scholar 

  28. A. Wichmann, T. Korkmaz. Smooth path construction and adjustment for multiple mobile sinks in wireless sensor networks [J]. Computer Communications, 2015, 72: 93–106.

    Article  Google Scholar 

  29. S. Kumar, D. Singhal, R. M. Garimella. Cognitive wireless sensor networks. Intelligent Sensor Networks: The Integration of Sensor Networks [J]. Signal Processing and Machine Learning, 2012: 205.

    Chapter  Google Scholar 

  30. G. P. Joshi, S. Y. Nam, S. W. Kim. Cognitive radio wireless sensor networks: applications, challenges and research trends [J]. Sensors, 2013, 13(9): 11196–11228.

    Article  Google Scholar 

  31. D. Jiang, X. Ying, Y. Han, et al. Collaborative multi-hop routing in cognitive wireless networks [J]. Wireless Personal Communications, 2016, 86(2): 901–923.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Team RTM, Laboratory LIM, Faculty of Sciences and Technologies, Hassan II University of Casablanca, B.P 146, Mohammedia, 20650, Morocco

    Fouad El Hajji, Cherkaoui Leghris & Khadija Douzi

Authors
  1. Fouad El Hajji
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Cherkaoui Leghris
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Khadija Douzi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Fouad El Hajji.

Additional information

Fouad El Hajji [corresponding author] was born in 1988. He received his B.S. and M.S. degrees in electronic and automatic engineering from Hassan II University, Casablanca, Morocco, in 2009 and 2011, respectively. He is now a Ph.D. student in network and communications engineering at Faculty of sciences and technologies, Hassan II University of Casablanca. His main research interests include communications and wireless sensor network applications, network security, offensive and defensive techniques. (Email: fouad.elhajjietu@ univh2m.ma)

Cherkaoui Leghris is a professor at the Hassan II University in Casablanca, Morocco. He provides training for engineers on networking technologies, which is now focused on IPv6, wireless networks, IoT, broadband, network security. He also leads several scientific research efforts in ICT technologies with his project 4-Any. He has many publications in many conferences and scientific journals. (Email: cleghris@yahoo.fr)

Khadija Douzi is a professor researcher at Faculty of Sciences and Technologies, Hassan II University of Casablanca, Morocco. She is a member of the LIM laboratory in addition to being the director of the A2S research team. Her research interests include E-orientation system, dynamic learning content model for adaptive learning environment, multiple mean linear regression model and WSNs. (Email: kdouzi@yahoo.fr)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

El Hajji, F., Leghris, C. & Douzi, K. Adaptive Routing Protocol for Lifetime Maximization in Multi-Constraint Wireless Sensor Networks. J. Commun. Inf. Netw. 3, 67–83 (2018). https://doi.org/10.1007/s41650-018-0008-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41650-018-0008-3

Keywords