Critical node lifetimes in random networks via the Chen-Stein method

IEEE Transactions on Information Theory

Volumn 52, Issue 6, 2006, Pages 2831-2837

  Franceschetti, Massimo ^a   Meester, Ronald ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Ad hoc networks; Percolation theory; Poisson approximation; Random networks; Sensor networks

Indexed keywords

APPROXIMATION THEORY; POISSON DISTRIBUTION; RANDOM PROCESSES; SENSOR DATA FUSION;

AD-HOC NETWORKS; PERCOLATION THEORY; POISSON APPROXIMATION; RANDOM NETWORKS; SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 33745173440     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.874545     Document Type: Article

References (23)

1. R. Arratia, L. Goldstein, and L. Gordon, "Two moments suffice for Poisson approximations: The Chen-Stein method," Ann. Probab., vol. 17, no. 1, pp. 9-25, 1989.
2. R. Arratia, L. Goldstein, and L. Gordon, "Poisson approximation and the Chen-Stein method," Stat. Sci., vol. 5, no. 4, pp. 403-434, 1990.
3. L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering algorithms, continuum percolation, and the geometry of wireless networks," Ann. Appl. Probab., vol. 13, no. 2, pp. 722-741, 2003.
4. S. R. Broadbent and J. M. Hammersley, "Percolation processes I. Crystals and mazes," Proc. Cambridge Phil. Soc., vol. 53, pp. 629-641, 1957.
5. A. D. Barbour, L. Holst, and S. Janson, Poisson Approximation. Oxford, U.K.: Clarendon, 1992.
6. L. H. Y. Chen, "Poisson approximation for dependent trials," Ann. Probab., vol. 3, pp. 534-545, 1975.
7. S. Chatterjee, P. Diaconis, and E. Meckes, "Exchangeable pairs and Poisson approximation," Probability Surveys, vol. 2, pp. 64-106, 2005.
8. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad-hoc networks," IEEE/ACM Trans. Netw., vol. 13, pp. 425-436, 2005.
9. O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms," in Proc. IEEE Mobile Ad-Hoc NetworksConf. (MobiHoc '04), Tokyo, Japan, 2004, pp. 109-120.
10. O. Dousse, M. Franceschetti, and P. Thiran, "Throughput scaling of wireless relay networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2756-2761, Jun. 2006.
11. M. Franceschetti, D. N. C. Tse, O. Dousse, and P. Thiran, "Closing the gap in the capacity of random wireless networks," in Proc. Int. Symp. Information Theory (ISIT '04), Chicago, IL, Jun./Jul. 2004, p. 438.
12. E. N. Gilbert, "Random plane networks," J. SIAM, vol. 9, pp. 533-543, 1961.
13. G. Grimmett, Percolation. Berlin, Germany: Springer Verlag, 1999.
14. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W. M. McEneaney, G. Yin, and Q. Zhang, Eds. Boston, MA: Birkhäuser, 1998.
15. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, 2000.
16. S. S. Kunniyur and S. Venkatesh. (2005) Threshold Functions, Node Isolation, and Emergent Lacunae in Sensor Networks. [Online]. Available: http://www.seas.upenn.edu/~venkates/Papers/lacunaejournal.pdf
17. R. Meesterand R. Roy, Continuum Percolation. Cambridge, U.K.: Cambridge University Press, 1996.
18. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probab., vol. 7, no. 2, pp. 340-361, 1997.
19. M. D. Penrose, Random Geometric Graphs. Oxford, U.K.: Oxford University Press, 2003.
20. C. Stein, "A bound for the error in the normal approximation to the distribution of a sum of dependent random variables," in Proc. 6th Berkeley Symp. Math., Stat., Probab., Vol II: Probab. Theory, Berkeley, CA, 1972, pp. 583-602.
21. "Asymptotic evaluation of the numberof latin rectangles," J. Comb. Theory A, vol. 25, pp. 38-49.
22. C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder, "Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with bernoulli nodes," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC '03), New Orleans, LA, 2003, pp. 1585-1590.
23. O. Dousse, M. Franceschetti, N. Macris, R. Meester, and P. Thiran, "Percolation in the signal to interference ratio graph," J. Appl. Probab., to be published.