基于有向感知模型的无线传感器网络节点部署

doi:10.13190/j.jbupt.2017.s.009

北京邮电大学学报 ›› 2017, Vol. 40 ›› Issue (s1): 39-42.doi: 10.13190/j.jbupt.2017.s.009

基于有向感知模型的无线传感器网络节点部署

宋晓莉^1,2, 宫云战¹, 金大海¹, 李强懿², 郑瑞娟², 张明川²

1. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876;
2. 河南科技大学信息工程学院, 河南洛阳 471023

收稿日期:2016-04-20 出版日期:2017-09-28 发布日期:2017-09-28
作者简介:宋晓莉(1978-),女,讲师,E-mail:cjj198@yeah.net.
基金资助:
国家高技术研究发展计划（863计划）项目（2012AA011201）；国家自然科学基金重大研究计划项目（91318301）；国家自然科学基金项目（61202080，U1204614，U1404611）；中国博士后科学基金项目（2015M581032）.

Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks

SONG Xiao-li^1,2, GONG Yun-zhan¹, JIN Da-hai¹, LI Qiang-yi², ZHENG Rui-juan², ZHANG Ming-chuan²

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Information Engineering College, Henan University of Science and Technology, Henan Luoyang 471023, China

Received:2016-04-20 Online:2017-09-28 Published:2017-09-28

摘要/Abstract

摘要： 针对随机部署的有向传感器节点，建立基于有向传感器节点的感知概率模型. 采用分布式算法，通过节点间的联合感知概率移动有向传感器节点，提高待监测区域内目标点被感知到的概率. 本文提出可移动的节点部署算法，该算法使用较少的节点实现对目标区域的合理覆盖，并提高总体覆盖效果. 仿真结果表明，该算法有效地减少了有向传感器节点的使用，同时保证了较好的覆盖效果.

关键词: 无线传感器网络, 有向感知模型, 节点部署

Abstract: According to the random deployment of directed sensor nodes, the directed sensor nodes based on the perception probability model is established. The distributed algorithm according to perception probability of nodes moves the sensor nodes and improves the perception probability of targets in monitoring area. The mobile nodes deployment algorithm using fewer nodes to achieve reasonable coverage of the target area and improving the effect of the overall coverage is designed. The simulation results show that this algorithm can effectively reduce the use of sensor nodes, while ensuring a better coverage effect.

Key words: wireless sensor networks, directed perception model, nodes deployment

中图分类号:

TP393

宋晓莉, 宫云战, 金大海, 李强懿, 郑瑞娟, 张明川. 基于有向感知模型的无线传感器网络节点部署[J]. 北京邮电大学学报, 2017, 40(s1): 39-42.

SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.

参考文献

[1] Zhang Juwei, Tan Xiaojiang. Quantitative inspection of remanence of broken wire rope based on compressed sensing[J]. Sensors, 2016, 16(9): 1366-1379.
[2] 任倩倩, 孙蓓蓓, 刘勇, 等. 无线传感器网络动态环结构下目标信息收集方法[J]. 北京邮电大学学报, 2016, 39(1): 58-62. Ren Qianqian, Sun Beibei, Liu Yong, et al. A circular structure based information collection algorithm in wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(1): 58-62.
[3] 章曙光, 周学海, 杨峰, 等. 无线传感器网络中防范选择性丢弃的途中过滤策略[J]. 北京邮电大学学报, 2016, 39(1): 68-73. Zhang Shuguang, Zhou Xuehai, Yang Feng, et al. En-route filtering strategy against selective discarding in wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(1): 68-73.
[4] 常小凯, 朱婉婕, 李德奎. 三维无线传感器网络定位的可行方向算法[J]. 北京邮电大学学报, 2016, 39(2): 98-102. Chang Xiaokai, Zhu Wanjie, Li Dekui. A feasible direction algorithm for solving 3D sensor network localization[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(2): 98-102.
[5] Hengchang Jing.Node deployment algorithm based on perception model of wireless sensor network[J]. International Journal of Automation Technology, 2015, 9(3): 210-215.
[6] 孟凡胜, 王育青, 李强懿, 等. 基于改进粒子群优化算法的电梯群控方案设计[J]. 计算机时代, 2015, 33(8): 42-43. Meng Fansheng, Wang Yuqing, Li Qiangyi, et al. Design of elevator group control scheme based on improved particle swarm optimization algorithm[J]. Computer Era, 2015, 33(8): 42-43.
[7] Jing Hengchang. Routing optimization algorithm based on nodes density and energy consumption of wireless sensor network[J]. Journal of Computational Information Systems, 2015, 11(14): 5047-5054.
[8] 李强懿, 马冬前, 张聚伟. 基于感知概率的无线传感器网络节点部署算法[J]. 计算机测量与控制, 2014, 22(2): 643-645. Li Qiangyi, Ma Dongqian, Zhang Juwei. Nodes deployment algorithm based on perceived probability of wireless sensor network[J]. Computer Measurement and Control, 2014, 22(2): 643-645.
[9] Wu Ningning, Zhang Juwei, Li Qiangyi, et al. Mobile nodes deployment scheme design based on perceived probability model in heterogeneous wireless sensor network[J]. Journal of Robotics and Mechatronics, 2014, 26(5): 616-621.
[10] Zhang Juwei, Li Shiwei, Li Qiangyi, et al. Journal of computational information systems, coverage hole recovery algorithm based on perceived probability in heterogeneous wireless sensor network[J]. Journal of Computational Information Systems, 2014, 10(7): 2983-2990.
[11] 李强懿, 马冬前, 张聚伟. 基于平衡距离的无线传感器网络节点部署算法[J]. 电子技术应用, 2013, 39(4): 96-98. Li Qiangyi, Ma Dongqian, Zhang Juwei. Nodes deployment algorithm based on balance distance of wireless sensor network[J]. Application of Electronic Technique, 2013, 39(4): 96-98.
[12] Li Shiwei, Ma Dongqian, Li Qiang Yi, et al. Nodes deployment algorithm based on perceived probability of heterogeneous wireless sensor network[C]//2013 International Conference on Advanced Mechatronic Systems, ICAMechS 2013. 2013: 374-378.
[13] 李强懿. 无线传感器网络节点部署算法的研究[D]. 河南科技大学, 2013: 1-67.
[14] 李强懿, 马冬前, 张聚伟, 等. 基于证据理论的无线传感器网络节点部署算法[J]. 计算机测量与控制, 2013, 21(6): 1715-1717. Li Qiangyi, Ma Dongqian, Zhang Juwei, et al. Nodes deployment algorithm of wireless sensor network based on evidence theory[J]. Computer Measurement and Control, 2013, 21(6): 1715-1717.
[15] 白舸, 张海涛, 刘翠苹, 等. 基于遗传模拟退火算法的WSN广播算法研究[J]. 计算机测量与控制, 2013, 21(11): 3053-3056. Bai Ge, Zhang Haitao, Liu Cuiping, et al. WSN broadcast algorithm based on genetic simulated annealing algorithm[J]. Computer Measurement and Control, 2013, 21(11): 3053-3056.
[16] 贺学剑, 李强懿, 白舸, 等. 无线传感器网络中覆盖空洞修复算法[J]. 微电子学与计算机, 2013, 30(12): 97-99. He Xuejian, Li Qiangyi, Bai Ge, et al. Coverage hole recovery algorithm in wireless sensor network[J]. Microelectronics and Computer, 2013, 30(12): 97-99.

基于有向感知模型的无线传感器网络节点部署

Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[5]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[6]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[7]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[8]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[9]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[10]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[11]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[12]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[13]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[14]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[15]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.