泊松分布下无线传感器网络多目标覆盖控制

doi:10.11772/j.issn.1001-9081.2013.07.1820

计算机应用 ›› 2013, Vol. 33 ›› Issue (07): 1820-1824.DOI: 10.11772/j.issn.1001-9081.2013.07.1820

泊松分布下无线传感器网络多目标覆盖控制

徐奕昕¹,白焰¹,赵天阳²,王仁书¹

1. 华北电力大学控制与计算机工程学院,北京 102206
2. 华北电力大学新能源电力系统国家重点实验室，北京 102206

收稿日期:2013-01-14 修回日期:2013-02-24 出版日期:2013-07-01 发布日期:2013-07-06
通讯作者: 徐奕昕
作者简介:徐奕昕(1990-)，女，江西景德镇人，硕士研究生，主要研究方向：无线传感器网络；白焰(1954-)，男，辽宁沈阳人，教授，博士生导师，主要研究方向：智能系统、工业现场总线、无线传感器网络；赵天阳(1989-)，男，河南南阳人，硕士研究生，主要研究方向：电动汽车、电力系统分析；王仁书(1986-)，男，福建福州人，博士研究生，主要研究方向：无线技术在工业控制系统中的应用。
基金资助:
北京市教育委员会共建项目

Multi-objective coverage control in wireless sensor network based on Poisson distribution

XU Yixin¹,BAI Yan¹,ZHAO Tianyang²,WANG Renshu¹

1. School of Control and Computer Engineering, North China Electric Power University， Beijing 102206, China
2. State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, China

Received:2013-01-14 Revised:2013-02-24 Online:2013-07-06 Published:2013-07-01
Contact: XU Yixin

摘要/Abstract

摘要： 针对无线传感器网络中〖WTBX〗k〖WTBZ〗重覆盖率、能耗、可靠性难以协调的问题，在节点呈泊松分布的假设下，提出了多目标优化的覆盖控制。针对多目标差分进化算法在种群初始化、参数控制和种群维护中的不足，分别设计了种群正交初始化、参数自适应控制和动态种群维护策略，提出了改进的多目标差分进化(I-DEMO)算法对模型进行求解。仿真结果表明，该控制策略能够在达到81.2%的3重覆盖率的同时有效降低能耗并保障可靠性，I-DEMO可以支配传统算法76%的Pareto前沿。该算法同样适用于求解其他多目标问题。

关键词: 无线传感器网络, 泊松分布, 重覆盖率, 能耗, 可靠性, 多目标差分进化算法

Abstract: A multi-objective optimization coverage control was proposed for solving the intractable problem of k-coverage rate, energy consumption and reliability in wireless sensor networks on the assumption that nodes are in Poisson distribution. In order to overcome the shortcomings of population initialization，parameter control and population maintenance in multi-objective differential evolution algorithm，the author designed tactics of swarm orthogonal initialization, parameter self-adaptive control and dynamic swarm maintenance strategy separately, and an improved multi-objective differential evolutional algorithm (I-DEMO) was proposed to solve this model. The results show that the control strategy can effectively achieve the three-coverage rate of 81.2%, reduce the energy consumption effectively, and ensure the reliability. This algorithm can dominate 76% Pareto fronts of the traditional algorithm and be applied to the solution of other multi-objective problems.

Key words: Wireless Sensor Network (WSN), Poisson distribution, k-coverage rate, energy consumption, reliability, multi-objective differential evolution algorithm

中图分类号:

TP393.071

徐奕昕白焰赵天阳王仁书. 泊松分布下无线传感器网络多目标覆盖控制[J]. 计算机应用, 2013, 33(07): 1820-1824.

XU Yixin BAI Yan ZHAO Tianyang WANG Renshu. Multi-objective coverage control in wireless sensor network based on Poisson distribution[J]. Journal of Computer Applications, 2013, 33(07): 1820-1824.

参考文献

［1］李彩丽，冯海林，侯楠.能量有效的三维无线传感器网络覆盖算法［J］.计算机应用，2010,30(7)：1719-1721.

［2］余阳，吴银锋，于宁，等﹒网络寿命最优的管道监测传感网节点部署研究［J］.仪器仪表学报，2012,33(1):20-28.

［3］梁天，周晖，谢静，等﹒无线传感器网络的多目标覆盖控制策略［J］.传感技术学报，2010,23(7):994-999.

［4］JIA J, CHEN J, CHANG G R, et al. Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius ［J］. Computers and Mathematics with Applications, 2009, 57(11/12):1767-1775.

［5］TSAI Y-R. Sensing coverage for randomly distributed wireless sensor networks［J］. IEEE Transactions on Vehicular Technology, 2008,57(1)：556-564.

［6］LAZOS L，POOVENDRAN R. Stochastic coverage in heterogeneous sensor networks ［J］. ACM Transactions on Sensor Networks,2006，2(3):325-358.

［7］WANG Y, FU W H, AGRAWAL D P. Intrusion detection in Gaussian distributed wireless sensor networks［C］// Proceedings of IEEE 6th International Conference on Mobile Ad Hoc and Sensor Systems. Piscataway: IEEE Press, 2009: 313-321.

［8］WANG D, XIE B, AGRAWAL D P. Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution ［J］. IEEE Transactions on Mobile Computing, 2008,7(12):1444-1458.

［9］MIAO P, HUI C,YANG X, et al. Impacts of sensor node distributions on coverage in sensor networks［J］.Parallel and Distributed Computing,2011,71(12):1578-1591.

［10］WU J, YANG S.Coverage issue in sensor networks with adjustable ranges ［C］// Proceedings of the 33rd International Conference on Parallel Processing Workshops. Washington, DC: IEEE Computer Society, 2004：61-68.

［11］邓克波，刘中.基于感知距离调节的无线传感器网络节能区域覆盖［J］.电子与信息学报,2009,31(10):2305-2309.

［12］KHASTEH S H, SHOURAKI S B, HAJIABDORAHIM N, et al. A new approach for integrated coverage and connectivity in wireless sensor networks［J］. Computer Communications,2012,36(1):113-120.

［13］LIU B Y, TOWSLEY D. A study of the coverage of large-scale sensor networks［C］// Proceedings of 2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems. Piscataway: IEEE Press, 2004:475-483.

［14］ZHU C, ZHENG C L, SHU L, et al. A survey on coverage and connectivity issues in wireless sensor networks［J］.Journal of Network and Computer Applications,2012,35(2):619-632.

［15］高德民，钱焕延，徐江，等.无线传感器网络随机分布模型及覆盖控制研究［J］.传感技术学报,2011,24(3):412-417.

［16］李明，石为人. 基于差分进化的多目标异构传感器网络节点部署机制［J］. 仪器仪表学报，2010,31(8)：1896-1903.

［17］PUROHIT N, VARADWAJ P, TOKEKAR S. Reliability analysis of wireless sensor network［C］// Proceedings of the 16th IEEE International Conference on Networks. Piscataway: IEEE Press, 2008:6-12.

［18］KANG I, POOVENDRAN R. Maximizing network lifetime of broadcasting over wireless stationary Ad Hoc networks［J］. Mobile Networks and Applications, 2005,10(6):879-896.
［19］TIAN D, GEORGANAS N D. A coverage-preserving node scheduling scheme for large wireless sensor networks［C］// Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Application. New York: ACM Press, 2002: 32-41.

［20］LEUNG Y W, WANG Y P. An orthogonal genetic algorithm with quantization for global numerical optimization［J］.IEEE Transactions on Evolutionary Computation,2001,5(1):41-53.

［21］CHAKRABORTY U K. Advances in differential evolution ［M］. Heidelberg: Springer-Verlag, 2008:143.

［22］黄映，李扬，高赐威.基于非支配排序差分进化算法的多目标电网规划［J］.电网技术,2011,35(3):85-89.

［23］DHANALAKSHMI S, KANNAN S, MAHADEVAN K, et al. Application of modified NSGA-Ⅱ algorithm to combined economic and emission dispatch problem［J］. Electrical Power and Energy Systems,2011,33(9):992-1002.

[1]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[2]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[5]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[6]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[7]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[8]	赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890.
[9]	赵季红, 吴豆豆, 曲桦, 殷振宇. 基于软件定义网络的可靠性虚拟网络映射保障机制[J]. 计算机应用, 2020, 40(3): 770-776.
[10]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[11]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[12]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[13]	高建, 毛莺池, 李志涛. 基于高斯混合时间序列模型的轨迹预测[J]. 计算机应用, 2019, 39(8): 2261-2270.
[14]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[15]	潘建国, 李豪. 基于实用拜占庭容错的物联网入侵检测方法[J]. 计算机应用, 2019, 39(6): 1742-1746.

泊松分布下无线传感器网络多目标覆盖控制

Multi-objective coverage control in wireless sensor network based on Poisson distribution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics