Deploying wireless sensors to achieve both coverage and connectivity

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

Volumn 2006, Issue , 2006, Pages 131-142

  Bai, Xiaole ^a   Kumar, Santosh ^a   Xuan, Dong ^a   Yun, Ziqiu ^b   Lai, Ten H ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b SOOCHOW UNIVERSITY   (China)

Author keywords

Connectivity; Coverage; Optimal deployment pattern

Indexed keywords

OPTIMAL CONTROL SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONNECTIVITY; COVERAGE; OPTIMAL DEPLOYMENT PATTERN;

SENSORS;

EID: 33748086475     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132905.1132921     Document Type: Conference Paper

References (11)

1. A. Arora and et. al. ExScal: Elements of an Extreme Scale Wireless Sensor Network. In 11th IEEE International Conference on Real-Time Computing Systems and Applications (IEEE RTCSA), Hong Kong, 2005.
2. S. Bapat, V. Kulathumani, and A. Arora. Analyzing the Yield of ExScal, a Large Scale Wireless Sensor Network Experiment. In 13th IEEE International Conference on Network Protocols (ICNP), Boston, MA, 2005.
3. Q. Cao, T. Yan, J. A. Stankovic, and T. F. Abdelzaher. Analysis of Target Detection Performance for Wireless Sensor Networks. In International Conference on Distributed Computing in Sensor Networks (DCOSS), 2005.
4. F. S. Hillier and G. J. Lieberman. Introduction to Operations Research. McGraw-Hill, 2002.
5. R.Iyengar, K. Kar and S. Banerjee. Low-coordination Topologies for Redundancy in Sensor Networks. In the Sixth ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), pages 332-342, Urbana-Champaign, IL, 2005.
6. R. Kershner. The Number of Circles Covering a Set. American Journal of Mathematics, 61:665-671, 1939.
7. Y.-C. Wang, C.-C. Hu, and Y.-C. Tseng. Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks. In Wireless International Conference (WICON), Budapest, Hungary, 2005.
8. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. ACM Transactions on Sensor Networks, 1(1):36-72, 2005.
9. H. Zhang and J. Hou. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wirelsss, and Peer-to-Peer Networks, 2004.
10. J. Zhao and R. Govindan. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In ACM Conference on Ebmedded Networked Sensor Systems (SenSys), pages 1-13, Los Angeles, CA, 2003.
11. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of Radio Irregularity on Wireless Sensor Networks. In ACM MobiSys, pages 125-138, Boston, MA, 2004.