Mobility increases the connectivity of wireless networks

IEEE/ACM Transactions on Networking

Volumn 21, Issue 2, 2013, Pages 440-454

  Wang, Xinbing ^a   Lin, Xiaojun ^b   Wang, Qingsi ^a   Luan, Wentao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b Purdue University   (United States)

Author keywords

Clustered networks; connectivity; mobility; scaling law

Indexed keywords

CLUSTERED NETWORKS; CONNECTIVITY; CRITICAL TRANSMISSION RANGES; POWER-DELAY TRADEOFF; RANDOM WALK MOBILITY; TRANSMISSION DELAYS; TRANSMISSION POWER; TRANSMISSION RANGES;

CARRIER MOBILITY; ENERGY UTILIZATION; MODELS; RANDOM PROCESSES; SCALING LAWS; VELOCITY;

WIRELESS NETWORKS;

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

References (37)

1. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in StochasticAnalysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W. M. McE-neaney, G. Yin, and Q. Zhang. Boston, MA: Birkhauser, 1998.
2. M. D. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probab., vol. 7, pp. 340-361, 1997.
3. P. Wan and C. W. Yi, "Asymptotic critical transmission radius and critical neighbor number for K-connectivity in wireless ad hoc networks," inProc. ACMMobiHoc, Roppongi, Japan, May 24-26, 2004, pp. 1-8.
4. F. Xue and P. R. Kumar, "The number of neighbors needed for con- nectivity ofwireless networks," Wireless Netw., vol. 10, no. 2, pp. 169-181, 2004.
5. R. Wattenhofer, L. Li, P. Bahl, and Y. M. Wang, "Distributedtopology control for power efficient operation in multi-hop wireless ad hoc net- works," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1388-1397.
6. L. Li, J. Y. Halpern, V. Bahl, Y. M. Wang, and R. Wattenhofer, "Analysis of acone-based distributed to pology control algorithm for wireless multi-hop networks," inProc. ACMPODC, Newport, RI, Aug. 2001, pp. 264-273.
7. F. Xue and P. R. Kumar, "On the ö-coverage and connectivity of large random networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2289-2299, Jun. 2006.
8. P. Gupta and P. R. Kumar, "The capacity of wireless networks,"IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
9. P. Gupta, R. Gray, and P. R. Kumar, "An experimental scaling law for adhoc networks,"Univ. Illinois Urbana-Champaign, Urbana, IL, 2001.
10. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- efficient communication protocol for wireless micro sensor networks," in Proc. 33rdAnnu. Hawaii Int. Conf. Syst. Sci., 2000, pp. 3005-3014.
11. Q.JiangandD.Manivannan,"Routing protocols for sensor networks," inProcCCNC,2004,pp.93-98.
12. V. Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 30-Apr.3 2003,vol.1,pp.459-469.
13. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh, "Max-min D-cluster formation in wireless ad hoc networks," in Proc. IEEE IN- FOCOM, Tel Aviv, Israel, 2000, vol. 1, pp. 32-41.
14. Y. Fernandess and D. Malkhi, "K-clustering in wireless ad hoc networks," inProc. 2ndACMInt. WorkshopPrinciplesMobile Comput., Toulouse, France, Oct. 30-31, 2002, pp. 31-37.
15. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 30-Apr. 3 2003, vol. 3, pp. 1713-1723.
16. M. Younis, M. Youssef, and K. Arisha, "Energy-aware routing in cluster- based sensor networks," in Proc. IEEE Int. Symp. Model., Anal. Simul. Comput. Telecommun. Syst., 2002, pp. 129-136.
17. M. Bechler, H. J. Hofi, D. Kraft, F. Pählke, and L. Wolf, "A cluster- based security architecture for ad hoc networks," in Proc. IEEE IN- FOCOM, Hong Kong, Mar. 2004, vol. 4, pp. 2393-2403.
18. M. Chatterjee, S. K. Das, and D. Turgut, "WCA: Aweighted clustering algorithm for mobile ad hoc networks," Cluster Comput., vol. 5, no. 2, pp. 193-204, Apr. 2002.
19. U. Kozat and L. Tassiulas, "Throughput capacity ofrandom ad hoc networks with infrastructure support," in Proc. ACMMobiCom, Annapolis, MD, Jun. 2003, pp. 55-65.
20. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
21. S. Čapkun, J. Hubaux, and L. Buttyán, "Mobility helps security in ad hoc networks," inProc. ACMMobiHoc, Jun. 2003, pp. 46-56.
22. T. Camp, J. Boleng, and V. Davies, "A survey ofmobility models for ad hoc network research," Wireless CommunMobile Comput., vol. 2, no. 5, pp. 483-502, 2002.
23. V. Sharma and B. V. Prathima, "Performance analysis of mobile cellular communication networks," in Proc. IEEE GLOBECOM, 1991, vol. 2, pp. 1012-1016.
24. S. Du, D. B. Johnson, and A. K. Saha, "RMAC: A routing-enhanced duty-cycle MA Cprotocol for wireless sensor networks,"inProc.IEEE INFOCOM, Anchorage, AK, May 2007, pp. 1478-1486.
25. Y. Sun, S. Du, O. Gurewitz, and D. B. Johnson, "DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks," in Proc. ACMMobiHoc, Hong Kong, May 2008, pp. 53-62.
26. R. B. Ash and C. A. Doléans-Dade, Probability andMeasure Theory, 2nded. New York:Academic,2000.
27. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey" Comput. Netw., vol. 38, pp. 393-422, 2002.
28. S. Toumpis, "Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid," in Proc. ACMMobHoc, Roppongi, Japan,May24-26,2004,pp.133-144.
29. Y. Liu, K. Liu, and M. Li, "Passive diagnosis for wireless sensor networks," IEEE/ACM Trans. Netw.,vol. 18,no.4,pp. 1132-1144,Aug. 2010.
30. R. Motwani and P. Raghavan, RandomizedAlgorithms, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 1995.
31. S. Ioannidis, L. Massoulie, and A. Chaintreau, "Distributed caching over heterogeneous mobile networks," in Proc. ACM SIGMETRICS, 2010,pp.311-322.
32. J. Reich and A. Chaintreau, "The age of impatience: Optimal replication schemes for opportunistic networks," in Proc. ACM CoNEXT, 2009, pp. 85-96.
33. X. Mao, X. Li, and S. Tang, "Multicast capacity for hybrid wireless networks," in Proc. ACMMobiHoc, Hong Kong, May 26-30, 2008, pp. 189-198.
34. B. Liu, P. Thiran, and D. Towsley, "Capacity of a wireless ad hoc networkwith infrastructure," in Proc ACM Mobi Hoc, Montreal, QC, Canada, Sep. 9-14, 2007, pp. 239-246.
35. X. Lin and N. B. Shroff, "The fundamental capacity-delay tradeoff in large mobile ad hoc networks," inProc 3rdAnnu. Mediterr. AdHoc Netw. Workshop, Bodrum, Turkey, Jun. 27-30, 2004, pp. 31-33.
36. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, MIT, Cambridge, MA, 2003.
37. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEEJ. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.