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

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

作　　者：崔电东[1] 李鸥[1] 朱贤斌 高卿[3] 

机构地区：[1]信息工程大学信息工程学院 [2]扬州市政府信息管理中心 [3]中国人民解放军95973部队

出　　处：《计算机工程》2012年第23期109-111,122,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2009AA01Z207)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]