一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法

摘要

本发明提供一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法，以邻居发现作为拓扑发现的基础功能，通过命令触发的方式进行调用，调度逻辑清晰，响应速度快；采用广度优先调度方式，网络碰撞只发生在邻居发现过程中，低冲突概率的邻居发现机制决定了网络拓扑发现的低冲突概率特性；基于邻居表自建多跳路由，不受其他路由功能限制，不受载波侦听冲突避免机制影响；采用拓扑发现列表的排列方式进行拓扑发现调度，使得拓扑发现过程与拓扑发现列表更新过程低耦合，易于实现拓扑发现调度方式的多算法扩展。