Loading in 2 Seconds...
Loading in 2 Seconds...
Performing Gateway Load Balancing in MANETs PhD Dissertation February 10 th 2012 Vinh Pham. Vinh Pham, PhD Dissertation 2012. Outline. Introduction Motivation MANET Challenges Main focus of the Thesis Thesis overview Contributions Part I: Mobility
February 10th 2012
Vinh Pham, PhDDissertation 2012
Improvingtheinformationflow in emergency and rescueoperations
Need to overcomethesechallenges to achieve
Adaptive Retry Limit
Last Hello from C received at A
New routeto C.
Link is broken. A’squeuebeingfilled up.
Last successfull data transmission from A directly to C
Garbagepacketsarediscarded from A’squeue
A transmits data to C
Last Hello from C
Packet 7 is transmitted 1 time and discarded
Packet 2 is transmitted 6 times and discarded
Packet 1 is transmitted 7 times and discarded
“RoutingofInternalMANET Traffic over External Networks”
V. Pham, E. Larsen, K. Øvsthus, Ø. Kure and P. Engelstad, Mobile InformationSystems Journal, iiWAS/MoMM special issue, Volume 5, Number 3, 2009
Costmetricalgorithm for transitrouting
Cost for ad hoc path
Ci = k
Cost for wiredpath, nointerference
Cii = max(m,n)+c
Cost for wiredpath, withinterference
Cii = sum(m,n)+c
c = constantbetween 0 and 1
Transitrouting not enabled
Averageenhancement = 40.3 %
“PerformanceAnalysis of Gateway Load Balancing in Ad Hoc Networks with Random Topologies”
V. Pham, E. Larsen, K. Øvsthus, P. Engelstad and Ø. Kure and, Proceedings of The 7th ACM International Symposium on Mobility Management and Wireless Access (Mobiwac09), Tenerife, Canary Islands October 26-30, 2009
“GatewayLoadBalancing in Future Tactical Networks”,
V. Pham, E. Larsen, K. Øvsthus, Ø. Kure and P. Engelstad, IEEE Military Communications Conference 2010 (MILCOM 2010), San Jose, CA, USA, October 31 - November 3, 2010
“A Radio Load Based Gateway Load Balancing Scheme with Admission Control”
V. Pham, E. Larsen, Q. Le-Trung, P. Engelstad and Ø. Kure, Proceedings of the International Symposium on Wireless and Pervasive Computing
(ISWPC 2011), Hong Kong, China, February 23-25, 2011
Addressgatewayloadbalancing → Loadbalancing for interdomaintraffic
Focusonoutboundtraffic! Howevertheresult is
anticipated to be applicable for inboundtraffic as well!
The congested area represents an obstaclepreventingefficientreroutingoftraffic!
The efficiencyof LB dependsonwhere nodes arelocated relative to thecongestedcentre area
The centreofthe area is most congested, not the area aroundtheGWs!
Gatewayselectionalgorithmneeds to consider:
The loadL at theGWs
The distanceh to theGWs
The bottleneckcapacityB to theGWs
Condition at theGWs
The propertiesofthepathtowards a specific GW
IfGWn is leastcongestedthenselect it as default GW
Draw a randomnumberR∈ [0,1],
and let theoutcomedecide
The performanceof LB is lower in mobile topologiescompared to statictopologiesbecause:
Performanceof LB is affected by: