基于萤火虫群优化算法的无线传感器节点部署

doi:10.3724/SP.J.1087.2013.00905

计算机应用 ›› 2013, Vol. 33 ›› Issue (04): 905-907.DOI: 10.3724/SP.J.1087.2013.00905

基于萤火虫群优化算法的无线传感器节点部署

刘翠苹,张海涛,白舸

河南科技大学电子信息工程学院，河南洛阳 471023

收稿日期:2012-10-11 修回日期:2012-11-22 出版日期:2013-04-01 发布日期:2013-04-23
通讯作者: 张海涛
作者简介:刘翠苹(1986-)，女，河南周口人，硕士研究生，主要研究方向：智能网络控制；张海涛(1972-)，男，河南洛阳人，副教授，博士，主要研究方向：嵌入式系统研究、智能网络控制；白舸(1988-)，男，黑龙江哈尔滨人，硕士研究生,主要研究方向：智能网络控制。
基金资助:
国家自然科学基金资助项目(51277053)

Node deployment of wireless sensor network based on glowworm swarm optimization algorithm

LIU Cuiping,ZHANG Haitao,BAI Ge

Electronic and Information Engineering College, Henan University of Science and Technology, Luoyang Henan 471023, China

Received:2012-10-11 Revised:2012-11-22 Online:2013-04-01 Published:2013-04-23
Contact: ZHANG Haitao

摘要/Abstract

摘要： 为了提高传感器节点部署覆盖率，针对目前网络覆盖存在覆盖死角、节点冗余及不能再度优化的问题，在检测区域已知的情况下，提出基于萤火虫群优化(GSO)算法的传感器节点部署方案,并对原方案进行改进。该算法中，传感器节点等同于萤火虫，覆盖信号强度即是荧光素浓度，首先对节点进行随意初始部署，然后通过计算移动概率的大小，判断节点移动方向，最终完成节点部署。实验仿真表明，该部署方法适用于大量传感器节点部署，覆盖面积广，灵活性强。

关键词: 无线传感器网络, 节点部署, 感知模型, 萤火虫群优化算法, 覆盖

Abstract: In order to improve the coverage rate of the sensor node deployment, concerning the coveragetrap, nodes redundancy and no reoptimization, a senor nodes deployment based on glowworm swarm optimization was proposed when the detection area was known. And the optimization had been improved. In this algorithm, each senor node was considered as a glowworm, and the intensity of signs was the intensity of luciferin. Firstly, the initial deployment of nodes was done. Then, after calculating the value of the movement probability, the direction of movement was determined as well as the direction of movement. Finally, the deployment of sensor nodes was finished. The simulation results show that this way of deployment is appropriate to the huge amounts of sensor nodes deployment, and has such characteristics as high coverage rate and strong flexibility.

Key words: Wireless Sensor Network (WSN), node deployment, perceptual model, Glowworm Swarm Optimization (GSO) algorithm, coverage

中图分类号:

TP393
TP18

刘翠苹张海涛白舸. 基于萤火虫群优化算法的无线传感器节点部署[J]. 计算机应用, 2013, 33(04): 905-907.

LIU Cuiping ZHANG Haitao BAI Ge. Node deployment of wireless sensor network based on glowworm swarm optimization algorithm[J]. Journal of Computer Applications, 2013, 33(04): 905-907.

参考文献

［1］YICK J, MUKHERJEE B, GHOSAL D. Wirless sensor network survey ［J］. Computer Network,2008,52(12):2292-2330.

［2］GOLDSMITH A. Wireless communications［M］.Cambridge:Cambridge University Press,2005:27-56.

［3］何欣，桂小林，安健.面向目标覆盖的无线传感器网络确定性部署［J］.西安交通大学学报，2010,44(6)：6-10.

［4］郭秀明，赵春江，杨信廷,等.基于网格扫描的实现目标点覆盖的确定性传感器节点部署方法［J］.传感技术学报，2012，25(1)：104-108.

［5］QIN T, GUAN X H, LI W. Dynamic features measurement and analysis for large-scale network［C］// Proceedings of Internation Conference on Communications. Piscataway, NJ: IEEE Press,2008:212-216.

［6］张云洲，吴成东，程龙，等. 确定性空间的无线传感器网络节点部署策略研究［J］.控制与决策,2010,25(11):1625-1629.

［7］罗强，潘仲明.一种小规模水下无线传感器网络的部署算法［J］.传感技术学报,2011，24(7):1043-1047.

［8］LIAO W H, KAO Y C, LI Y S. A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks ［J］. Expert Systems with Applications, 2011, 38(10):12180-12188.

［9］刘毅.模拟退火遗传算法对无线传感器网络部署研究［J］.计算机仿真，2011,28(5):

171-174.

［10］张和生，周卓楠，潘成，等.交通信息采集无线传感器网络节点部署的微粒群优化方法［J］.仪器仪表学报，2010，31(9)：1991-1996.

［11］马祖长，孙怡宁，梅涛.无线传感器网络综述［J］.通信学报，2004,25(4):114-124.

［12］ZOU Y, CHAKRAHARTY K. Sensor deployment and target localization in distributed sensor networks［J］. ACM Transactions on Embedded Computing Systerm,2004,3(1):61-91.

［13］KRISHNANAND K N, GHOSE D. Glowworm swarm optimization: a new method for optimizing multi-modal functions［J］. International Journal of Computational Intelligence Studies,2009,1(1):93-119.

[1]	李想, 王卫兵, 尚学达. 指针生成网络和覆盖损失优化的Transformer在生成式文本摘要领域的应用[J]. 计算机应用, 2021, 41(6): 1647-1651.
[2]	张辰, 田甜, 杨秀婷, 巩敦卫. 基于占优关系的并行程序通信覆盖约减方法[J]. 计算机应用, 2021, 41(6): 1741-1747.
[3]	郑李萍, 王建强, 张玉召, 董祚帆. 多时空配送任务驱动的无人车队车辆数优化方法[J]. 计算机应用, 2021, 41(5): 1406-1411.
[4]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[5]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[6]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[7]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[8]	史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇. 基于小结构体的无线传感器网络部署算法[J]. 计算机应用, 2020, 40(7): 2033-2037.
[9]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[10]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[11]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[12]	徐江峰, 谭玉龙. 基于HBase的多维索引查询机制的优化[J]. 计算机应用, 2020, 40(2): 571-577.
[13]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[14]	许长青, 陈振杰, 侯仁福. 融合不精准先验知识的Landsat 8 OLI影像深度学习分类方法[J]. 计算机应用, 2020, 40(12): 3550-3557.
[15]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.

基于萤火虫群优化算法的无线传感器节点部署

Node deployment of wireless sensor network based on glowworm swarm optimization algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics