%0 Journal Article
%T 用马尔科夫模型优化分布式最小连通支配集算法
%A 汪文勇
%A 向渝
%A 董传坤
%A 杨挺
%A 唐勇
%J 电子学报
%P 2441-2446
%D 2010
%X 为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行多轮选举,每一轮开始时根据节点的度和能量选举支配点,依据模型预测的能量消耗决定本轮的运行时间,本轮运行结束时从新选举支配点,开始新一轮.仿真结果表明,本算法和原算法相比可以更好地平衡网络的能量消耗,提高全网的能量利用率,极大地延长网络的生存时间.
%K 无线传感器网络
%K 离散马尔科夫链
%K 能量效率
%K 网络生存时间
%K 基于极大独立集的最小连通支配集算法
%U http://www.ejournal.org.cn/CN/abstract/abstract1777.shtml