Understanding protocol performance and robustness of ad hoc networks through structural analysis

2005 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, WiMob'2005

Volumn 3, Issue , 2005, Pages 65-72

  Barrett, Chris ^a   Drozda, Martin ^b   Engelhart, Dale C ^c   Kumar, V S Anil ^d   Marathe, Madhav V ^a   Morin, Monique M ^e   Ravi, S S ^f   Smith, James P ^d  

^a VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

^b LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^c The Pennsylvania State University   (United States)

^d LOS ALAMOS NATIONAL LABORATORY   (United States)

^e University of New Mexico   (United States)

^f STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Graph analysis; Network capacity; Protocol performance; Robustness; Simulation

Indexed keywords

GRAPH ANALYSIS; NETWORK CAPACITY; PROTOCOL PERFORMANCE; ROBUSTNESS;

COMPUTER SIMULATION; GRAPH THEORY; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION NETWORKS;

NETWORK PROTOCOLS;

EID: 33747294522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIMOB.2005.1512886     Document Type: Conference Paper

References (24)

1. R. Ahuja, T. Magnanti and J. Orlin. Network Flows: Theory, Algorithms and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1993.
2. R. Albert and A. Barabási, Statistical Mechanics of Complex Networks, Rev. Mod. Phys. 74, 47-97 (2002).
3. L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia, and M. Gerla. GloMoSim: A Scalable Network Simulation Environment. UCLA Computer Science Department Technical Report 99-0027, May 1999.
4. H. Balakrishnan, C. Barrett, V. S. Anil Kumar, M. Marathe, S. Thite, The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks. IEEE Journal on Selected Areas in Communication, 22(6), pp 1069-1079, 2004.
5. C. Barrett, et al. TRANSIMS (TRansportation ANalysis SIMulation System) 3.0 LA-UR-00-1724, 1725, 1755, 1766, and 1767. Los Alamos National Laboratory, 2000. (URL: http://transims.tsasa.lanl.gov.)
6. C. Barrett, M. Drozda, A. Marathe, and M. Marathe, Characterizing the Interaction Between Routing and MAC Protocols in Ad-Hoc Networks, Proceedings of the Third ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2002) Lausanne, Switzerland, June 2002.
7. C. Barrett, M. Drozda, A. Marathe and M. Marathe. Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks. Proc. IEEE Wireless Communications and Networking Conference (WCNC'03), New Orleans, Louisiana, IEEE Press, 2003.
8. C. L. Barrett, M. V. Marathe, S. S. Ravi, and J. P. Smith. A Mobility and Traffic Generation Framework for Modeling and Simulating Ad Hoc Communication Networks. Proceedings of the 2002 ACM Symposium on Applied Computing, Madrid, Spain, 2002.
9. (Complete version appears in Scientific Programming, Vol. 12, No. 1, 2004, pp. 1-23.)
10. B. Bollobas, Modern Graph Theory, Springer-Verlag, New York, NY, 1998.
11. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva. Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Proc. 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Dallas, TX, Oct. 1998.
12. J. Dull, M. Christensen, Random Geometric Graphs. Phys. Rev. E Vol. 66, 016121 (2002).
13. S. Eubank, VS. Anil Kumar, M. Marathe, A. Srinivasan and N. Wang. Structure of Social Contact Networks, and their impact on Epidemics. LANL Technical Report LA-UR-04-6778. To appear in the ACM-DIMACS Special Issue on Epidemiology, 2005.
14. K. Jain, J. Padhye, V. Padmanabhan, L. Qui, Impact of Interference on Multi-hop Wireless Network Performance. Proc. Ninth International Conference on Mobile Computing and Networking (MOBICOM 2003), San Diego, CA, Sep. 2003, pp. 66-80.
15. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling, John Wiley & Sons, New York, NY, 1991.
16. A. Jardosh, E. Belding-Royer, K. Almeroth, S. Suri, Towards realistic mobility models for mobile ad hoc networks. Proc. of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM), pp 217-229, 2003.
17. X. Li, P. Wan, Y. Wang, C. Yi, Fault Tolerant Deployment and Topology Control in Wireless Networks, Proc. 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'03), pp. 117-128, 2003.
18. R. Meester and R. Roy, Continuum Percolation, Cambridge University Press, 1996.
19. M. Penrose, On k-connectivity for a Random Geometric Graph, Random Structures and Algorithms, 15, pp. 145-164, 1999.
20. T. Rappaport, Wireless Communication: Principles and Practice, Prentice-Hall, Upper Saddle River, NJ, 2001.
21. E. Royer, S. Lee and C. Perkins. The Effects of MAC Protocols on Ad hoc Network Communications. Proc. IEEE Wireless Communications and Networking Conference, Chicago, IL, September 2000.
22. S. Shakkotai, R. Srikant and N. Shroff, Unreliable Sensor Grids: Coverage, Connectivity and Diameter. Proc. IEEE INFOCOM, April 2003.
23. J. Yoon, M. Liu, B Noble, Sound Mobility Models. Proc. Ninth International Conference on Mobile Computing and Networking (MOBICOM 2003), San Diego, CA, Sep. 2003, pp. 205-216.
24. http://www-users.cs.umn.edu/~karypis/metis/