10.3969/j.issn.1000-3428.2010.13.037
基于节点邻居关系的MCDS构造算法
针对连通控制集在无线传感器网络中的重要作用,提出一种基于节点邻居关系的最小连通控制集(MCDS)的构造算法,该算法时间和信息复杂度分别为O(nlogn)和O(n),且针对由于节点电池的耗尽等原因造成的网络拓扑改变的情况,提出一种局部的修复算法以得到新网络的一个MCDS.理论分析和仿真实验都表明了算法的正确性以及执行性能.
无线传感器网络、最小连通控制集、Steiner树、闭邻居
36
TP393(计算技术、计算机技术)
国家自然科学基金资助项目10471078;山东省中青年科学家奖励基金资助项目2005BS01016;山东省科技攻关计划基金资助项目2009GG10001014;山东省教育厅科研基金资助项目J07WH05
2010-09-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
105-107,110