On the critical phase transition time of wireless multi-hop networks with random failures

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2008, Pages 175-186

  Xing, Fei ^a   Wang, Wenye ^a  

^a North Carolina State University   (United States)

Author keywords

Continuum percolation; Network devolution; Phase transition time; Random failures; Wireless multihop networks

Indexed keywords

CONTINUUM PERCOLATION; NETWORK DEVOLUTION; PHASE TRANSITION TIME; RANDOM FAILURES; WIRELESS MULTIHOP NETWORKS;

ELECTRIC NETWORK TOPOLOGY; FUNCTIONS; GRAPH THEORY; MOBILE COMPUTING; PERCOLATION (FLUIDS); PHASE TRANSITIONS; PROBABILITY DENSITY FUNCTION; PROGRAMMING THEORY; SOLVENTS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 60149110938     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1409944.1409965     Document Type: Conference Paper

References (26)

1. P. Gupta and P.R. Kumar. Critical Power for Asymptotic Connectivity in Wireless Networks. In W.M. McEneaney et al, editors, Stochastic Analysis, Control, Optimization and Applications, pages 547-566. 1998.
2. X-Y. Li, P-J. Wan, Y. Wang, and C-W. Yi. Fault Tolerant Deployment and Topology Control in Wireless Networks. In Proc. of ACM MobiHoc '03, pages 117-128, Jan. 2003.
3. F. Xue and P.R. Kumar. The Number of Neighbors Needed for Connectivity of Wireless Networks. Kluwer Wireless Networks, 10(2):169-181, Mar. 2004.
4. P-J. Wan and C-W. Yi. Asymptotic Critical Transmission Radius and Critical Neighbor Number for k-Connectivity in Wireless Ad Hoc Networks. In Proc. of ACM MobiHoc '04, May. 2004.
5. R. Meester and R. Roy. Continuum Percolation. Cambridge University Press, 1996.
6. G. Grimmett. Percolation. Springer, 2 edition, 1999.
7. M. Penrose. Random Geometric Graphs. Oxford University Press, 2003.
8. B. Bollobas and O. Riordan. Percolation. Cambridge University Press, 2006.
9. R. Zheng. Information Dissemination in Power-constrained Wireless Networks. In Proc. of IEEE Infocom '06, Apr. 2006.
10. X-Y. Li, S-J. Tang, and O. Frieder. Multicast Capacity for Large-Scale Wireless Ad Hoc Networks. In Proc. of ACM MobiCom '07, pages 266-277, Sep. 2007.
11. O. Dousse, F. Baccelli, and P. Thiran. Impact of Interferences on Connectivity in Ad Hoc Networks. IEEE/ACM Transactions on Networking, 13(2):425-436, 2005.
12. P. Gupta and P.R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 46(2):388-404, 2000.
13. O. Dousse, M. Franceschetti, N. Maoris, R. Meester, and P. Thiran. Percolation in the Signal to Interference Ratio Graph. Journal of Applied Probability, 43(2):552-562, 2006.
14. O. Dousse and P. Thiran. Connectivity vs Capacity in Dense Ad Hoc Networks. In Proc. of IEEE Infocom '04, Mar. 2004.
15. O. Dousse, P. Mannersalo, and P. Thiran. Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms. In Proc. of ACM MobiHoc '04, May 2004.
16. Z. Kong and E.M. Yeh. A Distributed Energy Management Algorithm for Large-Scale Wireless Sensor Networks. In Proc. of ACM MobiHoc '07, Sep. 2007.
17. P.N. Balister, B. Bollobas, and M. Walters. Continuum Percolation with Steps in the Square or the Disc. Random Structures and Algorithms, 26(4):392-403, 2005.
18. P.N. Balister, B. Bollobas, A. Sarkar, and M. Walters. Connectivity of Random K-nearest-neighbour Graphs. Advances in Applied Probability, 37(1):1-24, 2005.
19. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless Sensor Networks: A Survey. Computer Networks Journal, 38(4): 393-422, Mar. 2002.
20. F. Ye, G. Zhong, S. Lu, and L. Zhang. PEAS: A Robust Energy Conserving Protocol for Protocol for Long-lived Sensor Networks. In International Conference on Distributed Computing Systems (ICDCS '03), May 2003.
21. L. Li, J.Y. Halpern, P. Bahl, Y-M. Wang, and R. Wattenhofer. A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks. IEEE/ACM Transactions on Networking, 13(1): 147-159, Feb. 2005.
22. J. Dall and M. Christensen. Random Geometric Graphs. Physical Review E, 66(1):016121, Jul. 2002.
23. R. Hekmat. Ad-hoc Networks: Fundamental Properties and Network Topologies. Springer Netherlands, 2006.
24. B. Liang and Z.J. Haas. Predictive Distance-Based Mobility Management for PCS Networks. In Proc. of IEEE Infocom '99, Apr. 1999.
25. P. Nain, D. Towsley, B. Liu, and Z. Liu. Properties of Random Direction Models. In Proc. of IEEE Infocom '05, Mar. 2005.
26. Y.S. Chow and H. Teicher. Probability Theory: Independence, Interchangeability, Martingales. Springer, 3 edition, 1997.