无线传感网络中的节点边缘分布方法

doi:10.3724/SP.J.1087.2012.00804

计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 804-807.DOI: 10.3724/SP.J.1087.2012.00804

无线传感网络中的节点边缘分布方法

周运¹,詹华伟²

1.河南师范大学计算机与信息技术学院,河南新乡 453007;
2.河南师范大学物理与信息工程学院,河南新乡 453007

收稿日期:2011-08-17 修回日期:2011-12-12 发布日期:2012-03-01 出版日期:2012-03-01
通讯作者: 周运
作者简介:周运(1978-),男,河南信阳人,讲师,硕士,主要研究方向:语义Web、无线传感网络;詹华伟(1979-),男,河南汝南人,讲师,硕士,主要研究方向:无线通信。
基金资助:
河南省教育厅自然科学基础研究计划项目(2010B520012)。

Border node placement method in wireless sensor networks

ZHOU Yun¹, ZHAN Hua-wei²

1.College of Computer and Information Technology, Henan Normal University, Xinxiang Henan 453007, China;
2.College of Physics and Information Engineering, Henan Normal University, Xinxiang Henan 453007, China

Received:2011-08-17 Revised:2011-12-12 Online:2012-03-01 Published:2012-03-01
Contact: ZHOU Yun

摘要/Abstract

摘要： 针对基站仅能部署在监控区域边缘这个新问题,形式化定义了节点边缘分布问题。为用最少的基站尽可能多地覆盖监控区域,提出了一个有多项式时间复杂性的部署算法。算法分为两个阶段,首先分析了初始部署的覆盖率,当初始覆盖率大于保证覆盖率时,减少初始部署集的大小是可能的;然后,改进算法以递增的方式来改进初始部署集,以实现在满足最大覆盖率的前提下最小化最终部署集。实验结果显示了在3种不同的测试环境下,算法的覆盖率和部署集均优于随机部署算法,是部署无线传感节点的有效方法。

关键词: 基站, 边缘分布, 覆盖, 多项式时间, 部署集

Abstract: Because the base stations can only be placed at the border of the monitored area, the border placement problem was formally defined. For the goal to place the minimum number of base stations to cover as much as possible the monitored areas, an improved placement algorithm with polynomial time was proposed. The coverage percentage of initial algorithm was analyzed first. When initial coverage percentage is larger than guaranteed coverage percentage, it is possible to reduce the size of initial placement set. Finally, placement set was gradually improved to achieve the minimun of placement set. The results indicate that the coverage percentage and placement set of the proposed algorithm are superior to random algorithm in different test environments.

Key words: base station, border placement, coverage, polynomial time, placement set

中图分类号:

TP393.1

周运詹华伟. 无线传感网络中的节点边缘分布方法[J]. 计算机应用, 2012, 32(03): 804-807.

ZHOU Yun ZHAN Hua-wei. Border node placement method in wireless sensor networks[J]. Journal of Computer Applications, 2012, 32(03): 804-807.

参考文献

[1]LEE H C, CHO C Y, KING C T, et al. Design and implementation of non-autonomous mobile wireless sensor for debris flow monitoring[C]// Proceedings of the 6th International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway, NJ: IEEE Press, 2009: 1062-1064.

[2]LEE H C, LIU C J, YANG J, et al. Using mobile wireless sensors for in-situ tracking of debris flows[C]// Proceedings of ACM, the 6th Conference on Embedded Network Sensor Systems. New York: ACM Press, 2008:407-408.

[3]POMPILI D, MELODIA T, AKYILDIZ I F. Deployment analysis in underwater acoustic wireless sensor networks[C]// Proceedings of the 1st ACM International Workshop on Underwater Networks. New York: ACM Press, 2006:48-55.

[4]GAMWARIGE S, KULASEKERE C. A cluster based energy balancing strategy to improve wireless sensor networks lifetime[C]// Proceedings of International Conference on Industrial and Information Systems. Piscataway, NJ: IEEE Press,2007:403-408.

[5]ALAZZAWI L K, ELKATEEB A M. Scalability analysis for wireless sensor networks routing protocols[C]// Proceedings of International Conference on Advanced Information Networking and Applications. New York: ACM Press, 2008:139-144.

[6]CARTER B, RAGADE R. A probabilistic model for the deployment of sensors[J]. IEEE Sensors Applications Symposium, 2009, 16(3):7-12.

[7]LIN Y T, SALUJA K K, MEGERIAN S. Cost efficient wireless camera sensor deployment strategy for environment monitoring applications[C]// Proceedings of IEEE GLOBECOM Workshops. Piscataway, NJ: IEEE Press, 2008:1-6.

[8]JINGBIN Z, TING Y, SON S H. Deployment strategies for differentiated detection in wireless sensor networks[C]// SECON'06: Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. Piscataway, NJ: IEEE Press,2006:316-25.

[9]WU C H, LEE K C, CHUNG Y C. A Delaunay triangulation based method for wireless sensor network deployment[J]. Computer Communications, 2007,30(7):2744-2752.

[10]CARDEI M, YANG Y, WU J. Non-uniform sensor deployment in mobile wireless sensor networks[C]// WoWMoM 2008: 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks. Piscataway, NJ: IEEE Press, 2008:1-8.

[11]BAI X, KUMAR S, XUAN D, et al. Deploying wireless sensors to achieve both coverage and connectivity[C]// Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM Press,2006:131-142.

[12]BAI X, YUN Z, XUAN D, et al. Deploying four-connectivity and full-coverage wireless sensor networks[C]// Proceedings of the 27th Conference on Computer Communications. Piscataway, NJ: IEEE Press, 2008:296-300.

[13]BAI X, XUAN D, YUN Z, et al. Complete optimal deployment patterns for full-coverage and k-connectivity wireless sensor networks[C]// Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM Press, 2008:401-410.

[14]KANG C W, CHEN J H. Multi-objective evolutionary optimization of 3rd differentiated sensor network deployment[C]// Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference. New York: ACM Press, 2009:2059-2064.

[15]DHILLON S S, CHAKRABARTY K. Sensor placement for effective coverage and surveillance in distributed sensor networks[J]. Wireless Communications and Networking, 2003, 5(3):1609-1614.

无线传感网络中的节点边缘分布方法

Border node placement method in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李想, 王卫兵, 尚学达. 指针生成网络和覆盖损失优化的Transformer在生成式文本摘要领域的应用[J]. 计算机应用, 2021, 41(6): 1647-1651.
[2]	张辰, 田甜, 杨秀婷, 巩敦卫. 基于占优关系的并行程序通信覆盖约减方法[J]. 计算机应用, 2021, 41(6): 1741-1747.
[3]	郑李萍, 王建强, 张玉召, 董祚帆. 多时空配送任务驱动的无人车队车辆数优化方法[J]. 计算机应用, 2021, 41(5): 1406-1411.
[4]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[5]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[6]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[7]	徐江峰, 谭玉龙. 基于HBase的多维索引查询机制的优化[J]. 计算机应用, 2020, 40(2): 571-577.
[8]	许长青, 陈振杰, 侯仁福. 融合不精准先验知识的Landsat 8 OLI影像深度学习分类方法[J]. 计算机应用, 2020, 40(12): 3550-3557.
[9]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[10]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.
[11]	胡星辰, 申映华, 吴克宇, 程光权, 刘忠. 模糊规则模型的粒度性能指标评估方法[J]. 计算机应用, 2019, 39(11): 3114-3119.
[12]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[13]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[14]	方文浩, 陆阳, 卫星. 基于区域判定的超宽带井下高精度定位[J]. 计算机应用, 2018, 38(7): 1989-1994.
[15]	周海鹏, 高芹, 蒋丰千, 余大为, 乔焰, 李旸. 自适应混沌量子粒子群算法及其在WSN覆盖优化中的应用[J]. 计算机应用, 2018, 38(4): 1064-1071.