Ad Hoc网络和无线传感器网络中连通支配集的分布式构造

摘要：

Adhoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向.

关键词：连通支配集、性能比率、移动Ad Hoc网络、无线传感器网络

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划8632006AA102246;西南民族大学重点基金项目09NZD001

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

页数：共14页

页码：1053-1066