-
题名连通支配集算法及其改进
- 1
-
-
作者
张坤
刘枫
唐林
-
机构
重庆工程职业技术学院
西南大学计算机科学与信息学院
-
出处
《现代电子技术》
2009年第16期186-190,共5页
-
基金
国家863计划资助项目(2007AA041201-7)
-
文摘
无线传感器网络中通常利用连通支配集以形成虚拟骨干网进行分层次的路由。分析现有的几种去冗余分布式连通支配集构造算法,针对它们冗余度大,计算复杂,提出了一种改进的连通支配集构造算法,利用节点的度以及编号构成的集合取代节点编号作为节点的权值,采用DRN算法的节点覆盖思想,并扩展为当遇到闭合环路的情况下,采用保留闭合环路中权值大的节点去冗余的方法,在保证整个网络连通的情况下减少了连通支配集节点的总数。最后通过Matlab仿真分析,证明了算法的有效性。
-
关键词
无线传感器网络
连通支配集
权值
冗余度
-
Keywords
wireless sensor network
connected dominating set
weight
redundancy degree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
