[发明专利]一种密集无线网络中采用隐式确认机制的拓扑发现方法

权利要求书

1.一种密集无线网络中采用隐式确认机制的拓扑发现方法，其特征在于，利用主从探索请求确认模式进行调度式邻居发现，结合广度优先算法对密集网络中相邻节点采用隐式确认机制进行拓扑发现，当探索节点A发送探索帧进行调度式邻居发现时，收到探索帧的多个接入请求节点采用退避方式发送接入请求帧，当节点C收到节点B的接入请求帧时，不做丢弃处理而将其标记为已观察；当节点C收到探索节点A关于节点B的确认帧时，则将节点B作为自己的邻居节点写入本地拓扑列表，并在利用广度优先算法进行拓扑发现时不再对节点B进行重复的邻居发现；在节点B收到其他接入请求节点的接入请求帧时，同样不做简单丢弃处理而将其他接入请求节点标记为已观察；当节点B收到探索节点A关于节点C的确认帧时，则将节点C作为自己的邻居节点写入本地拓扑列表，并在利用广度优先算法进行拓扑发现时不再对节点C进行重复的邻居发现。

2.根据权利要求1所述的密集无线网络中采用隐式确认机制的拓扑发现方法，其特征在于，对于具有四个节点互相通信的情况，整个邻居发现时间为T_all，

T_all＝3*Tr+4*Te，其中，Tr是随机退避时间，Te为探索超时时间。

3.根据权利要求1所述的密集无线网络中采用隐式确认机制的拓扑发现方法，其特征在于，对于具有N个节点互相通信的情况，整个邻居发现时间为T_all，T_all＝(N-1)*Tr+N*Te，其中，Tr是随机退避时间，TE为探索超时时间，

时间期望其中，Tr_max为最大随机退避时间。

4.根据权利要求1所述的密集无线网络中采用隐式确认机制的拓扑发现方法，其特征在于，节点密集时，使用隐式确认机制能够将时间复杂度从O(n²)降到O(n)。

5.根据权利要求1所述的密集无线网络中采用隐式确认机制的拓扑发现方法，其特征在于，节点稀疏时，使用隐式确认机制的时间期望E(T_all)为：

其中，Te为探索超时时间，Tr_max为最大随机退避时间，N为节点个数。