关键词：无线传感器网络；最小连通支配集；极大独立集；网络生命周期
摘 要：在无线传感器网络中,能量效率问题至关重要,构造精简的虚拟骨干网可以节约有限资源,这等同于在图论中求解最小连通支配集(MCDS)问题。由此,提出一种构造MCDS的启发式算法。首先根据均值公式为顶点建立次序表,其次构造极大独立集(MIS),再次连接MIS节点,最后优化。仿真实验表明:该算法能够在短时间内找到规模较小的连通支配集(CDS),并且有效地均衡了各节点能量,延长了网络生命周期。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取