Kai Lieska, Visa-Matti Jokela, and Erkki Laitinen

A SIMULATION OF TRAFFIC EQUILIBRATION MULTI-PATH ROUTING IN AD HOC NETWORKS

(Lobachevskii Journal of Mathematics, Vol.14, pp.55-7)


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 distributingtraf\mbox{}f\mbox{}ic to several routes according to traf\mbox{}f\mbox{}ic 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 \cite{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.

 

 

ZIP-ed DVI format with pictures (544 Kb),

ZIP-ed PostScript format (635 Kb),   ZIP-ed PDF format (372 Kb),

MathML format