Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 8/2014

01.11.2014

Minimum cost load balanced multipath routing protocol for low power and lossy networks

verfasst von: Meisam Nesary Moghadam, Hassan Taheri, Mehdi Karrari

Erschienen in: Wireless Networks | Ausgabe 8/2014

Einloggen

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

search-config
loading …

Abstract

Conventional shortest path routing mechanisms in low power and lossy networks (LLNs) impose excessive traffic load on some nodes and cause their early battery depletion. Load balancing via multipath routing is a promising solution to increase lifetime. This idea is practised by some algorithms, mostly through limited number of disjoint paths, to reduce inter-path interference. In this paper a proactive multipath routing algorithm called MRPL is proposed, based on the recent standard routing protocol for LLNs. The algorithm tries to distribute the traffic load through a set of braided paths, with the objective of maximizing the network lifetime and minimizing total transmission cost. The traffic distribution mechanism is formulated by a linear program and a heuristic method is proposed to implement it in a distributed manner. Simulation results provide enough evidence for energy and cost efficiency of the proposed routing mechanism.
Vorheriger Artikel An EAODV routing approach based on DARED and integrated metric
Nächster Artikel Security of the Internet of Things: perspectives and challenges

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
Literatur
1.
Kushulnagar, N., Montenegro, G., & Shumacher, C. (2007). IPv6 over low-power wireless personal area networks (6LoWPANS): Overview, assumptions, problem statement, and goals. RFC4919.
2.
Oliveira, L., de Sousa, A., & Rodrigues, J. (2011). Routing and mobility approaches in IPv6 over LoWPAN mesh networks. International Journal of Communication Systems, 24, 1445–1466. doi:10.​1002/​dac.​1228.CrossRef
3.
Xiaonan, W., & Shan, Z. (2013). A hierarchical scheme on achieving all-IP communication between WSN and IPv6 networks. International Journal of Communication Systems (AEÜ), 67, 414–425.
4.
Montenegro, G., Kushulnagar, N., Hui, J., & Culler, D. (2007). Transmission of IPv6 packets over IEEE 802.15.4 networks. RFC4944.
5.
Winter, T., & Thubert, P. (2012). Rpl: IPv6 routing protocol for low-power and lossy networks. RFC6550.
6.
Kuruvila, J., Nayak, A., & Stojmenovic, I. (2006). Progress and location based localized power aware routing for ad hoc and sensor wireless networks. International Journal of Distributed Sensor Networks, 2, 147–159. doi:10.​1080/​1550132050025915​90.CrossRef
7.
Zhang, R., Song, Y., Chu, F., & Sheng, B. (2012). Study of wireless sensor networks routing metric for high reliable transmission. Journal of Networks, 7(12), 2044–2050. doi:10.​4304/​jnw.​7.​12.​2044-2050.
8.
Huang, X., Fang, Y., & Wirel, J. (2007). Multiconstrained QoS multipath routing in wireless sensor networks. Networks, 14, 465–478.
9.
Hassanein, H., & Luo, J. (2006). Reliable energy aware routing in wireless sensor networks. In 2nd IEEE workshop on dependability and security in sensor networks and systems (pp. 54–64). Los Alamitos, CA, USA.
10.
Li, S., Neelisetti, R., Liu, C., & Lim, A. (2010). Efficient multi-path protocol for wireless sensor networks. International Journal of Wireless Mobile Networks, 2, 110–130.CrossRef
11.
Radi, M., Dezfouli, B., Abu Bakar, K., & Lee, M. (2012). Multipath routing in wireless sensor networks: Survey and research challenges. Sensors, 12, 650. doi:10.​3390/​s120100650.
12.
13.
Felemban, E., Lee, C., & Ekici, E. (2006). MMSPEED: Multipath Multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 5(6), 738–754.CrossRef
14.
Medjiah, S., Ahmed, T., & Asgari, A. (2012). Streaming multimedia over WMSNs: An online multipath routing protocol. International Journal of Sensor Networks, 11(1), 10–21.CrossRef
15.
16.
Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mobile Computing and Communications Review, 5(4), 11. doi:10.​1145/​509506.​509514.CrossRef
17.
Zungeru, A., Ang, L., & Seng, K. (2012). Classical and swarm intelligence based routing protocols for wirelesssensor networks: A survey and comparison. Journal of Network and Computer Applications, 35, 1508–1536.CrossRef
18.
Saleem, M., Di Caro, G., & Farooq, M. (2011). Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences, 181, 4597–4624.CrossRef
19.
Eghbali, A. N., & Dehghan, M. (2007). Load-balancing using multi-path directed diffusion in wireless sensor networks. In Proceedings of the 3rd international conference on mobile ad-hoc and sensor networks, MSN’07 (pp. 44–55). Berlin: Springer.
20.
Tao, M., Lu, D., & Yang, J. (2012). An adaptive energy-aware multi-path routing protocol with load balance for wireless sensor networks. Wireless Personal Communications, 63, 823–846.CrossRef
21.
Lu, Y., & Wong, V. (2007). An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20, 747–766. doi:10.​1002/​dac.​843.CrossRef
22.
Teo, J., Ha, Y., & Tham, C. (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. doi:10.​1109/​TMC.​2008.​24.CrossRef
23.
24.
Hou, J., Li, N., & Stojmenović, I. (2005). Handbook of sensor networks: Algorithms and architectures (Wiley), chap. 10: Topology construction and maintenance in wireless sensor networks (p. 315).
25.
Thubert, P. (2012). Objective function zero for the routing protocol for low-power and lossy networks (RPL). Objective function zero for the routing protocol for low-power and lossy networks (RPL). RFC6552.
26.
Mahadevaswamy, U., & Shanmukhaswamy, M. (2012). Delay aware and load balanced multi-path routing in wireless sensor network. International Journal of Wireless Information Networks, 19, 278–285. doi:10.​1007/​s10776-011-0171-z.CrossRef
27.
Cheng, W., Xiong, Z., & Liu, W. (2008). Energy-aware load-balaning fault-tolerant routing scheme for ad hoc sensor networks. Journal of Shanghai Jiaotong University (Science), 13(1), 81–85. doi:10.​1007/​s12204-008-0081-0.CrossRef
28.
Karkazis, P., Trakadas, P., Leligou, H., Sarakis, L., Papaefstathiou, I., & Zahariadis, T. (2012). Evaluating routing metric composition approaches for QoS differentiation in low power and lossy networks. Wireless Networks, 1–16. doi:10.​1007/​s11276-012-0532-2.
29.
Gnawali, O., & Levis, P. (2012). The minimum rank with hysteresis objective function. RFC6719.
30.
Vasseur, J., Kim, M., Pister, K., Dejean, N., & Barthel, D. (2012). Routing metrics used for path calculation in low-power and lossy networks. RFC6551.
Metadaten
Titel
Minimum cost load balanced multipath routing protocol for low power and lossy networks
verfasst von
Meisam Nesary Moghadam
Hassan Taheri
Mehdi Karrari
Publikationsdatum
01.11.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 8/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0753-7

Weitere Artikel der Ausgabe 8/2014

Wireless Networks 8/2014 Zur Ausgabe

OriginalPaper

A survey of wireless technologies coexistence in WBAN: analysis and open research issues

OriginalPaper

Analysis of resource splitting scheme with cognitive based admission control for femto-WiFi wireless networks

OriginalPaper

Signal design for higher capacity correlated fading signature multiple access

OriginalPaper

Approximation algorithms for broadcasting in duty cycled wireless sensor networks

OriginalPaper

Efficient MAC protocol design and performance analysis for dense WLANs

OriginalPaper

Opportunistic RPL for reliable AMI mesh networks

Neuer Inhalt

    Bildnachweise