On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2002, Pages 80-91

  Bettstetter, Christian ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Ad hoc networking; Analytical methods; Connectivity; Geometric random graphs; Isolated nodes; Minimum node degree; Modeling; Sensor networks

Indexed keywords

COMPUTER SIMULATION; GRAPH THEORY; LOCAL AREA NETWORKS; PERFORMANCE; PROBABILITY DISTRIBUTIONS; RADIO LINKS; RADIO TRANSMISSION; RANDOM PROCESSES;

CONNECTIVITY; MINIMUM NODE DEGREE; WIRELESS MULTIHOP NETWORK;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0242696202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/513800.513811     Document Type: Conference Paper

References (37)

1. B. M. Leiner, D. L. Nielson, and F. A. Tobagi, eds., Proceedings of the IEEE, Special issue on Packet Radio Networks, vol. 75, Jan. 1987.
2. Z. J. Haas, M. Gerla, D. B. Johnson, C. E. Perkins, M. B. Pursley, M. Steenstrup, and C.-K. Toh, eds., IEEE Journal on Sel. Areas in Comm., Special issue on Wireless Ad Hoc Networks, vol. 17, Aug. 1999.
3. P. Kermani and N. H. Vaidya, eds., IEEE Personal Comm., Special issue on Advances in Mobile Ad Hoc Networking, Feb. 2001.
4. C. E. Perkins, ed., Ad Hoc Networking. Addison-Wesley, 2001.
5. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Comm. of the ACM, May 2000.
6. Y.-D. Lin and Y.-C. Hsu, "Multihop cellular: A new architecture for wireless communications," in Proc. IEEE Infocom, (Tel Aviv, Israel), Mar. 2000.
7. W. Kellerer, C. Bettstetter, C. Schwingenschlögl, P. Sties, K.-E. Steinberg, and H.-J. Vögel, "(Auto) Mobile communication in a heterogeneous and converged world," IEEE Pers. Comm., Dec. 2001.
8. H. Hartenstein, B. Bochow, A. Ebner, M. Lott, M. Radimirsch, and D. Vollmer, "Position-aware ad hoc wireless networks for inter-vehicle communications: The Fleetnet project," in Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), (Long Beach, CA), Oct. 2001.
9. R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc. IEEE Infocom, (Tel Aviv, Israel), Mar. 2000.
10. R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proc. IEEE Infocom, (Anchorage, Alaska), Apr. 2001.
11. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the radio range assignment problem in ad hoc networks," in Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), (Long Beach, CA), Oct. 2001.
12. R. Diestel, Graph Theory. Springer, 2nd ed., 2000.
13. B. Bollobás, Modern Graph Theory. Springer, 1998.
14. N. A. C. Cressie, Statistics for Spatial Data. John Wiley & Sons, 1991.
15. H. Takahi and L. Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals," IEEE Trans. on Comm., Mar. 1984.
16. A. Papoulis, Probability, random variables, and stochastic processes. McGraw-Hill, 1984.
17. M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator," ACM Trans. on Modeling and Computer Simulation, Jan. 1998.
18. C. Bettstetter and O. Krause, "On border effects in modeling and simulation of wireless ad hoc networks," in Proc. IEEE Intern. Conf. on Mobile and Wireless Comm. Netw. (MWCN), (Recife, Brazil), Aug. 2001.
19. M. K. Marina and S. R. Das, "On-demand multipath distance vector routing in ad hoc networks," in Proc. Intern. Conf. for Network Procotols (ICNP), (Riverside, CA), Nov. 2001.
20. B. Bollobás, Random Graphs. Academic Press, 1985.
21. S. Janson, A. Rucinski, T. Luczak, and T. Uczak, Theory of Random Graphs. Wiley, May 2000.
22. I. Chlamtac and A. Faragó, "A new approach to the design and analysis of peer-to-peer mobile networks," ACM/Baltzer Wireless Networks, vol. 5, Aug. 1999.
23. J. Díaz, M. D. Penrose, J. Petit, and M. Serna, "Convergence theorems for some layout measures on random lattice and random geometric graphs," Combinatorics, Probability, and Computing, no. 6, pp. 489-511, 2000.
24. M. D. Penrose, "On k-connectivity for a geometric random graph," Wiley Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.
25. P. Erdös and A. Rényi, "On the evolution of random graphs," Publ. Math. Inst. Hungar. Acad. Sci., vol. 5, pp. 17-61, 1960.
26. C. Bettstetter, "Mobility modeling in wireless networks: Categorization, smooth movement, and border effects," ACM Mobile Computing and Communications Review, vol. 5, no. 3, 2001.
27. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), (Dallas, TX), Oct. 1998.
28. E. M. Royer and C. E. Perkins, "Multicast operation of the ad-hoc on-demand distance vector routing protocol," in Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), (Seattle, WA), 1999.
29. S. R. Das, C. E. Perkins, and E. M. Royer, "Performance comparison of two on-demand routing protocols for ad hoc networks," in Proc. IEEE Infocom, (Tel Aviv, Israel), 2000.
30. G. Holland and N. H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," in Proc. ACM Intern. Conf. on Mobile Comp. and Netw. (MobiCom), (Seattle, WA), Aug. 1999.
31. R. A. Guérin, "Channel occupancy time distribution in a cellular radio system," IEEE Trans. on Vehicular Technology, vol. 36, Aug. 1987.
32. Y.-C. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. on Communications, vol. 37, July 1989.
33. T. K. Philips, S. S. Panwar, and A. N. Tantawi, "Connectivity properties of a packet radio network model," IEEE Trans. on Inform. Theory, Sept. 1989.
34. P. Piret, "On the connectivity of radio networks," IEEE Trans. on Information Theory, Sept. 1991.
35. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications, pp. 547-566, Birkhäuser, 1998.
36. d," Adv. in Applied Probability, vol. 29, pp. 582-594, 1997.
37. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Personal Communications, Nov. 2001.