Wireless Networks

, Volume 20, Issue 7, pp 1807–1823 | Cite as

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

  • Marjan Radi
  • Behnam Dezfouli
  • Kamalrulnizam Abu Bakar
  • Shukor Abd Razak
  • Tan Hwee-Pink
Article

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.

Keywords

Wireless sensor networks Multipath routing Interference Event-driven 

References

  1. 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.Google Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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.CrossRefMATHGoogle Scholar
  4. 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.CrossRefGoogle Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 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.CrossRefGoogle Scholar
  10. 10.
    Huang, X., & Fang, Y. (2007). Multiconstrained QoS multipath routing in wireless sensor networks. Wireless Networks, 14(4), 465–478.CrossRefGoogle Scholar
  11. 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.Google Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.Google Scholar
  17. 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.CrossRefGoogle Scholar
  18. 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.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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.Google Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.CrossRefGoogle Scholar
  25. 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. 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.CrossRefGoogle Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 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.CrossRefGoogle Scholar
  30. 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.Google Scholar
  31. 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.CrossRefGoogle Scholar
  32. 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.CrossRefGoogle Scholar
  33. 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. 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.Google Scholar
  35. 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.Google Scholar
  36. 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.Google Scholar
  37. 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.Google Scholar
  38. 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.Google Scholar
  39. 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.CrossRefGoogle Scholar
  40. 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.CrossRefGoogle Scholar
  41. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Marjan Radi
    • 1
    • 2
  • Behnam Dezfouli
    • 1
    • 2
  • Kamalrulnizam Abu Bakar
    • 1
  • Shukor Abd Razak
    • 1
  • Tan Hwee-Pink
    • 2
  1. 1.Department of Computer Science, Faculty of ComputingUniversiti Teknologi MalaysiaJohorMalaysia
  2. 2.Networking Protocols DepartmentInstitute for Infocomm Research (I²R), A*STARSingaporeSingapore

Personalised recommendations