基于遗传算法的无线传感器网络覆盖控制优化策略

被引:13
作者
屈巍 [1 ]
汪晋宽 [2 ]
赵旭 [2 ]
刘志刚 [2 ]
机构
[1] 沈阳师范大学软件学院
[2] 东北大学信息科学与工程学院
关键词
无线传感器网络; 覆盖; 工作节点集; 遗传算法; 禁忌算法;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
针对节点高密度部署的无线传感器网络中优化工作节点集的选取问题,提出了一种基于遗传算法的覆盖控制优化策略:设计了密度检测机制优化初始种群,保证种群质量;采用精英操作,提高优化速度;引入禁忌思想,设计了两种禁忌操作,实现局部有效搜索,优化全局搜索。仿真实验及分析表明,该策略快速有效地实现了工作节点数目少、节点集覆盖率高的工作节点集的优化选取,在获得较高覆盖质量的条件下休眠了更多的冗余节点,可有效地降低能耗,延长网络生存时间。
引用
收藏
页码:2476 / 2479
页数:4
相关论文
共 6 条
[1]   事件驱动型传感器网络能量有效数据融合算法 [J].
陈斌 ;
万江文 ;
冯仁剑 .
高技术通讯, 2009, 19 (04) :356-360
[2]   无线传感器网络中覆盖集的高效选取(英文) [J].
贾杰 ;
陈剑 ;
常桂然 ;
闻英友 .
自动化学报, 2008, (09) :1157-1162
[3]   无线传感器网络中分簇算法能量有效性分析 [J].
李莉 ;
温向明 .
电子与信息学报, 2008, (04) :966-969
[4]   无线传感器网络最小连通覆盖集问题求解算法 [J].
蒋杰 ;
方力 ;
张鹤颖 ;
窦文华 .
软件学报, 2006, (02) :175-184
[5]   Improving wireless sensor network lifetime through power aware organization [J].
Cardei, M ;
Du, DZ .
WIRELESS NETWORKS, 2005, 11 (03) :333-340
[6]  
Tabu Search. Glover F, Laguna M. Kluwer Academic Publishers . 1997