带状传感器网络节点分布式自部署算法DSDA-VC设计

doi:10.3969/j.issn.1001-2400.2013.01.028

J4 ›› 2013, Vol. 40 ›› Issue (1): 162-168.doi: 10.3969/j.issn.1001-2400.2013.01.028

带状传感器网络节点分布式自部署算法DSDA-VC设计

徐志广¹;朱勇²;朱磊基¹;徐立洲¹;施玉松¹

(1. 中国科学院上海微系统与信息技术研究所，上海 200050；
2. 无锡物联网产业研究院，江苏无锡 214315)

收稿日期:2011-09-13 出版日期:2013-02-20 发布日期:2013-03-28
作者简介:徐志广(1981-)，男，上海微系统与信息技术研究所博士研究生，E-mail: wsn.xzg@163.com．
基金资助:
国家科技重大专项资助项目(2009ZX03006-004-01)

Design of a distributed self-deployment algorithm DSDA-VC of belt-type sensor networks

XU Zhiguang¹;ZHU Yong²;ZHU Leiji¹;XU Lizhou¹;SHI Yusong¹

(1. Shanghai Inst. of Microsystem and Info. Tech., Chinese Academy of Sciences, Shanghai 200050， China;
2. Wuxi Institute of Sensing-Net Industry Research, Wuxi 214315， China)

Received:2011-09-13 Online:2013-02-20 Published:2013-03-28

摘要/Abstract

摘要：

带状传感器网络的发展源于无线传感器网络的发展，从广义上来说是一类特殊形态的传感器网络，在许多重要领域均具有极其广泛的应用需求和前景．针对带状网区域内节点的有效覆盖问题，对节点的覆盖进行了定量的数学建模分析，设计了基于Voronoi细胞单元的节点分布式自部署算法DSDA-VC．该算法可以有效提高带状网节点的部署覆盖度，经仿真验证，对于较高密度覆盖的带状网络，覆盖率可提高10%以上．基于该研究成果，完成了在某山区的带状网的设计和实际测试验证工作．

关键词: 传感器网络, 带状网, 自部署, 节点覆盖

Abstract:

The development of the belt-type sensor networks derives from the development of the wireless sensor network. In the most general sense, the belt-type sensor network is a sensor network in a special form. The application requirements and prospects of the belt-type sensor network are extremely wide in many important fields. For the effective coverage problem of the node in the belt-type network region, the quantitative mathematical modeling analysis of node coverage is implemented, and a self-deployment algorithm DSDA-VC for the node distribution of the Voronoi cell unit is designed. The method can effectively improve the deployment coverage for the node of the belt-type network. By simulation check, the coverage rate of the belt-type network with a relatively high coverage density can be increased by 10% or more. According to the results, the design and actual validation test of the belt-type network in a mountainous area are carried out.

Key words: sensor networks, belt-type sensor networks, self-deployment, nodes coverage

中图分类号:

徐志广;朱勇;朱磊基;徐立洲;施玉松. 带状传感器网络节点分布式自部署算法DSDA-VC设计[J]. J4, 2013, 40(1): 162-168.

XU Zhiguang;ZHU Yong;ZHU Leiji;XU Lizhou;SHI Yusong. Design of a distributed self-deployment algorithm DSDA-VC of belt-type sensor networks[J]. J4, 2013, 40(1): 162-168.

参考文献

［1］ Mainwaring A, Polastre J, Szewczyk R, et al. Wireless Sensor Networks for Habitat Monitoring［C］//Proc of WSNA'02. Atlanta: ACM, 2002: 88-97.
［2］ Zhang Cui, Wang Lixin. Perimeter Security Alarm System Based on Fiber Bragg Grating ［C］// Proc of SPIE - the International Society for Optical Engineering. Beijing: SPIE, 2010.
［3］ Ueyama J, Hughes D, Man K L, et al. Applying a Multi-paradigm Approach to Implementing Wireless Sensor Network Based River Monitoring［C］// Proc - 2010 1st ACIS International Symposium on Cryptography, and Network Security, Data Mining and Knowledge Discovery, E-Commerce and Its Applications, and Embedded Systems, CDEE 2010. Qinhuangdao: IEEE, 2011: 187-191.
［4］ Peng Lang, Xiao Fen, Ni Zurong. Design for Wireless Sensor Network-based Intelligent Public Transportation System［C］//Anti-counterfeiting, Security, and Identification in Communication, 3rd International Conference on. Hong Kong: IEEE, 2009: 351-354.
［5］ Tian Jingwen, Gao Meijuan, Hao Zhou. Corrosion Detection System for Submarin Oil Transportation Pipelines Based on Multi-Sensor Data Fusion by Support Vector Machine［C］// Proc of the World Congress on Intelligent Control and Automation (WCICA). Dalian: IEEE, 2006: 5196-5199.
［6］ Bocca M, Eriksson L M, Mahmood A, et al. A Synchronized Wireless Sensor Network for Experimental Modal Analysis in Structural Health Monitoring［J］. Computer-Aided Civil and Infrastructure Engineering, 2011: 26(7): 483-499.
［7］ Hill J L. System Architecture for Wireless Sensor Networks［D］. Berkeley: UC Berkeley, 2003.
［8］ Liu B, Towsley D. A Study of the Coverage of Large-scale Sensor Networks［C］//Proc of IEEE MASS'04. Fort Lauderdale: IEEE, 2004: 475-483.
［9］ Kumar S, Lai T H, Arora A. Barrier Coverage with Wireless Sensors［C］//Proc of ACM MOBICOM'05. Cologne: ACM, 2005: 284-298.
［10］ Harada J, Shioda S, Saito H. Path Coverage Property of Randomly Deployed Sensor Networks with Nite Communication Ranges［C]//Proc of IEEE ICC'08. Beijing: IEEE, 2008: 2221-2227.
［11］ Ram S S, Manjunath D, Iyer S K, et al. On the Path Coverage Properties of Random Sensor Networks［J］. IEEE Trans on Mobile Computing, 2007, 6(5): 494-506.
［12］ Manohar P, Ram S S, Manjunath D. Path Coverage by a Sensor Field: the Nonhomogeneous Case［J］. ACM Trans on Sensor Networks, 2009, 5(2): 1-26.
［13］ Iyer S K, Manjunath D, Yogeshwaran D. Limit Laws for k-Coverage of Paths by a Markov-Poisson-Boolean Model［J］. Stochastic Models, 2008, 24(4): 558-582.
［14］ Slijepcevic S, Potkonjak M. Power Efficient Organization of Wireless Sensor Networks［C］//Proc of IEEE ICC'01. Helsinki: IEEE, 2001: 472-476.

[1]	余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法[J]. 西安电子科技大学学报, 2024, 51(6): 60-72.
[2]	姜来为, 顾海洋, 谢丽霞, 杨宏宇. 机器学习在WSN入侵检测中的应用研究[J]. 西安电子科技大学学报, 2024, 51(4): 206-225.
[3]	陈俊杰, 邓洪高, 马谋, 蒋俊正. GCN-GRU:一种无线传感器网络故障检测模型[J]. 西安电子科技大学学报, 2022, 49(5): 60-67.
[4]	窦佩佩,曾玉琴,卢毅,马洪亮,徐梦颖,周杰. 无线传感器网络能量高效分簇的一种改进方法[J]. 西安电子科技大学学报, 2022, 49(3): 68-73.
[5]	孙泽宇,兰岚,曾操,廖桂生. 一种面向最小能耗自适应汇聚路由判定算法[J]. 西安电子科技大学学报, 2022, 49(2): 11-20.
[6]	徐莎莎,周芳,李杨剑,蒋俊正. 一种新的传感器节点分布式定位算法[J]. 西安电子科技大学学报, 2022, 49(2): 89-96.
[7]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[8]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[9]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[10]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[11]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[12]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[13]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[14]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[15]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.

带状传感器网络节点分布式自部署算法DSDA-VC设计

Design of a distributed self-deployment algorithm DSDA-VC of belt-type sensor networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0