Impact of network structure on the capacity of wireless multihop ad hoc communication

Physica A: Statistical Mechanics and its Applications

Volumn 338, Issue 3-4, 2004, Pages 633-658

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

^a SIEMENS AG   (Germany)

^b GOETHE UNIVERSITY   (Germany)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Data traffic; Information and communication technology; Network structure; Statistical physics of complex networks; Wireless ad hoc networks

Indexed keywords

BRAIN; IMMUNOLOGY; INFORMATION TECHNOLOGY; INTERNET; ROUTERS; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

DATA TRAFFIC; INFORMATION AND COMMUNICATION TECHNOLOGY; NETWORK STRUCTURES; STATISTICAL PHYSICS OF COMPLEX NETWORKS; WIRELESS AD HOC NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (36)

1. Albert R., Barabasi A.L. Rev. Mod. Phys. 74:2002;47.
2. Dorogovtsev S.N., Mendes J.F.F. Evolution of Networks - From Biological Nets to the Internet and WWW. 2003;Oxford University Press, Oxford.
3. Newman M.E.J. SIAM Rev. 45:2003;167.
4. Albert R., Othmer H. J. Theor. Biol. 223:2003;1.
5. Cohen R., Havlin S., ben-Avraham D. Phys. Rev. Lett. 91:2003;247901.
6. C. Faloutsos, P. Faloutsos, M. Faloutsos, On power-law relationships of the Internet topology, in: Proceedings of ACM SIGCOMM, September 1999.
7. Q. Chen, H. Chang, R. Govindan, S. Jasmin, S. Shenker, W. Willinger, The origin of power laws in Internet topologies revisited, in: Proceedings of IEEE Infocom, New York, NY, June 2002.
8. H. Chang, S. Jasmin, W. Willinger, What causal forces shape internet connectivity at the AS-level?, Technical Report CSE-475-03, EECS Department, University of Michigan, 2003, http://citeseer.nj.nec.com/chang03what.html.
9. Fuks H., Lawniczak A. Math. Comput. Simul. 51:1999;101.
10. Fuks H., Lawniczak A., Volkov S. ACM Trans. Model Comput. Simul. 11:2001;233.
11. Sole R., Valverde S. Physica A. 289:2001;595.
12. Valverde S., Sole R. Physica A. 312:2002;636.
13. K. Park, W. Willinger (Eds.), Self-similar Network Traffic and Performance Evaluation, Wiley, New York, 2000.
14. Z. Toroczkai, G. Korniss, M.A. Novotny, H. Guclu, Virtual time horizon control via communication network design, arXiv:cond-mat/0304617.
15. Mobile Ad Hoc Networks (manet) Working Group, http://www.ietf.org/html. charters/manet-charter.html .
16. Wireless Ad Hoc Networks Bibliography, http://w3.antd.nist.gov/wctg/ manet/manet_bibliog.html.
17. MobiHoc 2002, Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, June 9-11, 2002.
18. MobiHoc 2003, Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, USA, June 1-3, 2003.
19. Proakis J.G. Digital Communications. 1995;McGraw-Hill, Singapore.
20. Prasad R. Universal Wireless Personal Communications. 1998;Artech House, Boston.
21. Rappaport T.S. Wireless Communications - Principles & Practice. 1999;Prentice-Hall, Upper Saddle River, NJ.
22. Rodoplu V., Meng T.H. IEEE J. Selected Areas in Commun. 17:1999;1333. (special issue on ad hoc networks).
23. Glauche I., Krause W., Sollacher R., Greiner M. Physica A. 325:2003;577.
24. Gupta P., Kumar P.R. IEEE Trans. Inf. Theory. IT-46:2000;388.
25. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of MOBIHOC 2002, Lausanne, Switzerland, June 9-11, 2002, pp. 80-91.
26. O. Dousse, P. Thiran, M. Hasler, Presented at IEEE INFOCOM 2002, New York, June 23-27, 2002, http://www.ieee-infocom.org/2002/papers/481.pdf.
27. Xue F., Kumar P.R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks. 10:2004;169.
28. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes. 1992;Cambridge University Press, Cambridge.
29. Rozenfeld A.F., Cohen R., ben-Avraham D., Havlin S. Phys. Rev. Lett. 89:2002;218701.
30. Barthelemy M. Europhys. Lett. 63:2003;915.
31. Herrmann C., Barthelemy M., Provero P. Phys. Rev. E. 68:2003;026128.
32. Manna S.S., Mukherjee G., Sen P. Phys. Rev. E. 69:2004;017102.
33. Dijkstra E. Numer. Math. 1:1959;269.
34. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad hoc routing, in: Proceedings of MOBIHOC 2003, Annapolis, MD, USA, June 1-3, 2003, pp. 267-278.
35. Watts D., Strogatz S. Nature. 393:1998;440.
36. Newman M.E.J. Phys. Rev. E. 64:2001;016132.