公开(公告)号：CN104320769B

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

申请号：CN201410454114.3

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

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

IPC分类号： H04W8/00 ,  H04W40/24 ,  H04W84/18

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

公开(公告)号：CN104320816A

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

申请号：CN201410454128.5

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

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

IPC分类号： H04W36/00 ,  H04L1/16

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

公开(公告)号：CN104202792B

公开(公告)日：2018-01-16

申请号：CN201410454116.2

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

发明人： 朱沿旭 ,  尚国强 ,  左超 ,  王坚 ,  李超 ,  王黎明 ,  曹廷友 ,  贾佳 ,  顾建

IPC分类号： H04W40/24

摘要： 一种单跳网络下基于反馈信息的网络邻居发现方法，所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOCERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络节点间时间片同步时，对于网络节点总数n已知的情形，设置节点发送概率为1/(n‑b)，b为已经发现的邻居节点个数。经过本发明方案的处理，可以使得上述邻居发现方法的运行复杂度为Θ(n)。

公开(公告)号：CN104320769A

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

申请号：CN201410454114.3

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

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

IPC分类号： H04W8/00 ,  H04W40/24 ,  H04W84/18

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

公开(公告)号：CN104320816B

公开(公告)日：2017-11-24

申请号：CN201410454128.5

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

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

IPC分类号： H04W36/00 ,  H04L1/16

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

公开(公告)号：CN104202792A

公开(公告)日：2014-12-10

申请号：CN201410454116.2

申请日：2014-09-05

申请人： 总装备部工程设计研究总院

发明人： 朱沿旭 ,  尚国强 ,  左超 ,  王坚 ,  李超 ,  王黎明 ,  曹廷友 ,  贾佳 ,  顾建

IPC分类号： H04W40/24

摘要： 一种单跳网络下基于反馈信息的网络邻居发现方法，所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块，其中所述报文发送模块用于不同报文的组装，报文分为DISCOCERY报文和SUCCESS报文；所述报文接收模块用于接收报文；所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络节点间时间片同步时，对于网络节点总数n已知的情形，设置节点发送概率为1/(n-b)，b为已经发现的邻居节点个数。经过本发明方案的处理，可以使得上述邻居发现方法的运行复杂度为Θ(n)。