能量有效的最小连通支配集近似算法

针对无线自组传感器网络中有效路由提出的一种能量有效的最小连通支配集近似算法EEMCDS(Energy-Efficient minimum connected dominating set),路由搜索主要集中在连通支配集内.本文提出一个能量有效的简洁有效的分布式算法,该算法根据各节点所具有的能量不同,优先选择高能量的节点作为连通支配集节点,可以有效地延长网络寿命.实例仿真表明在连通支配集节点数量较少的情况下,高能量的节点在支配集中所占的比例也是较高的.

Energy2Efficient Minimum Connected Dominating Set

Efficient routing using Energy Efficient Minimum Connected Dominating Set among a set of mobile hosts (also called nodes) is one of the most important application in wireless self organized sensor network. Routing based on a connected dominating set is a promised approach, where the searching space for a route is reduced to nodes in the set. In this paper, we propose a simple and efficient distributed algorithm for calculating connected dominating set. In general, nodes in the connected dominating set have different energy. To prolong the life span of the whole network, nodes with higher energy would be chosen to form a connected dominating set. Our simulation results show that the proposed approach can ensure the fewer nodes but with higher energy to form the connected dominating set.