一种基于传感器网络的DRN改进算法

摘要：

介绍了连通支配集的基本概念,提出了一种改进型分布式连通支配集DRN算法.该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余,因而具有保留编号大的节点的支配集性质,可在不增加支配集节点数和通信开销的基础上,减少支配集节点的尺寸并保证网络的连通性.

关键词：传感器网络、连通支配集、改进DRN算法

所属期刊栏目：12

分类号：TP3;TN9

在线出版日期：2010-05-25（万方平台首次上网日期，不代表论文的发表时间）

页码：85-88