无线自组网(Wireless ad hoc network)是一种无需中心节点,无需固定网络通信基础设施,可以自由组网的网络。为了保证无线自组网中的所有节点能够正常接入网络并进行业务传输,需要设计拓扑收集算法来完善拓扑收集机制。至今为止,基于无线自组网的拓扑收集与维护算法的研究还不是很成熟,大部分都是针对有线拓扑收集算法的研究。本文所设计的实时拓扑收集与维护算法是基于移动通信无线自组织网络,不考虑节点的移动速度,通过对信噪比和信号强度值的判断确定能否接入自组织网络。本文的主要工作如下:(1)完成对拓扑收集算法的设计,保障无线自组网系统中每个节点都包含一张全网拓扑信息的拓扑表。拓扑收集算法主要从三个方面进行设计:一是邻居关系的建立;二是通过控制信道收集全网的邻居关系表;三是通过数据信道收集全网拓扑信息。(2)因为节点的上下线会造成网络的不稳定,所以需要设计拓扑维护算法来保障网络的稳定性。通过邻居老化定时器以及序列号判断节点是否在线,及时更新拓扑表,清除已经掉线的邻居节点信息,避免资源的浪费。(3)因为数据信道需要根据节点之间是否分配资源进行数据业务传输,所以拓扑表收集完之后需要提供一个没有环路的拓扑图进行资源分配。本文参考prim算法,设计合适的拓扑切环算法。本文设计并实现了拓扑收集与维护算法,通过公司提供的硬件设备搭建测试环境,对拓扑收集与维护算法的功能及性能进行测试。实验结果表明此拓扑收集与维护算法能够保障无线自组网中节点的及时接入以及正常的业务传输。