无线传感器网络中一种分级簇的优化算法

无线传感器网络的路由将高能效放在首位,设计分级簇作为路由基础是一种能有效节能,延长网络寿命的好方法。在基于能量的分级簇(EAHC)算法的基础上,按照簇头级数和能量排队,从叶子节点开始逐级进行优化,提出一种减少簇头和降低簇树级数的优化算法(EAHC-O),能进一步地延长全网寿命,并通过仿真验证算法的有效性。

无线传感器网络中分级簇的维护和更新算法

无线传感器网络中对于一次性电池供电的传感器节点,为了减小和均衡每个传感器的耗能,延长全网的寿命,需要精密设计高效能的分簇算法,文中介绍一种利用图论中极大权中继集和根树的概念设计的基于能量的分级簇(EAHC)算法,并给出该分级簇的维护和更新算法.通过仿真表明算法的有效性.