基于遗传算法的无线传感器网络最小覆盖集算法

基于遗传算法的无线传感器网络最小覆盖集算法

王淑礼, 朱叶, 张鹏

文章导航 > 信阳师范学院学报(自然科学版) > 2012 > 25(3): 395-397

王淑礼, 朱叶, 张鹏. 基于遗传算法的无线传感器网络最小覆盖集算法[J]. 信阳师范学院学报(自然科学版), 2012, 25(3): 395-397.

引用本文:

王淑礼, 朱叶, 张鹏. 基于遗传算法的无线传感器网络最小覆盖集算法[J]. 信阳师范学院学报(自然科学版), 2012, 25(3): 395-397.

WANG Shu-li, ZHU Ye, ZHANG Peng. An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(3): 395-397.

Citation:

WANG Shu-li, ZHU Ye, ZHANG Peng. An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(3): 395-397.

基于遗传算法的无线传感器网络最小覆盖集算法

1.
河南商业高等专科学校
2.
信阳师范学院计算机与信息技术学院

基金项目:

河南省基础与前沿技术研究计划项目(122300410151)

河南省高等教育教学改革研究项目(2012SJGLX205)

An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm

1.
College of Computer and Information Technology,Xinyang Normal University,Xinyang 464000,China
2.
.Henan Business College,Zhengzhou 450044,China

摘要: 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性
- 无线传感器网络 /
- 最小覆盖集 /
- 遗传算法
Abstract: Reducing power consumption to extend network lifetime is one of the most important topics in designing WSN(wireless sensor networks).A genetic algorithm based scheme was proposed to control the density of the sensor nodes.The scheme can cover the target region completely by using a minimal cover set of active sensors.This algorithm given in this paper can mediate the lifetime and the cover rate of the WSN.Experimental results show that the algorithm is efficient
- wireless sensor network(WSN) /
- minimal cover set /
- genetic algorithm

[1]	蒋杰，方力，张鹤颖，等．无线传感器网络最小连通覆盖集问题求解算法［J］．软件学报，2006，17( 2) : 175-184
[2]	王伟，林锋，周激流．无线传感器网络覆盖问题的研究进展［J］．计算机应用研究，2010，27( 1) : 32-35．

[1]	周莹梦, 张晓丽, 连帅彬, 江莺. 基于光纤光栅传感器的变压器储油柜油位计研究 . 信阳师范学院学报(自然科学版), 2019, 32(2): 307-311. doi: 10.3969/j.issn.1003-0972.2019.02.024
[2]	宣贺君, 向勇, 和晓强, 刘道华. 联合火力打击中武器目标分配问题的多目标优化模型及算法 . 信阳师范学院学报(自然科学版), 2019, 32(4): 664-669. doi: 10.3969/j.issn.1003-0972.2019.04.027
[3]	宋俊辉, 谢华, 高海龙. 多纤芯弹性光网络中虚拟网络映射模型及算法 . 信阳师范学院学报(自然科学版), 2018, 31(1): 114-118. doi: 10.3969/j.issn.1003-0972.2018.01.023
[4]	宋俊辉, 冯岩, 周国庆. 一种最大化服务质量的可分任务调度模型 . 信阳师范学院学报(自然科学版), 2017, 30(1): 129-133. doi: 10.3969/j.issn.1003-0972.2017.01.029
[5]	黄东, 李长彬. 基于粒子群算法优化最小二乘支持向量机的网络安全态势评估 . 信阳师范学院学报(自然科学版), 2016, 29(1): 113-115. doi: 10.3969/j.issn.1003-0972.2016.01.027
[6]	金立兵, 胡颖, 祁继鹏. 改进的自适应遗传算法在结构优化设计中的应用 . 信阳师范学院学报(自然科学版), 2016, 29(4): 621-624. doi: 10.3969/j.issn.1003-0972.2016.04.031
[7]	陈晓燕, 姚高伟, 张鲲, 王海丰. 一种改进的遗传算法在云计算中的应用 . 信阳师范学院学报(自然科学版), 2015, 28(3): 438-441. doi: 10.3969/j.issn.1003-0972.2015.03.032
[8]	冉茂武, 宋谋胜, 陈琳. SPR、LRSPR和RMW传感器灵敏度分析 . 信阳师范学院学报(自然科学版), 2013, 26(3): 348-350. doi: 10.3969/j.issn.1003-0972.2013.03.009
[9]	周航, 朱海, 齐迎春. 一种经典遗传算法下的异构云环境能效优化策略 . 信阳师范学院学报(自然科学版), 2013, 26(4): 620-624. doi: 10.3969/j.issn.1003-0972.2013.04.039
[10]	李蕊. 具有模糊收益率的投资组合选择模型 . 信阳师范学院学报(自然科学版), 2013, 26(2): 169-172. doi: 10.3969/j.issn.1003-0972.2013.02.004
[11]	王海军, 史毓达, 程宏斌. 一种基于最大-最小贴近度的簇内数据融合机制 . 信阳师范学院学报(自然科学版), 2013, 26(3): 453-456. doi: 10.3969/j.issn.1003-0972.2013.03.037
[12]	李蕾, 方明科, 黄威. 基于智能家居环境的无线传感器网络结构研究 . 信阳师范学院学报(自然科学版), 2013, 26(4): 616-619. doi: 10.3969/j.issn.1003-0972.2013.04.038
[13]	黄灿辉, 余小华, 陈瑛. 一种能量感知的无线多媒体传感器网络多路径QoS路由协议 . 信阳师范学院学报(自然科学版), 2012, 25(1): 117-121.
[14]	吴群, 陈晓辉, 李东普, 赵琴；. 改进RBF神经网络在降水量预测中的应用 . 信阳师范学院学报(自然科学版), 2011, 24(2): 268-271.
[15]	王玉芬, 贾燕茹, 郭晓娟. 遗传算法的改进及在自动组卷系统中的应用 . 信阳师范学院学报(自然科学版), 2009, 22(1): 130-133.
[16]	李刚, 赵香. 基于遗传算法的最小平方支持向量机 . 信阳师范学院学报(自然科学版), 2009, 22(1): 134-136.
[17]	马占欣, 李亚, 陆玉昌. 用遗传算法解决五子棋博弈问题 . 信阳师范学院学报(自然科学版), 2007, 20(3): 356-359.
[18]	何毅, 刘德明, 孙琪真. 基于Labview的光纤传感器相位解调技术 . 信阳师范学院学报(自然科学版), 2006, 19(1): 94-97.
[19]	史明霞, 沈建京. 基于纯数值函数优化的一种混合遗传算法 . 信阳师范学院学报(自然科学版), 2006, 19(4): 438-441.
[20]	周胜海, 王林. 传感器信号远距离传输技术 . 信阳师范学院学报(自然科学版), 2004, 17(4): 482-485.

WeChat

点击查看大图

计量

文章访问数: 944
HTML全文浏览量: 179
PDF下载量: 33
被引次数: 0

基于遗传算法的无线传感器网络最小覆盖集算法

1. 河南商业高等专科学校

2. 信阳师范学院计算机与信息技术学院

基金项目:

河南省基础与前沿技术研究计划项目(122300410151)

河南省高等教育教学改革研究项目(2012SJGLX205)

作者简介:
王淑礼( 1971-) ，女，河北保定人，副教授，硕士，主要研究方向: 计算智能和软件工程．

收稿日期: 2012-03-25
刊出日期: 2012-07-10

关键词:

无线传感器网络 /

最小覆盖集 /

摘要: 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性

English Abstract

王淑礼, 朱叶, 张鹏. 基于遗传算法的无线传感器网络最小覆盖集算法[J]. 信阳师范学院学报(自然科学版), 2012, 25(3): 395-397.

引用本文:

王淑礼, 朱叶, 张鹏. 基于遗传算法的无线传感器网络最小覆盖集算法[J]. 信阳师范学院学报(自然科学版), 2012, 25(3): 395-397.

WANG Shu-li, ZHU Ye, ZHANG Peng. An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(3): 395-397.

Citation:

WANG Shu-li, ZHU Ye, ZHANG Peng. An Algorithm for Minimal Cover Set Problem in Wireless Sensor Networks Based on Genetic Algorithm[J]. Journal of Xinyang Normal University (Natural Science Edition), 2012, 25(3): 395-397.

全文HTML

参考文献 (2)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

本系统由北京仁和汇智信息技术有限公司开发