Distributive routing and congestion control in wireless multihop ad hoc communication networks

Physica A: Statistical Mechanics and its Applications

Volumn 341, Issue 1-4, 2004, Pages 677-701

  Glauche, Ingmar ^a,b,c   Krause, Wolfram ^a,d   Sollacher, Rudolf ^a   Greiner, Martin ^a,c  

^a SIEMENS AG   (Germany)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF LEIPZIG   (Germany)

^d GOETHE UNIVERSITY   (Germany)

Author keywords

Data traffic; Distributive congestion control; Dynamics on complex networks; Information and communication technology; Wireless multihop ad hoc networks

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED PARAMETER CONTROL SYSTEMS; INFORMATION TECHNOLOGY; ROUTERS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA TRAFFIC; DISTRIBUTIVE CONGESTION CONTROL; DYNAMICS ON COMPLEX NETWORKS; INFORMATION AND COMMUNICATION TECHNOLOGY; WIRELESS MULTIHOP AD HOC NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 3342923439     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2004.04.126     Document Type: Article

References (31)

1. Glauche I., Krause W., Sollacher R., Greiner M. Continuum percolation of wireless ad hoc communication networks. Physica A. 325:2003;577-600.
2. Krause W., Glauche I., Sollacher R., Greiner M. Impact of network structure on the performance of wireless multihop ad hoc communication. Physica A. 338:2004;633-658.
3. Albert R., Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74:2002;47-97.
4. Dorogovtsev S.N., Mendes J.F.F. Evolution of Networks - From Biological Nets to the Internet and WWW. 2003;Oxford University Press, Oxford, UK.
5. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45(1):2003;167-256.
6. P. Gupta, P. Kumar, Critical power for asymptotic connectivity in wireless networks, in: Stochastic Analysis, Control, Optimization and Applications, Birkhauser, Boston, 1998, pp. 547-566.
7. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2002, ACM, Lausanne, Switzerland, 2002, pp. 80-91.
8. O. Dousse, P. Thiran, M. Hasler, Connectivity in ad hoc and hybrid networks, in: Proceedings of IEEE Infocom, New York, NY, USA, 2002, pp. 1079-1088.
9. Xue F., Kumar P.R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks. 10(2):2004;169-181.
10. O. Dousse, F. Baccelli, P. Thiran, Impact of interference on connectivity in ad hoc networks, in: Proceedings of IEEE Infocom, San Francisco, CA, USA, 2003.
11. R. Sollacher, M. Greiner, I. Glauche, Impact of interference on the wireless ad hoc networks capacity and topology, Wireless Networks, in press.
12. Meester R., Roy R. Continuum Percolation. 1996;Cambridge University Press, Cambridge, UK.
13. Stoyan D., Kendall W.S., Mecke J. Stochastic Geometry and Its Applications. 2nd Edition:1996;Wiley, Chichester, UK.
14. Dall J., Christensen M. Random geometric graphs. Phys. Rev. E. 66:2002;016121-016129.
15. Boudec J.-Y.L., Sarafijanovic S. An artificial immune system approach to misbehavior detection in mobile ad hoc networks. Ijspeert A.J., Mange D., Murata M., Nishio S. Bio-ADIT 2004. 2004;96-111 Lausanne, Switzerland.
16. Gupta P., Kumar P.R. The capacity of wireless networks. IEEE Trans. Info. Theory IT. 46(2):2000;388-404.
17. Mobile ad hoc networks (manet) working group, http://www.ietf.org/html. charters/manet-charter.html.
18. Wireless ad hoc networks bibliography, http://w3.antd.nist.gov/wctg/ manet/manet_bibliog.html.
19. Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2002, ACM, Lausanne, Switzerland, 2002.
20. Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2003, ACM, Annapolis, MD, USA, 2003.
21. Gelenbe E., Pujolle G. Introduction to Queueing Networks. 2nd Edition:1999;Wiley, Chichester, UK.
22. Huberman B.A., Lukose R.M. Social dilemmas and internet congestion. Science. 277:1997;535-537.
23. Solé R.V., Valverde S. Information transfer and phase transitions in a model of internet traffic. Physica A. 289(3-4):2001;595-605.
24. I. Glauche, Distributive flow control in multihop ad hoc communication networks, Diploma Thesis, Technische Universität, Dresden, 2003.
25. Gardiner C. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. 1983;Springer, Berlin.
26. Abramowitz M. Handbook of Mathematical Functions. 1972;Dover Publications, New York.
27. Littman M.L., Boyan J.A. A distributed reinforcement learning scheme for network routing. Alspector J., Goodman R., Brown T.X. Proceedings of the International Workshop on Applications of Neural Networks to Telecommunications. 1993;45-51 Erlbaum, Hillsdale, NJ, USA.
28. Heusse M., Guerin S., Snyers D., Kuntz P. Adaptive agent-driven routing and load balancing in communication networks. Adv. Complex Systems. 1:1998;237-254.
29. Choi S.P.M., Yeung D.-Y. Predictive q-routing: a memory-based reinforcement learning approach to adaptive traffic control. Touretzky D.S., Mozer M.C., Hasselmo M.C. Advances in Neural Information Processing Systems 8, NIPS*95. 1996;945-951 MIT Press, Cambridge.
30. K. Park, W. Willinger (Eds.), Self-Similar Network Traffic and Performance Evaluation, Wiley, New York, NY, USA, 2000.
31. Valverde S., Solé R.V. Self-organized critical traffic in parallel computer networks. Physica A. 312(3-4):2002;636-648.