Complete optimal deployment patterns for full-coverage and κ-connectivity (κ < 6) wireless sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 401-410

  Bai, Xiaole ^a   Xuan, Dong ^a   Yun, Ziqiu ^b   Lai, Ten H ^a   Jia, Weijia ^c  

^a OHIO STATE UNIVERSITY   (United States)

^b SUZHOU UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Connectivity; Coverage; Optimal deployment pattern; Wireless sensor network topology

Indexed keywords

MOBILE AD HOC NETWORKS;

CONNECTIVITY; COVERAGE; OPTIMAL DEPLOYMENT; REGULAR PATTERNS; SENSING RANGES; SENSOR COMMUNICATION; WIRELESS SENSOR; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 57349090662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374672     Document Type: Conference Paper

References (10)

1. A. Arora, et. al. ExScal: Elements of an Extreme Scale Wireless Sensor Network. In 11th IEEE International Conference on Real-Time Computing Systems and Applications, 2005.
2. A. Arora, et. al. A Line in the Sand: A Wireless Sensor Network for Target Detection Classification and Tracking. Computer Networks, 2004.
3. X. Bai, S. Kumar, D. Xuan, Z. Yun and T. H. Lai. Deploying Wireless Sensors to Achieve Both Coverage and Connectivity, ACM Mobihoc, 2006.
4. X. Bai, Z. Yun, D. Xuan, T. H. Lai and W. Jia. Deploying Four-Connectivity And Full-Coverage Wireless Sensor Networks. IEEE INFOCOM, 2008.
5. Q. Cao, T. Yan, J. A. Stankovic, and T. F. Abdelzaher. Analysis of Target Detection Performance for Wireless Sensor Networks. International Conference on Distributed Computing in Sensor Networks, 2005.
6. R. Iyengar, K. Kar and S. Banerjee. Low-coordination Topologies for Redundancy in Sensor Networks. ACM Mobihoc, 2005.
7. R. Kershner. The Number of Circles Covering a Set. American Journal of Mathematics, 1939.
8. research.cens.ucla.edu/projects/2006/ Contaminant/ Multiscale Soil/default.htm
9. R. Narayana Murty, et. al. www.eecs.harvard.edu/̃mdw/papers/ citysense-techrept07.pdf.
10. T. Moscibroda, R. Wattenhofer and A. Zollinger, Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies, ACM Mobihoc, 2006.