Geodesic
A simulation of traffic equilibration multi-path routing in ad hoc
Lobachevskii journal of mathematics, Tome 14 (2004), pp. 55-67 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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 [2]. This paper reports a study of ad hoc routing covering equilibrated routing, simulation and performance evaluation in terms of energy consumption and network lifetime.
Keywords: ad hoc networks, congestion control, energy-aware routing, load balancing, multi-path routing
Mots-clés : traffic equilibration. 
@article{LJM_2004_14_a5,
     author = {K. Lieska and V.-M. Jokela and E. Laitinen},
     title = {A~simulation of traffic equilibration multi-path routing in ad hoc},
     journal = {Lobachevskii journal of mathematics},
     pages = {55--67},
     year = {2004},
     volume = {14},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/LJM_2004_14_a5/}
}
TY  - JOUR
AU  - K. Lieska
AU  - V.-M. Jokela
AU  - E. Laitinen
TI  - A simulation of traffic equilibration multi-path routing in ad hoc
JO  - Lobachevskii journal of mathematics
PY  - 2004
SP  - 55
EP  - 67
VL  - 14
UR  - http://geodesic.mathdoc.fr/item/LJM_2004_14_a5/
LA  - en
ID  - LJM_2004_14_a5
ER  - 
%0 Journal Article
%A K. Lieska
%A V.-M. Jokela
%A E. Laitinen
%T A simulation of traffic equilibration multi-path routing in ad hoc
%J Lobachevskii journal of mathematics
%D 2004
%P 55-67
%V 14
%U http://geodesic.mathdoc.fr/item/LJM_2004_14_a5/
%G en
%F LJM_2004_14_a5
K. Lieska; V.-M. Jokela; E. Laitinen. A simulation of traffic equilibration multi-path routing in ad hoc. Lobachevskii journal of mathematics, Tome 14 (2004), pp. 55-67. http://geodesic.mathdoc.fr/item/LJM_2004_14_a5/

[1] J. F. R. Anten, Ad Hoc Networks – Design and Performance Issues, Otamedia Oy, Espoo, 2002

[2] S. G. Glisic, Adaptive WCDMA, John Wiley Sons, Chichester, 2003

[3] I. V. Konnov, Combined relaxation methods for variational inequalities, Springer-Verlag, Berlin, 2001 | MR

[4] I. V. Konnov, On an approach to solve transportation equilibrium problems, Preprint, 2002 | MR

[5] S-J. Lee - M. Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks”, Proc. IEEE International Conference on Communications ICC, 2001

[6] K. Lieska, V-M. Jokela, E. Laitinen, An equilibration scheme for multi-path routing in ad hoc networks, In preparation

[7] C. E. Perkins, Ad hoc networking, Addison-Wesley, Boston, 2001

[8] P. Pham, S. Perreau, “Multi-path routing protocol with load balancing policy in mobile ad hoc network”, Proc. IEEE Conference on Mobile and Wireless Communications Networks MWCN, 2002

[9] E. M. Royer , C-K. Toh, “A review of current routing protocols for ad-hoc mobile networks”, IEEE Personal Communications, 6 (1999), 46–55 | DOI

[10] R. C. Shah, J. M. Rabaey, “Energy aware routing for Low energy ad hoc sensor networks”, Proc. IEEE Wireless Communications and Networking Conference WCNC, 2002

[11] M. J. Smith, “The existence, uniqueness and stability of traffic equilibria”, Transp. Res., 13B (1979), 295–304 | DOI | MR

[12] L. Zhang, Z. Zhao, Y. Shu, L. Wang, O. W. W. Yang, “Load balancing of multipath source routing in ad hoc networks”, Proc. IEEE International Conference on Communications ICC, 2002