基于帧间隔的CSMA/CA无线网络拓扑推断技术

在无法获取待推断网络通信内容的情况下,无线网络拓扑推断面临极大的挑战.针对CSMA/CA无线网络,提出一种基于帧间隔的无线网络拓扑推断算法(Wireless Network Topolo-gy Inference based on Inter Frame Space,WNTIIFS),在不参与待推断网络通信且不解调信号的前提下推断网络拓扑.该算法首先利用无线通信中帧的出现时刻在时间上分布不均匀的特点,将观测到的帧划分为一系列会话原子,并且通过调整帧间隔门限保证合法的会话原子中只包含发送和接收节点发出的帧;然后按不同时间窗提取每一个原子中的连接及其方向;最后融合不同时间窗内的连接从而重构完整的无线网络拓扑.实验结果表明,与已有的无线网络拓扑推断算法相比,Wntiifs算法具有较高的拓扑推断准确性.