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

被引:3
作者
王淑礼
朱叶 [1 ]
张鹏 [2 ]
机构
[1] 河南商业高等专科学校
[2] 信阳师范学院计算机与信息技术学院
关键词
无线传感器网络; 最小覆盖集; 遗传算法;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的"密度控制"策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集),达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾,仿真实验证明了算法的有效性.
引用
收藏
页码:395 / 397
页数:3
相关论文
共 4 条
[1]   任意感知模型的传感器网络覆盖度判定算法 [J].
范高俊 ;
金士尧 .
计算机工程与科学, 2010, 32 (10) :12-15
[2]   无线传感器网络覆盖问题的研究进展 [J].
王伟 ;
林锋 ;
周激流 .
计算机应用研究, 2010, 27 (01) :32-35
[3]   无线传感器网络最小连通覆盖集问题求解算法 [J].
蒋杰 ;
方力 ;
张鹤颖 ;
窦文华 .
软件学报, 2006, (02) :175-184
[4]   遗传交叉运算的可达性研究 [J].
张军英 ;
许进 ;
保铮 .
自动化学报, 2002, (01) :120-125