【CN109951834A】基于改进的泛洪算法的蓝牙mesh路由方法【专利】
一种公开蓝牙mesh网络组网的方法、系统和网络[发明专利]
(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 202011026315.5(22)申请日 2020.09.25(71)申请人 北京百瑞互联技术有限公司地址 100085 北京市海淀区上地信息路2号(北京实创高科技发展总公司2-1号,2-2号)2-1幢7层C栋7-1-1(72)发明人 王尧 叶东翔 朱勇 (74)专利代理机构 北京国科程知识产权代理事务所(普通合伙) 11862代理人 曹晓斐(51)Int.Cl.H04W 16/18(2009.01)H04W 4/80(2018.01)(54)发明名称一种公开蓝牙mesh网络组网的方法、系统和网络(57)摘要本申请公开了一种公开蓝牙mesh网络组网的方法、系统和网络,属于蓝牙技术领域。
本申请公开蓝牙mesh网络组网的方法包括:将第一蓝牙mesh网络的隐私许可打开;开启远程配网服务器模型,将第一蓝牙mesh网络中的单播地址池随机划分,将随机划分后的单播地址池分配给第一蓝牙mesh网络中对应的节点,使得对应的节点具有配网能力;以及通过第一蓝牙mesh网络中至少一个对应的节点对待配网mesh设备进行配置,使得待配网mesh设备完成配网后,成为第一蓝牙mesh网络上的新mesh节点。
本申请的蓝牙mesh网络拓展了蓝牙mesh网络私人、需要预先配置的特性,拓展了其在公众场所的使用需求。
权利要求书2页 说明书8页 附图2页CN 112153656 A 2020.12.29C N 112153656A1.一种公开蓝牙mesh网络组网的方法,其特征在于,包括:将第一蓝牙mesh网络的隐私许可打开;开启远程配网服务器模型,将所述第一蓝牙mesh网络中的单播地址池随机划分,将随机划分后的单播地址池分配给所述第一蓝牙mesh网络中对应的节点,使得所述对应的节点具有配网能力;以及通过所述第一蓝牙mesh网络中至少一个所述对应的节点对待配网mesh设备进行配置,使得所述待配网mesh设备完成配网后,成为所述第一蓝牙mesh网络上的新mesh节点。
一种基于人工智能的雾无线接入网络组网方法及装置[发明专利]
(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号 (43)申请公布日 (21)申请号 201811548655.7(22)申请日 2018.12.18(71)申请人 北京邮电大学地址 100876 北京市海淀区西土城路10号(72)发明人 彭木根 项弘禹 闫实 (74)专利代理机构 北京柏杉松知识产权代理事务所(普通合伙) 11413代理人 丁芸 项京(51)Int.Cl.H04W 24/02(2009.01)H04W 24/10(2009.01)G06N 20/00(2019.01)(54)发明名称一种基于人工智能的雾无线接入网络组网方法及装置(57)摘要本发明提出了一种基于人工智能的雾无线接入网络组网方法及装置。
其中方法包括:中央计算逻辑模块接收上报的数据,该上报的数据包括无线接入网络中用户终端上报的测量汇报数据、基站上报的无线传输数据和无线接入网络上报的运维数据。
基于这些上报的数据,通过机器学习算法,中央计算逻辑模块配置与用户行为、业务属性及无线接入网络性能相匹配的无线接入网络工作模式。
基于该接入网络工作模式,边缘计算逻辑模块判决优化边缘通信实体当前配置和无线资源、计算资源及缓存资源的调配方法。
所提组网方法基于机器学习算法,能够自适应各种服务需求,灵活进行无线接入网络构造,满足不同应用场景和性能目标需求。
权利要求书4页 说明书19页 附图5页CN 109688597 A 2019.04.26C N 109688597A1.一种基于人工智能的雾无线接入网络组网方法,其特征在于,包括:中央计算逻辑模块接收上报的数据,所述上报的数据包括:无线接入网络中用户终端上报的测量汇报数据,基站上报的无线传输数据以及无线接入网络上报的运维数据,所述测量汇报数据包含用户行为,所述无线传输数据包含业务属性,所述运维数据包含所述无线接入网络的性能指标;所述中央计算逻辑模块在第一周期内基于所述上报的数据,通过机器学习算法,得到在所述无线接入网络的覆盖范围下,与所述用户行为、所述业务属性及所述性能指标相匹配的一种无线接入网络工作模式;边缘通信实体的边缘计算逻辑模块接收来自所述中央计算逻辑模块的所述无线接入网络工作模式;在第二周期内依据所述无线接入网络工作模式,判断已配置边缘通信实体是否满足组网目的,所述第二周期小于所述第一周期;若判定所述已配置边缘通信实体满足所述接入网络模式中的组网目的,则所述边缘计算逻辑模块为所述已配置边缘通信实体中的用户终端调配资源;将所述已配置边缘通信实体及已配置边缘通信实体中已调配资源的用户终端,组成雾无线接入网络,所述资源包含无线资源、计算资源及缓存资源。
定位方法、设备、系统及存储介质[发明专利]
专利名称:定位方法、设备、系统及存储介质专利类型:发明专利
发明人:黄俊岚
申请号:CN201910465409.3
申请日:20190530
公开号:CN112020116A
公开日:
20201201
专利内容由知识产权出版社提供
摘要:本申请实施例提供一种定位方法、设备、系统及存储介质。
在本申请实施例中,Mesh网络采用泛洪机制,Mesh网络中的节点设备接收被定位设备发出的定位信号,并通过不被转发的消息将接收到的定位信号的信息泛洪出去,基于此,这些节点设备之间可自主选择出具备上报资格的节点设备,并由具备上报资格的节点设备将各节点设备接收到的定位信号的信息上报给服务器,供服务器对被定位设备进行定位。
一方面可降低被定位设备的功耗,另一方面可减少网络中传输的消息数量,有利于降低Mesh网络在定位过程中可能出现的广播风暴的概率,一定程度上解决了采用泛洪机制的Mesh网络面临的定位问题。
申请人:阿里巴巴集团控股有限公司
地址:英属开曼群岛大开曼资本大厦一座四层847号邮箱
国籍:KY
代理机构:北京太合九思知识产权代理有限公司
更多信息请下载全文后查看。
一种蓝牙MESH新型算法[发明专利]
专利名称:一种蓝牙MESH新型算法专利类型:发明专利
发明人:朱世波
申请号:CN201610536627.8
申请日:20160708
公开号:CN106131976A
公开日:
20161116
专利内容由知识产权出版社提供
摘要:本发明公开了一种蓝牙MESH新型算法,新型算法指的是移动终端将信号通过基站传送到家庭用电器的过程计算,移动终端包括手机和平板,移动终端将控制信号传送到无线MESH路由器,无线网关路由器和无线网桥路由器均可以接收MESH路由器信号并送入基站内,每个家庭用电器内设置有蓝牙MESH模块,蓝牙MESH模块接收基站内的信号并控制家庭用电器;所有的家庭用电器内的蓝牙MESH模块可组成MESH网络、模块之间互相组网;该种蓝牙MESH新型算法,移动终端设备通过控制蓝牙MESH模块对家庭用电器设备进行远程控制;具有蓝牙4.1和蓝牙4.2功能;可以进行灯光智能控制,进行智能调光,智能MESH组网控制,可以多达几万组灯光组成最佳物联网模块,也可以使得家庭用电器设备进行组网。
申请人:天津大世自动化科技有限公司
地址:300000 天津市武清区武清开发区福源道18号532-50(集中办公区)
国籍:CN
更多信息请下载全文后查看。
基于速率切换的BLE Mesh网络路由转发协议
2021年 / 第11期 物联网技术350 引 言随着人们消费水平的提升,物联网相关产品也越来越被大众喜欢。
蓝牙低功耗(BLE )技术作为物联网技术中的一种,以其低功耗、高安全性等优点,在物联网应用领域发挥着不可或缺的作用。
2019年,蓝牙联盟官方发布了BLE Mesh 规范,规范中公布了一种利用BLE 节点来构建Mesh 网络的 方法[1-3]。
BLE Mesh 网络突破了传统蓝牙一对一传输的局限,创新性地提出了基于多对多的低功耗蓝牙网络拓扑。
针对BLE Mesh 网络的路由转发规则,规范中仅仅提出了一种简单泛洪机制的实现方式,通过网络中每个BLE 节点的多次广播来实现数据的转发[4]。
这样的简单泛洪机制,降低了原有BLE 设备入网的要求;但是由于其无限制的泛洪方式很容易导致数据的碰撞,从而使得整个BLE Mesh 网络的通信效率变得很低[5]。
随着BLE Mesh 的规范公布,研究者们也开始对BLE Mesh 网络的转发机制进行优化研究。
孙吉武[6]提出了一种基于BLE Mesh 网络中的机会路由协议,这种路由协议通过ACK 包机制来实现路由协议的优化。
与简单泛洪机制相比,其能够优化网络的堵塞概率和开销。
Brandao 等[7]提出了一种均衡的泛洪算法,其通过数据包交互的Trickle 和Drypp 方式,让网络中的高负载节点变得更加活跃,从而进一步提高了网络的吞吐量。
已有研究中提出了一种多信道转发的泛洪算法[8],该算法通过将原有的3个广播信道扩展为其余的 37个数据信道,利用协议支持的跳频算法极大地降低了网络泛洪中的堵塞问题。
周晓明等[9]提出了一种基于改进的泛洪算法的蓝牙Mesh 路由方法,该方法通过设置每个设备的有效RSSI 区间,以此来实现区域泛洪的路由算法。
区域泛洪能够减少网络中的堵塞,提高整个网络的通信效率。
然而,以上的路由协议优化都是使用提前配置节点、数据交互ACK 等方式来优化网络中的路由协议。
无线Mesh网络AODV泛洪机制的研究及改进的开题报告
无线Mesh网络AODV泛洪机制的研究及改进的开题报告一、选题背景随着无线网络技术的不断发展,Mesh网络作为一种新兴的网络技术在各种领域得到了广泛应用。
Mesh网络是一种基于自治网络原则的网络技术,具有自组织、灵活性强、覆盖范围广等优点。
AODV(Ad-hoc On-Demand Distance Vector)协议是Mesh网络中最常用的路由协议之一,采用的是泛洪机制。
但是,这种机制导致网络中的广播风暴问题,会消耗大量的网络资源,影响网络性能。
二、选题意义为了解决无线Mesh网络中广播风暴问题,提高网络性能和资源利用率,本研究旨在对AODV协议的泛洪机制进行改进和优化。
通过引入一些新的机制和算法,加强路由决策和选择,减少广播风暴的现象,提高网络的稳定性和可靠性,优化网络性能指标。
三、研究内容(1)分析AODV协议中广播风暴的问题,研究广播风暴的成因和影响因素。
(2)研究相关的改进机制,如路由选择优化、缓存设计优化等。
(3)设计并实现一个基于改进的AODV协议的仿真系统,用于评估协议效果。
(4)根据仿真结果,对比分析改进后的AODV协议和传统AODV协议的性能差异。
四、研究方法本研究采用实验与仿真相结合的方法,通过对AODV协议的泛洪机制进行分析和优化,设计和实现一个仿真系统,用于评估协议效果,验证改进后的AODV协议的可行性和性能优势。
五、预期成果预期成果包括:(1)深入分析AODV协议中泛洪机制的缺陷,提出相应的改进方案。
(2)设计和实现一个基于改进的AODV协议的仿真系统,用于评估协议效果。
(3)对比分析改进后的AODV协议和传统AODV协议的性能差异,验证改进后的AODV协议的可行性和性能优势。
(4)撰写一篇学术论文,介绍改进的AODV协议的设计思路、实现方法、仿真结果和性能分析。
六、研究进度安排预计研究周期为12个月,研究进度安排如下:第1-2个月:开题报告编写,相关文献调研,初步研究AODV协议的泛洪机制的缺陷和改进方案。
基于mesh结构的高容错低时延路由算法[发明专利]
专利名称:基于mesh结构的高容错低时延路由算法专利类型:发明专利
发明人:王秀程,马龙飞,曹思齐,董开明,杨鹤杰,高博申请号:CN201910965218.3
申请日:20191011
公开号:CN111817952A
公开日:
20201023
专利内容由知识产权出版社提供
摘要:本发明公开了基于mesh结构的高容错低时延路由算法,包括有以下步骤:S1:确定节点分类规则及表示方式;S2:规定基本路由方法;S3:根据节点状态对节点进行标记;S4:路由决策规则,本发明涉及无线通信技术领域。
本发明,解决了容错路由算法无法同时满足高容错率、低延时等片上网络的路由需求的问题。
申请人:西安电子科技大学
地址:710071 陕西省西安市太白南路2号
国籍:CN
代理机构:合肥律众知识产权代理有限公司
代理人:刘苗
更多信息请下载全文后查看。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 (43)申请公布日 (21)申请号 201910269549.3
(22)申请日 2019.04.04
(71)申请人 苏州博联科技有限公司
地址 215123 江苏省苏州市工业园区林泉
街399号
(72)发明人 周晓明 季晓莉 王薇
(74)专利代理机构 苏州创元专利商标事务所有
限公司 32103
代理人 范晴 丁浩秋
(51)Int.Cl.
H04W 4/80(2018.01)
H04W 40/02(2009.01)
H04W 40/10(2009.01)
(54)发明名称
基于改进的泛洪算法的蓝牙mesh路由方法
(57)摘要
本发明公开了一种基于改进的泛洪算法的
蓝牙mesh路由方法,包括:通过网络中的数据包
获取邻居节点的相关信息,根据所述相关信息确
定转发阈值,限制转发节点的个数;根据两节点
之间距离以及节点剩余能量确定转发数据包节
点的转发概率,根据转发概率确定转发等待时
间,进行分时转发;在任何节点发送一个数据包
后再次接收到重复的数据包,则认为数据包传输
成功,否则认为数据包丢失,此时节点重新发送
数据包,直至传输成功。
在保证传输可靠性的前
提下,有效降低和均衡了网络能耗,从而适用更
为广的应用场景,使得蓝牙mesh的价值进一步得
到提升。
权利要求书2页 说明书4页 附图3页CN 109951834 A 2019.06.28
C N 109951834
A
1.一种基于改进的泛洪算法的蓝牙mesh路由方法,其特征在于,包括以下步骤:
S01:通过网络中的数据包获取邻居节点的相关信息,根据所述相关信息确定转发阈值,限制转发节点的个数;
S02:根据两节点之间距离以及节点剩余能量确定转发数据包节点的转发概率,根据转发概率确定转发等待时间,进行分时转发;
S03:在任何节点发送一个数据包后再次接收到重复的数据包,则认为数据包传输成功,否则认为数据包丢失,此时节点重新发送数据包,直至传输成功。
2.根据权利要求1所述的基于改进的泛洪算法的蓝牙mesh路由方法,其特征在于,所述步骤S01中根据RSSI值计算出邻居节点的距离值,确定转发区间[D min,D max],其中,D min为距离最小值,根据邻居节点总数N确定,D max为邻居节点中距离最大值。
3.根据权利要求2所述的基于改进的泛洪算法的蓝牙mesh路由方法,其特征在于,与节点的距离大于D min的邻居节点的个数不少于N/2。
4.根据权利要求1所述的基于改进的泛洪算法的蓝牙mesh路由方法,其特征在于,所述
步骤S02中,
转发概率
其中,R为节点最大传输半径,D th为两节点之间的距离,E i为节点剩余能量,E imax为电池初始电量,α的取值根据实际需求确定。
5.根据权利要求1所述的基于改进的泛洪算法的蓝牙mesh路由方法,其特征在于,所述
转发等待时间
其中,T max为设置的最长等待延时,n为0.4,P i为转发概率。
6.一种基于改进的泛洪算法的蓝牙mesh路由装置,其特征在于,包括:
一转发候选集合确定模块,通过网络中的数据包获取邻居节点的相关信息,根据所述相关信息确定转发阈值,限制转发节点的个数;
一转发模块,根据两节点之间距离以及节点剩余能量确定转发数据包节点的转发概率,根据转发概率确定转发等待时间,进行分时转发;
丢包重传模块,在任何节点发送一个数据包后再次接收到重复的数据包,则认为数据包传输成功,否则认为数据包丢失,此时节点重新发送数据包,直至传输成功。
7.根据权利要求6所述的基于改进的泛洪算法的蓝牙mesh路由装置,其特征在于,所述转发候选集合确定模块根据RSSI值计算出邻居节点的距离值,确定转发区间[D min,D max],其中,D min为距离最小值,根据邻居节点总数N确定,D max为邻居节点中距离最大值。
8.根据权利要求7所述的基于改进的泛洪算法的蓝牙mesh路由装置,其特征在于,与节点的距离大于D min的邻居节点的个数不少于N/2。
9.根据权利要求6所述的基于改进的泛洪算法的蓝牙mesh路由装置,其特征在于,所述
转发模块中,
转发概率
其中,R为节点最大传输半径,D th为两节点之间的距离,E i为节点剩余能量,E imax为电池初始电量,α的取值根据实际需求确定。
10.根据权利要求6所述的基于改进的泛洪算法的蓝牙mesh路由装置,其特征在于,所
述转发等待时间
权 利 要 求 书1/2页
2
CN 109951834 A。