作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (23): 109-111,122. doi: 10.3969/j.issn.1000-3428.2012.23.026

• 网络与通信 • 上一篇    下一篇

基于Prüfer码的无线网络拓扑推测算法

崔电东1,李 鸥1,朱贤斌2,高 卿3   

  1. (1. 信息工程大学信息工程学院,郑州 450002;2. 扬州市政府信息管理中心,江苏 扬州 225009; 3. 中国人民解放军95973部队,云南 呈贡 650500)
  • 收稿日期:2011-12-29 出版日期:2012-12-05 发布日期:2012-12-03
  • 作者简介:崔电东(1983-),男,硕士研究生,主研方向:无线移动自组织网络,无线协同通信;李 鸥,教授、博士生导师;朱贤斌,工程师、硕士;高 卿,学士
  • 基金资助:
    国家“863”计划基金资助项目(2009AA01Z207)

Topology Inference Algorithm in Wireless Network Based on Prüfer Code

CUI Dian-dong 1, LI Ou 1, ZHU Xian-bin 2, GAO Qing 3   

  1. (1. College of Information Engineering, Information Engineering University, Zhengzhou 450002, China; 2. Information Management Center, Yangzhou Municipal Government, Yangzhou 225009, China; 3. Troop No. 95973 of PLA, Chenggong 650500, China)
  • Received:2011-12-29 Online:2012-12-05 Published:2012-12-03

摘要: 针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法。通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad hoc网络节点间内部逻辑拓扑结构。仿真结果表明,该算法的推断正确率可达到100%,推测结果具有高可靠性。

关键词: Ad hoc网络, TCP报文, Prüfer码, 路径距离矩阵, 逻辑拓扑推测, 合并拓扑

Abstract: Aiming at the characteristics of bandwidth constrained and topology variation in Ad hoc wireless network, a new Dimidiate Cycle Iteration(DCIA) topology inference algorithm based on Prüfer code and network traffic is proposed. Path distance matrix called POD is constructed by acquiring the value of TTL in TCP packets in tree network, and the inner topology structure topology is inferred with the proposed algorithm. Simulation experiments show that the proposed algorithm’s correctness ratio on inference topology is up to 100 percent, and possess high dependability.

Key words: Ad hoc network, TCP packet, Prüfer code, path distance matrix, logical topology inference, merge topology

中图分类号: