Mobility increases the connectivity of K-hop clustered wireless networks

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

Volumn , Issue , 2009, Pages 121-132

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

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Clustered networks; Connectivity; Mobility; Scaling law

Indexed keywords

AVERAGE ENERGY; CLUSTER HEAD; CLUSTERED NETWORKS; CRITICAL TRANSMISSION RANGES; ENERGY CONSUMPTION; MOBILITY MODEL; MOBILITY SCALING; NETWORK DESIGN; NON-TRIVIAL; POWER-DELAY TRADEOFF; RANDOM WALK MOBILITY; TRANSMISSION DELAYS; TRANSMISSION POWER; WIRELESS SENSOR;

AD HOC NETWORKS; COMPUTER SCIENCE; MODELS; VELOCITY; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70450225367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1614320.1614334     Document Type: Conference Paper

References (27)

1. P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W.M. McEneaney, G. Yin, and Q. Zhang, Boston: Birkhauser, 1998.
2. M.D. Penrose, "The Longest Edge of the Random Minimal Spanning Tree," Annals of Applied Probability, vol. 7, pp. 340-361, 1997.
3. P. Wan and C.W. Yi, "Asymtotic Critical Transmission Radius and Critical Neighbor Number for K-connectivity in Wireless Ad Hoc Networks," in Proc. ACM MobiHoc 2004, Roppongi, Japan, May 24-26, 2004.
4. F. Xue and P.R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
5. R. Wattenhofer, L. Li, P. Bahl and Y.M. Wang, "Distributed Topology Control for Power Efficient Operation in Multi-hop Wireless Ad Hoc Networks," in Proc. IEEE INFOCOM 2001, pp. 1388-1397, Anchorage, AK, USA, April 2001.
6. L. Li, J.Y. Halpern, V. Bahl, Y.M. Wang and R. Wattenhofer, "Analysis of A Cone-based Distributed Topology Control Algorithm for Wireless Multi-hop Networks," in Proc. ACM Symposium on Principles of Distributed Computing (PODC), pp. 264-273, Newport, RI, August 2001.
7. F. Xue and P.R. Kumar, "On the θ-coverage and Connectivity of Large Random Networks," the joint special issue of the IEEE Trans. on Information Theory and the IEEE/ACM Transactions on Networking on "Networking and Information Theory", May 2006.
8. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Transactions on Information Theory, vol. 46, pp. 388-404, March 2000.
9. P. Gupta, R. Gray, and P.R. Kumar, "An Experimental Scaling Law for Ad Hoc Networks," Univ. of Illinois at Urbana-Champaign, May 2001.
10. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy- efficient Communication Protocol for Wireless Micro Sensor Networks," in Proc. the 33rd Annual Hawaii International Conference on System Sciences, pp. 3005-3014, 2000.
11. Qiangfeng Jiang and D. Manivannan, "Routing Protocols for Sensor Networks," in Consumer Communications and Networking Conference (CCNC 2004), pp. 93-98, 2004.
12. V. Kawadia and P. R. Kumar, "Power Control and Clustering in Ad Hoc Networks," in Proc. IEEE INFOCOM 2003, vol. 1, pp. 459-469, San Francisco, CA, USA, March 30-April 3, 2003.
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 Proceedings of INFOCOM 2000, vol. 1, pp. 32-41, Tel Aviv, Israel, 2000.
14. Y. Fernandess and D. Malkhi, "K-clustering in Wireless Ad Hoc Networks," in Proc. the Second ACM international Workshop on Principles of Mobile Computing, pp. 31-37, Toulouse, France, October 30-31, 2002.
15. S. Bandyopadhyay and E.J. Coyle, "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," in Proc. IEEE INFOCOM 2003, vol. 3, pp. 1713-1723, San Francisco, CA, USA, March 30-April 3, 2003.
16. M. Younis, M. Youssef, and K. Arisha, "Energy-aware Routing in Cluster-based Sensor Networks," in Proc. IEEE International Symposium on Modeling, Analysis and Simulation Computer and Telecommunications Systems, pp. 129-136, 2002.
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 INFOCOM 2004, vol. 4, pp. 2393-2403, Hong Kong, China, Mar 2004.
18. M. Chatterjee, S.K. Das and D. Turgut, "WCA: A Weighted Clustering Algorithm for Mobile Ad hoc networks," Cluster Computing, vol. 5, no. 2, pp. 193-204, April 2002.
19. U. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. ACM MobiCom 2003, Annapolis, MD, USA, June 2003.
20. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad Hoc Wireless Networks," IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 477-486, August 2002.
21. S. Čapkun, J. Hubaux and L. Buttyán, "Mobility Helps Security in Ad Hoc Networks," in Proc. ACM MobiHoc 2003, June 2003.
22. T. Camp, J. Boleng and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Communication & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002.
23. Shu Du, David B. Johnson, and Amit Kumar Saha, "RMAC: A Routing-Enhanced Duty-Cycle MAC Protocol for Wireless Sensor Networks," in Proc. IEEE INFOCOM 2007, pp. 1478-1486, Anchorage, AK, USA, May 2007.
24. Yanjun Sun, Shu Du, Omer Gurewitz, and David B. Johnson, "DW-MAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks," in Proc. ACM MobiHoc 2008, pp. 53-62, ACM, Hong Kong SAR, China, May 2008.
25. R. B. Ash and C. A. Doléans-Dade, "Probability and Measure Theory," US: Academic Press, 2nd edition, 2000.
26. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002.
27. S. Toumpis, "Capacity Bounds for Three Classes of Wireless Networks: Asymmetric, Cluster, and Hybrid," in Proc. ACM MobHoc 2004, pp. 133-144, Roppongi, Japan, May 24-26, 2004.