Curve-Based Deployment for Barrier Coverage in Wireless Sensor Networks

被引:86
作者
He, Shibo [1 ,2 ]
Gong, Xiaowen [2 ]
Zhang, Junshan [2 ]
Chen, Jiming [3 ]
Sun, Youxian [3 ]
机构
[1] Zhejiang Univ, Key Lab Ind Control Technol, Hangzhou, Zhejiang, Peoples R China
[2] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA
[3] Zhejiang Univ, State Key Lab Ind Control Technol, Hangzhou, Zhejiang, Peoples R China
关键词
Barrier coverage; curved-based deployment; optimal deployment curve; deployment algorithms;
D O I
10.1109/TWC.2013.121813.130198
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
080906 [电磁信息功能材料与结构]; 082806 [农业信息与电气工程];
摘要
This paper studies deterministic sensor deployment for barrier coverage in wireless sensor networks. Most of existing works focused on line-based deployment, ignoring a wide spectrum of potential curve-based solutions. We, for the first time, extensively study the sensor deployment under a general setting. We first present a condition under which the line-based deployment is suboptimal, revealing the advantage of curve-based deployment. By constructing a contracting mapping, we identify the characteristics for a deployment curve to be optimal. Based on the optimal deployment curve, we design sensor deployment algorithms by introducing a new notion of distance-continuous. Our findings show that i) when the deployment curve is distance-continuous, the proposed algorithm is optimal in terms of the vulnerability corresponding to the deployment, and ii) when the deployment curve is not distance-continuous, the approximation ratio of the vulnerability corresponding to the deployment by the proposed algorithm to the optimal one is upper bounded by min (pi, parallel to(AB) over tilde parallel to/parallel to(AGB) over tilde parallel to 2n+root 2-1/2n, where parallel to(AB) over tilde parallel to and parallel to(AGB) over tilde parallel to are some constants, and n is the number of sensors. We generalize the study to the heterogeneous sensing model, and show that the proposed algorithm can provide close-to-optimal performance. Extensive numerical results corroborate our analysis.
引用
收藏
页码:724 / 735
页数:12
相关论文
共 20 条
[1]
[Anonymous], P IEEE MILCOM 2006 W
[2]
[Anonymous], 2005, P 11 ACM INT C MOB C
[3]
Chen A, 2007, MOBICOM'07: PROCEEDINGS OF THE THIRTEENTH ACM INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P63
[4]
Chunseok Lee, 2010, 2010 IEEE 7th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2010), P127, DOI 10.1109/MASS.2010.5663957
[5]
Gong X., 2012, TECHNICAL REPORT
[6]
He S., 2013, P 2013 IEEE C COMP C
[7]
He SB, 2012, IEEE INFOCOM SER, P819, DOI 10.1109/INFCOM.2012.6195829
[8]
Energy-Efficient Capture of Stochastic Events under Periodic Network Coverage and Coordinated Sleep [J].
He, Shibo ;
Chen, Jiming ;
Yau, David K. Y. ;
Shao, Huanyu ;
Sun, Youxian .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (06) :1090-1102
[9]
Adaptive sensor activity control in many-to-one sensor networks [J].
Hu, Zhifeng ;
Zhang, Junshan ;
Tong, Lang .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (08) :1525-1534
[10]
Keung Y., 2010, Proc. of the eleventh ACM international symposium on Mobile ad hoc networking and computing, P11, DOI DOI 10.1145/1860093.1860096