Connectivity of Wireless Multihop Networks in a Shadow Fading Environment
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
This article analyzes the connectivity of multihop radio networks in a log-normal shadow fading environment. Assuming the nodes have equal transmission capabilities and are randomly distributed according to a homogeneous Poisson process, we give a tight lower bound for the minimum node density that is necessary to obtain an almost surely connected subnetwork on a bounded area of given size. We derive an explicit expression for this bound, compute it in a variety of scenarios, and verify its tightness by simulation. The numerical results can be used for the practical design and simulation of wireless sensor and ad hoc networks. In addition, they give insight into how fading affects the topology of multihop networks. It is explained why a high fading variance helps the network to become connected.
- C. Bettstetter, Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. ACM Mobile Computing and Commun. Rev. 5(3) (2001) 55–67.
- C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), Lausanne, Switzerland (June 2002).
- C. Bettstetter, On the connectivity of ad hoc networks, The Computer Journal 47(4) (2004) 432–447. Oxford University Press. CrossRef
- C. Bettstetter and C. Hartmann, Connectivity of wireless multihop networks in a shadow fading environment, in: Proc. ACM Intern. Workshop on Modeling, Analysis, and Sim. of Wireless and Mobile Systems (MSWiM), San Diego, USA (Sept. 2003).
- B. Bollob’as, Modern Graph Theory (Springer, 1998).
- L. Booth, J. Bruck, M. Cook and M. Franceschetti, Ad hoc wireless networks with noisy links, in: Proc. IEEE Intern. Symp. on Information Theory (ISIT), Yokohama, Japan (June 2003), pp. 386.
- Y.-C. Cheng and T.G. Robertazzi, Critical connectivity phenomena in multihop radio models, IEEE Trans. Commun. 37(7) (1989) 770–777. CrossRef
- D.J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes (Springer, 1988).
- M. Desai and D. Manjunath, On the connectivity in finite ad hoc networks, IEEE Comm. Letters 6 (2002) 437–439. CrossRef
- O. Dousse, F. Baccelli and P. Thiran, Impact of interferences on connectivity in ad hoc networks, in: Proc. IEEE Infocom, San Francisco, USA (Apr. 2003).
- O. Dousse, P. Thiran and M. Hasler, Connectivity in ad-hoc and hybrid networks, in: Proc. IEEE Infocom, New York, USA (June 2002).
- P. Erdös and A. Rènyi, On the evolution of random graphs. Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17–61.
- N. Geng and W. Wiesbeck, Planungsmethoden für die Mobilkommunikation (Springer, 1998).
- I. Gruber and H. Li, Path expiration times in mobile ad hoc networks, in: Proc. European Personal Mobile Commun. Conf. (EPMCC), Glasgow, Britain (April 2003).
- P. Gupta and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in: Stochastic Analysis, Control, Optimization and Applications, (Birkhäuser, 1998), pp. 547–566.
- R. Jain, A. Puri and R. Sengupta, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Commun. Mag. 8(1) (2001) 48–57. CrossRef
- M.K. Marina and S.R. Das, On-demand multipath distance vector routing in ad hoc networks, in: Proc. Intern. Conf. for Netw. Procotols (ICNP), Riverside, USA (Nov. 2001).
- M.K. Marina and S.R. Das, Routing performance in the presence of unidirectional links in multihop wireless networks, in: Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), Lausanne, Switzerland (June 2002).
- A.B. McDonald and T. Znati, A path availability model for wireless ad-hoc networks, in: Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), New Orleans, USA (Sept. 1999).
- R. Meester and R. Roy, Continuum Percolation (Cambridge University Press, 1996).
- M.D. Penrose, The longest edge of the random minimal spanning tree. Annals of Applied Probability 7(2) (1997) 340–361. CrossRef
- P. Piret, On the connectivity of radio networks, IEEE Trans. Inform. Theory 37(5) (1991) 1490–1492. CrossRef
- R. Ramanathan and R. Rosales-Hain, Topology control of multihop wireless networks using transmit power adjustment, in: Proc. IEEE Infocom, Tel Aviv, Israel (March 2000).
- T.S. Rappaport, Wireless Communications: Principles and Practice (Prentice Hall, 1996).
- N. Sadagopan, F. Bai, B. Krishnamachari and A. Helmy, PATHS: Analysis of path duration statistics and their impact on reactive MANET routing protocols, in: Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), Annapolis, USA (June 2003).
- P. Santi and D. M. Blough, The critical transmitting range for connectivity in sparse wireless ad hoc networks, IEEE Trans. Mobile Comput. 2(1) (2003) 25–39. CrossRef
- 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, USA (Oct. 2001).
- M. Takai, J. Martin and R. Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, in: Proc. ACM Intern. Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), Long Beach, USA (Oct. 2001).
- M. Zorzi and S. Pupolin, Optimum transmission ranges in multihop packet radio networks in the presence of fading, IEEE Trans. Commun. 43(7) (1995) 2201–2205. CrossRef
- Connectivity of Wireless Multihop Networks in a Shadow Fading Environment
Volume 11, Issue 5 , pp 571-579
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- wireless multihop networks
- wireless sensor networks
- ad hoc networking
- node isolation
- Industry Sectors