CN112423362B - 自组网中邻居关系的建立方法及装置 - Google Patents
自组网中邻居关系的建立方法及装置 Download PDFInfo
- Publication number
- CN112423362B CN112423362B CN202011080493.6A CN202011080493A CN112423362B CN 112423362 B CN112423362 B CN 112423362B CN 202011080493 A CN202011080493 A CN 202011080493A CN 112423362 B CN112423362 B CN 112423362B
- Authority
- CN
- China
- Prior art keywords
- equipment
- network
- hop
- neighbor
- previous
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种自组网中邻居关系的建立方法及装置。该方法若确定自组网中不存在与自身网络设备建立上一跳连接的上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;若确定存在上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与下一跳设备建立邻居关系。该方法通过对比上一跳设备的接收信号强度指示和自身网络设备的接收信号强度指示,确定自身网络设备的最优邻居设备,实现了根据网络设备的信号强度建立邻居关系。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种自组网中邻居关系的建立方法及装置。
背景技术
在图1所示的链式网络的自组网中,相邻设备间需要通过握手或者配置的方式建立邻居关系,由于空口报文具有广播属性,而数据报文传播具有方向性,中继1在接收到至少一个采集终端发送的数据报文时,需要在数据报文的报文头部增加自身地址和下一跳中继2的地址后才进行转发,中继2在进行数据报文转发时,也只是接收发送给自己的报文,并转发给下一跳中继3,以此类推,最终将传输的数据报文传输至云平台(或称“服务器”)。因此,中继在传输数据报文时需要知道自身的前跳设备(或称“上一跳设备”)的地址和后跳设备(或称“下一跳设备”)的地址,基站在向服务器传输数据报文时需要知道自身的前跳设备(或称“上一跳设备”)的地址,以进行过滤和转发。例如,中继间或中继和基站间可以通过预设的控制报文进行自发现、自组网的过程,如图2所示,当前中继向下一跳设备(中继或基站)发送实名或者匿名的连接请求的自组网机制,若某个下一跳设备处于未发现状态,则持续向下一跳设备发送匿名或者实名的连接请求,下一跳设备接收到该连接请求后,对发出该连接请求的当前中继进行连接应答,以建立当前中继与下一跳设备的邻居关系。由于当前中继和其下一跳设备都存储了各自的地址,故当前中继根据存储的其下一跳设备地址,只向其下一跳节点发送连接请求,且下一跳设备根据存储的当前中继地址,也只接收当前中继发来的连接请求。
然而,这种机制未考虑信号强度问题,例如,下一跳设备接收的当前中继发来的连接请求的信号强度较弱,下一跳设备也会向当前中继进行连接应答,建立邻居关系,将导致中继间建立的邻居关系可能不是最优的邻居关系。
发明内容
本申请实施例提供一种自组网中邻居关系的建立方法及装置,解决了现有技术存在的上述问题,以实现根据网络设备的信号强度建立邻居关系。
第一方面,提供了一种自组网中邻居关系的建立方法,应用于所述自组网的至少两个网络设备中,所述至少两个网络设备包括至少一个中继设备和与服务器连接的基站,该方法可以包括:
确定所述自组网中是否存在与自身网络设备建立上一跳连接的上一跳设备;
若确定不存在所述上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;所述广播信息包括自身网络设备的设备标识、自身网络设备与所述服务器间的路径长度值和自身网络设备的各信道的信号强度;
若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、接收信号强度指示RSSI的对应关系和存在时长;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与所述下一跳设备建立邻居关系。
在一种可能是实现中,发送广播信息之后,所述方法还包括:
若接收所述上一跳设备发送的邻居关系建立请求,所述邻居关系建立请求包括所述上一跳设备的设备标识、所述上一跳设备与所述服务器间的路径长度值、所述上一跳设备的各信道的信号强度和所述上一跳设备创建的邻居备选表,则根据所述上一跳设备与所述服务器间的路径长度值确定自身网络设备与所述服务器间的路径长度值,并根据自身网络设备的各信道的信号强度与所述上一跳设备相应信道的信号强度确定与所述上一跳设备通信的通信信道;
向所述上一跳设备发送邻居关系建立响应,并停止发送广播信息;所述邻居关系建立响应包括自身网络设备的设备标识、自身网络设备的各信道的信号强度和所述上一跳设备与自身网络设备的通信信道。
在一种可能是实现中,根据所述上一跳设备与所述服务器间的路径长度值确定自身的路径长度值,包括:
将所述上一跳设备与所述服务器间的路径长度值与预设数值相加,得到新路径长度值;
将所述新路径长度值确定为自身网络设备与所述服务器间的路径长度值。
在一种可能是实现中,根据自身网络设备的各信道的信号强度与所述上一跳设备的相应信道的信号强度确定与所述上一跳设备的通信信道,包括:
将自身网络设备中每个信道的信号强度与所述上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;
将所述各信道的信号强度和中最小信号强度及其对应的信道确定为所述上一跳设备与自身网络设备通信的通信信道。
在一种可能是实现中,根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表之后,所述方法还包括:
若确定所述邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于所述预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身网络设备的备份设备;
向所述备份设备发送携带自身网络设备的设备标识的主备建立请求,以使所述备份设备发送携带所述备份设备的设备标识的主备建立响应;
接收所述主备建立响应。
在一种可能是实现中,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备之前,所述方法还包括:
删除所述邻居备选表中所述大于所述预设备份设备的信号强度的RSSI,得到邻居列表;
选取所述邻居列表中预设邻居信号强度范围内的RSSI;
将选取的RSSI中最大的RSSI确定为目标RSSI。
在一种可能是实现中,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备,包括:
将所述目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI小于所述目标RSSI,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备;
若所述上一跳设备的邻居备选表中不存在所述备选设备标识,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
在一种可能是实现中,所述方法还包括:
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI不小于所述目标RSSI,则将所述备选设备标识从自身网络设备的邻居备选表中移除,得到自身网络设备的新的邻居备选表。
在一种可能是实现中,所述方法还包括:
若确定存在所述上一跳设备,且在所述预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则向所述服务器发送携带自身设备标识的终点设备确认请求,以使所述服务器将配置的终点设备标识与自身网络设备的设备标识进行匹配,若匹配成功,则返回携带终点设备确认指示的终点设备确认响应。
在一种可能是实现中,与所述下一跳设备建立邻居关系之前,所述方法还包括:
向所述服务器发送携带所述下一跳设备的设备标识的设备验证请求,以使所述服务器将所述下一跳设备的设备标识与已注册的设备标识进行匹配,若匹配成功,则返回携带合法设备标识指示的设备验证响应。
在一种可能是实现中,所述方法还包括:
若确定不存在所述上一跳设备,则接收除自身网络设备外其他网络设备发送的广播信息。
第二方面,提供了一种自组网中邻居关系的建立方法,应用于所述自组网的至少两个网络设备中,所述至少两个网络设备包括至少一个中继设备和与服务器连接的基站,所述装置包括:确定单元、获取单元、发送单元、创建单元和建立单元;
所述确定单元,用于确定所述自组网中是否存在与自身所属的网络设备建立上一跳连接的上一跳设备;
所述获取单元,用于若确定不存在所述上一跳设备,则获取自身所属的网络设备的各信道的信号强度;
所述发送单元,用于发送广播信息;所述广播信息包括自身所属的网络设备的设备标识、自身所属的网络设备与所述服务器间的路径长度值和自身所属的网络设备的各信道的信号强度;
所述创建单元,用于若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身所属的网络设备的邻居备选表;自身所属的网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、接收信号强度指示RSSI的对应关系和存在时长;
所述确定单元,还用于根据自身所属的网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身所属的网络设备的下一跳设备;
所述建立单元,用于与所述下一跳设备建立邻居关系。
在一种可能是实现中,所述装置还包括:停止单元;
所述确定单元,还用于若接收所述上一跳设备发送的邻居关系建立请求,所述邻居关系建立请求包括所述上一跳设备的设备标识、所述上一跳设备与所述服务器间的路径长度值、所述上一跳设备的各信道的信号强度和所述上一跳设备创建的邻居备选表,则根据所述上一跳设备与所述服务器间的路径长度值确定自身所属的网络设备与所述服务器间的路径长度值,并根据自身所属的网络设备的各信道的信号强度与所述上一跳设备相应信道的信号强度确定与所述上一跳设备通信的通信信道;
所述发送单元,还用于向所述上一跳设备发送邻居关系建立响应;所述邻居关系建立响应包括自身所属的网络设备的设备标识、自身所属的网络设备的各信道的信号强度和所述上一跳设备与自身所属的网络设备的通信信道;
所述停止单元,用于停止发送广播信息。
在一种可能是实现中,所述确定单元,具体用于将所述上一跳设备与所述服务器间的路径长度值与预设数值相加,得到新路径长度值;并将所述新路径长度值确定为自身所属的网络设备与所述服务器间的路径长度值。
在一种可能是实现中,所述确定单元,还具体用于将自身所属的网络设备中每个信道的信号强度与所述上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;将所述各信道的信号强度和中最小信号强度及其对应的信道确定为所述上一跳设备与自身所属的网络设备通信的通信信道。
在一种可能是实现中,所述装置还包括接收单元;
所述确定单元,还用于若确定所述邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于所述预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的备份设备;
所述发送单元,还用于向所述备份设备发送携带自身所属的网络设备的设备标识的主备建立请求,以使所述备份设备发送携带所述备份设备的设备标识的主备建立响应;
所述接收单元,用于接收所述主备建立响应。
在一种可能是实现中,所述装置还包括删除单元和选取单元;
所述删除单元,用于删除所述邻居备选表中所述大于所述预设备份设备的信号强度的RSSI,得到邻居列表;
所述选取单元,用于选取所述邻居列表中预设邻居信号强度范围内的RSSI;
所述确定单元,还用于将选取的RSSI中最大的RSSI确定为目标RSSI。
在一种可能是实现中,所述确定单元,还用于将所述目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
以及,若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI小于所述目标RSSI,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的下一跳设备;
以及,若所述上一跳设备的邻居备选表中不存在所述备选设备标识,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的下一跳设备。
在一种可能是实现中,所述装置还包括移除单元;
所述移除单元,用于若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI不小于所述目标RSSI,则将所述备选设备标识从自身所属的网络设备的邻居备选表中移除,得到自身所属的网络设备的新的邻居备选表。
在一种可能是实现中,所述发送单元,还用于若确定存在所述上一跳设备,且在所述预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则向所述服务器发送携带自身设备标识的终点设备确认请求,以使所述服务器将配置的终点设备标识与自身所属的网络设备的设备标识进行匹配,若匹配成功,则返回携带终点设备确认指示的终点设备确认响应。
在一种可能是实现中,所述发送单元,还用于向所述服务器发送携带所述下一跳设备的设备标识的设备验证请求,以使所述服务器将所述下一跳设备的设备标识与已注册的设备标识进行匹配,若匹配成功,则返回携带合法设备标识指示的设备验证响应。
在一种可能是实现中,所述装置还包括广播信息接收单元;
所述广播信息接收单元,用于若确定不存在所述上一跳设备,则接收除自身所属的网络设备外其他网络设备发送的广播信息。
第三方面,提供了一种电子设备,该电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述第一方面中任一所述的方法步骤。
第四方面,提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面中任一所述的方法步骤。
本发明实施例提供的自组网中网络邻居的建立方法,若确定自组网中不存在与自身网络设备建立上一跳连接的上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;广播信息包括自身网络设备的设备标识、自身网络设备与服务器间的路径长度值和自身网络设备的各信道的信号强度;若确定存在上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括不存在上一跳设备的其他网络设备的设备标识与接收信号强度指示的对应关系和存在时长;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与下一跳设备建立邻居关系。该方法通过对比上一跳设备的接收信号强度指示和自身网络设备的接收信号强度指示,确定最优邻居设备,实现了根据网络设备的信号强度建立邻居关系。
附图说明
图1为提供的一种自组网的结构示意图;
图2为自组网的一种组网方式的流程示意图;
图3为本发明实施例提供的一种应用自组网中邻居关系的建立方法的网络架构图;
图4为本发明实施例提供的一种自组网中邻居关系的建立方法的流程示意图;
图5为本发明实施例提供的另一种自组网中邻居关系的建立方法的流程示意图;
图6为本发明实施例提供的一种自组网中邻居关系的建立的结构示意图;
图7为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,并不是全部的实施例。基于本申请实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本发明实施例提供的自组网中邻居关系的建立方法可以应用在图3所示的网络架构中,包括服务器、至少两个网络设备和至少一个采集终端。
采集终端用于采集数据报文,并向网络设备发送该数据报文;
网络设备用于接收并传输数据报文至服务器。该网络设备包括至少一个中继设备和与服务器连接的基站。
其中,在上述网络架构中,中继设备间,以及中继设备与基站间未建立通信连接(或称“未建立连接”),本申请邻居关系的建立过程是建立中继设备间,以及中继设备与基站间通信连接的过程。
结合图1所示的自组网的结构,本申请邻居关系的建立顺序是先建立基站的邻居关系,如基站与中继3的通信连接,再建立中继3的邻居关系,如中继3与中继2的通信连接,再建立中继2的邻居关系,如中继2与中继1的通信连接,最后中继1与采集装置建立通信连接。
该通信连接可以是基于LORA(Long Range)技术的通信连接。LORA是低功率广域网络(Low-Power Wide-Area Network,LPWAN)通信技术中的一种,是一种基于扩频技术的超远距离无线传输方案。这一方案改变了以往关于传输距离与功耗的折衷考虑方式,为用户提供一种简单的能实现远距离、长电池寿命、大容量的***,进而扩展传感网络。LORA技术具有远距离、低功耗(电池寿命长)、多节点、低成本的特性。LORA网络主要由终端(可内置LORA模块)、网关(或称基站)和服务器组成,应用数据可双向传输。一般说来,传输速率、工作频段和网络拓朴结构是影响网络的三个主要因素。其中,网络拓朴结构的选择是由传输距离要求和***需要的节点数决定的。
可选地,网络拓朴结构中邻居设备间的默认距离可以设置在2km-7km之间。
需要说明的是,服务器可以是应用服务器或云服务器;采集终端可以是移动电话、智能电话、笔记本电脑、数字广播接收器、个人数字助理(PDA)、平板电脑(PAD)等用户设备(User Equipment,UE)、手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备、移动台(Mobile station,MS)、移动终端(Mobile Terminal)等。该终端具备经无线接入网(Radio Access Network,RAN)与一个或多个核心网进行通信的能力。
在本实施例中,在执行邻居关系的建立过程前,至少一个采集终端、至少一个中继设备和基站需要在服务器上进行注册,以使服务器存储相应设备的设备标识,如物理地址(media access control,mac),以便后续利用存储的设备标识进行相应设备的合法性认证,其中,具体注册过程为现有技术,本发明实施例在此不做赘述。
在服务器中可以配置终点设备的终端设备标识,该终点设备可以是人为配置的,也可以是至少一个中继设备中距离服务器最远,且距离采集终端最近的中继设备。
由于基站与服务器建立了通信连接,故基站可以存储服务器的地址,确保基站能够接收服务器的信息。
分别为每个网络设备,即每个中继设备和基站配置各自与服务器间的初始路径长度值hop,其中,每个中继设备的初始hop为99,基站的初始hop为1。以及,可以分别为每个中继设备设置固定的广播信道。
每个网络设备,即每个中继设备或基站进行自身的信道扫描,获取自身各个信道的信号强度。
在信道扫描之后,每个中继设备持续在各自的广播信道上进行周期性广播,并在每个周期的广播后,持续若干个周期,如5个周期进行广播信息的监听,接收除自身网络设备外其他网络设备发送的广播信息,每个广播信息可以包括相应中继设备的设备标识,如mac地址、相应中继设备与服务器间的路径长度值hop和相应中继设备各信道的信号强度。
以下结合说明书附图对本申请的邻居关系的建立方法的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明,并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
图4为本发明实施例提供的一种自组网中邻居关系的建立方法的流程示意图。该方法应用于自组网的至少两个网络设备中,至少两个网络设备包括至少一个中继设备和与服务器连接的基站,如图4所示,该方法可以包括:
步骤410、根据自组网中自身网络设备是否存在上一跳设备,确定是否创建邻居备选表。
自身网络设备为基站或任一中继设备。若自身网络设备为基站,则上一跳设备为服务器,若自身网络设备为任一中继设备,则上一跳设备为基站或除自身网络设备外的其他中继设备。
具体实施中,在自组网中判断是否存在与自身网络设备建立上一跳连接的上一跳设备。
(1)若确定不存在上一跳设备,则获取通过信道扫描得到的自身网络设备的各信道的信号强度,并发送广播信息;
其中,广播信息可以包括自身网络设备的设备标识、自身网络设备与服务器间的路径长度值和自身网络设备的各信道的信号强度;
可选地,在发送广播信息之后,自身网络设备可以接收上一跳设备发送的邻居关系建立请求;邻居关系建立请求可以包括上一跳设备的设备标识、上一跳设备与服务器间的路径长度值、上一跳设备的各信道的信号强度和上一跳设备创建的邻居备选表。
以及,根据上一跳设备与服务器间的路径长度值,确定自身网络设备与服务器间的路径长度值,并根据自身网络设备的各信道的信号强度与上一跳设备相应信道的信号强度,确定与上一跳设备通信的通信信道。
具体实施中,自身网络设备可以将上一跳设备的路径长度值与预设数值相加,得到新路径长度值,并将该新路径长度值确定为自身网络设备与服务器间的路径长度值。
例如,以预设数值为1,上一跳设备为基站为例,此时该自身网络设备为中继设备,且该中继设备与服务器间的初始路径长度值为99。基站将该中继设备确认为下一跳设备后,该自身网络设备与服务器间的路径长度值为基站的初始路径长度值1与1相加得到该新路径长度值为2,自身网络设备将该新路径长度值2确定为自身网络设备与服务器间的路径长度值,即将该新路径长度值2替换自身网络设备的初始路径长度值。
且,自身网络设备将自身每个信道的信号强度与上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;并将得到的各信道的信号强度和中最小信号强度和对应的信道。确定为与上一跳设备通信的通信信道。其中,自身网络设备可以存储上一跳设备的邻居备选表,以及上一跳设备的设备标识。
可见,在邻居关系建立请求中携带上一跳设备各信道的信号强度,可以与上一跳设备进行信道协商,将信号强度最小的信道作为通信信道,避免了通信过程中的信道干扰。
之后,向上一跳设备发送邻居关系建立响应,并停止发送广播信息;其中,邻居关系建立响应可以包括自身网络设备的设备标识、自身网络设备的各信道的信号强度和上一跳设备与自身网络设备的通信信道。
可选地,若确定不存在上一跳设备,还可以接收除自身网络设备外其他网络设备发送的广播信息。
(2)若确定存在上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息,创建自身网络设备的邻居备选表;
其中,自身网络设备的邻居备选表的各个表项可以包括不存在上一跳设备的其他网络设备的设备标识与接收信号强度指示(Received Signal Strength Indication,RSSI)的对应关系和邻居备选表的存在时长。存在时长用于限制相应邻居备选表的存在时间,以确保定时清除不需要的邻居备选表,释放内容空间。
在一个具体实施方式中,获取不存在上一跳设备的其他网络设备的广播信息的RSSI。其中,若接收的广播信息中存在一个中继设备的多个广播信息,则获取的RSSI为该多个广播信息对应的RSSI的平均值。
根据不存在上一跳设备的其他网络设备的设备标识与相应RSSI的对应关系,创建邻居备选表。如表1所示。
表1
其他网络设备的设备标识 | RSSI |
Mac_a | Rssi_1 |
Mac_b | Rssi_2 |
Mac_c | Rssi_3 |
Mac_d | Rssi_4 |
表1中,不存在上一跳设备的其他网络设备的设备标识Mac_a与Rssi_1对应;
不存在上一跳设备的其他网络设备的设备标识Mac_b与Rssi_2对应;
不存在上一跳设备的其他网络设备的设备标识Mac_c与Rssi_3对应;
不存在上一跳设备的其他网络设备的设备标识Mac_d与Rssi_4对应。
步骤420、根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备。
将邻居备选表中最大的RSSI确定为目标RSSI,并将目标RSSI对应的不存在上一跳设备的其他网络设备确定为自身网络设备的的设备标识确定为备选设备标识;
具体实施中,为了避免距离较近的中继设备间的信号干扰,可以从邻居备选表中筛选出自身网络设备的备份设备,包括:
将邻居备选表中的RSSI与预设备份设备的信号强度的RSSI,进行比较;
若确定邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身网络设备的备份设备;
向备份设备发送携带自身网络设备的设备标识的主备建立请求;
备网络设备根据接收的主备建立请求,将自身网络设备确定为主备网络设备,并向自身网络设备发送主备建立响应,该主备建立响应包括该备网络设备的设备标识,以建立主备关系。
之后,删除邻居备选表中大于预设备份设备的信号强度的RSSI,即在邻居备选表中删除自身网络设备的备份设备,得到邻居列表。
选取邻居列表中预设邻居信号强度范围内的RSSI,并将选取的RSSI中最大的RSSI确定为目标RSSI。
例如,表1中大于预设备份设备的信号强度的RSSI为Rssi_1,删除Rssi_1的相关表项后,在Rssi_2、Rssi_3和Rssi_4中,Rssi_2和Rssi_4为预设邻居信号强度范围内的RSSI,故邻居列表仅包括Rssi_2与Mac_b的对应关系,以及Rssi_4与Mac_d的对应关系,若Rssi_2大于Rssi_4,则Rssi_2为目标RSSI。
需要说明的是,预设邻居信号强度范围[a,b]与预设备份设备的信号强度c可以是技术人员根据实际环境人为配置的,也可以是按照自由空间损耗算法,对网络设备间配置的距离和发射功率进行计算得到的。
具体的,由于部署邻居设备间的默认距离通常在2km-7km之间,该距离可通过配置调整。部署备设备与主设备间默认距离通常在500m,以发射功率为20dbm为例。
自由空间损耗算法的公式可以表示为:R=32.4+20*log(D)+20*log(F);
其中,R为空间损耗,F为频率,单位Mhz;D为距离,单位km。
根据如上公式,带入对应的距离值得到对应的a,b,c的值:
a=20-32.4-20*log(7)-20*log(F);
b=20-32.4-20*log(2)-20*log(F);
c=20-32.4-20*log(0.5)-20*log(F)。
之后,将目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
进一步的,若上一跳设备的邻居备选表中存在备选设备标识,且备选设备标识对应的RSSI小于目标RSSI,则将备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备,该方式可以确保确定的下一跳设备与自身网络设备间传输的信号强度最大;
若上一跳设备的邻居备选表中不存在备选设备标识,则将备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
或者,若自身网络设备存在上一跳设备,但未存储上一跳设备的邻居备选表,则表明自身网络设备可以为基站,此时将备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
若上一跳设备的邻居备选表中存在备选设备标识,且备选设备标识对应的RSSI不小于目标RSSI,则将备选设备标识从自身网络设备的邻居备选表中移除,得到自身网络设备的新的邻居备选表,并返回确定新的邻居备选表中的新目标RSSI。
可见,通过RSSI来建立邻居备选表后,将上一跳设备的邻居备选表和自身的邻居备选表对比,得到自身接收信号强度较强的邻居设备,克服了现有技术中查找邻居设备不考虑信号强度的问题,提高了确定最优邻居设备的准确性。
在一种可能的实施例中,若确定存在上一跳设备,且在预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则可以向服务器发送终点设备确认请求,该终点设备确认请求可以包括自身网络设备的设备标识;
服务器将配置的终点设备标识与接收的自身网络设备的设备标识进行匹配;
若匹配成功,则向自身网络设备发送终点设备确认响应,该终点设备确认响应可以包括自身网络设备为终点设备的终点设备指示。
若匹配失败,则结束本次邻居关系的建立流程。
步骤430、与下一跳设备建立邻居关系。
为了确保邻居设备的合法性,在执行该步骤之前,可以向服务器发送携带下一跳设备的设备标识的设备验证请求;
服务器将接收的下一跳设备的设备标识与已注册的设备标识进行匹配;
若匹配成功,则返回携带合法设备标识指示的设备验证响应;
若匹配失败,则返回携带不合法设备标识指示的设备验证响应,并将该设备标识从邻居备选表中移除,得到自身网络设备的新的邻居备选表,以重新确定新的下一跳设备。
向下一跳设备发送的邻居关系建立请求;邻居关系建立请求可以包括自身网络设备的设备标识、自身网络设备与服务器间的路径长度值、自身网络设备的各信道的信号强度和自身网络设备创建的邻居备选表。
下一跳设备根据邻居关系建立请求中的路径长度值,确定自身与服务器间的路径长度值,并根据邻居关系建立请求中的各信道的信号强度与自身的相应信道的信号强度,确定与通信信道,并反馈邻居关系建立响应,以及停止发送广播信息。邻居关系建立响应包括下一跳设备的设备标识、下一跳设备的各信道的信号强度和与自身通信的通信信道。
本发明实施例中,在接收服务器发送的终点设备确认响应之后,自身网络设备可以广播配置的通信信道;
采集终端接收该通信信道,并将该通信信道确定为自身的通信信道,以实现通过该通信信道与自身网络设备进行通信。
可选地,服务器发送的终点设备确认响应可以包括预先配置的采集终端的终端标识;
自身网络设备根据采集终端的终端标识,向相应采集终端发送配置的通信信道,并将该通信信道确定为自身的通信信道,以实现通过该通信信道与当前网络设备进行通信。
可以理解的是,将该下一跳设备确定为新的待建立连接的自身网络设备,返回执行步骤410,以建立自组网。
在一个例子中,本发明实施例提供的另一种自组网中邻居关系的建立方法的流程示意图。如图5所示,该执行主体为自身网络设备,该方法可以包括:
步骤S501、判断是否存在与自身网络设备建立上一跳连接的上一跳设备;
若否,则执行步骤S502;
若是,则执行步骤S507;
步骤S502、获取自身网络设备的各信道的信号强度;
步骤S503、发送广播信息;
广播信息包括自身网络设备的设备标识、自身网络设备与所述服务器间的路径长度值和自身网络设备的各信道的信号强度;
步骤S504、接收上一跳设备发送的邻居关系建立请求。
邻居关系建立请求包括上一跳设备的设备标识、上一跳设备与服务器间的路径长度值、上一跳设备的各信道的信号强度和上一跳设备创建的邻居备选表。
步骤S505、确定自身网络设备与服务器间的路径长度值,以及与上一跳设备通信的通信信道。
根据上一跳设备与服务器间的路径长度值确定自身网络设备与服务器间的路径长度值,并根据自身网络设备的各信道的信号强度与上一跳设备相应信道的信号强度确定与上一跳设备通信的通信信道。
步骤S506、通过向上一跳设备发送邻居关系建立响应,与上一跳设备建立邻居关系。
步骤S507、检测在预设时间段内是否接收到不存在上一跳设备的其他网络设备发送的广播信息;
若是,则执行步骤S508;
若否,则执行步骤S517;
步骤S508、创建自身网络设备的邻居备选表。
步骤S509、检测邻居备选表中是否存在大于预设备份设备的信号强度的RSSI;
若是,则执行步骤510;
若否,则执行步骤511;
步骤S510、删除邻居备选表中大于预设备份设备的信号强度的RSSI,得到邻居列表。
步骤S511、在邻居列表中选取目标RSSI,并将目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识。
具体的,在邻居列表中,将预设邻居信号强度范围内的RSSI中最大的RSSI确定为目标RSSI,并将目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识。
步骤S512、检测上一跳设备的邻居备选表中是否存在备选邻居设备标识;
若是,则执行步骤S513;
若否,则执行步骤S514;
步骤S513、检测上一跳设备的邻居备选表中备选邻居设备标识对应的RSSI是否小于目标RSSI;
若是,则执行步骤S514;
若否,则执行步骤S518;
步骤S514、将备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
步骤S515、向服务器发送携带下一跳设备的设备标识的设备验证请求,确定邻居设备的合法性。
若是,则执行步骤S516;
若否,则执行步骤S518;
步骤S516、与下一跳设备建立邻居关系。
向与下一跳设备发送邻居关系建立请求,并接收邻居设备发送的邻居关系建立响应。
步骤S517、确认自身设备为终点设备,并广播配置的通信信道。
向服务器发送终点设备确认请求,并接收服务器发送的终点设备确认响应。
广播配置的通信信道,以使采集终端通过通信信道与当前网络设备进行通信。
步骤S518、将备选设备标识从自身网络设备的邻居备选表中移除,得到自身网络设备的新的邻居备选表,并返回执行步骤S510。
本发明实施例提供的自组网中网络邻居的建立方法,若确定自组网中不存在与自身网络设备建立上一跳连接的上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;广播信息包括自身网络设备的设备标识、自身网络设备与服务器间的路径长度值和自身网络设备的各信道的信号强度;若确定存在上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括不存在上一跳设备的其他网络设备的设备标识与RSSI的对应关系和表项存在时长;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与下一跳设备建立邻居关系。该方法通过对比上一跳设备的RSSI和自身网络设备的RSSI,确定自身网络设备的最优邻居设备,实现了根据网络设备的信号强度建立邻居关系。
与上述方法对应的,本发明实施例还提供一种自组网中邻居关系的建立装置,如图6所示,该建立装置应用于自组网的至少两个网络设备中,至少两个网络设备包括至少一个中继设备和与服务器连接的基站,所述装置包括:确定单元601、获取单元602、发送单元603、创建单元604和建立单元605;
确定单元601,用于确定所述自组网中是否存在与自身所属的网络设备建立上一跳连接的上一跳设备;
获取单元602,用于若确定不存在所述上一跳设备,则获取自身所属的网络设备的各信道的信号强度;
发送单元603,用于发送广播信息;所述广播信息包括自身所属的网络设备的设备标识、自身所属的网络设备与所述服务器间的路径长度值和自身所属的网络设备的各信道的信号强度;
创建单元604,用于若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身所属的网络设备的邻居备选表;自身所属的网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、RSSI的对应关系和存在时长;
确定单元601,还用于根据自身所属的网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身所属的网络设备的下一跳设备;
建立单元605,用于与所述下一跳设备建立邻居关系。
在一种可能是实现中,所述装置还包括:停止单元606;
确定单元601,还用于若接收所述上一跳设备发送的邻居关系建立请求,所述邻居关系建立请求包括所述上一跳设备的设备标识、所述上一跳设备与所述服务器间的路径长度值、所述上一跳设备的各信道的信号强度和所述上一跳设备创建的邻居备选表,则根据所述上一跳设备与所述服务器间的路径长度值确定自身所属的网络设备与所述服务器间的路径长度值,并根据自身所属的网络设备的各信道的信号强度与所述上一跳设备相应信道的信号强度确定与所述上一跳设备通信的通信信道;
发送单元603,还用于向所述上一跳设备发送邻居关系建立响应;所述邻居关系建立响应包括自身所属的网络设备的设备标识、自身所属的网络设备的各信道的信号强度和所述上一跳设备与自身所属的网络设备的通信信道;
停止单元606,用于停止发送广播信息。
在一种可能是实现中,确定单元601,具体用于将所述上一跳设备与所述服务器间的路径长度值与预设数值相加,得到新路径长度值;并将所述新路径长度值确定为自身所属的网络设备与所述服务器间的路径长度值。
在一种可能是实现中,确定单元601,还具体用于将自身所属的网络设备中每个信道的信号强度与所述上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;将所述各信道的信号强度和中最小信号强度及其对应的信道确定为所述上一跳设备与自身所属的网络设备通信的通信信道。
在一种可能是实现中,所述装置还包括接收单元607;
确定单元601,还用于若确定所述邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于所述预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的备份设备;
发送单元603,还用于向所述备份设备发送携带自身所属的网络设备的设备标识的主备建立请求,以使所述备份设备发送携带所述备份设备的设备标识的主备建立响应;
接收单元607,用于接收所述主备建立响应。
在一种可能是实现中,所述装置还包括删除单元608和选取单元609;
删除单元608,用于删除所述邻居备选表中所述大于所述预设备份设备的信号强度的RSSI,得到邻居列表;
选取单元609,用于选取所述邻居列表中预设邻居信号强度范围内的RSSI;
确定单元601,还用于将选取的RSSI中最大的RSSI确定为目标RSSI。
在一种可能是实现中,确定单元601,还用于将所述目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
以及,若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI小于所述目标RSSI,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的下一跳设备;
以及,若所述上一跳设备的邻居备选表中不存在所述备选设备标识,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身所属的网络设备的下一跳设备。
在一种可能是实现中,所述装置还包括移除单元610;
移除单元610,用于若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI不小于所述目标RSSI,则将所述备选设备标识从自身所属的网络设备的邻居备选表中移除,得到自身所属的网络设备的新的邻居备选表。
在一种可能是实现中,发送单元603,还用于若确定存在所述上一跳设备,且在所述预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则向所述服务器发送携带自身设备标识的终点设备确认请求,以使所述服务器将配置的终点设备标识与自身所属的网络设备的设备标识进行匹配,若匹配成功,则返回携带终点设备确认指示的终点设备确认响应。
在一种可能是实现中,发送单元603,还用于向所述服务器发送携带所述下一跳设备的设备标识的设备验证请求,以使所述服务器将所述下一跳设备的设备标识与已注册的设备标识进行匹配,若匹配成功,则返回携带合法设备标识指示的设备验证响应。
在一种可能是实现中,所述装置还包括广播信息接收单元611;
广播信息接收单元611,用于若确定不存在所述上一跳设备,则接收除自身所属的网络设备外其他网络设备发送的广播信息。
本发明上述实施例提供的自组网中邻居关系的建立装置的各功能单元的功能,可以通过上述各方法步骤来实现,因此,本发明实施例提供的自组网中邻居关系的建立装置中的各个单元的具体工作过程和有益效果,在此不复赘述。
本发明实施例还提供了一种电子设备,如图7所示,包括处理器710、通信接口720、存储器730和通信总线740,其中,处理器710,通信接口720,存储器730通过通信总线740完成相互间的通信。
存储器730,用于存放计算机程序;
处理器710,用于执行存储器730上所存放的程序时,实现如下步骤:
确定所述自组网中是否存在与自身网络设备建立上一跳连接的上一跳设备;
若确定不存在所述上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;所述广播信息包括自身网络设备的设备标识、自身网络设备与所述服务器间的路径长度值和自身网络设备的各信道的信号强度;
若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、RSSI的对应关系和存在时长;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与所述下一跳设备建立邻居关系。
在一种可能是实现中,发送广播信息之后,所述方法还包括:
若接收所述上一跳设备发送的邻居关系建立请求,所述邻居关系建立请求包括所述上一跳设备的设备标识、所述上一跳设备与所述服务器间的路径长度值、所述上一跳设备的各信道的信号强度和所述上一跳设备创建的邻居备选表,则根据所述上一跳设备与所述服务器间的路径长度值确定自身网络设备与所述服务器间的路径长度值,并根据自身网络设备的各信道的信号强度与所述上一跳设备相应信道的信号强度确定与所述上一跳设备通信的通信信道;
向所述上一跳设备发送邻居关系建立响应,并停止发送广播信息;所述邻居关系建立响应包括自身网络设备的设备标识、自身网络设备的各信道的信号强度和所述上一跳设备与自身网络设备的通信信道。
在一种可能是实现中,根据所述上一跳设备与所述服务器间的路径长度值确定自身的路径长度值,包括:
将所述上一跳设备与所述服务器间的路径长度值与预设数值相加,得到新路径长度值;
将所述新路径长度值确定为自身网络设备与所述服务器间的路径长度值。
在一种可能是实现中,根据自身网络设备的各信道的信号强度与所述上一跳设备的相应信道的信号强度确定与所述上一跳设备的通信信道,包括:
将自身网络设备中每个信道的信号强度与所述上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;
将所述各信道的信号强度和中最小信号强度及其对应的信道确定为所述上一跳设备与自身网络设备通信的通信信道。
在一种可能是实现中,根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表之后,所述方法还包括:
若确定所述邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于所述预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身网络设备的备份设备;
向所述备份设备发送携带自身网络设备的设备标识的主备建立请求,以使所述备份设备发送携带所述备份设备的设备标识的主备建立响应;
接收所述主备建立响应。
在一种可能是实现中,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备之前,所述方法还包括:
删除所述邻居备选表中所述大于所述预设备份设备的信号强度的RSSI,得到邻居列表;
选取所述邻居列表中预设邻居信号强度范围内的RSSI;
将选取的RSSI中最大的RSSI确定为目标RSSI。
在一种可能是实现中,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备,包括:
将所述目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI小于所述目标RSSI,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备;
若所述上一跳设备的邻居备选表中不存在所述备选设备标识,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
在一种可能是实现中,所述方法还包括:
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI不小于所述目标RSSI,则将所述备选设备标识从自身网络设备的邻居备选表中移除,得到自身网络设备的新的邻居备选表。
在一种可能是实现中,所述方法还包括:
若确定存在所述上一跳设备,且在所述预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则向所述服务器发送携带自身设备标识的终点设备确认请求,以使所述服务器将配置的终点设备标识与自身网络设备的设备标识进行匹配,若匹配成功,则返回携带终点设备确认指示的终点设备确认响应。
在一种可能是实现中,与所述下一跳设备建立邻居关系之前,所述方法还包括:
向所述服务器发送携带所述下一跳设备的设备标识的设备验证请求,以使所述服务器将所述下一跳设备的设备标识与已注册的设备标识进行匹配,若匹配成功,则返回携带合法设备标识指示的设备验证响应。
在一种可能是实现中,所述方法还包括:
若确定不存在所述上一跳设备,则接收除自身网络设备外其他网络设备发送的广播信息。
上述提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
由于上述实施例中电子设备的各器件解决问题的实施方式以及有益效果可以参见图4所示的实施例中的各步骤来实现,因此,本发明实施例提供的电子设备的具体工作过程和有益效果,在此不复赘述。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的自组网中邻居关系的建立方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一所述的自组网中邻居关系的建立方法。
本领域内的技术人员应明白,本申请实施例中的实施例可提供为方法、***、或计算机程序产品。因此,本申请实施例中可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例中可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请实施例中是参照根据本申请实施例中实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请实施例中的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请实施例中范围的所有变更和修改。
显然,本领域的技术人员可以对本申请实施例中实施例进行各种改动和变型而不脱离本申请实施例中实施例的精神和范围。这样,倘若本申请实施例中实施例的这些修改和变型属于本申请实施例中权利要求及其等同技术的范围之内,则本申请实施例中也意图包含这些改动和变型在内。
Claims (14)
1.一种自组网中邻居关系的建立方法,其特征在于,应用于所述自组网的至少两个网络设备中,所述至少两个网络设备包括至少一个中继设备和与服务器连接的基站,所述方法包括:
确定所述自组网中是否存在与自身网络设备建立上一跳连接的上一跳设备;
若确定不存在所述上一跳设备,则获取自身网络设备的各信道的信号强度,并发送广播信息;所述自身网络设备接收上一跳设备发送的邻居关系建立请求,并向上一跳设备发送邻居关系建立响应,停止发送广播信息;所述广播信息包括自身网络设备的设备标识、自身网络设备与所述服务器间的路径长度值和自身网络设备的各信道的信号强度;所述邻居关系建立响应包括自身网络设备的设备标识、自身网络设备的各信道的信号强度和所述上一跳设备与自身网络设备的通信信道;
若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、接收信号强度指示RSSI的对应关系和存在时长;以及根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;与所述下一跳设备建立邻居关系。
2.如权利要求1所述的方法,其特征在于,自身网络设备接收上一跳设备发送的邻居关系建立请求后,还包括:
根据所述上一跳设备与所述服务器间的路径长度值确定自身网络设备与所述服务器间的路径长度值,并根据自身网络设备的各信道的信号强度与所述上一跳设备相应信道的信号强度确定与所述上一跳设备通信的通信信道;
其中,所述邻居关系建立请求包括所述上一跳设备的设备标识、所述上一跳设备与所述服务器间的路径长度值、所述上一跳设备的各信道的信号强度和所述上一跳设备创建的邻居备选表。
3.如权利要求2所述的方法,其特征在于,根据所述上一跳设备与所述服务器间的路径长度值确定自身的路径长度值,包括:
将所述上一跳设备与所述服务器间的路径长度值与预设数值相加,得到新路径长度值;
将所述新路径长度值确定为自身网络设备与所述服务器间的路径长度值。
4.如权利要求2所述的方法,其特征在于,根据自身网络设备的各信道的信号强度与所述上一跳设备的相应信道的信号强度确定与所述上一跳设备的通信信道,包括:
将自身网络设备中每个信道的信号强度与所述上一跳设备的相应信道的信号强度相加,得到各信道的信号强度和;
将所述各信道的信号强度和中最小信号强度及其对应的信道确定为所述上一跳设备与自身网络设备通信的通信信道。
5.如权利要求1所述的方法,其特征在于,根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表之后,所述方法还包括:
若确定所述邻居备选表中存在大于预设备份设备的信号强度的RSSI,则将大于所述预设备份设备的信号强度的RSSI对应的不存在上一跳设备的其他网络设备确定为自身网络设备的备份设备;
向所述备份设备发送携带自身网络设备的设备标识的主备建立请求,以使所述备份设备发送携带所述备份设备的设备标识的主备建立响应;
接收所述主备建立响应。
6.如权利要求5所述的方法,其特征在于,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备之前,所述方法还包括:
删除所述邻居备选表中所述大于所述预设备份设备的信号强度的RSSI,得到邻居列表;
选取所述邻居列表中预设邻居信号强度范围内的RSSI;
将选取的RSSI中最大的RSSI确定为目标RSSI。
7.如权利要求6所述的方法,其特征在于,根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备,包括:
将所述目标RSSI对应的不存在上一跳设备的其他网络设备的设备标识确定为备选设备标识;
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI小于所述目标RSSI,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备;
若所述上一跳设备的邻居备选表中不存在所述备选设备标识,则将所述备选设备标识对应的不存在上一跳设备的其他网络设备确定为自身网络设备的下一跳设备。
8.如权利要求7所述的方法,其特征在于,所述方法还包括:
若所述上一跳设备的邻居备选表中存在所述备选设备标识,且所述备选设备标识对应的RSSI不小于所述目标RSSI,则将所述备选设备标识从自身网络设备的邻居备选表中移除,得到自身网络设备的新的邻居备选表。
9.如权利要求1所述的方法,其特征在于,所述方法还包括:
若确定存在所述上一跳设备,且在所述预设时间段内未接收到不存在上一跳设备的其他网络设备发送的广播信息,则向所述服务器发送携带自身设备标识的终点设备确认请求,以使所述服务器将配置的终点设备标识与自身网络设备的设备标识进行匹配,若匹配成功,则返回携带终点设备确认指示的终点设备确认响应。
10.如权利要求1所述的方法,其特征在于,与所述下一跳设备建立邻居关系之前,所述方法还包括:
向所述服务器发送携带所述下一跳设备的设备标识的设备验证请求,以使所述服务器将所述下一跳设备的设备标识与已注册的设备标识进行匹配,若匹配成功,则返回携带合法设备标识指示的设备验证响应。
11.如权利要求1-10任一所述的方法,其特征在于,所述方法还包括:
若确定不存在所述上一跳设备,则接收除自身网络设备外其他网络设备发送的广播信息。
12.一种自组网中邻居关系的建立装置,其特征在于,应用于所述自组网的至少两个网络设备中,所述至少两个网络设备包括至少一个中继设备和与服务器连接的基站,所述装置包括:确定单元、获取单元、发送单元、创建单元和建立单元;
所述确定单元,用于确定所述自组网中是否存在与自身网络设备建立上一跳连接的上一跳设备;
所述获取单元,用于若确定不存在所述上一跳设备,则获取自身网络设备的各信道的信号强度;
所述发送单元,用于发送广播信息;所述自身网络设备接收上一跳设备发送的邻居关系建立请求,并向上一跳设备发送邻居关系建立响应,停止发送广播信息;所述广播信息包括自身网络设备的设备标识、自身网络设备与所述服务器间的路径长度值和自身网络设备的各信道的信号强度;所述邻居关系建立响应包括自身网络设备的设备标识、自身网络设备的各信道的信号强度和所述上一跳设备与自身网络设备的通信信道;
所述创建单元,用于若确定存在所述上一跳设备,则根据在预设时间段内接收的不存在上一跳设备的其他网络设备发送的广播信息创建自身网络设备的邻居备选表;自身网络设备的邻居备选表的各个表项包括所述不存在上一跳设备的其他网络设备的设备标识、接收信号强度指示RSSI的对应关系和存在时长;
所述确定单元,还用于根据自身网络设备的邻居备选表和存储的上一跳设备的邻居备选表,确定自身网络设备的下一跳设备;
所述建立单元,用于与所述下一跳设备建立邻居关系。
13.一种电子设备,其特征在于,所述电子设备包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存储的程序时,实现权利要求1-11任一所述的方法步骤。
14.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-11任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011080493.6A CN112423362B (zh) | 2020-10-10 | 2020-10-10 | 自组网中邻居关系的建立方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011080493.6A CN112423362B (zh) | 2020-10-10 | 2020-10-10 | 自组网中邻居关系的建立方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112423362A CN112423362A (zh) | 2021-02-26 |
CN112423362B true CN112423362B (zh) | 2023-03-24 |
Family
ID=74854416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011080493.6A Active CN112423362B (zh) | 2020-10-10 | 2020-10-10 | 自组网中邻居关系的建立方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112423362B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
CN101394356A (zh) * | 2008-10-29 | 2009-03-25 | 北京大学 | 无线自组织网的路由建立方法及装置 |
WO2009157985A2 (en) * | 2008-06-27 | 2009-12-30 | Silver Spring Networks, Inc. | Route and link evaluation in wireless mesh communications networks |
US8094637B1 (en) * | 2008-12-01 | 2012-01-10 | Marvell International Ltd. | Avoiding mesh path discovery in wireless mesh networks |
CN104023404A (zh) * | 2014-06-25 | 2014-09-03 | 山东师范大学 | 一种基于邻居数量的信道分配方法 |
CN105898818A (zh) * | 2016-06-23 | 2016-08-24 | 广州大学 | 一种基于无线传感器网络的协商路由算法 |
CN106888490A (zh) * | 2015-12-16 | 2017-06-23 | 中兴通讯股份有限公司 | 一种无线自组网的路由方法及装置 |
CN110167098A (zh) * | 2018-02-14 | 2019-08-23 | 维沃移动通信有限公司 | 一种邻居关系的建立方法、无线中继及网络侧节点 |
CN110461006A (zh) * | 2019-08-15 | 2019-11-15 | 普联技术有限公司 | 降低wlan干扰方法、装置及终端设备 |
CN111263379A (zh) * | 2020-02-19 | 2020-06-09 | 深圳市共进电子股份有限公司 | 回传站连接建立的方法、网络设备及存储介质 |
-
2020
- 2020-10-10 CN CN202011080493.6A patent/CN112423362B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101207572A (zh) * | 2007-12-14 | 2008-06-25 | 北京科技大学 | 一种基于信号强度的车载Ad hoc网络分簇方法 |
WO2009157985A2 (en) * | 2008-06-27 | 2009-12-30 | Silver Spring Networks, Inc. | Route and link evaluation in wireless mesh communications networks |
CN101394356A (zh) * | 2008-10-29 | 2009-03-25 | 北京大学 | 无线自组织网的路由建立方法及装置 |
US8094637B1 (en) * | 2008-12-01 | 2012-01-10 | Marvell International Ltd. | Avoiding mesh path discovery in wireless mesh networks |
CN104023404A (zh) * | 2014-06-25 | 2014-09-03 | 山东师范大学 | 一种基于邻居数量的信道分配方法 |
CN106888490A (zh) * | 2015-12-16 | 2017-06-23 | 中兴通讯股份有限公司 | 一种无线自组网的路由方法及装置 |
CN105898818A (zh) * | 2016-06-23 | 2016-08-24 | 广州大学 | 一种基于无线传感器网络的协商路由算法 |
CN110167098A (zh) * | 2018-02-14 | 2019-08-23 | 维沃移动通信有限公司 | 一种邻居关系的建立方法、无线中继及网络侧节点 |
CN110461006A (zh) * | 2019-08-15 | 2019-11-15 | 普联技术有限公司 | 降低wlan干扰方法、装置及终端设备 |
CN111263379A (zh) * | 2020-02-19 | 2020-06-09 | 深圳市共进电子股份有限公司 | 回传站连接建立的方法、网络设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
"基于复合中继的车载自组织网络数据传输算法";刘期烈等;《重庆邮电大学学报(自然科学版)》;20170215(第01期);第0-1节 * |
"无线传感网的一种邻居搜索方法";韩磊等;《计算机技术与发展》;20110331(第03期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112423362A (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9967884B2 (en) | Dedicated backhaul for whole home coverage | |
JP5859716B1 (ja) | 通信ネットワークでの適応チャネル再利用機構 | |
US11638226B2 (en) | Method and device for processing synchronization signal block information and communication device | |
JP6040466B2 (ja) | 通信制御方法、ユーザ機器、ネットワークサーバ、およびシステム | |
US20120021689A1 (en) | Signaling method and device for mitigating interference in m2m communication system | |
EP3364670B1 (en) | Signal strength measurement method and device | |
JP2001189971A (ja) | 移動通信システムにおける通信方法及び移動局 | |
CN110445511B (zh) | 一种自适应同步跳频方法、装置、无线ap及通信*** | |
CN108370548B (zh) | 临近感知网络nan中用于服务发现的方法和终端设备 | |
US8897715B2 (en) | Cognitive radio | |
WO2018120102A1 (zh) | 波束选择方法、装置及*** | |
CN107666686B (zh) | 传输数据的方法和中继节点 | |
US20170303096A1 (en) | Terminal device and communication method | |
CN112544107A (zh) | 无sib1的nr小区的cgi报告过程 | |
WO2020228454A1 (zh) | 通信方法及相关产品 | |
CN111246398B (zh) | 一种低能耗通信方法、装置、***及存储介质 | |
CN113259928A (zh) | Ota升级方法、装置、电子设备、存储介质及程序产品 | |
CN112423362B (zh) | 自组网中邻居关系的建立方法及装置 | |
CN105657774B (zh) | 无线自组织网络中自适应核心转发网络的建立方法和*** | |
CN104661282A (zh) | 一种自组网的接入、数据传输以及构建方法 | |
CN104105160B (zh) | 设备发现方法、基站及用户设备 | |
JP4153544B2 (ja) | 通信ユニットが通信ネットワークに接続するのに必要な平均時間を短縮するための方法および装置 | |
US11632716B2 (en) | Wireless communication method used in wireless communication device and wireless communication device | |
CN112637923B (zh) | 节点确认方法、装置、计算机设备和存储介质 | |
KR20140111827A (ko) | 유휴 기기들 간에 협력에 기반하여 간섭을 제거하는 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |