Routing in wireless ad hoc networks by analogy to electrostatic theory
Authors:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7, 4028-4033 Vol.7
Abstract
In this paper we introduce a novel approach for the routing problem in wireless ad hoc networks. Our approach is based on the analogy of the routing problem to the distribution of electric field in a physical media with a given density of charges. We show that the throughput can be significantly increased by choosing routes in such a way that the traffic is spread as uniformly as possible throughout the network. Achieving this uniform spreading requires solution of a set of partial differential equations similar to Maxwell's equations in the electrostatic theory. While the main focus in the paper is on the case in which many sources communicate with a single destination, extension to the case of multiple destinations is also described.Keywords
This publication has 7 references indexed in Scilit:
- Routing and multicast in multihop, mobile wireless networks2002
- Scalable routing protocols for mobile ad hoc networksIEEE Network, 2002
- Ad-hoc on-demand distance vector routing1999
- Scalable routing strategies for ad hoc wireless networksIEEE Journal on Selected Areas in Communications, 1999
- A distance routing effect algorithm for mobility (DREAM)1998
- Location-aided routing (LAR) in mobile ad hoc networks1998
- Vector Calculus1998