A Distributed Algorithm for Constructing 1-barrier Coverage

doi:10.11999/JEIT150664

Volume 38 Issue 3

Mar. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(3): 720-727

A Distributed Algorithm for Constructing 1-barrier Coverage[J]. Journal of Electronics & Information Technology, 2016, 38(3): 720-727. doi: 10.11999/JEIT150664

Citation:

A Distributed Algorithm for Constructing 1-barrier Coverage[J]. Journal of Electronics & Information Technology, 2016, 38(3): 720-727. doi: 10.11999/JEIT150664

A Distributed Algorithm for Constructing 1-barrier Coverage[J]. Journal of Electronics & Information Technology, 2016, 38(3): 720-727. doi: 10.11999/JEIT150664

Citation:

A Distributed Algorithm for Constructing 1-barrier Coverage[J]. Journal of Electronics & Information Technology, 2016, 38(3): 720-727. doi: 10.11999/JEIT150664

PDF( 712 KB)

A Distributed Algorithm for Constructing 1-barrier Coverage

doi: 10.11999/JEIT150664

Funds:

The Natural Science Foundation of Zhejiang Province (LY14F020020, LQ12F02015), The National Natural Science Foundation of China (61379023, 61401397)

Received Date: 2015-06-02
Rev Recd Date: 2015-12-04
Publish Date: 2016-03-19

Abstract

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%.
- Wireless Sensor Network (WSN),
- Barrier coverage,
- k-HOP clustering,
- Maximum flow,
- Path planning

FullText(HTML)

References(17)

References

杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696702. 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): 696702. doi: 10.3724/SP.J.1146.2013.00730.

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): 23672380. doi: 10.1109/JPROC. 2013.2257631.

AHMED N, KANHERE S S, and JHA S. Probabilistic coverage in wireless sensor networks[C]. IEEE Conference on Local Computer Networks, Sydney, 2005: 672681. doi: 10.1109/LCN.2005.109.

SANTOSH Kumar, LAI T H, and ANISH Arora. Barrier coverage with wireless sensors[J]. Wireless Networks, 2007, 13(6): 817-834.

TAO Dan and WU Tinyu. A survey on barrier coverage problem in directional sensor networks[J]. IEEE Sensors Journal, 2015, 15(2): 876885. doi: 10.1109/JSEN.2014. 2310180.

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.

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: 198203.

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).

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.

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): 301311. doi: 10.1109/ TPDS.2012.141.

罗卿, 林亚平, 王雷, 等. 传感器网络中基于数据融合的栅栏覆盖控制研究[J]. 电子与信息学报, 2012, 34(4): 826831. 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): 826831. doi: 10.3724/SP.J.1146.2011.00446.

HOU T C and LI V O K. Transmission range control in multihop packet radio networks[J]. IEEE Transactions on Communications, 1986, 34(1): 3844. doi: 10.1109/TCOM. 1986.1096436.

ZOU Y and CHAKRABARTY K. Sensor deployment and target localization in distributed sensor networks[J]. ACM Transactions on Embedded Computing Systems, 2004, 3(1): 6191.

LI J, CHEN J, and LAI T H. Energy-efficient intrusion detection with a barrier of probabilistic sensors[C]. INFOCOM 2012, Orlando, 2012: 118126. doi: 10.1109/ INFCOM.2012.6195479.

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: 22172224. doi: 10.1109/CVPR.2010. 5539903.

Relative Articles

Supplements(0)

Cited By

Proportional views