|
|
|
| A Distributed Algorithm for Constructing 1-barrier Coverage |
| YING Kezhen①② WU Jinbin① XIA Ming① LEI Yanjing① XIAO Zhiyou① CHEN Qingzhang① |
①(Department of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310014, China)
②(Dongfang College, Zhejiang University of Finance & Economics, Haining 314408, China) |
|
|
|
|
Abstract The constructing cost and lifetime are two core problems when constructing a barrier coverage of Wireless Sensor Network (WSN). For the former, the amount of nodes and information transferred are considered very much. And the WSN shutdown Caused by just for some specific nodes died should be avoided. This paper proposes an algorithm named Distributed Barrier Coverage Algorithm (DBCA) to construct a distributed 1-barrier coverage by using k-HOP clustering and path planning. Theory analysis and simulation results show that the algorithm can reduce the number of nodes and information transferred effectively. When the deployed nodes reach the number of 700, it performs better than Optimal Node Selection Algorithm (ONSA) and Localized Barrier Coverage Protocol (LBCP) algorithm in reducing transferring information with 25% and 41.6%, and in prolonging lifetime with 44% and 30%.
|
|
Received: 02 June 2015
Published: 22 January 2016
|
|
|
| Fund: The Natural Science Foundation of Zhejiang Province (LY14F020020, LQ12F02015), The National Natural Science Foundation of China (61379023, 61401397) |
|
Corresponding Authors:
CHEN Qingzhang
E-mail: qzchen@zjut.edu.cn
|
|
|
|
| [1] |
杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696-702. doi: 10.3724/ SP.J.1146.2013.00730.
|
|
DU Xiaoyu, SUN Lijuan, GUO Jian, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics & Information Technology, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730.
|
| [2] |
LI Mo, LI Zhenjiang, and ATHANASIOS V. A survey on topology control in wireless sensor networks: taxonomy, comparative study, and open issues[J]. Proceedings of the IEEE, 2013, 25(10): 2367-2380. doi: 10.1109/JPROC. 2013.2257631.
|
| [3] |
AHMED N, KANHERE S S, and JHA S. Probabilistic coverage in wireless sensor networks[C]. IEEE Conference on Local Computer Networks, Sydney, 2005: 672-681. doi: 10.1109/LCN.2005.109.
|
| [4] |
SANTOSH Kumar, LAI T H, and ANISH Arora. Barrier coverage with wireless sensors[J]. Wireless Networks, 2007, 13(6): 817-834.
|
| [5] |
TAO Dan and WU Tinyu. A survey on barrier coverage problem in directional sensor networks[J]. IEEE Sensors Journal, 2015, 15(2): 876-885. doi: 10.1109/JSEN.2014. 2310180.
|
| [6] |
YANG Guanqun and QIAO D. Barrier information coverage with wireless sensors[C]. INFOCOM 2009, Rio de Janeiro, 2009: 918-926. doi: 10.1109/INFCOM.2009.5062002.
|
| [7] |
LAI Y L and JIANG J R. Sink-connected barrier coverage optimization for wireless sensor networks[C]. The Seventh International Conference on Wireless and Mobile Communications, Wuhan, 2011: 198-203.
|
| [8] |
FAN Haosheng, LI Minming, SUN Xianwei, et al. Barrier coverage by sensors with adjustable ranges[J]. ACM Transactions on Sensor Networks, 2014, 11(1): 14(1)-14(20).
|
| [9] |
CHEN Ai, SANTOSH Kumar, and LAI T H. Local barrier coverage in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010, 9(4): 491-504. doi: 10.1109/ TMC.2009.147.
|
| [10] |
LIU B, DOUSSE O, NAIN P, et al. Dynamic coverage of mobile sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(2): 301-311. doi: 10.1109/ TPDS.2012.141.
|
| [11] |
罗卿, 林亚平, 王雷, 等. 传感器网络中基于数据融合的栅栏覆盖控制研究[J]. 电子与信息学报, 2012, 34(4): 826-831. doi: 10.3724/SP.J.1146.2011.00446.
|
|
LUO Qing, LIN Yaping, WANG Lei, et al. Barrier coverage control based on data fusion for wireless sensor network[J]. Journal of Electronics & Information Technology, 2012, 34(4): 826-831. doi: 10.3724/SP.J.1146.2011.00446.
|
| [12] |
HOU T C and LI V O K. Transmission range control in multihop packet radio networks[J]. IEEE Transactions on Communications, 1986, 34(1): 38-44. doi: 10.1109/TCOM. 1986.1096436.
|
| [13] |
ZOU Y and CHAKRABARTY K. Sensor deployment and target localization in distributed sensor networks[J]. ACM Transactions on Embedded Computing Systems, 2004, 3(1): 61-91.
|
| [14] |
LI J, CHEN J, and LAI T H. Energy-efficient intrusion detection with a barrier of probabilistic sensors[C]. INFOCOM 2012, Orlando, 2012: 118-126. doi: 10.1109/ INFCOM.2012.6195479.
|
| [15] |
JING Yuan, BAE Egil, and TAI Xuecheng. A study on continuous max-flow and min-cut approaches[C]. IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010: 2217-2224. doi: 10.1109/CVPR.2010. 5539903.
|
|
|
|
