CN104320816B - 单跳网络中基于异步时间片的邻居发现方法 - Google Patents
单跳网络中基于异步时间片的邻居发现方法 Download PDFInfo
- Publication number
- CN104320816B CN104320816B CN201410454128.5A CN201410454128A CN104320816B CN 104320816 B CN104320816 B CN 104320816B CN 201410454128 A CN201410454128 A CN 201410454128A CN 104320816 B CN104320816 B CN 104320816B
- Authority
- CN
- China
- Prior art keywords
- node
- neighbor
- module
- messages
- found
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种节点数已知单跳网络中基于异步时间片的邻居发现方法,所述网络中每个节点包括报文发送模块、报文接收模块和邻居发现主模块,其中所述报文发送模块用于不同报文的组装,报文分为DISCOVERY报文和SUCCESS报文;所述报文接收模块用于接收报文;所述邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块。在网络间时间片异步时,对于网络节点n已知的情形,设置当前节点的报文发送模块中发送概率λ是1/(2κ(n‑b)),其中κ设置为固定的时间段τ和一个反馈时间段σ之和,同时时间片管理模块设置侦听时间段为Exp(1/λ)。经过本发明方案的处理,可以使得上述邻居发现方法的运行复杂度为Θ(n)。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种节点数已知单跳网络中基于异步时间片的邻居发现方法。
背景技术
无线自组织网络(Wireless ad hoc networks)是由大量的静止或移动的节点以自组织单跳或者多跳方式构成的无线网络,它不需要固定通信设备的支持,各节点之间自行组网。例如,立即部署时,节点不知道它的通信范围内有哪些节点,需要先发现邻居节点,然后才能和被发现的节点进行通信。邻居发现是无线自组织网络初始化中不可缺少的第一步,MAC(media access control),路由协议以及拓扑控制算法都需要知道邻居信息,才能有效工作。
邻居发现方法可分为两类:随机邻居发现和确定邻居发现。在随机邻居发现中,每个节点传输的次数是随机的,并在一定时间内以极大概率发现所有邻居。在确定邻居发现中,每个节点按照事先确定的策略进行传输,并在一定时间内以概率1发现所有邻居。然而,在分布式环境下,确定性往往是以增加运行时间为代价的,由于确定邻居发现存在上述缺点和不足,我们选择随机邻居发现作为参考提出我们的方法。
目前,邻居发现方法面临着如下问题:
(1)邻居发现需要处理冲突,也就是既要保证冲突的可能性降到最低同时也要保证用的时间是最少;
(2)在许多实际情况下,由于网络节点总数未知,进一步加大了算法处理冲突的难度;
(3)当全局时钟未知的情况下,要求节点能够异步工作同时能有效的发现所有邻居;
(4)在异步条件下,节点可能在不同时间开始邻居发现,可能会错过其它节点传输数据;
(5)当邻居个数未知时,节点不知何时终止邻居发现。
由于传统的邻居发现方法面临着上述5个问题,需要提出一个能有效解决这些问题的邻居发现方法。
在当前申请的方案中考虑如下的网络模型:
用G=(V,E)表示一个单跳无线网络,其中V是n个节点的集合,是G中无向边的集合。节点i和节点j之间存在一条边是指节点j和节点i相互在对方的传输范围内。节点i和节点j存在一条边,节点j和节点i也存在一条边,即如果(i,j)∈E,则(j,i)∈E,并且(i,j)和(j,i)表示同一条边。
对单跳无线网络G,作如下假设:
(1)节点ID是唯一的,即任意两个节点的ID不相同,ID可以设置为节点的MAC地址或者节点的位置;
(2)半双工收发器模型,每个节点都有一个接收器和发送器,节点可以发送或接收报文,但不能同时工作;
(3)冲突模型,当两个或者更多节点同时发送报文的时候会产生冲突,节点能够侦听冲突。
(4)不考虑报文丢失的情况,即如果没有冲突发生,那么一个节点发送的报文一定被另外的节点接收。
n个节点部署在一个区域中且不知道网络G的信息,定义节点i在时间t内从节点j收到一条或多条信息,则称节点i在时间t内发现节点j。
我们将在上述网络模型和条件下阐述本发明的技术方案。
发明内容
本发明设计了一种基于反馈信息运行时间是Θ(n)的单跳网络邻居发现方法,适用于无线自组织网络中的网络节点进行邻居发现。网络节点能够侦听冲突,即能够区分一个空闲的时间片和一个有冲突的时间片。本方法解决了标准冲突信道模型下邻居发现面临的上述问题。
无线自组织网络中的一个节点包括报文发送模块、报文接收模块和邻居发现主模块。报文发送模块用于不同报文的组装,报文分为DISCOVERY报文和SUCCESS报文。报文接收模块用于接收报文。邻居发现主模块分为时间片管理模块、邻居信息模块、节点信息模块,其中,时间片管理模块用于把邻居发现过程的分为若干个时间片,在某个具体的时间片中,由邻居发现主模块协调报文发送模块和报文接收模块处理报文;邻居信息模块维护邻居节点列表和已发现邻居节点个数,其中邻居节点列表包括已发现邻居节点地址和被发现标识两个字段;节点信息模块维护自身信息,包括是否已被所有邻居发现的标志flag和节点自身地址。
基于反馈信息运行时间是Θ(n)的单跳网络邻居发现方法分为两种:基本邻居发现方法适用于节点间时间片是同步的情况,而异步的邻居发现方法适用于节点间时间片异步的情况。
一种节点数已知单跳网络中基于异步时间片的邻居发现方法,包括如下几个步骤:
(1)时间片管理模块设置一个侦听时间段t,其中时间t服从均值为1/λ的指数分布,λ=1/(2κ(n-b)),在侦听时间段内,节点不发送DISCOVERY报文,只接收DISCOVERY报文并发送反馈SUCCESS报文,;
(2)在侦听时间段t内执行如下操作:节点报文接收模块侦听DISCOVERY报文,如果成功接收DISCOVERY报文,说明发现了某一个邻居节点,则通过报文发送模块发送反馈SUCCESS报文,如果没有成功接收DISCOVERY报文,则说明由于冲突或者概率因素没有任何邻居节点发出DISCOVERY报文,继续进行邻居发现过程;
(3)当侦听时间段结束以后,未被邻居发现节点通过报文发送模块按照概率1/(2κn(-b))发送DISCOVERY报文,如果反馈时间段内成功接收SUCCESS,当前节点在成功发现某一个邻居节点的同时也成功被该邻居节点发现,如果没有成功接收SUCCESS报文,说明当前节点没有被所有邻居节点发现,即至少存在一个邻居节点没有发现当前节点,则继续进行邻居发现过程;
(4)不断执行上述步骤直到所有节点成功发现所有邻居节点同时也被所有邻居节点发现。
可以证明,上述异步邻居发现方法的运行时间仍为Θ(n)。
附图说明
图1示出了单跳网络下邻居发现系统示意图;
图2示出了节点间时间片是异步的情况下,单跳网络下基于反馈信息的异步邻居发现方法流程图;
图3示出了DISCOVERY报文和SUCCESS报文的具体格式;
图4示出了单跳网络下基于反馈信息的异步邻居发现方法的时序图。
具体实施方式
下面结合实施例对本发明的技术方案进行具体说明。
邻居发现方法是针对整个网络中的全部节点部署实施的方案,即所有节点运行同样的程序,包括同步邻居发现方法及异步邻居发现方法,对于同步邻居发现方法又分为网络节点总数已知和未知两种情形,下面将主要对网络节点总数已知的网络中基于异步时间片对网络邻居进行发现的方法进行描述。
网络节点总数n已知的异步邻居发现方法
网络中每个节点执行的异步邻居方法如图2所示,主要包括以下几个步骤:
步骤301:在邻居信息模块中初始化已发现邻居节点个数b=0,初始化邻居节点列表NbrList,在节点信息模块中设置标志flag=0,跳转步骤302。
所述邻居节点列表NbrList主要包括两个字段:已发现邻居节点MAC地址和当前节点是否被该邻居节点发现标识。已发现邻居节点MAC地址用来记录当前节点已经发现的邻居节点;当前节点是否被该邻居节点发现标识与已发现邻居节点MAC地址是一一对应的,代表当前节点是否被对应邻居节点发现,置1代表被发现,置0代表没有被发现。所述标志flag是用来判断当前节点是否被邻居节点列表中所有邻居节点发现,假设邻居节点列表中记录了m个MAC地址(MAC1,MAC2,…,MACm),表示当前节点已经发现m个邻居节点,对应m个被发现标识(BD1,BD2,…BDm),表示当前节点是否被这m个邻居节点发现,那么fl a=BD1∧BD2∧…∧BDm,当且仅当BD1=BD2=…=BDm=1时flag=1,否则flag=0。
步骤302:判断flag=1并且b=n-1是否为真,如果是则结束邻居发现过程,否则跳转步骤303。
所述b=n-1代表当前节点已经发现所有邻居节点,此时邻居节点列表中已经存在n-1个邻居节点地址,那么此时flag=1代表当前节点已经被n-1个邻居节点发现,因此flag=1并且b=n-1为真时能够表示当前节点已经发现所有邻居节点同时被所有邻居节点发现,可以作为判断邻居发现过程结束的条件。如果flag=1并且b=n-1不为真,则跳转步骤303继续进行下面的邻居发现过程。
步骤303:设置当前节点的报文发送模块中发送概率λ是1/(2κ(n-b)),其中κ设置为固定的时间段τ和一个反馈时间段σ之和,同时时间片管理模块设置侦听时间段为Exp(1/λ),跳转步骤304。
所述时间段τ表示当前节点发送DISCOVERY报文消耗的时长,反馈时间段σ表示当前节点等待并接收SUCCESS报文消耗的时长。侦听时间段是专门为当前节点设置的等待接收DISCOVERY报文并发送反馈SUCCESS报文时间段,在侦听时间段内,当前节点可能接收到多个邻居节点发送的DISCOVERY报文。
步骤304:判断当前节点是否在侦听时间段内并且b不等于n-1,如果是则跳转到步骤305,否则跳转到步骤310。
判断是否处于侦听时间段的目的是:如果在侦听时间段内,则当前节点侦听其他邻居节点可能发出的DISCOVERY报文,如果不在侦听间隔内,则以概率1/(2κ(n-b))发送DISCOVERY报文。b不等于n-1条件表示当前节点没有发现所有的邻居节点,仍需要继续侦听未被其发现邻居节点发送的DISCOVERY报文,如果达到b=n-1条件表示已经发现所有邻居节点,当前节点不再需要接收任何DISCOVERY报文。
步骤305:当前节点的报文接收模块侦听DISCOVERY报文,跳转步骤306。
步骤306:判断当前节点是否成功接收DISCOVERY报文,如果是则跳转到步骤307,否则跳转到步骤304。
所述成功接收DISCOVERY报文代表当前节点已经成功发现某一个邻居节点,需要跳转步骤307发送反馈SUCCESS报文;而接收DISCOVERY报文失败代表没有成功发现任何邻居节点,失败的原因主要有两种情况:第一,报文冲突导致无法接收DISCOVERY报文;第二,由于概率作用邻居节点没有发送任何DISCOVERY报文。报文冲突分为多个DISCOVERY报文冲突、DISCOVERY报文和SUCCESS报文冲突、和多个SUCCESS报文冲突三种情况,不管哪种冲突情况发生,当前节点都需要跳转步骤304继续侦听DISCOVERY报文。
步骤307:当前节点的报文发送模块发送反馈SUCCESS报文,跳转步骤308。
所述反馈SUCCESS报文是用来告诉邻居节点:当前节点收到了其发来的DISCOVERY报文,并将自己的地址告诉对方,方便对方发现自己。
步骤308:判断已经收到的DISCOVERY报文的源节点MAC地址是否已经存在于邻居节点列表中,如果是则跳转到步骤304,否则跳转步骤309。
如果已经收到的DISCOVERY报文的源节点MAC地址已经存在于邻居节点列表中,说明当前节点已经发现了该源节点,当前的DISCOVERY报文本来不是发送给当前节点的,但是真正需要接收DISCOVERY报文的节点没有处于侦听时间段内,从而导致处于侦听时间段内的当前节点收到了DISCOVERY报文,对于这种情况当前节点丢弃当前DISCOVERY报文返回步骤304,继续侦听需要的DISCOVERY报文。如果已经收到的DISCOVERY报文的源节点MAC地址没有存在于邻居节点列表中,表示当前节点没有发现该源节点,则跳转步骤309将其加入邻居节点列表。
步骤309:当前节点把已经收到的DISCOVERY报文的源节点MAC地址加入到邻居节点列表中,设置已发现邻居节点个数b=b+1,跳转到步骤304。
源节点MAC地址加入到邻居节点列表后,并没有将其对应的被发现标识置1,原因是虽然当前节点发现了该源节点,但是并没有被该源节点发现(该源节点没有发现当前节点)。
步骤310:判断当前节点flag是否等于零,如果是则跳转步骤311,否则跳转步骤302。
如果flag=0表示当前节点还没有被所有邻居节点发现,需要跳转步骤311继续发送DISCOVERY报文;如果flag=1则表示当前节点已经被邻居节点列表中记录的节点发现,需要跳转步骤302判断邻居节点列表中是否已经记录了所有n-1个邻居节点,从而决定是否继续邻居发现过程。
步骤311:当前节点以概率λ发送DISCOVERY报文,跳转步骤312。
步骤312:判断报文接收模块在反馈时间段内是否成功收到SUCCESS报文,如果是则跳转步骤313,否则跳转步骤311。
所述成功接收SUCCESS报文代表某一个邻居节点成功收到了当前节点发送的DISCOVERY报文并发送了反馈SUCCESS报文,这意味着当前节点被该邻居节点发现了,同时由于SUCCESS报文中也包含了该邻居节点的MAC地址,那么当前节点通过SUCCESS报文也发现了该邻居节点,因此需要跳转步骤313将该邻居节点加入邻居节点列表,同时设置已被发现标识。如果接收SUCCESS报文失败,则需要跳转步骤311继续发送DISCOVERY报文。SUCCESS报文接收失败有三种情况:第一、之前DISCOVERY报文就没有发送成功,所以没有返回SUCCESS报文;第二、多个SUCCESS报文发生冲突;第三、SUCCESS报文和DISCOVERY报文发生冲突。不管哪种原因造成的SUCCESS报文接收失败,都要跳转步骤311重新发送DISCOVERY报文。
步骤313:判断已接收SUCCESS报文的源节点MAC地址是否已经存在于邻居节点列表中,如果是则跳转步骤315,否则跳转步骤314。
如果已接收SUCCESS报文的源节点MAC地址已经存在于邻居节点列表中,代表当前节点已经发现该源节点,需要跳转步骤315进一步判断当前节点是否被该源节点发现。如果已接收SUCCESS报文的源节点MAC地址没有存在于邻居节点列表中,那么说明当前节点没有发现该源节点同时也没有被该源节点发现,因此需要跳转步骤314,把该源节点加入邻居节点列表,并设置相应的被发现标识。
步骤314:把已收到SUCCESS报文的源节点MAC地址加入邻居节点列表,同时将该地址对应的被发现标识设置为1,跳转步骤302。
步骤315:判断邻居节点列表中已存在的MAC地址对应的被发现标识是否等于1,如果等于1则跳转步骤302,否则跳转步骤316。
如果邻居节点列表中已存在的MAC地址对应的被发现标识等于1,代表当前节点与MAC地址代表的邻居节点相互发现了,则跳转步骤302判断是否继续进行邻居发现过程;如果邻居节点列表中已存在的MAC地址对应的被发现标识不等于1,说明当前节点已经发现MAC地址代表的邻居节点,但是并没有被该邻居节点发现,因此需要跳转步骤316将已存在的MAC地址对应的被发现标识置为1。
步骤316:把邻居节点列表中已存在的MAC地址对应的被发现标识设置为1,跳转步骤302。
图4以六个节点为例,展示了单跳网络下基于反馈信息的异步邻居发现方法的时间线示意图,每个节点的时间段分为三个部分:第一,侦听DISCOVERY报文并发送反馈SUCCESS报文阶段;第二,发送DISCOVERY报文阶段;第三,侦听并接收反馈SUCCESS报文阶段。图中展示了以下几种情况:①DISCOVERY报文发送冲突,即节点M1、M2和M3同时发送报文的时间段;②空闲阶段,没有报文传输的时间段;③DISCOVERY报文和SUCCESS报文冲突,节点M1收到节点M5发送的DISCOVERY报文后,节点M1发送反馈SUCCESS报文与M3发送的DISCOVERY报文冲突;④DISCOVERY报文成功接收同时SUCCESS报文也成功接收,即节点M2成功接收邻居节点M1的DISCOVERY报文,同时节点M2发送的反馈SUCCESS报文也成功被邻居节点M1接收;⑤SUCCESS报文冲突,即节点M5和M6收到节点M2发送的DISCOVERY报文后,同时发送反馈SUCCESS报文。
下面我们证明异步邻居发现方法的运行复杂度也为Θ(n)。
证明:
节点在连续的成功传输时间段κ=τ+σ中,节点仍然保持接收状态的间隔时间服从均值为λ的指数分布。为了使邻居发现率达到最大,λ取值如下:
我们假设传输时间κ是小于1/λ,这与实际情况是相符的。因此节点的发送时间间隔服从指数分布,n-m个节点的流量则构成了一个泊松过程,参数为(n-m)λ。根据上述分析,我们得到一个节点在t时间是否发送成功当且仅当没有节点在[t-κ,t+κ]时间段内发送报文。则成功发送报文的概率p,
我们仍然将邻居发现分为多个阶段,同1)中的分析类似,运行时间W=∑mWm。在第m阶段内,有n-m个邻居未被发现,n-m个节点的发送的报文构成参数为(n-m)λ的泊松过程,报文发送成功的概率为p。也就是说Wm服从均值为1/((n-m)λp)的指数分布。因此
E[Wm]=2κe
进一步可证运行时间W的复杂度为Θ(n)。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。
Claims (3)
1.一种节点数已知单跳网络中基于异步时间片的邻居发现方法,所述网络中节点总数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。
2.如权利要求1所述的方法,其中步骤303中,时间段τ表示当前节点发送DISCOVERY报文消耗的时长,反馈时间段σ表示当前节点等待并接收SUCCESS报文消耗的时长;侦听时间段是专门为当前节点设置的等待接收DISCOVERY报文并发送反馈SUCCESS报文时间段,在侦听时间段内,当前节点可能接收到多个邻居节点发送的DISCOVERY报文。
3.如权利要求1所述的方法,其中步骤312中,SUCCESS报文接收失败有三种情况:1)之前DISCOVERY报文就没有发送成功,所以没有返回SUCCESS报文;或2)多个SUCCESS报文发生冲突;或3)SUCCESS报文和DISCOVERY报文发生冲突;无论哪种情况发生,都要跳转步骤311重新发送DISCOVERY报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410454128.5A CN104320816B (zh) | 2014-09-05 | 2014-09-05 | 单跳网络中基于异步时间片的邻居发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410454128.5A CN104320816B (zh) | 2014-09-05 | 2014-09-05 | 单跳网络中基于异步时间片的邻居发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104320816A CN104320816A (zh) | 2015-01-28 |
CN104320816B true CN104320816B (zh) | 2017-11-24 |
Family
ID=52375968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410454128.5A Expired - Fee Related CN104320816B (zh) | 2014-09-05 | 2014-09-05 | 单跳网络中基于异步时间片的邻居发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104320816B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110602684B (zh) * | 2019-08-06 | 2022-05-17 | 南京邮电大学 | 一种基于异步双向探测的邻居发现方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110733A (zh) * | 2007-08-21 | 2008-01-23 | 北京航空航天大学 | 大规模动态异构混合无线自组织网络中的接入及路由计算方法 |
CN101394352A (zh) * | 2008-10-31 | 2009-03-25 | 华南理工大学 | 基于环路分群的单向无线自组织网络路由方法 |
CN101437274A (zh) * | 2008-12-17 | 2009-05-20 | 西安交通大学 | 功率异类点Ad Hoc网络下一种单信道的源路由方法 |
CN101577954A (zh) * | 2009-04-30 | 2009-11-11 | 南京正保通信网络技术有限公司 | 无线多跳自组织网络通信方法 |
CN102984781A (zh) * | 2012-12-13 | 2013-03-20 | 北京邮电大学 | 用于无线自组织网络路由的邻居节点判定方法 |
CN103686611A (zh) * | 2013-12-18 | 2014-03-26 | 中国电子科技集团公司第五十四研究所 | 一种基于定向天线的新型邻居发现方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7860025B2 (en) * | 2005-06-28 | 2010-12-28 | Cisco Technology, Inc. | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network |
-
2014
- 2014-09-05 CN CN201410454128.5A patent/CN104320816B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101110733A (zh) * | 2007-08-21 | 2008-01-23 | 北京航空航天大学 | 大规模动态异构混合无线自组织网络中的接入及路由计算方法 |
CN101394352A (zh) * | 2008-10-31 | 2009-03-25 | 华南理工大学 | 基于环路分群的单向无线自组织网络路由方法 |
CN101437274A (zh) * | 2008-12-17 | 2009-05-20 | 西安交通大学 | 功率异类点Ad Hoc网络下一种单信道的源路由方法 |
CN101577954A (zh) * | 2009-04-30 | 2009-11-11 | 南京正保通信网络技术有限公司 | 无线多跳自组织网络通信方法 |
CN102984781A (zh) * | 2012-12-13 | 2013-03-20 | 北京邮电大学 | 用于无线自组织网络路由的邻居节点判定方法 |
CN103686611A (zh) * | 2013-12-18 | 2014-03-26 | 中国电子科技集团公司第五十四研究所 | 一种基于定向天线的新型邻居发现方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104320816A (zh) | 2015-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Soua et al. | Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15. 4e TSCH networks | |
Kondareddy et al. | Cognitive radio network setup without a common control channel | |
US9392525B2 (en) | Establishing reliable routes without expensive mesh peering | |
US20160270012A1 (en) | Method and apparatus for transmitting d2d signals | |
US7680089B2 (en) | Dynamic channel assignment and connectivity maintenance in wireless networks | |
CN105210417A (zh) | 用于控制网络外设备到设备通信的系统和方法 | |
KR20070081733A (ko) | 다중 경로 설정 장치 및 방법 | |
EP2894812B1 (en) | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices | |
Yeh et al. | Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks | |
CN103533584A (zh) | 一种水声传感器网络多信道媒介访问控制方法 | |
Dezfouli et al. | DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks | |
EP3314951B1 (en) | Enhanced peer discovery in a mesh network | |
CN100391185C (zh) | 无线网络装置和使用该装置进行重新连接的方法 | |
US20150181619A1 (en) | Device, method and system for wireless communication on a channel selected from an available-channel list | |
Jovanovic et al. | Reduced‐frame TDMA protocols for wireless sensor networks | |
JP2024504741A (ja) | リソース処理方法、装置、端末と記憶媒体 | |
CN108370610A (zh) | 密集网格网络中的干扰减轻 | |
Kim et al. | A fast joining scheme based on channel quality for IEEE802. 15.4 e TSCH in severe interference environment | |
CN105072586B (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
CN104320816B (zh) | 单跳网络中基于异步时间片的邻居发现方法 | |
Zubair et al. | Lightweight distributed geographical: A lightweight distributed protocol for virtual clustering in geographical forwarding cognitive radio sensor networks | |
CN111093291A (zh) | Tdma自组网及其构建方法、节点、存储介质 | |
Darabkh et al. | A novel routing protocol for software defined radios | |
CN107852677B (zh) | 网格网络中的增强型功率降低 | |
KR20100066527A (ko) | 마스킹된 노드들의 발생을 감소시키는 방법, 노드 및 그의 컴퓨터 프로그램 제품 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171124 Termination date: 20190905 |
|
CF01 | Termination of patent right due to non-payment of annual fee |