Increasing the network performance using multi-path routing mechanism with load balance

Autor: Peter P. Pham, Sylvie Perreau
Přispěvatelé: Perreau, Sylvie Luce, Pham,Phuc Peter
Rok vydání: 2004
Předmět:
Routing protocol
Dynamic Source Routing
Computer Networks and Communications
Computer science
Equal-cost multi-path routing
Wireless ad hoc network
Distributed computing
Enhanced Interior Gateway Routing Protocol
Wireless Routing Protocol
Throughput
Ad Hoc Networks
Load Balance
Multi-path routing protocol
Overheads
Routing Information Protocol
Network performance
Destination-Sequenced Distance Vector routing
Hierarchical routing
Zone Routing Protocol
Static routing
Adaptive quality of service multi-hop routing
business.industry
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Policy-based routing
Path vector protocol
Supernetwork
Ad hoc wireless distribution service
Load balancing (computing)
Optimized Link State Routing Protocol
Link-state routing protocol
Hardware and Architecture
Multipath routing
Hazy Sighted Link State Routing Protocol
business
Software
Computer network
Zdroj: Ad Hoc Networks. 2:433-459
ISSN: 1570-8705
Popis: Research on multi-path routing protocols to provide improved throughput and route resilience as compared with single-path routing has been explored in details in the context of wired networks. However, multi-path routing mechanisms have not been explored thoroughly in the domain of ad hoc networks. In this paper, we propose a new routing protocol which increases the network throughput. The protocol is a multi-path routing protocol with a load balance policy. The simulations show a significant improvement in terms of connection throughput and end-to-end delay, when compared to single-path routing. The second significant contribution of this paper is a theoretical analysis allowing to compare reactive single-path and multi-path routing with load balance mechanisms in ad hoc networks, in terms of overheads, traffic distribution and connection throughput. The results reveal that multi-path routing (using a load balance policy) provides better performance than reactive single-path routing in terms of congestion and connection throughput, provided that the average route length is smaller than certain upper bounds which are derived and depend on parameters specific to the network. These upper bounds are very crucial because they can be taken into account as constraints in the route discovery mechanism so that the multi-path routing protocol is guaranteed to lead to an increase performance than a simple single-path one. Also, our analysis provide some insight into choosing the right trade-off between increased overheads and better performance. We show in particular that for certain networks, a multi-path routing strategy is not worth considering.
Databáze: OpenAIRE
Externí odkaz: