Abstract
In wireless data networks each transmitter’s power needs to be high enough to reach the intended receivers, while generating minimum interference on other receivers sharing the same channel. In particular, if the nodes in the network are assumed to cooperate in routing each others’ packets, as is the case in ad hoc wireless networks, each node should transmit with just enough power to guarantee connectivity in the network. Towards this end, we derive the critical power a node in the network needs to transmit in order to ensure that the network is connected with probability one as the number of nodes in the network goes to infinity. It is shown that if n nodes are placed in a disc of unit area in ℜ2 and each node transmits at a power level so as to cover an area of πr 2 = (log n + c(n))/n, then the resulting network is asymptotically connected with probability one if and only if c(n) → +∞.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bambos, N., Chen, S. and Pottie, G. (1995) “ Radio link admission algorithms for wireless networks with power control and active link quality protection,” in Proc. IEEE INFOCOM, Boston, MA.
Bollobás, B. (1985). Random Graphs, Academic Press, Orlando, FL.
Hall, P. (1988). Introduction to the Theory of Coverage Processes, John Wiley & Sons, New York.
Kesten, H. (1982). Percolation Theory for Mathematicians, Birkhäuser, Boston, MA.
Gupta, P. and Kumar, P. R. (1997). “A system and traffic dependent adaptive routing algorithm for ad hoc networks,” in Proc. IEEE 36th Conf. on Decision and Control, San Diego, pp2375–2380.
Johnson, D. and Maltz, D. (1996). “Dynamic source routing in ad hoc wireless networks,” in Mobile Computing (ed. T. Imielinski and H. Korth), Kluwer Academic Publishers, Dordrecht, The Netherlands.
Meester, R. and Roy, R. (1996). Continuum Percolation, Cambridge University Press, Cambridge, UK.
Ulukus, S. and Yates, R. (1996). “Stochastic power control for cellular radio systems,” Preprint.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gupta, P., Kumar, P.R. (1999). Critical Power for Asymptotic Connectivity in Wireless Networks. In: McEneaney, W.M., Yin, G.G., Zhang, Q. (eds) Stochastic Analysis, Control, Optimization and Applications. Systems & Control: Foundations & Applications. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1784-8_33
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1784-8_33
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7281-6
Online ISBN: 978-1-4612-1784-8
eBook Packages: Springer Book Archive