一种改进的无线传感器网络EEMCDS算法

An Improved Wireless Sensor Network EEMCDS Algorithm

针对无线传感器网络中的有效路由,提出了一种改进的,基于最小连通支配集的能量有效算法IEEMCDS(I mprovedEnergy-Efficient Mini mum Connected Dominating Set).路由搜索主要集中在连通支配集内,通信量小.该算法是一个能量有效的分布式算法,在维护最小连通支配集时,充分考虑了节点的能量问题,优先选择高能量的节点充当连通支配集节点,提出了支配节点能量最小阈值调整法,可以有效地延长网络寿命.实例仿真表明在改进算法的连通支配集中,高能量的节点在支配集中一直占有较高的比例,从而有效地延长了网络寿命.

An Improved Energy-Efficient Minimum Connected Dominating Set Algorithm （IEEMCDS） is presented, which can be used to creating hierarchy structure in Wireless Sensor Networks. The searching space for a route reduced to these nodes in the set, so the traffic of communication is very small. This is an Energy-Efficient distributing algorithm. During the maintain MCDS process, we take into account energy sufficiently by let high energy neighbor node succeed the dominating node that consumed a lot of energy as a new dominating node. Simulation results show that the number of high energy node occupy a larger scale at all times in MCDS by using IEEM- CDS. Thereby, IEEMCDS can efficiently prolong WSNs＇ life.