一种分布式的1-栅栏覆盖构建算法

doi:10.11999/JEIT150664

一种分布式的1-栅栏覆盖构建算法

doi: 10.11999/JEIT150664

基金项目:

浙江省自然科学基金(LY14F020020, LQ12F02015)，国家自然科学基金( 61379023, 61401397)

计量
- 文章访问数: 1482
- HTML全文浏览量: 107
- PDF下载量: 565
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-02
- 修回日期: 2015-12-04
- 刊出日期: 2016-03-19

A Distributed Algorithm for Constructing 1-barrier Coverage

Funds:

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

摘要

摘要: 在构建栅栏覆盖的过程中，需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数和信息传输量，而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题，提出一种基于1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm, DBCA)，算法通过聚类分簇和簇内路径选择这两个过程来实现覆盖。理论分析和仿真结果表明，该文所提出的算法能够有效减少网络部署的节点数以及传输的信息量。在部署节点达到700时，该算法比最优节点选择算法(Optimal Node Selection Algorithm, ONSA)和本地栅栏覆盖协议(Localized Barrier Coverage Protocol, LBCP)算法传输的信息量分别减少25%和41.6%，生存时间分别多44%和30%。
- 无线传感器网络 /
- 栅栏覆盖 /
- k-HOP分簇 /
- 最大流 /
- 路径规划
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

HTML全文

参考文献(17)

杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[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.

施引文献

资源附件(0)

访问统计