公开(公告)号：CN104320769A

公开(公告)日：2015-01-28

申请号：CN201410454114.3

申请日：2014-09-05

Applicant: 总装备部工程设计研究总院

Inventor： 左超 ,  朱沿旭 ,  尚国强 ,  王坚 ,  李超 ,  王黎明 ,  曹廷友 ,  贾佳 ,  周雳

IPC: H04W8/00 ,  H04W40/24 ,  H04W84/18

Abstract: 一种节点数未知单跳网络中基于同步时间片的邻居发现方法，所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOVERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络节点间时间片同步时，对于网络节点总数n未知的情形,将运行时间分为多个阶段,第r个阶段持续2r+1e个时间片，每个时间片又分为两个子时间片，设置节点报文发送模块发送概率是1/(2r-b)。经过本发明方案的处理，可以使得上述邻居发现方法的运行复杂度为Θ(n)。

公开(公告)号：CN104320769B

公开(公告)日：2018-06-15

申请号：CN201410454114.3

申请日：2014-09-05

Applicant: 总装备部工程设计研究总院

Inventor： 左超 ,  朱沿旭 ,  尚国强 ,  王坚 ,  李超 ,  王黎明 ,  曹廷友 ,  贾佳 ,  周雳

IPC: H04W8/00 ,  H04W40/24 ,  H04W84/18

Abstract: 一种节点数未知单跳网络中基于同步时间片的邻居发现方法，所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOVERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络节点间时间片同步时，对于网络节点总数n未知的情形,将运行时间分为多个阶段,第r个阶段持续2r+1e个时间片，每个时间片又分为两个子时间片，设置节点报文发送模块发送概率是1/(2r‑b)。经过本发明方案的处理，可以使得上述邻居发现方法的运行复杂度为Θ(n)。