摘要
针对无线传感器网络中的有效路由,提出了一种改进的,基于最小连通支配集的能量有效算法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.
出处
《传感技术学报》
CAS
CSCD
北大核心
2007年第9期2095-2098,共4页
Chinese Journal of Sensors and Actuators
基金
国家自然科学基金资助项目(60374037
60574036)
关键词
无线传感器网络
支配集
分布式算法
能量有效最小连通支配集
dominating set
distributed algorithm
wireless sensor network
energy-efficient minimum connected dominating set