Skip to main content

Advertisement

SpringerLink
Log in

Passive cluster-based multipath routing protocol for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Energy efficiency and quality of service (QoS) are both essential issues in the applications of wireless sensor networks (WSNs) all along, which are mainly reflected in the development of routing and MAC protocols. However, there is little design for achieving the dual performances simultaneously. In this paper, we develop a practical passive cluster-based node-disjoint many to one multipath routing protocol to satisfy the requirements of energy efficiency and QoS in practical WSNs. Passive clustering approach is put to use in the first round, while active clustering technique is taken in the other rounds. Implementation of smart delay strategy makes the cluster distribute uniformly, as well as lessen the number of nodes that have taken part in routing. Among cluster heads, a node-disjoint many to one multipath routing discovery algorithm, which is composed of the optimal path searching process and multipath expansion process, is implemented to find multiple paths at the minimum cost. The simulation results show the proposed protocol achieved very good performance both in energy efficiency and QoS.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Abbasi, A. A., & Younis, M.(2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.

    Article  Google Scholar 

  2. Xiang, L., Luo, J., Deng, C. W., Vasilakos, A. V., & Lin, W. S. (2012). DECA: Recovering fields of physical quantities from incomplete sensory data. 2012 9th Annual IEEE Communications Society conference on sensor, mesh and ad hoc communications and networks, SECON 2012 (Vol. 1, pp. 182–190). doi:10.1109/SECON.2012.6275775.

  3. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  4. Wang, X. F., Vasilakos, A. V., Chen, M., Liu, Y. H., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.

    Article  Google Scholar 

  5. Chen, M., Leung, V. C. M., Mao, S. W., & Yuan, Y. (2007). Directional geographical routing for real-time video communications in wireless sensor networks. Computer Communications, 30(17), 3368–3383.

    Article  Google Scholar 

  6. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, Article ID 134165, 9 pp. doi:10.1155/2009/134165.

  7. Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D. Z., & Vasilakos A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  8. Kwon, T. J., Gerla, M., Varma, V. K., Barton, M., & Hsing, T. R. (2003). Efficient flooding with passive clustering—An overhead-free selective forward mechanism for ad hoc/sensor networks. Proceedings of the IEEE Sensor Networks and Applications, 91(8), 1210–1220.

    Google Scholar 

  9. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. 2011 8th Annual IEEE Communications Society conference on sensor, mesh and ad hoc communications and networks, SECON 2011 (pp. 46–54). doi:10.1109/SAHCN.2011.5984932.

  10. Wang, W. C., Du, F., & Xu, Q. J. (2009). An improvement of LEACH routing protocol based on trust for wireless sensor networks. 5th International conference on wireless communications, networking and mobile computing, WiCOM 2009. doi:10.1109/WICOM.2009.5303346.

  11. Liu, G. Z., & Wei, C. Y. (2011). A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. 2011 International conference on multimedia technology, ICMT 2011 (pp. 91–94). doi:10.1109/ICMT.2011.6003067.

  12. Wu, J. Y., Hu, Y. B., & Wang, X. W. (2010). Research on event-driven wireless sensor network multi-path routing protocol. In Proceedings—2010 6th international conference on natural computation, ICNC 2010 (Vol. 2, pp. 534–538). doi:10.1109/ICNC.2010.5583149.

  13. Lu, X. C., An, H. Y., Peng, Y. X., & Peng, W. (2007). A cluster-based QoS multipath routing protocol for large-scale MANET. Journal of Software, 18(7), 1786–1798.

    Article  Google Scholar 

  14. Yang, J., Xu, M., Xu, J. F., Xu, B. G., & Hong, L. (2009). A cluster-based multipath delivery scheme for wireless sensor networks. In Proceedings of 2nd IEEE international conference on broadband network and multimedia technology, IEEE IC-BNMT2009 (pp. 286–291). doi:10.1109/ICBNMT.2009.5348484.

  15. Li, S. S., Zhu, P. D., Liao, X. K., & Fu, Q.(2006). Reliable data delivery in wireless sensor networks: An energy-efficient, cluster-based approach. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), LNCS, 4003, 384–395.

  16. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology.

  17. Ashutosh, B., & Praveen, K. (2008). A cluster based minimum battery cost AODV routing using multipath route for ZigBee. In Proceedings of the 16th international conference on networks, ICON 2008 (pp. 189–195). doi:10.1109/ICON.2008.4772594.

  18. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings of IEEE international conference on network protocols (ICNP), 2001 (pp. 14–23). doi:10.1109/ICNP.2001.992756.

  19. Toh, C. K. (2001). Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine, 39(6), 138–147.

    Article  Google Scholar 

  20. Zahia, B., Hafid, H., & Moufida, M. (2011). Node disjoint multi-path routing for ZigBee cluster-tree wireless sensor networks. International conference on multimedia computing and systems, ICMCS’11. doi:10.1109/ICMCS.2011.5945672.

  21. Zaman, M. S., & RamaMurthy, G. (2009). Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks. 1st South Central Asian Himalayas Regional IEEE/IFIP international conference on Internet, AH-ICI 2009. doi:10.1109/AHICI.2009.5340324.

  22. Li, J., Chen, Z. G., & Li, Z. Y. (2008). Hybrid cluster-based routing protocol in wireless sensor networks. Computer Science, 35(8), 32–34.

    Google Scholar 

  23. Yang, J., Xu, M., Zhao, W., & Xu, B. G. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10, 4521–4540.

    Article  Google Scholar 

  24. Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2011). A secure cluster-based multipath routing protocol for WMSNs. Sensors, 11, 4401–4424.

    Article  Google Scholar 

  25. Suraj, K., & Sanjay, J. (2010). SCMRP: Secure cluster based multipath routing protocol for wireless sensor networks. Sixth international conference on wireless communication and sensor networks (WCSN). doi:10.1109/WCSN.2010.5712294.

  26. Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. Twenty-second annual joint conference of the IEEE Computer and Communications Societies-IEEE INFOCOM (Vol. 1–3, pp. 1713–1723). doi:10.1109/INFCOM.2003.1209194.

  27. Le-Huy, P., & Roy, S. (2008). Low-power 2.4 GHz wake-up radio for wireless sensor networks. In Proceedings—4th IEEE international conference on wireless and mobile computing, networking and communication, WiMob 2008 (pp. 13–18). doi:10.1109/WiMob.2008.54.

  28. Schurgers, C., Tsiatsis, V., Ganeriwal, S., & Mani, S. (2002). Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, l(l), 70–80.

    Article  Google Scholar 

  29. Anastasi, G., Conti, M., Francesco, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: a survey. Ad Hoc Networks, 7(3), 537–568.

    Article  Google Scholar 

  30. Gu, L., & Stankovic, J. A. (2005). Radio-triggered wake-up for wireless sensor networks. Real-Time Systems, 29(2–3), 157–182.

    Article  Google Scholar 

  31. Hafid, A. S., Chender, F., & Kwon, T. J. (2008). Energy aware passive clustering in wireless mobile networks. International wireless communications and mobile computing conference, IWCMC 2008 (pp. 535–540). doi:10.1109/IWCMC.2008.93.

  32. Kwon, T. J., & Gerla, M. (2002). Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review, 32(1), 44–56.

    Article  Google Scholar 

  33. Yang, Y. W., Zhong, C. S., Sun, Y. M., & Yang, J. Y. (2008). Energy efficient reliable multi-path routing using network coding for sensor network. International Journal of Computer Science and Network Security, 8(12), 329–338.

    Google Scholar 

  34. Lou, W. J. (2005). An efficient N-to-1 multipath routing protocol in wireless sensor networks. 2nd IEEE international conference on mobile ad-hoc and sensor systems, MASS 2005 (pp. 665–672). doi:10.1109/MAHSS.2005.1542857.

  35. Chou, P. A., Wu, Y. N., & Jain, K. (2003). Practical network coding. In Proceedings of the 41st annual Allerton conference on communication control and computing. doi:10.1.1.11.697.

  36. Li, S. S., Zhu, P. D., Liao, X. K., Cheng, W. F., & Peng, S. L. (2006). Energy efficient multipath routing using network coding in wireless sensor networks. Lecture Notes in Computer Science, 4104, 114–127.

    Article  Google Scholar 

  37. Bandyopadhyay, S., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 44, 1–16.

    Article  Google Scholar 

Download references

Acknowledgments

This work was funded in part by a grant from the ministry of science and technology of the people's republic of China under Grant National Basic Research Program of China (973 Program), No. 2009CB320300.

Author information

Authors and Affiliations

  1. Research Center for Micro System Technology, Dalian University of Technology, Dalian, 116024, China

    Ren-Cheng Jin & Li-Ding Wang

  2. School of Control Science and Engineering, Dalian University of Technology, Dalian, 116024, China

    Teng Gao

  3. School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian, 116034, China

    Teng Gao

  4. School of Information Engineering, Dalian Ocean University, Dalian, 116023, China

    Jin-Yan Song

  5. College of Electrical Engineering, Dalian University of Technology, Dalian, 116024, China

    Ji-Yan Zou

  6. School of Information Science and Engineering, Dalian Polytechnic University, Dalian, 116034, China

    Ji-Yan Zou

Authors
  1. Ren-Cheng Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Teng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin-Yan Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ji-Yan Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Li-Ding Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Teng Gao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jin, RC., Gao, T., Song, JY. et al. Passive cluster-based multipath routing protocol for wireless sensor networks. Wireless Netw 19, 1851–1866 (2013). https://doi.org/10.1007/s11276-013-0570-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0570-4

Keywords

Search

Navigation