nach oben

Wireless Networks

Erschienen in:

01.10.2014

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

verfasst von: Marjan Radi, Behnam Dezfouli, Kamalrulnizam Abu Bakar, Shukor Abd Razak, Tan Hwee-Pink

Erschienen in: Wireless Networks | Ausgabe 7/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Assessing the influence of selfishness on the system performance of gossip based vehicular networks

Nächster Artikel Preference-aware coding data broadcast in delay tolerant networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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.

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.CrossRef

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.CrossRefMATH

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.CrossRef

10.

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

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.CrossRef

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.CrossRef

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.CrossRef

Titel: IM2PR: interference-minimized multipath routing protocol for wireless sensor networks
verfasst von: Marjan Radi
Behnam Dezfouli
Kamalrulnizam Abu Bakar
Shukor Abd Razak
Tan Hwee-Pink
Publikationsdatum: 01.10.2014
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 7/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-014-0710-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 7/2014

CR-CEA: A collision- and energy-aware routing method for cognitive radio wireless sensor networks

Rethinking TCP flow control for smartphones and tablets

Prolonging the lifetime of wireless sensor networks by utilizing feedback control

On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks

An energy-aware deadline-constrained message delivery in delay-tolerant networks

Dynamic power management in Wi-Fi Direct for future wireless serial bus