CN116156593A - 一种无线自组网方法 - Google Patents
一种无线自组网方法 Download PDFInfo
- Publication number
- CN116156593A CN116156593A CN202310145593.XA CN202310145593A CN116156593A CN 116156593 A CN116156593 A CN 116156593A CN 202310145593 A CN202310145593 A CN 202310145593A CN 116156593 A CN116156593 A CN 116156593A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- network
- routing
- group leader
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000007246 mechanism Effects 0.000 claims abstract description 4
- 230000008569 process Effects 0.000 claims description 10
- 230000006855 networking Effects 0.000 claims description 7
- 238000012360 testing method Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 claims description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
-
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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
本发明公开了一种无线自组网方法,包括如下步骤:步骤1、所有节点上电完成初始配置后,通过邻居发现机制,获取邻居的基本信息,所述基本信息包括获取节点在网络中的角色;步骤2、根据不同的角色寻求附近的邻居节点,并与该节点的父节点建立连接;步骤3、与邻居中相互关联的节点组成一个超级节点,同时确定组长节点,所述组长节点提前验证组内各节点的合法性,并检测路由好坏;步骤4、当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能,完成自组网。本发明解决大规模部署无线节点时,入网时间较长的问题,尤其是加速一些边缘节点的入网速度,从而减少网络的部署时间。
Description
技术领域
本发明属于无线自组网技术领域,更具体地说,尤其涉及一种无线自组网方法。
背景技术
目前,广域无线自组网在需要大规模部署无线网络节点的时候,往往需要从中心节点出发,一级级的往外连接和扩展可配置的节点,受限于节点的入网速度,当所有节点都入网成功时,所需要的时间是非常可观的。假设每个节点的入网时间为秒级,当需要在户外部署具有千个以上节点的大规模网络时,则需要近几十分钟甚至更长的时间,且随着节点的增多,需要部署的节点距离中心节点或边界路由越来越远,或其他可能出现的一些错误等,都会延长节点入网的总时间,尤其是一些边缘节点,因此,我们提出了一种无线自组网方法。
发明内容
本发明的目的是为了解决现有技术中存在的缺点,而提出的一种无线自组网方法,解决大规模部署无线节点时,入网时间较长的问题,尤其是加速一些边缘节点的入网速度,从而减少网络的部署时间。
为实现上述目的,本发明提供如下技术方案:
一种无线自组网方法,包括如下步骤:
步骤1、所有节点上电完成初始配置后,通过邻居发现机制,获取邻居的基本信息,所述基本信息包括获取节点在网络中的角色;
步骤2、根据不同的角色寻求附近的邻居节点,并与该节点的父节点建立连接;
步骤3、与邻居中相互关联的节点组成一个超级节点,同时确定组长节点,所述组长节点提前验证组内各节点的合法性,并检测路由好坏;
步骤4、当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能,完成自组网。
优选的,所述节点在网络中的角色包括:
叶节点,所述叶节点寻求附近的路由节点;
若发现邻居存在一个路由节点,则直接与其建立路由关系;
若发现邻居有多个路由节点,则利用常规算法找到最佳的路由节点作为父节点;
若发现邻居中不存在路由节点,则节点进入睡眠,等待下一次唤醒后再重复此过程。
优选的,所述节点在网络中的角色还包括:
路由节点,则寻找附近的叶节点或路由节点;
若附近只有叶节点,则与其建立路由关系,并保存路由表;
若附近既有叶节点又有路由节点,则尝试与没有父节点的孤儿节点建立路由关系,并且选择最佳的路由节点建立联系,两个路由节点之间进行比较,子节点较多的则为组长节点;
若子节点一样多,则先上电的为组长节点,或者利用其他的一些方法选取组长节点,只需保证组长节点尽可能多的保存和管理组内节点的信息。若路由节点本身未与任何一个组长节点建立联系,则尝试与邻居中的某个较优的组长节点建立联系;
若未发现有组长节点,则可以让自己成为组长节点;
若与某个组长节点关联以后,则放弃与其他路由节点的关联。
优选的,所述节点在网络中的角色还包括:
组长节点,则无需再次判断是否存在邻居,根据组长节点的定义,其邻居必定存在;
一个路由节点在成为组长节点之后,会尽最大可能尝试与邻居中的孤儿节点进行关联,包括孤儿叶节点和孤儿路由节点;
其中,组长节点不与另一个组长节点相关联。
优选的,所述组成超级节点过程中,当边界路由或中心节点传递过来的入网信息到达超级节点之后,所述超级节点内的所有节点迅速回应中心节点的请求,加速节点的入网。
优选的,所述的常规算法包括递归算法和非递归算法;
所述递归算法采用如下计算策略:
1)定义节点在网络中的角色,明确这个角色的功能,由于递归的特点是问题和子问题都会调用函数自身,所以这个角色的功能一旦确定还需要找寻问题与子问题的递归关系;
2)寻找问题与子问题间的递推公式,由于问题与子问题具有相同解决思路,只要子问题调用上述定义好的节点在网络中的角色问题即解决;
3)将寻找问题与子问题间的递推公式用代码表示出来补充到步骤1)定义的节点在网络中的角色中;
4)根据问题与子问题的关系,推导出时间复杂度,如果发现递归时间复杂度不可接受,则需转换思路对其进行改造。
优选的,所述非递归算法的计算策略为:
借助栈来实现,用栈保留当前结点的祖先信息;
由后序遍历的特点可知,当第三次搜索到某结点时才访问该结点,而第一次和第二次搜索到某结点时,压入栈而不访问,所以需要一个标志位来判断当前结点是否已经遍历完了其左子树和右子树,规定tag=0时不访问,tag=1时访问;
当搜索到某结点不为空时,要先遍历其左子树,因而将tag赋值为0;
若当前指针结点为空,则弹出栈顶元素,根据tag判断遍历完左子树还是右子树;若遍历完左子树,则将该元素二次压入栈,tag赋为1,遍历其右孩子;若遍历完右子树(即第三次搜索到),则此时栈中元素正好是从根节点到该结点的路径经过的元素,所以应该在第三次搜索到该结点时判断该结点数据域值是否与要查找的的元素值相同;若相同,则栈中元素依次出栈;若不相同,则继续查找;
而不管第三次搜索到的元素是否为所查找的元素,其所在的双亲的左子树已经遍历完,所以要将其指向设为空。
优选的,所述的非递归算法具体步骤如下:
初始化空栈,指针currentNodePtr指向根结点。
当当前结点currentNodePtr不为空或栈不为空时,循环执行以下操作:
1)若当前指针不为空,执行以下操作:
定义SelemType型变量e,其数据域nodePtr赋值为当前指针currentNodePtr,标志位tag赋值为0;
将e压入栈;
currentNodePtr指向其左孩子。
2)否则,即当前树结点为空时,执行下列操作:
定义SelemType型变量e,弹出栈顶元素并赋给e;
currentNodePtr指向e.nodePtr,t赋值为e.tag;
若t=0,即遍历完左子树,则使e.tag为1,将e压入栈;
否则,即遍历完右子树,完成以下操作:
若当前指针的整型数值等于x,则输出该元素,当栈不为空时,循环执行弹出栈顶元素并输出;
当前指针置空,即currentNodePtr。
优选的,步骤4中,当一个超级节点形成以后,其中的所有路由节点都可以传递网络配置信息给下一个超级节点,以此往后不断地拓展网络,直至所有部署的节点都已入网完成;
当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能。
优选的,在所述组网的过程中,组长节点具有提前验证组内各节点的合法性的效果,并可以检测路由好坏,即对其组内的节点进行特定的测试,各个组长检查其成员,达到批量测试和认证节点的目的,从而为快速组网成功提供一定的基础。
本发明的技术效果和优点:本发明提供的一种无线自组网方法,与现有技术相比,本发明旨在解决大规模部署无线节点时,入网时间较长的问题,尤其是加速一些边缘节点的入网速度,从而减少网络的部署时间;
其次,本该方法利用某些无线自组网(如Wi-Sun FAN)邻居发现的特性,实现相邻节点的预先入网连接;一些待入网的节点,尤其是离中心节点较远的,在等待入网邀请的过程中,先与同在等待入网的邻居节点建立本地连接关系,组成一个待入网的超级节点,超级节点可视为一个整体,当超级节点入网时则表示组成超级节点的所有节点都入网成功;在超级节点中,各个节点的网络配置参数一致,且入网成功后,其中的所有节点都能传递网络的基本信息,从而邀请下一个节点或超级节点入网,以此加速网络的组建;
基于上述,本发明具有如下效果:
1.彼此相距较远的节点可以实现类似并行入网的效果,加速偏远节点或边缘节点的入网速度;
2.减少入网时与中心节点的交互流程,降低路径损耗带来的部分错误;
3.实现多节点同时部署,并可进行批量测试。
附图说明
图1为本发明叶节点启动流程图;
图2为本发明路由节点启动流程图;
图3为本发明组长节点启动流程图;
图4为本发明利用超级节点进行大规模组网过程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合具体实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供了的一种无线自组网方法,旨在解决大规模部署无线节点时,入网时间较长的问题,尤其是加速一些边缘节点的入网速度,从而减少网络的部署时间,具体如下:
1.所有节点上电完成初始配置后,通过邻居发现机制,获取邻居的基本信息,如节点在网络中的角色(路由节点或叶节点),链路质量等;
2.如果节点本身为叶节点,则寻求附近的路由节点;如图1所示,若发现邻居存在一个路由节点,则直接与其建立路由关系;若发现邻居有多个路由节点,则利用一定的算法(包括但不限于链路质量),找到最佳的路由节点作为父节点;若发现邻居中不存在路由节点,则节点进入睡眠,等待下一次唤醒后再重复此过程;
3.如果节点本身为路由节点,则寻找附近的叶节点或路由节点;如图2所示,若附近只有叶节点,则与其建立路由关系,并保存路由表;若附近既有叶节点又有路由节点,则尝试与没有父节点的孤儿节点建立路由关系,并且选择最佳的路由节点建立联系,两个路由节点之间进行比较,子节点较多的则为“组长节点”,若子节点一样多,则先上电的为组长节点,或者利用其他的一些方法选取组长节点,只需保证组长节点尽可能多的保存和管理组内节点的信息;若路由节点本身未与任何一个组长节点建立联系,则尝试与邻居中的某个较优的组长节点建立联系,若未发现有组长节点,则可以让自己成为组长节点;若与某个组长节点关联以后,则放弃与其他路由节点的关联;
4.如果节点为组长节点,则无需再次判断是否存在邻居,根据组长节点的定义,其邻居必定存在;如图3所示,一个路由节点在成为组长节点之后,会尽最大可能尝试与邻居中的孤儿节点进行关联,包括孤儿叶节点和孤儿路由节点;组长节点不与另一个组长节点相关联;
5.组长节点与邻居中相互关联的节点组成一个超级节点;当边界路由或中心节点传递过来的入网信息到达超级节点之后,超级节点内的所有节点迅速回应中心节点的请求,加速这些节点的入网,相当于这些节点被打包一起入网了,如图4所示,此操作减少了一下特定数据包的传输,可降低路径损耗引入的错误概率;当一个超级节点形成以后,其中的所有路由节点都可以传递网络配置信息给下一个超级节点,以此往后不断地拓展网络,直至所有部署的节点都已入网完成;当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能;
6.在组网的过程中,组长节点具有一定的功能,可以提前验证组内各节点的合法性,并可以检测路由好坏,即对其组内的节点进行特定的测试,各个组长检查其成员,达到批量测试和认证节点的目的,从而为快速组网成功提供一定的基础。
作为本实施例需要说明的是,步骤2中,一定的算法具体包括递归算法和非递归算法;
所述递归算法采用如下计算策略:
1)定义节点在网络中的角色,明确这个角色的功能,由于递归的特点是问题和子问题都会调用函数自身,所以这个角色的功能一旦确定还需要找寻问题与子问题的递归关系;
2)寻找问题与子问题间的递推公式,由于问题与子问题具有相同解决思路,只要子问题调用上述定义好的节点在网络中的角色问题即解决;
3)将寻找问题与子问题间的递推公式用代码表示出来补充到步骤1)定义的节点在网络中的角色中;
4)根据问题与子问题的关系,推导出时间复杂度,如果发现递归时间复杂度不可接受,则需转换思路对其进行改造。
进一步的,所述非递归算法的计算策略为:
借助栈来实现,用栈保留当前结点的祖先信息;
由后序遍历的特点可知,当第三次搜索到某结点时才访问该结点,而第一次和第二次搜索到某结点时,压入栈而不访问,所以需要一个标志位来判断当前结点是否已经遍历完了其左子树和右子树,规定tag=0时不访问,tag=1时访问;
当搜索到某结点不为空时,要先遍历其左子树,因而将tag赋值为0;
若当前指针结点为空,则弹出栈顶元素,根据tag判断遍历完左子树还是右子树;若遍历完左子树,则将该元素二次压入栈,tag赋为1,遍历其右孩子;若遍历完右子树(即第三次搜索到),则此时栈中元素正好是从根节点到该结点的路径经过的元素,所以应该在第三次搜索到该结点时判断该结点数据域值是否与要查找的的元素值相同;若相同,则栈中元素依次出栈;若不相同,则继续查找;
而不管第三次搜索到的元素是否为所查找的元素,其所在的双亲的左子树已经遍历完,所以要将其指向设为空。
另外需要说民的是,所述的非递归算法具体步骤如下:
初始化空栈,指针currentNodePtr指向根结点。
当当前结点currentNodePtr不为空或栈不为空时,循环执行以下操作:
1)若当前指针不为空,执行以下操作:
定义SelemType型变量e,其数据域nodePtr赋值为当前指针currentNodePtr,标志位tag赋值为0;
将e压入栈;
currentNodePtr指向其左孩子。
2)否则,即当前树结点为空时,执行下列操作:
定义SelemType型变量e,弹出栈顶元素并赋给e;
currentNodePtr指向e.nodePtr,t赋值为e.tag;
若t=0,即遍历完左子树,则使e.tag为1,将e压入栈;
否则,即遍历完右子树,完成以下操作:
若当前指针的整型数值等于x,则输出该元素,当栈不为空时,循环执行弹出栈顶元素并输出;
当前指针置空,即currentNodePtr。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种无线自组网方法,其特征在于,包括如下步骤:
步骤1、所有节点上电完成初始配置后,通过邻居发现机制,获取邻居的基本信息,所述基本信息包括获取节点在网络中的角色;
步骤2、根据不同的角色寻求附近的邻居节点,并与该节点的父节点建立连接;
步骤3、与邻居中相互关联的节点组成一个超级节点,同时确定组长节点,所述组长节点提前验证组内各节点的合法性,并检测路由好坏;
步骤4、当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能,完成自组网。
2.根据权利要求1所述的一种无线自组网方法,其特征在于:所述节点在网络中的角色包括:
叶节点,所述叶节点寻求附近的路由节点;
若发现邻居存在一个路由节点,则直接与其建立路由关系;
若发现邻居有多个路由节点,则利用常规算法找到最佳的路由节点作为父节点;
若发现邻居中不存在路由节点,则节点进入睡眠,等待下一次唤醒后再重复此过程。
3.根据权利要求2所述的一种无线自组网方法,其特征在于:所述节点在网络中的角色还包括:
路由节点,则寻找附近的叶节点或路由节点;
若附近只有叶节点,则与其建立路由关系,并保存路由表;
若附近既有叶节点又有路由节点,则尝试与没有父节点的孤儿节点建立路由关系,并且选择最佳的路由节点建立联系,两个路由节点之间进行比较,子节点较多的则为组长节点;
若子节点一样多,则先上电的为组长节点,或者利用其他的一些方法选取组长节点,只需保证组长节点尽可能多的保存和管理组内节点的信息。若路由节点本身未与任何一个组长节点建立联系,则尝试与邻居中的某个较优的组长节点建立联系;
若未发现有组长节点,则可以让自己成为组长节点;
若与某个组长节点关联以后,则放弃与其他路由节点的关联。
4.根据权利要求2所述的一种无线自组网方法,其特征在于:所述节点在网络中的角色还包括:
组长节点,则无需再次判断是否存在邻居,根据组长节点的定义,其邻居必定存在;
一个路由节点在成为组长节点之后,会尽最大可能尝试与邻居中的孤儿节点进行关联,包括孤儿叶节点和孤儿路由节点;
其中,组长节点不与另一个组长节点相关联。
5.根据权利要求1所述的一种无线自组网方法,其特征在于:所述组成超级节点过程中,当边界路由或中心节点传递过来的入网信息到达超级节点之后,所述超级节点内的所有节点迅速回应中心节点的请求,加速节点的入网。
6.根据权利要求2所述的一种无线自组网方法,其特征在于:所述的常规算法包括递归算法和非递归算法;
所述递归算法采用如下计算策略:
1)定义节点在网络中的角色,明确这个角色的功能,由于递归的特点是问题和子问题都会调用函数自身,所以这个角色的功能一旦确定还需要找寻问题与子问题的递归关系;
2)寻找问题与子问题间的递推公式,由于问题与子问题具有相同解决思路,只要子问题调用上述定义好的节点在网络中的角色问题即解决;
3)将寻找问题与子问题间的递推公式用代码表示出来补充到步骤1)定义的节点在网络中的角色中;
4)根据问题与子问题的关系,推导出时间复杂度,如果发现递归时间复杂度不可接受,则需转换思路对其进行改造。
7.根据权利要求6所述的一种无线自组网方法,其特征在于:所述非递归算法的计算策略为:
借助栈来实现,用栈保留当前结点的祖先信息;
由后序遍历的特点可知,当第三次搜索到某结点时才访问该结点,而第一次和第二次搜索到某结点时,压入栈而不访问,所以需要一个标志位来判断当前结点是否已经遍历完了其左子树和右子树,规定tag=0时不访问,tag=1时访问;
当搜索到某结点不为空时,要先遍历其左子树,因而将tag赋值为0;
若当前指针结点为空,则弹出栈顶元素,根据tag判断遍历完左子树还是右子树;若遍历完左子树,则将该元素二次压入栈,tag赋为1,遍历其右孩子;若遍历完右子树(即第三次搜索到),则此时栈中元素正好是从根节点到该结点的路径经过的元素,所以应该在第三次搜索到该结点时判断该结点数据域值是否与要查找的的元素值相同;若相同,则栈中元素依次出栈;若不相同,则继续查找;
而不管第三次搜索到的元素是否为所查找的元素,其所在的双亲的左子树已经遍历完,所以要将其指向设为空。
8.根据权利要求7所述的一种无线自组网方法,其特征在于:所述的非递归算法具体步骤如下:
初始化空栈,指针currentNodePtr指向根结点。
当当前结点currentNodePtr不为空或栈不为空时,循环执行以下操作:
1)若当前指针不为空,执行以下操作:
定义SelemType型变量e,其数据域nodePtr赋值为当前指针currentNodePtr,标志位tag赋值为0;
将e压入栈;
currentNodePtr指向其左孩子。
2)否则,即当前树结点为空时,执行下列操作:
定义SelemType型变量e,弹出栈顶元素并赋给e;
currentNodePtr指向e.nodePtr,t赋值为e.tag;
若t=0,即遍历完左子树,则使e.tag为1,将e压入栈;
否则,即遍历完右子树,完成以下操作:
若当前指针的整型数值等于x,则输出该元素,当栈不为空时,循环执行弹出栈顶元素并输出;
当前指针置空,即currentNodePtr。
9.根据权利要求1所述的一种无线自组网方法,其特征在于:步骤4中,当一个超级节点形成以后,其中的所有路由节点都可以传递网络配置信息给下一个超级节点,以此往后不断地拓展网络,直至所有部署的节点都已入网完成;
当所有节点都完成入网并验证合法之后,组长节点将丢弃其身份,作为网络中普通的路由节点,完成后续网络的各项功能。
10.根据权利要求1所述的一种无线自组网方法,其特征在于:在所述组网的过程中,组长节点具有提前验证组内各节点的合法性的效果,并可以检测路由好坏,即对其组内的节点进行特定的测试,各个组长检查其成员,达到批量测试和认证节点的目的,从而为快速组网成功提供一定的基础。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310145593.XA CN116156593B (zh) | 2023-02-01 | 2023-02-01 | 一种无线自组网的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310145593.XA CN116156593B (zh) | 2023-02-01 | 2023-02-01 | 一种无线自组网的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116156593A true CN116156593A (zh) | 2023-05-23 |
CN116156593B CN116156593B (zh) | 2024-03-26 |
Family
ID=86359772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310145593.XA Active CN116156593B (zh) | 2023-02-01 | 2023-02-01 | 一种无线自组网的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116156593B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090059816A1 (en) * | 2007-08-30 | 2009-03-05 | Ghanadan Reza | Topology aware manet for mobile networks |
KR20090097608A (ko) * | 2008-03-12 | 2009-09-16 | 울산대학교 산학협력단 | 무선 이동 애드혹 네트워크를 위한 동적 그룹 소스 라우팅방법 |
CN103428899A (zh) * | 2013-07-18 | 2013-12-04 | 珠海中慧微电子有限公司 | 基于多信道跳频的微功率无线网络自组网方法 |
WO2015108521A1 (en) * | 2014-01-16 | 2015-07-23 | Hewlett-Packard Development Company, L. P. | Latch-free concurrent searching |
CN105050149A (zh) * | 2015-06-01 | 2015-11-11 | 苏州博联科技有限公司 | 用于解决Zigbee树型网络拥塞问题的路由方法 |
CN106255134A (zh) * | 2016-08-17 | 2016-12-21 | 惠州市物联微电子有限公司 | 树型拓扑结构无线自组网网络地址分配方法 |
CN108632940A (zh) * | 2017-03-23 | 2018-10-09 | 中国科学院沈阳自动化研究所 | 适用于光电传感器无线mesh网络的可靠多径路由算法 |
-
2023
- 2023-02-01 CN CN202310145593.XA patent/CN116156593B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090059816A1 (en) * | 2007-08-30 | 2009-03-05 | Ghanadan Reza | Topology aware manet for mobile networks |
KR20090097608A (ko) * | 2008-03-12 | 2009-09-16 | 울산대학교 산학협력단 | 무선 이동 애드혹 네트워크를 위한 동적 그룹 소스 라우팅방법 |
CN103428899A (zh) * | 2013-07-18 | 2013-12-04 | 珠海中慧微电子有限公司 | 基于多信道跳频的微功率无线网络自组网方法 |
WO2015108521A1 (en) * | 2014-01-16 | 2015-07-23 | Hewlett-Packard Development Company, L. P. | Latch-free concurrent searching |
CN105050149A (zh) * | 2015-06-01 | 2015-11-11 | 苏州博联科技有限公司 | 用于解决Zigbee树型网络拥塞问题的路由方法 |
CN106255134A (zh) * | 2016-08-17 | 2016-12-21 | 惠州市物联微电子有限公司 | 树型拓扑结构无线自组网网络地址分配方法 |
CN108632940A (zh) * | 2017-03-23 | 2018-10-09 | 中国科学院沈阳自动化研究所 | 适用于光电传感器无线mesh网络的可靠多径路由算法 |
Also Published As
Publication number | Publication date |
---|---|
CN116156593B (zh) | 2024-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110445653B (zh) | 网络状态预测方法、装置、设备及介质 | |
US20130226855A1 (en) | Graph generation method for graph-based search | |
US8289853B2 (en) | Method of accelerating the shortest path problem | |
CN109905497B (zh) | 一种IPv6活跃地址动态发现方法 | |
Sun et al. | A self-routing topology for bluetooth scatternets | |
US20030193898A1 (en) | Method and apparatus for selecting maximally disjoint shortest paths in a network | |
CN101616466A (zh) | 一种自组网区域路由方法 | |
Fehnker et al. | Modelling and analysis of AODV in UPPAAL | |
CN111046938B (zh) | 基于字符串多模式匹配的网络流量分类识别方法和设备 | |
CN116156593B (zh) | 一种无线自组网的方法 | |
CN111597139A (zh) | 一种gpu的通信方法、系统、设备以及介质 | |
Jain et al. | A distributed self-stabilizing algorithm for finding a connected dominating set in a graph | |
CN108667659B (zh) | 网络拓朴图中环路节点的搜索方法及系统 | |
US7860712B2 (en) | Method of storing data in a memory circuit for AHO-corasick type character recognition automaton and corresponding storage circuit | |
Pelc | Broadcasting in radio networks | |
CN110020087B (zh) | 一种基于相似度估计的分布式PageRank加速方法 | |
CN114553742B (zh) | 一种基于蚁群算法的网络拥塞节点识别方法及系统 | |
Cohen-Addad et al. | A massively parallel modularity-maximizing algorithm with provable guarantees | |
CN115866721B (zh) | 一种基于频点排序的NBIoT芯片扫频方法 | |
CN113806270B (zh) | RapidIO网络的路径规划方法、装置、电子设备及存储介质 | |
CN114928569B (zh) | 一种包含多个必经资源的最短路径实现方法和系统 | |
CN115550240B (zh) | 网络路由方法、系统、电子设备和可读存储介质 | |
CN113517997B (zh) | 基于分片的网络状态查询方法、装置及存储介质 | |
Petit | Hamiltonian cycles in faulty random geometric networks | |
US20170346715A1 (en) | Distributed Procedure for Breadth-First Graph Traversal on Asymmetric Communication Topologies |
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 |