Skip to main content

Advertisement

SpringerLink
Log in

IM2PR: interference-minimized multipath routing protocol for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

With respect to the inherent advantages of multipath routing, nowadays multipath routing is known as an efficient mechanism to provide even network resource utilization and efficient data transmission in different networks. In this context, several multipath routing protocols have been developed over the past years. However, due to the time-varying characteristics of low-power wireless communications and broadcast nature of radio channel, performance benefits of traffic distribution over multiple paths in wireless sensor networks are less obvious. Motivated by the drawbacks of the existing multipath routing protocols, this paper presents an Interference-Minimized MultiPath Routing protocol (IM2PR) which aims to discover a sufficient number of minimum interfering paths with high data transmission quality between each event area and sink node in order to provide efficient event data packet forwarding in event-driven wireless sensor networks. Extensive performance evaluations show that IM2PR presents improvements over the Micro Sensor Multipath Routing Protocol and Energy-Efficient data Routing Protocol as follows: 50 and 70 % in term of packet reception ratio at the sink, 44 and 80 % in term of goodput, 33 and 40 % in term of packet delivery latency, 40 and 57 % in term of energy consumption, 50 and 60 % in term of packet delivery overhead.

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

Similar content being viewed by others

References

  1. Alwan, H., & Agarwal, A. (2009). A survey on fault tolerant routing techniques in wireless sensor networks. In Proceedings of the 3th international conference on sensor technologies and applications (Senosrcomm ’09) (pp. 366–371). Greece: Athens/Glyfada.

  2. Baccour, N., Kouba, A., Mottola, L., Zuniga, M. A., Youssef, H., Boano, C. A., et al. (2012). Radio link quality estimation in wireless sensor networks : A survey. ACM Transactions on Sensor Networks, 8(4), 183–217.

    Article  Google Scholar 

  3. Ben-Othman, J., & Yahya, B. (2010). Energy efficient and QoS based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70(8), 849–857.

    Article  MATH  Google Scholar 

  4. Boulfekhar, S., & Benmohammed, M. (2013). A novel energy efficient and lifetime maximization routing protocol in wireless sensor networks. Wireless Personal Communications, 72(2), 1333–1349.

    Article  Google Scholar 

  5. Cheng, H., Xiong, N., Vasilakos, A. T., Yang, L. T., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  6. Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  7. Dezfouli, B., Radi, M., Razak, S. A., Whitehouse, K., Bakar, K. A., & Hwee-pink, T. (2014). Improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks. Computer Networks, 62, 101–121.

    Article  Google Scholar 

  8. ElBatt, T., & Andersen, T. (2006). Cross-layer interference-aware routing for wireless multi-hop networks. In Proceedings of the international conference on wireless communications and mobile computing (IWCMC ’06) (pp. 153–158). Vancouver, Canada: ACM.

  9. Gao, D., Yang, O., Zhang, H., & Chao, H. C. (2011). Multi-path routing protocol with unavailable areas identification in wireless sensor networks. Wireless Personal Communications, 60(3), 443–462.

    Article  Google Scholar 

  10. Huang, X., & Fang, Y. (2007). Multiconstrained QoS multipath routing in wireless sensor networks. Wireless Networks, 14(4), 465–478.

    Article  Google Scholar 

  11. Hurni, P., & Braun, T. (2008). Energy-efficient multi-path routing in wireless sensor networks. In Proceedings of the 7th iternational conference on Ad-hoc, mobile and wireless networks (ADHOC-NOW ’08) (pp. 72–85). France: Sophia Antipolis.

  12. Jain, K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2005). Impact of interference on multi-hop wireless network performance. Wireless Networks, 11(4), 471–487.

    Article  Google Scholar 

  13. Jakllari, G., & Eidenbenz, S. (2012). Link positions matter: A noncommutative routing metric for wireless mesh networks. IEEE Transactions on Mobile Computing, 11(1), 61–72.

    Article  Google Scholar 

  14. Li, C., Zhang, H., Hao, B., & Li, J. (2011). A survey on routing protocols for large-scale wireless sensor networks. Sensors, 11(4), 3498–3526.

    Article  Google Scholar 

  15. Li, M., Li, Z., & Vasilakos, A. T. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  16. Li, P., Guo, S., Yu, S., & Vasilakos, A. T. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proccedings of the 31st annual IEEE international conference on computer communications (INFOCOM ’12) (pp. 100–108). FL, USA: Orlando.

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

    Article  Google Scholar 

  18. Lou, W. (2005). An efficient N-to-1 multipath routing protocol in wireless sensor networks. In Proceedings of IEEE international conference on mobile adhoc and sensor systems (pp. 672–680). Washington, DC, USA.

  19. Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in Ad Hoc networks. In Proceedings of the 9th international conference on network protocols (pp. 14–23). California, USA: Riverside.

  20. Pearlman, M., Haas, Z., Sholander, P., & Tabrizi, S. (2000). On the impact of alternate path routing for load balancing in mobile ad hoc networks. Proceedings of the 1st annual workshop on mobile and ad hoc networking and computing (MobiHOC’00) (pp. 3–10). Boston, MA.

  21. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on embedded networked sensor systems (SenSys ’04) (pp. 95–107). Maryland, USA.

  22. Radi, M., Dezfouli, B., Razak, S. A., & Bakar, K. A. (2010). LIEMRO: A low-interference energy-efficient multipath routing protocol for improving QoS in event-based wireless sensor networks. In Proceedings of the 4th international conference on sensor technologies and applications (SENSORCOMM ’10) (pp. 551–557). Venice, Italy: IEEE Computer Society.

  23. Radi, M., Dezfouli, B., Bakar, K. A., Razak, S. A., & Nematbakhsh, M. A. (2011). Interference-aware multipath routing protocol for QoS improvement in event-driven wireless sensor networks. Tsinghua Science & Technology, 16(5), 475–490.

    Article  Google Scholar 

  24. Radi, M., Dezfouli, B., Bakar, K. A., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors, 12(1), 650–685.

    Article  Google Scholar 

  25. Radi, M., Dezfouli, B., Bakar, K.A., Razak, S.A., Lee, M. (2013). Network Initialization in low-power wireless networks: A comprehensive study. The Computer Journal, 1–24. doi:10.1093/comjnl/bxt074.

  26. Radi, M., Dezfouli, B., Bakar, K. A., & Razak, S. A. (2014). Integration and analysis of neighbor discovery and link quality estimation in wireless sensor networks. The Scientific World Journal, 2014, 1–23.

    Article  Google Scholar 

  27. Roy, S., Bandyopadhyay, S., Ueda, T., & Hasuike, K. (2002). Multipath routing in ad hoc wireless networks with Omni directional and directional antenna: A comparative study. In Proceedings of the 4th international workshop on distributed computing, mobile and wireless computing (IWDC ’02) (pp 184–191). London, UK.

  28. Son, D., Krishnamachari, B., & Heidemann, J. (2006). Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th international conference on embedded networked sensor systems (SenSys ’06) (pp. 237–250). Boulder, Colorado, USA.

  29. Spyropoulos, T., Rais, R. N. B., Turletti, T., Obraczka, K., & Vasilakos, A. T. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  30. Tam, W. H., & Tseng, Y. C. (2007). Joint multi-channel link layer and multi-path routing design for wireless mesh networks. In Proceedings of the 26th IEEE international conference on computer communications (INFOCOM ’07) (pp. 2081–2089). Anchorage, AK.

  31. Tarique, M., Tepe, K. E., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.

    Article  Google Scholar 

  32. Teo, J. Y., Ha, Y., & Tham, C. K. (2008). Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming. IEEE Transactions on Mobile Computing, 7(9), 1124–1137.

    Article  Google Scholar 

  33. Wang, X., & Garcia-luna aceves J. J. (2008). Embracing interference in ad hoc networks using joint routing and scheduling with multiple packet reception. Ad Hoc Networks, 7(2), 460–471.

    Google Scholar 

  34. Wang, Z., Bulut, E., & Szymanski, B. K. (2009). Energy efficient collision aware multipath routing for wireless sensor networks. Proceedings of the 2009 IEEE international conference on communications (ICC’09) (pp. 91–95). Dresden, Germany.

  35. Whitehouse, K., Woo, A., Jiang, F., Polastre, J., & Culler, D. (2005). Exploiting the capture effect for collision detection and recovery. In Proceedings of the 2nd IEEE workshop on embedded networked sensors (pp. 45–52). Sydney, Australia.

  36. Wu, K., & Harms, J. (2001). On-demand multipath routing for mobile ad hoc networks. In Proceedings of the 4th European personal mobile communications conference (EPMCC’2001) (pp. 14–23). Vienna: Austria, February.

  37. Xiang, L., Luo, J., & Vasilakos, A. T. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proccedings of the 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON ’11) (pp. 46–54). Salt Lake City, UT.

  38. Yan, B., & Gharavi, H. (2006). Multi-path multi-channel routing protocol. In Proceedings of the 5th IEEE international symposium on network computing and applications (NCA ’06) (pp. 27–31). Cambridge, Massachusetts.

  39. Zamalloa, M Zn, & Krishnamachari, B. (2007). An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, 3(2), 165–199.

    Article  Google Scholar 

  40. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. T. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  41. Zhou, G., He, T., & Krishnamurthy, S. (2006). Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks, 2(2), 221–262.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, Johor, 81310, Malaysia

    Marjan Radi, Behnam Dezfouli, Kamalrulnizam Abu Bakar & Shukor Abd Razak

  2. Networking Protocols Department, Institute for Infocomm Research (I²R), A*STAR, Singapore, 138632, Singapore

    Marjan Radi, Behnam Dezfouli & Tan Hwee-Pink

Authors
  1. Marjan Radi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behnam Dezfouli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamalrulnizam Abu Bakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shukor Abd Razak
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tan Hwee-Pink
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marjan Radi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Radi, M., Dezfouli, B., Bakar, K.A. et al. IM2PR: interference-minimized multipath routing protocol for wireless sensor networks. Wireless Netw 20, 1807–1823 (2014). https://doi.org/10.1007/s11276-014-0710-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0710-5

Keywords

Search

Navigation