Kai Lieska
Visa-Matti Jokela
Erkki Laitinen

A simulation of traffic equilibration multi-path routing in ad hoc networks

(Lobachevskii Journal of Mathematics, Volume XIV)

Limited battery life is a known problem with mobile computers. In multi-hop ad hoc networks mobile nodes' excessive energy consumption leads to extinction of nodes and network partition. As communication is the main cause for energy consumption, we need to develop routing methods that prevent overloading of nodes. For this we propose the use of network equilibration. By distributing traffic to several routes according to traffic equilibrium we achieve longer network lifetime and maintain better connectivity. On the other hand, this kind of multi-path routing, carried out here by the use of load balancing cost functions, is a form of congestion control. Network congestion control decreases packet collisions and eventually leads to better throughput [gli]. This paper reports a study of ad hoc routing covering equilibrated routing, simulation and performance evaluation in terms of energy consumption and network lifetime.
DVI format PostScript format PDF format MathML format