WSNs中基于能量代价的最小权和支配集拓扑控制算法
Energy Cost Based Topology Control Algorithm of Minimum-Total-Weight Connected Dominating Set in WSNs作者机构:燕山大学信息科学与工程学院秦皇岛066004
出 版 物:《电子与信息学报》 (Journal of Electronics & Information Technology)
年 卷 期:2010年第32卷第4期
页 面:857-863页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:无线传感器网络 拓扑控制 能量代价 最小权和连通支配集
摘 要:该文针对无线传感器网络中最小连通支配集拓扑并非网络耗能最小拓扑的问题,定义由节点剩余能量,邻居个数和通信代价构建的能量代价函数综合反映支配节点的能量效率以及对降低网络整体能耗的贡献,进而以其作为拓扑权值,提出一种基于能量代价的最小权和连通支配集拓扑控制算法。算法选取局部最小权值节点担负支配任务,搭建整体权和最小的支配集,最小化网络整体能耗。实验结果表明,算法不仅具有节能的特点,还确保了通信链路的可靠性,有效延长了网络生命周期。