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

【Abstract】 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 IEEMCDS.Thereby,IEEMCDS can efficiently prolong WSNs’ life.更多还原