[发明专利]单跳网络中基于异步时间片的邻居发现方法

摘要

一种节点数已知单跳网络中基于异步时间片的邻居发现方法，所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOVERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络间时间片异步时,对于网络节点n已知的情形,设置当前节点的报文发送模块中发送概率λ是1/(2κ(n‑b))，其中κ设置为固定的时间段τ和一个反馈时间段σ之和，同时时间片管理模块设置侦听时间段为Exp(1/λ)。经过本发明方案的处理，可以使得上述邻居发现方法的运行复杂度为Θ(n)。

主权项

一种节点数已知单跳网络中基于异步时间片的邻居发现方法，所述网络中节点总数n已知，节点间时间片为异步，其中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOVERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块；其中所述时间片管理模块用于把邻居发现过程的分为若干个时间片，在某个具体的时间片，由邻居发现主模块协调报文发送模块和报文接收模块处理报文；邻居信息模块维护邻居节点列表和已发现邻居节点个数，邻居节点列表中包括已发现邻居节点MAC地址和当前节点是否被该邻居节点发现标识两个字段；节点信息模块维护自身信息，包括是否已被邻居节点列表中所有邻居发现的标志flag和节点自身地址，所述方法包括：步骤301：在邻居信息模块中初始化已发现邻居节点个数b＝0，初始化邻居节点列表NbrList，在节点信息模块中设置标志flag＝0，执行步骤302；步骤302：判断当前节点的邻居列表NbrList中MAC地址对应的被发现标识都为1并且b＝n‑1是否为真，如果是则判断当前节点已经被所有邻居节点发现同时已经发现所有邻居节点，并结束邻居发现过程，否则跳转到步骤303；步骤303：设置当前节点的报文发送模块中发送概率λ是1/(2κ(n‑b))，其中κ设置为固定的时间段τ和一个反馈时间段σ之和，同时时间片管理模块设置侦听时间段为Exp(1/λ)，执行步骤304；步骤304：判断当前节点是否在侦听时间段内并且b不等于n‑1，如果是则跳转到步骤305，否则跳转到步骤310；步骤305：当前节点的报文接收模块侦听DISCOVERY报文，执行步骤306；步骤306：判断当前节点的报文接收模块是否成功收到DISCOVERY报文，如果是则跳转到步骤307，否则跳转到步骤304；步骤307：当前节点的报文发送模块发送SUCCESS报文，执行步骤308；步骤308：判断已收到DISCOVERY报文的源节点MAC地址是否已经存在于邻居节点列表NbrList中，如果是则跳转步骤304，否则跳转步骤309；步骤309：当前节点把已收到DISCOVERY报文的源节点MAC地址加入邻居节点列表NbrList中，设置已发现邻居节点个数b＝b+1，之后跳转步骤304，继续判断是否在侦听时间段内；步骤310：判断当前节点的标志flag是否等于零，如果等于零，跳转到步骤311，否则跳转到步骤302；步骤311：当前节点报文发送模块以概率λ发送DISCOVERY报文，跳转步骤312；步骤312：判断当前节点报文接收模块在反馈时间段内是否成功收到SUCCESS报文，如果是则跳转到步骤313，否则跳转到步骤311；步骤313：判断已接收SUCCESS报文的源节点MAC地址是否已经存在于邻居节点列表NbrList中，如果是则跳转步骤315，否则跳转步骤314；步骤314：把已收到SUCCESS报文的源节点MAC地址加入邻居节点列表NbrList中，同时将该地址对应的被发现标识置为1，跳转步骤302；步骤315：判断邻居节点列表NbrList中已存在MAC地址对应的被发现标识是否为1，如果是则跳转步骤302，否则跳转步骤316；步骤316：把邻居节点列表NbrList中已存在MAC地址对应的被发现标识置为1，跳转步骤302。