无线ad hoc网络中定向连通控制集的局部构造算法

摘要：

在无线ad hoc网络中采用定向天线模型寻找定向连通控制集(DCDS)是构造虚拟骨干网的有效方法.由于求解最小DCDS问题是NPC的.提出了一种在无线ad hoc网络中构造DCDS的局部启发式算法.该算法同时选择转发节点和转发边,极大地减少了时间开销,时间和信息复杂度分别为O(1)和O(n).理论分析和仿真实验都证明该算法具有良好的性能.

关键词：无线ad hoc网络、定向天线模型、定向虚拟骨干网、定向连通控制集、局部算法

所属期刊栏目：48

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

资助基金：国家自然科学基金10471078;山东省自然科学基金ZR2009GM2009,ZR2009AM013;山东省高校科技计划J10LG09

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

页数：共5页

页码：102-106