Change search
ReferencesLink to record
Permanent link

Direct link
Multipath Routing with Load Balancing in Wireless Ad Hoc Networks
KTH, School of Information and Communication Technology (ICT), Microelectronics and Information Technology, IMIT. (CCSlab)
2005 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In recent years, routing research concerning wired networks has focused on minimizing the maximum utilization of the links which is equivalent to reducing the number of bottlenecks while supporting the same traffic demands. This can be achieved using multipath routing with load balancing instead of single path routing using of routing optimizers. However, in the domain of ad hoc networks multipath routing has not been investigated in depth. We would like to develop an analogy between wired and wireless networks, but before that we need to identify the major differences between these two in the case of multipath routing. First, in order to increase the network throughput, the multiple paths have to be independent so they don't share the same bottlenecks. Then, due to radio propagation properties the link capacity is not constant. So using the maximum utilization metric for wireless networks is not suitable. Based on the research done in wired networks, which has shown that using multiple paths with load balancing policies between sourcedestination pairs can minimize the maximum utilization of the links, we investigate if this is applicable to ad hoc networks.

This paper proposes a multipath routing algorithm with a load balancing policy. The results obtained from an indoor 802.11g network highlight two major points. The maximum throughput is not achieved with multipath routing, but with single path routing. However, the results on the delivery ratio are encouraging, indeed we observe a real improvement thanks to our multipath routing algorithm.

Abstract [sv]

På senare år har routning forskningen angående trådnätverken focusen på att minska den maximala användingen av länkar vilket motsvarar än reducering av flaskhalsar medan man stöder samma trafikkrav. Det här kan åstadkommas genom att av multiväg routning med lasta balansering I stället för använder enkelvägrouting med routing optimizers. Emellertid har inom ad hoc nätverken multiväg routning har inte blivit undersökts på djupet. Vi skulle vilja utveckla en analogy emellan trådnätverk och trådlösnä främföre det behöver identifiera de store differenserna mellan dessa två vid multiväg routning. För det första måste de flerfaldiga vägarna vara oberoende för att öka nätverkens throughput så de inte delar samma flaskhalsar. Sedan är länkkapaciteten inte constant på grund av radiospridningsegenskaperna. Så den maximal användningsmetric för trådlös nätverken passar inte.

Den här arbetetet föreslår en multiväg routning algoritm med lasta balanseringen. Resultaten få från en indoor 802.11g nätverk framhåller ger två store meningen. Den maximala throughput är inte åstadkoms med multiväg routing, men med enkelväg routning. Emellertid är resultaten på den leveransförhållande uppmuntrande; vi observera en verklig förbättring tack vare vår multiväg routning algoritmen.

Place, publisher, year, edition, pages
2005. , 65 p.
Trita-IMIT-LCN. AVH, ISSN 1651-4106 ; IMIT/LCN 2005-03
Keyword [en]
802.11, static wireless ad hoc networks, multipath routing, load balancing, M-RNR
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-92299OAI: diva2:513179
Subject / course
Telecommunication Systems
2005-03-09, Seminar room Grimeton, Isafjordsgatan 30B, Kista, 11:00 (English)
Available from: 2012-04-02 Created: 2012-03-30 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

fulltext(938 kB)699 downloads
File information
File name FULLTEXT01.pdfFile size 938 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Microelectronics and Information Technology, IMIT
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 699 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 122 hits
ReferencesLink to record
Permanent link

Direct link