Deploying four-connectivity and full-coverage wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 906-914

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

^a Ohio State University   (United States)

^b SOOCHOW UNIVERSITY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; COMPUTER NETWORKS; HYBRID SENSORS; SENSOR NETWORKS; SENSORS;

COMPUTER COMMUNICATIONS; INFOCOM;

WIRELESS SENSOR NETWORKS;

EID: 51349164937     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.68     Document Type: Conference Paper

References (17)

1. A. Arora, et. al. ExScal: Elements of an Extreme Scale Wireless Sensor Network. In IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA), Hong Kong, 2005.
2. X. Bai, S. Kumer. D. Xuan, Z. Yun and T. H. Lai. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), pages 131-142. Florence. Italy, 2006.
3. Q. Cao. T. Yan. J. Stankovic. and T. Abdelzaher. Analysis of Target Detection Performance for Wireless Sensor Networks. In IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Marina del Rey, CA. 2005.
4. G. Dimakis. Codes on Graphs for Distributed Storage in Wireless Networks. http://www.eecs.berkeley.edu/ãdim/MS_Thesis.pdf, EECS Master Degree Thesis, Unveristy of California at Berkeley. 2005.
5. M. Goyeneche and J. Villadangos and J. Astrain and M. Prieto and A. Cordoba. A Distributed Data Gathering Algorithm for Wireless Sensor Networks with Uniform Architecture. In Proceedings of IEEE EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP), Vol. 0, pages 373-380. Naples, Italy, 2007.
6. F. Hillier and G. Lieberman. Introduction to Operations Researvh. McGraw-Hill, 2002.
7. R. Iyengar. K. Kar and S. Banerjee. Low-coordination Topologies for Redundancy in Sensor Networks. In Proceedings of ACM Annual International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), pages 332-342, Urbana-Champaign, IL. 2005.
8. R. Kershner. The Number of Circles Covering a Set. American Journal of Mathematics, Vol. 61, pages 665-671, 1939.
9. A. Panangadan and G. Sukhatme. Data Segmentation for Region Detection in a Sensor Network, http://civs.usc.edu/cgi-bin/print_pub_det-ails.pl?pubid= 434, CRES Technical Report 05-005, Univeristy of Southern California, 2005.
10. S. Megerian. F. Koushanfar. G. Qu, G. Veltri, and M. Potkonjak, Exposure in Wireless Sensor Networks: Theory and Practical Solutions, Wireless Networks, v.8(5), pp. 443-454, 2002.
11. T. Moscibroda, R. Wattenhofer and A. Zollinger. Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies, In Proceedings of ACM Annual International Symposium on Mobile AdHoc Netwoiking and Computing (MobiHoc), pages 131-142, Florence, Italy, 2006.
12. Y. Wang, C Hu, and Y. Tseng. Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks. In Wireless International Conference (WICON), Budapest. Hungary, 2005.
13. 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.
14. J. Zhao and R. Govindan. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks. In Proceedings of ACM Conference on Ebmedded Networked Sensor Systems (SenSys), pages 1-13, Los Angeles, CA, 2003.
15. G. Zhou, T. He, S. Krishnamurthy, and J. Stankovic. Impact of Radio Irregularity on Wireless Sensor Networks. In Proceedings of ACM International Conference on Mobile Systems, Applications, and Services (MobiSys), pages 125-138. Boston, MA, 2004.
16. Y. Zhou and K. Charkrabarty, Sensor Deployment and Target Localization Based on Virtual Force, In Proceedings of Annual Conference of the IEEE Computer Communications (InfoCom) pp. 1293-1303, 2003.
17. M. Zuniga and B. Krishnamachari, Analyzing the Transitional Region in Low Power Wireless Links. In Proceedings of Annual IEEE Communication Seciety Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) pp. 517-526, 2004.