Square region-based coverage and connectivity probability model in wireless sensor networks

2009 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009

Volumn , Issue , 2009, Pages

  Xing, Xiaofei ^a   Wang, Guojun ^a,b   Wu, Jie ^b   Li, Jie ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b Temple University   (United States)

^c UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Connectivity; Coverage; Largest connected component; Random deployment; Wireless sensor networks (WSNs)

Indexed keywords

ABSOLUTE DIFFERENCE; COMMUNICATION RANGE; CONNECTIVITY PROBABILITY; COVERAGE; LARGEST CONNECTED COMPONENT; NETWORK CONNECTIVITY; NETWORK SIZE; NODE DEPLOYMENT; RANDOM DEPLOYMENT; REGION-BASED; RESOURCE CONSTRAINT; SENSING COVERAGE; SIMULATION RESULT;

SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 76349085440     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.COLLABORATECOM2009.8335     Document Type: Conference Paper

References (23)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, 38(4): 393-422, March 2002.
2. A. Ghosha and S. K. Das, "Coverage and connectivity issues in wireless sensor networks: A survey," Pervasive and Mobile Computing, 4(3): 303-334,2008.
3. G. Wang, M. Z. A. Bhuiyan, and L. Zhang, "Two-Level Cooperative and Energy-Efficient Tracking Algorithm in Wireless Sensor Networks," Wiley's Concurrency and Computation: Practice and Experience, DOl: 10.1002/cpe.1503, September 2009.
4. X. Xing, G. Wang, and J. Wu, "Herd-Based Target Tracking Protocol in Wireless Sensor Networks," Proc. of WASA-09, Springer-Verlag Berlin Heidelberg, LNCS 5682, pp. 135-148, August 2009.
5. X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k ≤ 6) wireless sensor networks," Proc. of ACM MobiHoc-08, pp. 401-410, May 2008.
6. H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc and Sensor Wireless Networks, Vol.1, pp. 89-124, March 2005.
7. R. Iyengar, K. Kar, and S. Banerjee, "Low-coordination topologies for redundancy in sensor networks," Proc. of ACM MobiHoc-05, pp. 332-342, March 2005.
8. B. Liu and D. Towsley, "A study on the coverage of large-scale sensor networks," Proc. of IEEE MASS-04, pp. 475-483, October 2004.
9. Y. Jin, J. Y. Jo, L. Wang, Y. Kim, and X. Yang, "ECCRA: An energy-efficient coverage and connectivity preserving routing algorithm under border effects in wireless sensor networks," Computer Communications, 31(10): 2398-2407, June 2008.
10. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration for energy conservation in sensor networks," ACM Transactions on Sensor Networks (TOSN), 1(1): 36-72, August 2005.
11. G. Xing, R. Tan, B. Liu, J. Wang, X. Jia, and C. Yi, "Data fusion improves the coverage of wireless sensor networks," Proc. of ACM MobiCom-09, September 2009.
12. W. Wang, V. Srinivasan, and K. Chua, "Trade-offs between mobility and density for coverage in wireless sensor networks," Proc. of ACM MobiCom-07, pp. 39-50, September 2007.
13. P. Balister, B. Bollobas, A. Sarkar, and S. Kumar, "Reliable density estimates for coverage and connectivity in thin strips of finite length," Proc. of ACM MobiCom-07, pp. 75-86, September 2007.
14. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multi hop network," Proc. of ACM MobiHoc-02, pp. 80-91, June 2002.
15. nd ACM workshop on Security of ad hoc and sensor networks, pp. 53-58, October 2004.
16. H. Gupta, Z. Zhou, S. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," IEEE/ACM Transactions on Network (TON), 14(1): 55-67, February 2006.
17. J. Bredin, E. Demaine, M. Taghi Hajiaghayi, and D. Rus, "Deploying sensor networks with guaranteed capacity and fault tolerance," Proc. of ACM MobiHoc-05, pp. 309-319, May 2005.
18. M. R. Garey and D. S. Johnson, "Computers and intractability: A guide to the theory of NP-completeness," San Francisco: Freeman, 1978.
19. M. Cardei and J. Wu, "Energy-efficient coverage problems in wireless ad-hoc sensor networks," Computer Communications, 29(4): 413-420, Feburary 2006.
20. C. Liu, K. Wu, Y. Xiao, and B. Sun, "Random coverage with guaranteed connectivity: Joint scheduling for wireless sensor networks," IEEE Transactions on Parallel and Distributed Systems, 17(6): 562-574, May 2006.
21. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," Proc. of IEEE ICC-OJ, Vol. 2, pp. 472-476, May 2001.
22. M. D. Penrose, "On k-connectivity for a geometric random graph," Wiley: Random Structure and Algorithms, 15(2): 145-164, 1999.
23. P. Hall, "Introduction to the theory of coverage processes," New York: Wiley Series in Probability and Mathematical Statistics, pp. 369-394, 1998.