CN110798875B - 一种无线网络组网方法及系统 - Google Patents
一种无线网络组网方法及系统 Download PDFInfo
- Publication number
- CN110798875B CN110798875B CN201910918444.6A CN201910918444A CN110798875B CN 110798875 B CN110798875 B CN 110798875B CN 201910918444 A CN201910918444 A CN 201910918444A CN 110798875 B CN110798875 B CN 110798875B
- Authority
- CN
- China
- Prior art keywords
- node
- connection
- network node
- network
- connection relation
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000006855 networking Effects 0.000 title claims abstract description 33
- 238000004891 communication Methods 0.000 claims abstract description 21
- 230000007246 mechanism Effects 0.000 abstract description 5
- 230000007958 sleep Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- QVFWZNCVPCJQOP-UHFFFAOYSA-N chloralodol Chemical compound CC(O)(C)CC(C)OC(O)C(Cl)(Cl)Cl QVFWZNCVPCJQOP-UHFFFAOYSA-N 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004622 sleep time Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/18—Management of setup rejection or failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0806—Configuration setting for initial configuration or provisioning, e.g. plug-and-play
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0833—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network energy consumption
-
- 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/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0248—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal dependent on the time of the day, e.g. according to expected transmission activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/11—Allocation or use of connection identifiers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
- H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
-
- 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
-
- 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
技术领域
本发明实施例涉无线传感器网络协议技术领域,具体涉及一种无线网络组网方法及系统。
背景技术
随着物联网的发展,本地传感器无线网络出现了多种方式,比如ZigBee、蓝牙BLE、Lora、WirelessHart等。物联网的传感器数量多,分布比较分散,数据量少,因此要求极低功耗,通常单节纽扣电池需要能够供传感器工作5年以上,以达到降低系统成本和维护成本的目的。
目前的无线网络在低功耗方面还不能完全满足大部分的应用需求,比如蓝牙BLE的功耗非常低,但是只能在一定条件下才能满足部分传感器的功耗要求,比如在friends节点的支持下,和friends节点连接的传感器可以达到极低的功耗,然后friends节点本身却不能节省功耗,friends节点必须要保持一定的活跃状态,使得它支持的低功耗传感器可以在随意时间醒来接入网络,对于分布比较分散的网络,终端节点需要经过多级多路径路由才能到达根节点,所有的中间节点都不能有效节省功耗,这种网络连接方式仅仅对终端节点的功耗有利,实际上在很多应用领域,还是达不到应用要求的。
在不考虑中继或路由节点功耗的前提下,终端传感器节点的功耗容易做到极低功耗,并可以用复杂的路由算法达到自组网的目的,在目前的自组网方法中,大多数采用这种方案,然而对于中继或路由节点来说,节省功耗同样非常重要,大部分中继或路由节点同时也是传感器节点,且对于整个网络来讲,中继或路由节点更换电池的维护也是非常大的成本,在许多应用当中,更换电池也是不能接受的,这点也限制了物联网的应用发展。
针对低功耗中继或路由节点的设计,出现了同步休眠方法,使得中继或路由节点可以和其他传感器节点一样,在不工作的时间段休眠降低功耗,在点对点通信设计当中,或者在一个少量的节点网络当中,比如十几个节点的网络,这点很容易做到,然而当一个网络节点数量大的时候,简单的同步休眠机制会使得网络变得不稳定,一旦一个中继或路由节点或者终端节点掉线,会很难再找到适合的接入节点再次接入网络,且接入点的不确定性也会导致某些节点的负载过大,使得网络不稳定或功耗过高。
采用泛洪广播是一种解决方案,但存在整个网络路由自由度过大,导致某些节点功耗过高,甚至网络堵塞;在一个低速或极低功耗网络当中,各节点需要长休眠时间,泛洪广播可能需要很长时间,比如说几个小时的广播才能找到接入网络的连接节点,导致该广播节点功耗急剧增加,同时由于传输距离的不确定性,也导致接入网络的节点并非最佳节点。
发明内容
为此,本发明实施例提供一种无线网络组网方法及系统,以解决现有的无线局域网络无法满足所有网络节点均能低功耗运行且网络具有一定鲁棒性的问题。
为了实现上述目的,本发明实施例提供如下技术方案:
根据本发明实施例的第一方面,提出了一种无线网络组网方法,所述方法包括:
配置作为子节点的网络节点的第一父节点和备用父节点,所述网络节点与其第一父节点具有第一连接关系,所述网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,所述网络节点与其第一子节点集中的子节点具有第一连接关系,所述网络节点与其第二子节点集中的子节点具有第二连接关系;
所述网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当所述网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接;
所述网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,所述网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。
进一步地,所述方法还包括:
所述网络节点和与其具有第一连接关系的节点在所述预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接,并在连接成功后,将所述网络节点和与其成功连接的节点之间的原第二连接关系更新为第一连接关系,以及将所述网络节点和与其未成功连接的节点之间的原第一连接关系更新为第二连接关系或者为所述网络节点配置新的第二连接关系,同时原第二连接时间窗更新为第一连接时间窗,原第一连接时间窗更新为第二连接时间窗或配置新的第二连接时间窗。
进一步地,所述预设条件包括网络节点和与其具有第一连接关系的节点连接失败、第一连接关系中父节点的负荷超过预设负荷阈值、第一连接关系中父节点的剩余电量低于预设电量阈值、第一连接关系中节点的信号强度未达到预设信号强度阈值或者第一连接关系中父节点与根节点之间的距离超过预设距离阈值。
进一步地,所述方法还包括:
将具有同一第一父节点的子节点划分为至少一个子节点组;
或者将作为父节点的网络节点的第一子节点集划分为至少一个子节点组;
同一节点组的子节点在相同的连接时间窗内与其父节点连接,不同节点组的子节点在不同的连接时间窗内与其父节点连接。
进一步地,所述网络节点中包括至少一个管理节点,所述管理节点用于接收无线网络内各网络节点的更新信息并将所述更新信息更新至其他相应网络节点,所述更新信息包括第一连接时间窗、第一连接关系、第二连接时间窗和第二连接关系信息。
进一步地,所述方法还包括:
当所述网络节点具有多个与其具有第二连接关系的备用父节点时,根据备用父节点的节点参数确定相应的第二连接关系的优先级;
所述节点参数包括节点信号强度、节点与根节点的距离、节点剩余电量或者节点的负荷。
进一步地,所述方法还包括:
所述网络节点通过向附近节点广播其状态信息,同时扫描获取附近节点的状态信息,根据附近节点的状态信息确定所述网络节点的第一连接关系和第二连接关系;
所述状态信息包括节点的连接时间窗、节点与根节点的距离、节点负荷、节点信号强度以及节点剩余电量信息。
进一步地,所述方法还包括:
作为父节点的网络节点具有路由功能,并维护一个包含其所有下游子节点或子节点组的路由表;
当作为作为父节点的所述网络节点接收到信息时,首先判断所述信息的目标地址是否在所述路由表中,若是,则转发到相应的路径的子节点,若不是,当该信息来自其子节点时,则上传该信息至自己的父节点,当该信息来自自己的父节点时,上传路由错误信息至自己的父节点,使整个无线网络的节点之间以最短路径相互通信。
进一步地,所述方法还包括:
所述网络节点和与其具有第一连接关系或第二连接关系的节点连接时,所述网络节点发送连接请求,具有相应连接关系的节点接收所述连接请求并确认与所述网络节点连接,所述连接请求包括第一连接关系连接请求信息、第二连接关系连接请求信息、请求连接的目标节点的标识或地址信息以及自身节点的标识或地址信息。
进一步地,所述方法还包括:
所述网络节点和与其具有第一连接关系的节点保持时间同步或连接时间窗同步。
根据本发明实施例的第二方面,提出了一种无线网络组网系统,所述系统包括:
配置模块,用于配置作为子节点的网络节点的第一父节点和备用父节点,所述网络节点与其第一父节点具有第一连接关系,所述网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,所述网络节点与其第一子节点集中的子节点具有第一连接关系,所述网络节点与其第二子节点集中的子节点具有第二连接关系;
组网模块,用于所述网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当所述网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接;
所述网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,所述网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。
本发明实施例具有如下优点:
本发明实施例提出了一种无线网络组网方法及系统,网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接;网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。通过采用优先路由和备用路由方法以及连接时间窗的设置,使得整个网络各节点功耗管理和组网管理机制简单,各网络节点都能达到低功耗运行,网络组网路由有一定的自由度,并且能满足网络的鲁棒性要求。
附图说明
为了更清楚地说明本发明的实施方式或现有技术中的技术方案,下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地,下面描述中的附图仅仅是示例性的,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图引伸获得其它的实施附图。
图1为本发明实施例1提供的一种无线网络组网方法的流程示意图;
图2为本发明实施例1提供的一种无线局域网络结构示意图;
图3为本发明实施例2提供的一种无线网络组网系统的结构示意图。
具体实施方式
以下由特定的具体实施例说明本发明的实施方式,熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1
本发明实施例提出了一种无线网络组网方法,如图1所示,该方法包括以下步骤:
步骤110、配置作为子节点的网络节点的第一父节点和备用父节点,网络节点与其第一父节点具有第一连接关系,网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,网络节点与其第一子节点集中的子节点具有第一连接关系,网络节点与其第二子节点集中的子节点具有第二连接关系。
具体的,参考图2,组成无线局域网络的网络节点有三种,包括根节点、中继节点以及终端节点,图2中实线连接箭头代表连接第一父节点,虚线连接箭头代表连接备用父节点。根节点是一种父节点,用于连接外网和本地无线局域网络,下发命令到本地无线局域网和上传本地无线局域网的数据,连接的子节点为终端节点或中继节点,在本实施例中,根节点包括至少一个,多个设置时可以包括第一根节点和备用根节点;中继节点可以作为终端节点的父节点或其他中继节点的父节点,也可以作为根节点或其他中继节点的子节点,用于网络结构的拓展以及与其他节点的通信中继;终端节点位于整个路由链路的最末端,终端节点可以作为根节点或中继节点的子节点,用于接收命令,采集数据并上传数据到父节点。根据节点之间的上下级父子关系,命令或数据在上下级之间传递实现通信。
本实施例中,对于网络节点的连接通信关系配置从两个角度出发,一方面可从子节点管理的角度,当网络节点作为子节点时,子节点设置有第一父节点和备用父节点,子节点和第一父节点形成第一连接关系,子节点和备用父节点形成第二连接关系,第二连接关系作为备选,第二连接关系的设置,可以使网络节点和网络永久失去连接的概率大大降低,提高了网络的鲁棒性;另外一方面是从父节点管理的角度,当网络节点作为父节点时,父节点的身份有两种,一种是作为其子节点的第一父节点,另一种是作为其子节点的备用父节点,因此父节点的子节点可以分为两类,即父节点作为第一父节点的第一子节点集,父节点作为备用父节点的第二子节点集,父节点和第一子节点集形成第一连接关系,父节点和第二子节点集形成第二连接关系。在实际组网配置时,既可以从子节点的角度进行配置管理,也可以从父节点的角度进行配置管理,还可以同时考虑两方面角度进行配置管理。
步骤120、网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接;
网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。
具体的,组网阶段,各网络节点首先默认按照配置的第一连接关系进行组网,即子节点优先与其第一父节点连接,当子节点与第一父节点在预设条件下没有成功连接时,这时网络节点就会启用第二连接关系进行通信,即子节点与其备用父节点连接。
网络节点采用待机或休眠工作机制,在本地局域网络结构中,所有的父节点和子节点均具有待机或休眠期,以实现网络节点的低功耗,网络节点可上传其预设的连接时间窗,连接时间窗是指网络一个连接关系双方或多方预定的同时在线的时间段,通常可以设置为几秒钟的时间长度,方便连接关系双方或多方安排各自的时间,以尽量少的等待时间获得成功连接,因此各方有更多的时间可以进入待机或者休眠状态节省功耗,连接成功后的通信时间长度并不由连接时间窗限定,而是因不同应用由连接双方确定。
进一步地,该方法还包括:网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接,并在连接成功后,将网络节点和与其成功连接的节点之间的原第二连接关系更新为第一连接关系,以及将网络节点和与其未成功连接的节点之间的原第一连接关系更新为第二连接关系或者为网络节点配置新的第二连接关系,同时原第二连接时间窗更新为第一连接时间窗,原第一连接时间窗更新为第二连接时间窗或配置新的第二连接时间窗。
具体的,子节点优先与其第一父节点连接,当在预设条件下未成功连接时,子节点与备用父节点连接,若连接成功,则将成功连接的备用父节点更新为子节点的第一父节点以便下次通信时优先连接,而未成功连接的原第一父节点可以更新为子节点的备用父节点或者为子节点配置新的备用父节点,子节点的第一父节点和备用父节点身份改变,相应的,作为父节点的第一子节点集和第二子节点集的身份和构成也会改变,对应更新第一连接关系和第二连接关系,同时因为连接关系的更新相应的连接时间窗的身份也更新。
进一步地,预设条件包括网络节点和与其具有第一连接关系的节点连接失败(包括多次尝试后仍连接失败)、第一连接关系中父节点的负荷超过预设负荷阈值、第一连接关系中父节点的剩余电量低于预设电量阈值、第一连接关系中节点的信号强度未达到预设信号强度阈值或者第一连接关系中父节点与根节点之间的距离超过预设距离阈值。当满足以上预设条件中一种或多种情况时,子节点与其第一父节点不连接,子节点连接备用父节点。
在启用第一连接关系时,以子节点管理角度,子节点在第一连接时间窗与第一父节点连接,以父节点管理角度,父节点在第一连接时间窗与第一子节点集中的子节点连接;在启用第二连接关系时,以子节点管理角度,子节点在第二连接时间窗与备用父节点连接,第二连接时间窗可以设置为与子节点的第一连接时间窗、备用父节点的第一连接时间窗相同或者其他预设的连接时间窗,以父节点管理角度,父节点在第二连接时间窗与第二子节点集中的子节点通信,此处第二连接时间窗可以设置为与父节点的第一连接时间窗、第二子节点集中的子节点的第一连接时间窗相同或者其他预设的连接时间窗。
进一步地,该方法还包括:将具有同一第一父节点的子节点划分为至少一个子节点组;或者将作为父节点的网络节点的第一子节点集划分为至少一个子节点组;同一节点组的子节点在相同的连接时间窗内与其父节点通信,不同节点组的子节点在不同的连接时间窗内与其父节点通信。
具体的,由于网络通道的限制,一个父节点在一个时间段只能与有限数量的子节点连接,将具有同一父节点的子节点分成至少一组或者一个父节点的第一子节点集划分成至少一组,同一组的子节点在同一连接时间窗与第一父节点连接,不同组的子节点则在不同的连接时间窗与第一父节点连接,第一父节点预设不同的连接时间窗以满足不同组子节点的通信需求。
进一步地,网络节点中包括至少一个管理节点,管理节点用于接收无线网络内各网络节点的更新信息并将更新信息更新至其他相应网络节点,更新信息包括第一连接时间窗、第一连接关系、第二连接时间窗和第二连接关系信息。
具体的,管理节点是用于维持整个无线网络内网络节点的信息更新,以实现第一连接关系或第二连接关系的快速切换,保证网络节点的稳定连接,管理节点可以为根节点、中继节点或终端节点中的任一种。
进一步地,该方法还包括:当网络节点具有多个与其具有第二连接关系的备用父节点时,根据备用父节点的节点参数确定相应的第二连接关系的优先级;
节点参数包括节点信号强度、节点与根节点的距离、节点剩余电量或者节点的负荷。
具体的,当子节点的备用父节点不只一个时,则根据各个备用父节点的节点参数对多个备用父节点进行排序,以选择最优参数的备用父节点进行连接。
进一步地,该方法还包括:网络节点通过向附近节点广播其状态信息,同时扫描获取附近节点的状态信息,根据附近节点的状态信息确定网络节点的第一连接关系和第二连接关系;
状态信息包括节点的连接时间窗、节点与根节点的距离、节点负荷、节点信号强度以及节点剩余电量信息。
具体的,网络节点的通讯连接除了由父节点更新其连接时间窗信息至其子节点,在预设的连接时间窗连接之外,还可以通过扫描自主获取附近节点的状态信息,根据附近节点的状态信息确定第一连接关系和第二连接关系。
进一步地,该方法还包括:作为父节点的网络节点具有路由功能,并维护一个包含其所有下游子节点或子节点组的路由表;
当作为作为父节点的网络节点接收到信息时,首先判断信息的目标地址是否在路由表中,若是,则转发到相应的路径的子节点,若不是,当该信息来自其子节点时,则上传该信息至自己的父节点,当该信息来自自己的父节点时,上传路由错误信息至自己的父节点,使整个无线网络的节点之间以最短路径相互通信。
进一步地,该方法还包括:网络节点和与其具有第一连接关系或第二连接关系的节点连接时,网络节点发送连接请求,具有相应连接关系的节点接收连接请求并确认与网络节点连接,连接请求包括第一连接关系连接请求信息、第二连接关系连接请求信息、请求连接的目标节点的标识或地址信息以及自身节点的标识或地址信息。
进一步地,该方法还包括:网络节点和与其具有第一连接关系的节点保持时间同步或连接时间窗同步。子节点与父节点连接时需保证同一个时间窗内醒来,因此需要时间同步或者连接时间窗同步。
本发明实施例提出了一种无线网络组网方法,网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接;网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。通过采用优先路由和备用路由方法以及连接时间窗的设置,使得整个网络各节点功耗管理和组网管理机制简单,各网络节点都能达到低功耗运行,网络组网路由有一定的自由度,并且能满足网络的鲁棒性要求。
实施例2
与上述实施例1相对应的,本发明实施例2提出了一种无线网络组网系统,如图3所示,该系统包括:
配置模块210,用于配置作为子节点的网络节点的第一父节点和备用父节点,网络节点与其第一父节点具有第一连接关系,网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,网络节点与其第一子节点集中的子节点具有第一连接关系,网络节点与其第二子节点集中的子节点具有第二连接关系;
组网模块220,用于网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接;
网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。
本发明实施例提供的一种无线组网系统中各部件所执行的功能均已在上述实施例1中做了详细介绍,因此这里不做过多赘述。
本发明实施例提出了一种无线网络组网系统,网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,网络节点和与其具有第二连接关系的节点连接;网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接。通过采用优先路由和备用路由方法以及连接时间窗的设置,使得整个网络各节点功耗管理和组网管理机制简单,各网络节点都能达到低功耗运行,网络组网路由有一定的自由度,并且能满足网络的鲁棒性要求。
虽然,上文中已经用一般性说明及具体实施例对本发明作了详尽的描述,但在本发明基础上,可以对之作一些修改或改进,这对本领域技术人员而言是显而易见的。因此,在不偏离本发明精神的基础上所做的这些修改或改进,均属于本发明要求保护的范围。
Claims (6)
1.一种无线网络组网方法,其特征在于,所述方法包括:
配置作为子节点的网络节点的第一父节点和备用父节点,所述网络节点与其第一父节点具有第一连接关系,所述网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,所述网络节点与其第一子节点集中的子节点具有第一连接关系,所述网络节点与其第二子节点集中的子节点具有第二连接关系;
所述网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当所述网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接;
所述网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,所述网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接;连接成功后的通信时间长度并不由连接时间窗限定,而是因不同应用由连接双方确定;
所述网络节点和与其具有第一连接关系的节点在所述预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接,并在连接成功后,将所述网络节点和与其成功连接的节点之间的原第二连接关系更新为第一连接关系,以及将所述网络节点和与其未成功连接的节点之间的原第一连接关系更新为第二连接关系或者为所述网络节点配置新的第二连接关系,同时原第二连接时间窗更新为第一连接时间窗,原第一连接时间窗更新为第二连接时间窗或配置新的第二连接时间窗;
将具有同一第一父节点的子节点划分为至少一个子节点组;或者将作为父节点的网络节点的第一子节点集划分为至少一个子节点组;同一节点组的子节点在相同的连接时间窗内与其父节点连接,不同节点组的子节点在不同的连接时间窗内与其父节点连接;
所述预设条件包括网络节点和与其具有第一连接关系的节点连接失败、第一连接关系中父节点的负荷超过预设负荷阈值、第一连接关系中父节点的剩余电量低于预设电量阈值、第一连接关系中节点的信号强度未达到预设信号强度阈值或者第一连接关系中父节点与根节点之间的距离超过预设距离阈值;
所述网络节点中包括至少一个管理节点,所述管理节点用于接收无线网络内各网络节点的更新信息并将所述更新信息更新至其他相应网络节点,所述更新信息包括第一连接时间窗、第一连接关系、第二连接时间窗和第二连接关系信息;
当所述网络节点具有多个与其具有第二连接关系的备用父节点时,根据备用父节点的节点参数确定相应的第二连接关系的优先级;
所述节点参数包括节点信号强度、节点与根节点的距离、节点剩余电量或者节点的负荷。
2.根据权利要求1所述的一种无线网络组网方法,其特征在于,所述方法还包括:
所述网络节点通过向附近节点广播其状态信息,同时扫描获取附近节点的状态信息,根据附近节点的状态信息确定所述网络节点的第一连接关系和第二连接关系;
所述状态信息包括节点的连接时间窗、节点与根节点的距离、节点负荷、节点信号强度以及节点剩余电量信息。
3.根据权利要求1所述的一种无线网络组网方法,其特征在于,所述方法还包括:
作为父节点的网络节点具有路由功能,并维护一个包含其所有下游子节点或子节点组的路由表;
当作为父节点的所述网络节点接收到信息时,首先判断所述信息的目标地址是否在所述路由表中,若是,则转发到相应的路径的子节点,若不是,当该信息来自其子节点时,则上传该信息至自己的父节点,当该信息来自自己的父节点时,上传路由错误信息至自己的父节点,使整个无线网络的节点之间以最短路径相互通信。
4.根据权利要求1所述的一种无线网络组网方法,其特征在于,所述方法还包括:
所述网络节点和与其具有第一连接关系或第二连接关系的节点连接时,所述网络节点发送连接请求,具有相应连接关系的节点接收所述连接请求并确认与所述网络节点连接;
所述连接请求包括第一连接关系连接请求信息、第二连接关系连接请求信息、请求连接的目标节点的标识或地址信息以及自身节点的标识或地址信息。
5.根据权利要求1所述的一种无线网络组网方法,其特征在于,所述方法还包括:
所述网络节点和与其具有第一连接关系的节点保持时间同步或连接时间窗同步。
6.一种无线网络组网系统,其特征在于,所述系统包括:
配置模块,用于配置作为子节点的网络节点的第一父节点和备用父节点,所述网络节点与其第一父节点具有第一连接关系,所述网络节点与其备用父节点具有第二连接关系;
或者配置作为父节点的网络节点的第一子节点集和第二子节点集,所述网络节点与其第一子节点集中的子节点具有第一连接关系,所述网络节点与其第二子节点集中的子节点具有第二连接关系;
组网模块,用于所述网络节点优先和与其具有第一连接关系的节点在预设的第一连接时间窗连接,当所述网络节点和与其具有第一连接关系的节点在预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接;
所述网络节点和与其具有第一连接关系或者第二连接关系的节点连接并通信完成后,所述网络节点进入待机或休眠状态,并在下一个第一连接时间窗或第二连接时间窗醒来进行连接;连接成功后的通信时间长度并不由连接时间窗限定,而是因不同应用由连接双方确定;
所述网络节点和与其具有第一连接关系的节点在所述预设条件下未成功连接时,所述网络节点和与其具有第二连接关系的节点连接,并在连接成功后,将所述网络节点和与其成功连接的节点之间的原第二连接关系更新为第一连接关系,以及将所述网络节点和与其未成功连接的节点之间的原第一连接关系更新为第二连接关系或者为所述网络节点配置新的第二连接关系,同时原第二连接时间窗更新为第一连接时间窗,原第一连接时间窗更新为第二连接时间窗或配置新的第二连接时间窗;
所述预设条件包括网络节点和与其具有第一连接关系的节点连接失败、第一连接关系中父节点的负荷超过预设负荷阈值、第一连接关系中父节点的剩余电量低于预设电量阈值、第一连接关系中节点的信号强度未达到预设信号强度阈值或者第一连接关系中父节点与根节点之间的距离超过预设距离阈值;
所述网络节点中包括至少一个管理节点,所述管理节点用于接收无线网络内各网络节点的更新信息并将所述更新信息更新至其他相应网络节点,所述更新信息包括第一连接时间窗、第一连接关系、第二连接时间窗和第二连接关系信息;
当所述网络节点具有多个与其具有第二连接关系的备用父节点时,根据备用父节点的节点参数确定相应的第二连接关系的优先级;
所述节点参数包括节点信号强度、节点与根节点的距离、节点剩余电量或者节点的负荷。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910918444.6A CN110798875B (zh) | 2019-09-26 | 2019-09-26 | 一种无线网络组网方法及系统 |
US16/670,711 US11076438B2 (en) | 2019-09-26 | 2019-10-31 | Networking method and system for wireless networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910918444.6A CN110798875B (zh) | 2019-09-26 | 2019-09-26 | 一种无线网络组网方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110798875A CN110798875A (zh) | 2020-02-14 |
CN110798875B true CN110798875B (zh) | 2021-07-30 |
Family
ID=69439875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910918444.6A Active CN110798875B (zh) | 2019-09-26 | 2019-09-26 | 一种无线网络组网方法及系统 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11076438B2 (zh) |
CN (1) | CN110798875B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113347013B (zh) * | 2020-02-18 | 2022-07-19 | 广东博智林机器人有限公司 | 网络内根节点的故障恢复方法和装置 |
CN113207113B (zh) * | 2021-04-20 | 2023-01-13 | 上海富芮坤微电子有限公司 | 多连接组网系统、方法、存储介质及电子设备 |
US11641615B2 (en) | 2021-04-30 | 2023-05-02 | Itron, Inc. | Network protocol for battery powered devices within a wireless network |
US11711297B2 (en) * | 2021-04-30 | 2023-07-25 | Itron, Inc. | Network protocol for battery powered devices within a wireless network |
CN113676933B (zh) * | 2021-08-17 | 2023-12-01 | 深圳市芯中芯科技有限公司 | 一种mesh配网器选举方法、装置及系统 |
CN116803162A (zh) * | 2021-12-10 | 2023-09-22 | 华为技术有限公司 | 一种通信方法、装置及系统 |
CN114025408B (zh) * | 2022-01-04 | 2022-06-17 | 北京交通大学 | 一种自适应组网的建网、接入方法、装置及计算机设备 |
CN114531702B (zh) * | 2022-03-08 | 2023-12-12 | 沈阳中科奥维科技股份有限公司 | 基于信道质量监测的自组网无线传输系统及其方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088751A (zh) * | 2011-03-08 | 2011-06-08 | 无锡泛联物联网科技股份有限公司 | 基于梯度的无线传感器网络拓扑维护方法和分组转发方法 |
CN102238706A (zh) * | 2010-04-29 | 2011-11-09 | 赵国安 | 基于rtc的低功耗无线传感器节点 |
CN110062433A (zh) * | 2019-04-19 | 2019-07-26 | 武汉所为科技有限公司 | 一种低功耗的LoRa链形网络 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7701858B2 (en) * | 2003-07-17 | 2010-04-20 | Sensicast Systems | Method and apparatus for wireless communication in a mesh network |
JP2005303678A (ja) * | 2004-04-12 | 2005-10-27 | Sony Corp | 通信システム,送受信装置,受像システム,通信方法 |
US20090147714A1 (en) * | 2007-12-05 | 2009-06-11 | Praval Jain | Method and system for reducing power consumption in wireless sensor networks |
US7822564B2 (en) * | 2008-02-08 | 2010-10-26 | Yahoo! Inc. | Power management for proximity-based ad hoc networks |
CN101827416A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 无线传感器网络中节点切换方法、网络及网络节点 |
KR101772579B1 (ko) * | 2010-12-17 | 2017-08-30 | 한국전자통신연구원 | 센서 노드의 동작 방법, 센서 네트워크의 데이터 싱크의 동작 방법, 그리고 센서 네트워크 |
US8416726B2 (en) * | 2011-04-28 | 2013-04-09 | Cubic Corporation | Low power wireless network for logistics and transportation applications |
EP3024267B1 (en) * | 2013-08-15 | 2018-01-03 | Huawei Technologies Co., Ltd. | Method and device for judging node movement |
US9510347B2 (en) * | 2014-05-08 | 2016-11-29 | Cisco Technology, Inc. | Timeslot distribution in a distributed routing protocol for deterministic wireless networks |
US9774534B2 (en) * | 2014-07-17 | 2017-09-26 | Cisco Technology, Inc. | Distributed arbitration of time contention in TSCH networks |
US10554560B2 (en) * | 2014-07-21 | 2020-02-04 | Cisco Technology, Inc. | Predictive time allocation scheduling for computer networks |
WO2017113924A1 (en) * | 2015-12-31 | 2017-07-06 | Lam Cho Wing | System including alternation of sensor connection and transmission mechanism for motion sensing garment |
WO2018004681A1 (en) * | 2016-07-01 | 2018-01-04 | Intel Corporation | Internet-of-things swarm management |
US10143000B2 (en) * | 2016-12-12 | 2018-11-27 | Landis+Gyr Innovations, Inc. | Prioritized association between child devices and parent devices operating on a time-slotted channel hopping network |
US10462808B2 (en) * | 2017-04-13 | 2019-10-29 | Kabushiki Kaisha Toshiba | Method for scheduling transmissions in wireless networks |
CN107197480A (zh) * | 2017-05-11 | 2017-09-22 | 重庆邮电大学 | 一种基于IPv6的低功耗无线个域网络树状路由方法 |
US20190138295A1 (en) * | 2018-12-28 | 2019-05-09 | Intel Corporation | Delivery of firmware updates in a low-power mesh network |
-
2019
- 2019-09-26 CN CN201910918444.6A patent/CN110798875B/zh active Active
- 2019-10-31 US US16/670,711 patent/US11076438B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102238706A (zh) * | 2010-04-29 | 2011-11-09 | 赵国安 | 基于rtc的低功耗无线传感器节点 |
CN102088751A (zh) * | 2011-03-08 | 2011-06-08 | 无锡泛联物联网科技股份有限公司 | 基于梯度的无线传感器网络拓扑维护方法和分组转发方法 |
CN110062433A (zh) * | 2019-04-19 | 2019-07-26 | 武汉所为科技有限公司 | 一种低功耗的LoRa链形网络 |
Also Published As
Publication number | Publication date |
---|---|
CN110798875A (zh) | 2020-02-14 |
US11076438B2 (en) | 2021-07-27 |
US20210100055A1 (en) | 2021-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110798875B (zh) | 一种无线网络组网方法及系统 | |
EP2171929B1 (en) | Path selection and power management in mesh networks | |
KR100689550B1 (ko) | 모바일 애드 혹 네트워크에서 헬로 패킷 전송 방법 | |
EP2618612B1 (en) | Energy-saving management method, system for wireless sensor network and remote management server | |
EP2076839B1 (en) | Power management system for a field device on a wireless network | |
US20120082065A1 (en) | Wireless network and terminal, and network configuration method and device | |
CN101083624A (zh) | 基于树形结构的路由方法 | |
WO2018077864A1 (en) | Method and apparatus for dynamic tree building in mesh networks | |
CN108366093B (zh) | 一种基于“虚拟中心”和“移动代理”的分布式无线自组网 | |
CN105873169A (zh) | 一种无线自组网通信方法 | |
Paruchuri et al. | Energy aware routing protocol for heterogeneous wireless sensor networks | |
CN113133081B (zh) | 一种无线自组网节能传输方法 | |
CN102202430B (zh) | ZigBee无线网关及其数据传输方法 | |
CN107071873B (zh) | 一种树型传感器网络自组网的协调器 | |
CN110582060B (zh) | 通信方法、装置、节点设备及其存储介质 | |
CN101466160A (zh) | 一种无线网状网中节点节能的方法及系统 | |
CN114374639B (zh) | 基于空中唤醒的LoRa-Mesh组网方法及移动终端入网方法 | |
CN112423364B (zh) | 一种无线移动式自组通信方法和系统 | |
US11304084B1 (en) | System and method for beacon-based passive clustering in mobile ad hoc networks (MANET) | |
Bernard et al. | Slot assignment over wireless sensor networks | |
Mai et al. | Connectivity-based clustering scheme for mobile ad hoc networks | |
KR20120113064A (ko) | 클러스터 네트워크 구축을 통한 저전력 센서네트워크 시스템 및 클러스터 네트워크 구축 방법 | |
CN112004184A (zh) | 一种蓝牙mesh友谊功能的自动配置方法 | |
CN113784422A (zh) | 具有功率管理机制的蓝牙网状网络系统及其联机方法 | |
Thangadurai et al. | Dynamic energy efficient topology for wireless ad hoc sensor networks |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240311 Address after: 314050 9F, No. 705, Asia Pacific Road, Nanhu District, Jiaxing City, Zhejiang Province Patentee after: ZHEJIANG YANGTZE DELTA REGION INSTITUTE OF TSINGHUA University Country or region after: China Address before: No.152 Huixin Road, Nanhu District, Jiaxing City, Zhejiang Province 314000 Patentee before: ZHEJIANG FUTURE TECHNOLOGY INSTITUTE (JIAXING) Country or region before: China |