Node density and delay in large-scale wireless networks with unreliable links

IEEE/ACM Transactions on Networking

Volumn 22, Issue 4, 2014, Pages 1150-1163

  Zhao, Shizhen ^a   Wang, Xinbing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Connectivity; delay; density

Indexed keywords

DENSITY (SPECIFIC GRAVITY); ELECTRIC NETWORK TOPOLOGY; SOLVENTS; WIRELESS AD HOC NETWORKS;

CONNECTIVITY; DELAY; DELAY PERFORMANCE; END TO END DELAY; NETWORK TOPOLOGY; NODE DENSITY; UNRELIABLE LINKS; WIRELESS MULTI-HOP NETWORK;

WIRELESS NETWORKS;

EID: 84907600386     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2270088     Document Type: Article

References (19)

1. Aruba Networks, Sunnyvale, CA, USA, "Next-generation wireless mesh networks: Combining a multi-radio architecture with high-performance routing to optimize video surveillance and other multimedia-grade applications, " Mar. 2011 [Online]. Available: Http://www.arubanetworks.com/pdf/technology/ whitepapers/wp-wirelessmesh.pdf
2. J. M. Hammersley and D. J. A. Welsh, "First passage percolating, subadditive processes, stacastic networks, and generalized renewal theory, " in Proc. Int. Res. Semin., 1965, pp. 61-110.
3. Z. Kong and E. M. Yeh, "On the latency for information dissemination in mobile wireless networks, " in Proc. ACM MobiHoc, Hong Kong, May 2008, pp. 139-148.
4. 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. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA, USA: Birkhauser, 1998, pp. 547-566.
5. P.Wan and C.W. Yi, "Asymptotic critical transmission radius and critical neighbor number for K-connectivity in wireless ad hoc networks, " in Proc. 5th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Tokyo, Japan, May 24-26, 2004, pp. 1-8.
6. M. D. Penrose, "On K-connectivity for a geometric random graph, " Random Struct. Algor., vol. 15, no. 2, pp. 145-164, Sep. 1999.
7. Q.Wang, X.Wang, and X. Lin, "Mobility increases the connectivity of K-hop clustered wireless networks, " in Proc. ACM MobiCom, Beijing, China, Sep. 2009, pp. 121-132.
8. D. Goeckel, B. Liu, D. Towsley, L. Wang, and C. Westphal, "Asymptotic connectivity properties of cooperative wireless ad hoc network, " IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1226-1237, Sep. 2009.
9. O. Dousse, F. Baccelli, and P. Thiran, "Impact of interferences on connectivity in ad hoc networks, " in Proc. IEEE Infocom, Apr. 2005, pp. 1724-1733.
10. G. R. Grimmett, Percolaiton. New York, NY, USA: Springer, 1999.
11. O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms, " in Proc. ACM MobiHoc, May 2004, pp. 129-120.
12. Z. Kong and E. M. Yeh, "Connectivity and information dissemination in large-scale wireless networks with dynamic links, " IEEE Trans. Inf. Theory, 2008, submitted for publication.
13. D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Process. New York, NY, USA: Springer, 1988.
14. J. F. C. Kingman, Poisson Processes. Oxford, U.K.: Clarendon Press, 1993.
15. R. Meester and R. Roy, Continuum Percolation. New York, NY, USA: Cambridge Univ. Press, 1996.
16. T. Liggett, "An improved subadditive ergodic theorem, " Ann. Probab., vol. 13, pp. 1279-1285, 1985.
17. W. Ren, Q. Zhao, and A. Swami, "On the connectivity and multihop delay of ad hoc cognitive radio networks, " in Proc. IEEE ICC, May 2010, pp. 1-6.
18. A. Baddeley, "Spatial point processes and their applications, " Lect. Notes Math., vol. 1892, pp. 1-75, 2007.
19. S. Zhao, L. Fu, X. Wang, and Q. Zhang, "Fundamental relationship between node density and delay in wireless ad hoc networks with unreliable links, " in Proc. ACM MobiCom, Las Vegas, NV, USA, Sep. 2011, pp. 337-348.