Proceedings ArticleDOI
Load balancing in ad hoc networks: single-path routing vs. multi-path routing
Yashar Ganjali,A. Keshavarzian +1 more
- Vol. 2, pp 1120-1125
Reads0
Chats0
TLDR
This work introduces a new model for evaluating the load balance under multi-path routing, when the paths chosen are the first K shortest paths (for a pre-specified K) and shows that unless the authors use a very large number of paths, the load distribution is almost the same as single shortest path routing.Abstract:
Multi-path routing has been studied thoroughly in the context of wired networks. Ii has been shown that using multiple paths to route messages between any source-destination pair of nodes (instead of using a single path) balances the load more evenly throughout the network. The common belief is that the same is true for ad hoc networks, i.e., multi-path routing balances the load significantly better than single-path routing. We show that this is not necessarily the case. We introduce a new model for evaluating the load balance under multi-path routing, when the paths chosen are the first K shortest paths (for a pre-specified K). Using this model, we show that unless we use a very large number of paths (which is very costly and therefore infeasible) the load distribution is almost the same as single shortest path routing. This is in contrary to the previous existing results which assume that multi-path routing distributes the load uniformly.read more
Citations
More filters
Journal ArticleDOI
Wireless mesh networks: a survey
TL;DR: This paper presents a detailed study on recent advances and open research issues in WMNs, followed by discussing the critical factors influencing protocol design and exploring the state-of-the-art protocols for WMNs.
Proceedings ArticleDOI
Joint mobility and routing for lifetime elongation in wireless sensor networks
Jun Luo,Jean-Pierre Hubaux +1 more
TL;DR: This paper suggests that the base station be mobile; in this way, the nodes located close to it change over time and the obtained improvement in terms of network lifetime is in the order of 500%.
Journal ArticleDOI
A Survey of Network Design Problems and Joint Design Approaches in Wireless Mesh Networks
Parth H. Pathak,Rudra Dutta +1 more
TL;DR: The fundamental WMN design problems of interference modeling, power control, topology control, link scheduling, and routing are identified, and brief overviews are provided, together with a survey of the recent research on these topics, with special stress on joint design methods.
Journal ArticleDOI
Congestion Adaptive Routing in Mobile Ad Hoc Networks
Duc A. Tran,Harish Raghavendra +1 more
TL;DR: It is argued that routing should not only be aware of, but also be adaptive to, network congestion, and proposed a routing protocol (CRP) with such properties is proposed.
Proceedings ArticleDOI
Balancing traffic load in wireless networks with curveball routing
TL;DR: This work addresses the problem of balancing the traffic load in multi-hop wireless networks with a point-to-point communicating network with a uniform distribution of source-sink pairs and proposes a practical solution, which is called Curveball Routing, which achieves results not much worse than the optimum.
References
More filters
Journal ArticleDOI
Probability and Statistics
TL;DR: For n = 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 31, 32, 33, 34, 34
Proceedings ArticleDOI
AODV-BR: backup routing in ad hoc networks
Sung-Ju Lee,Mario Gerla +1 more
TL;DR: This work proposes a scheme to improve existing on-demand routing protocols by creating a mesh and providing multiple alternate routes to the Ad-hoc On-Demand Distance Vector protocol and evaluates the performance improvements by simulation.
Proceedings ArticleDOI
On-demand multipath routing for mobile ad hoc networks
Asis Nasipuri,Samir R. Das +1 more
TL;DR: An analytic modeling framework is developed to determine the relative frequency of query floods for various techniques and shows that while multipath routing is significantly better than single path routing, the performance advantage is small beyond a few paths and for long path lengths.
Journal Article
Performance analysis of reactive shortest path and multi-path routing mechanism with load balance
P.P. Pham,S. Perreau +1 more
TL;DR: In this paper, the authors analyze and compare reactive single-path and multipath routing with load balance mechanisms in ad hoc networks, in terms of overhead, traffic distribution and connection throughput.
Proceedings ArticleDOI
Performance analysis of reactive shortest path and multipath routing mechanism with load balance
P.P. Pham,S. Perreau +1 more
TL;DR: The results reveals that in comparison with general single-path routing protocol, multipath routing mechanism creates more overheads but provides better performance in congestion and capacity provided that the route length is within a certain upper bound which is derivable.