无线传感器网络中基于MDS—MCC问题的启发式算法研究
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第4期 53-58页,共6页
【作 者】:
夏韵
;
陈志刚
;
曾锋
【摘 要】
在保证覆盖和连通性的情况下,通过节能技术延长网络寿命是无线传感器网络的核心研究之一。基于MDS—MCC问题的启发式算法利用睡眠机制实现节能,该算法使用以路径长度为优先考虑因子的greedy策略选择最大不相交集合,但是使用该策略不能得到最大不相交集合个数,因此本文针对该策略提出了以覆盖为主要考虑因子的基于DFS和BFS结合的搜索算法(DBFS)。本文建立的模型是以不相交集合个数为网络寿命的衡量标准的,不相交集合个数越多表明网络寿命越长,仿真实验结果证明,从不相交集合的个数(也就是网络寿命)以及实验结果的稳定性来看,DBFS算法要优于Kreedv策略。
相关热词搜索:
上一篇:《计算机工程与科学》征文通知
下一篇:基于最大覆盖集的无线传感器网络节能策略研究