Routing in wireless ad hoc networks by analogy to electrostatic theory

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.

[1]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[2]  Mario Gerla,et al.  Routing and multicast in multihop, mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[3]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[6]  D. A. Dunnett Classical Electrodynamics , 2020, Nature.

[7]  Xiaoyan Hong,et al.  Scalable routing protocols for mobile ad hoc networks , 2002, IEEE Netw..

[8]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[9]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[10]  R. B. McQuistan,et al.  Scalar and Vector Fields: A Physical Interpretation , 1965 .