[发明专利]一种生物友好的定向水下网络路由方法有效

专利信息
申请号: 201610530840.8 申请日: 2016-07-07
公开(公告)号: CN106060893B 公开(公告)日: 2019-07-30
发明(设计)人: 金志刚;王健 申请(专利权)人: 天津大学
主分类号: H04W40/16 分类号: H04W40/16;H04W40/20;H04W40/02;H04B13/02;H04W84/18
代理公司: 天津市北洋有限责任专利代理事务所 12201 代理人: 程毓英
地址: 300072*** 国省代码: 天津;12
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明涉及一种生物友好的定向水下网络路由方法,包括:建立2D水声传感器网络,在此网络中,所有传感器节点可以获得自身以及邻节点的地理位置信息;源节点S向目的节点D转发数据包的过程中,如果感知到向量穿过生物‑节点干扰区域,则需要采取绕路路由策略;将2D水声传感器网络划分为L×L个2D网格,在2D网格区域中,定义各个网格节点的坐标,当生物‑节点干扰区域确定后,找出该区域在网格中的坐标范围;将数据包转发到最靠近干扰区域边界点时,采取绕路路由策略。本发明可以节约传感器节点能耗,同时实现生物与传感器节点的和谐共存,提高水传感器网络的通信效率与质量。
搜索关键词: 一种 生物 友好 定向 水下 网络 路由 方法
【主权项】:
1.一种生物友好的定向水下网络路由方法,包括下列步骤:步骤一:建立2D水声传感器网络,在此网络中,所有传感器节点可以获得自身以及邻节点的地理位置信息,根据源节点S发送功率范围,将可作为源节点下一跳节点的邻节点组成的节点的集合定义为集合E,集合E中所有邻节点均在一个以S为圆心,分别以S到最近的可接收数据包邻节点A的距离r和S到最远的可接收数据包邻节点F的距离R为半径所组成的圆环W内,对集合E中的传感器节点M计算传感器节点的偏离角度∠MSD,使得∠MSD最小的节点M作为下一跳节点,源节点S即可定向单播数据包信息给M,数据包信息完整接收后,继续按照此方式转发至下一跳节点,D为目的节点;步骤二:源节点S向目的节点D转发数据包的过程中,如果感知到向量穿过生物‑节点干扰区域,则需要采取绕路路由策略;生物‑节点干扰区域的确定方法如下:首先需要通过认知技术确定海洋哺乳动物的位置信息以及其发声信息,得到海洋哺乳动物的位置及其发声范围半径R1,同时感知海洋哺乳动物周边节点的功率信息得知此海洋哺乳动物发声范围半径R2,则定义以海洋哺乳动物为圆心,以R1+R2为半径的圆形区域为生物‑节点干扰区域,该区域中的传感器节点在生物发声过程中全部处于休眠状态;步骤三:将2D水声传感器网络划分为L×L个2D网格,在2D网格区域中,定义各个网格节点的坐标,当生物‑节点干扰区域确定后,找出该区域在网格中的坐标范围;如果在生物‑节点干扰区域坐标范围内仍然存在不在生物‑节点干扰区域传感器节点,则将其定为生物‑节点干扰区域候选边界点,同时将该候选边界点两个垂直方向上的候选边界点定义为普通传感器节点,最终将查找到的候选边界点定义为生物‑节点干扰区域的边界点;由边界点组成的结合定义为集合B,设置边界初始点,按照右手规则,向其相邻的边界点转发包含各边界点的位置信息的HBP包;当邻节点收到HBP包后,将自身节点信息及位置信息插入HBP中,继续转发给下一个边界点;步骤四:按照步骤一的方法将数据包转发到最靠近向量的干扰区域边界点B1,此时,过生物‑节点干扰区域的圆心做边界点B1到目的节点D向量的垂线,交向量于点V,交生物‑节点干扰区域于点B2和点B3,如果VB2<VB3,则向B2方向转发,否则,向B3方向转发,最后由B2或B3按照步骤一的方法转发至目的节点D。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学,未经天津大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201610530840.8/,转载请声明来源钻瓜专利网。

同类专利
  • 一种基于干扰感知的中继选择算法-201610883471.0
  • 王素椅;苏钢;周箴 - 烽火通信科技股份有限公司
  • 2016-10-10 - 2019-10-25 - H04W40/16
  • 本发明公开了一种基于干扰感知的中继选择算法,包括以下步骤:中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号,并估算所有与其相关的SR链路信道增益和RD链路信道增益;利用SR链路信道增益和RD链路信道增益,中继节点计算与其相对所有SD对的权值,并反馈给所有源节点;源节点和中继节点通过对由权值组成的矩阵W进行计算得到SR链路的最佳匹配,选择最佳中继方案。本发明通过在一定的干扰下选择最佳的中继策略,实现整个系统的合速率最大,从而提高系统的通信性能。
  • 量子教与学搜索机制的中继选择方法-201610811066.8
  • 高洪元;张世铂;李佳;梁炎松;刘丹丹;陈梦晗 - 哈尔滨工程大学
  • 2016-09-08 - 2019-08-06 - H04W40/16
  • 本发明涉及一种通过对中继选择的组合目标使用量子教与学搜索机制来实现的均衡考虑最大平均网络效益和公平性折中的量子教与学搜索机制的中继选择方法。本发明包括:(1)建立多用户中继系统模型,(2)初始化班级,(3)教阶段,(4)学阶段,(5)对于新的量子学员,根据前述映射规则将其映射为整数解,(6)从更新后的量子学员,(7)得到中继选择方案。本发明解决了整数规划的中继选择问题,并设计新颖的基于量子教与学算法的中继选择方法作为演进策略,所设计的方法具有收敛速度快,收敛精度高的优点。
  • 一种生物友好的定向水下网络路由方法-201610530840.8
  • 金志刚;王健 - 天津大学
  • 2016-07-07 - 2019-07-30 - H04W40/16
  • 发明涉及一种生物友好的定向水下网络路由方法,包括:建立2D水声传感器网络,在此网络中,所有传感器节点可以获得自身以及邻节点的地理位置信息;源节点S向目的节点D转发数据包的过程中,如果感知到向量穿过生物‑节点干扰区域,则需要采取绕路路由策略;将2D水声传感器网络划分为L×L个2D网格,在2D网格区域中,定义各个网格节点的坐标,当生物‑节点干扰区域确定后,找出该区域在网格中的坐标范围;将数据包转发到最靠近干扰区域边界点时,采取绕路路由策略。本发明可以节约传感器节点能耗,同时实现生物与传感器节点的和谐共存,提高水传感器网络的通信效率与质量。
  • 一种无线网络信道分配方法和装置-201610105282.0
  • 丛戎 - 浪潮(北京)电子信息产业有限公司
  • 2016-02-25 - 2019-01-18 - H04W40/16
  • 本发明提供一种无线网络信道分配方法和装置,其中方法包括:确定连接节点和目标节点,将连接节点作为当前节点,通过预设控制信道广播寻找得到与当前节点相邻的下一节点,在当前节点的所有当前可用信道中选取信道间干扰最低的当前最优信道,通过当前最优信道向下一节点发送携带当前节点信道状态信息和链路容量信息的路由请求消息,更新下一节点的信道信息表,并判断下一节点是否为目标节点,若是,则控制目标节点向连接节点返回响应信息,连接节点根据选取的所有最优信道与目标节点进行通信;若不是,则将下一节点作为当前节点。在保证了无线网络信道利用率的同时,保证相邻链路间的干扰为最低,提高了无线网络的吞吐量,减少了节点的计算量。
  • 一种通信的方法、设备和基站-201210137880.8
  • 魏巍;马红博 - 南京中兴软件有限责任公司
  • 2012-05-07 - 2018-11-09 - H04W40/16
  • 本发明公开了一种通信的方法、设备和基站,主要内容包括:接收终端上报的PMI和干扰参数,根据PMI与干扰阈值之间的对应关系,判断终端上报的干扰参数是否大于上报的PMI对应的干扰阈值,在所述干扰参数大于上报的PMI对应的干扰阈值时,确定终端上报的PMI确定的信道不适合当前的通信环境,并重新确定对应的干扰阈值不小于干扰参数的PMI,并向终端发送确定的PMI,指示终端利用所述确定的PMI确定的信道进行通信;避免了基站与终端在进行通信时所受干扰较大的问题,提高了基站与终端之间的通信质量。
  • 5G超密集网络中基于小基站部署密度的分簇方法-201810293651.2
  • 鲜永菊;郑健;郭瑞博 - 重庆邮电大学
  • 2018-03-30 - 2018-10-09 - H04W40/16
  • 本发明涉及到5G超密集网络中基于基站部署密度的分簇方法,包括建立干扰拓扑图,利用小基站数目与分簇数目的关系确定簇数的大致范围,利用k中心值算法选出k0个簇头;根据基站之间的干扰值与设定干扰阈值的大小比较进行分簇;分别计算宏区域的小基站部署密度、每个分簇中的小基站部署密度,判断每个分簇的部署密度与宏区域部署密度是否相等,进行合并或者分裂操作;判断是否修改参数、迭代是否完成。本发明在k中心值算法的基础之上利用小基站部署密度,对分簇进行合并或分裂操作,达到分簇方案能够根据网络拓扑结构的变化,自适应的对小基站进行动态分簇。
  • 一种面向发射干扰的工业无线传感器网络路由构建方法-201510551877.4
  • 韩光洁;刘立;江金芳;舒磊 - 河海大学常州校区
  • 2015-09-01 - 2018-09-21 - H04W40/16
  • 本发明涉及一种面向发射干扰的工业无线传感器网络路由构建方法,其步骤包括:首先,节点根据采样方向上的电磁波衰减估计实际通信能力;其次,根据出现干扰源前后邻居节点的变化,估计发射干扰源的位置,并使用Delaunay三角形对发射干扰区域的大小进行计算;最后基于能量成本,转发时延,链路可靠性作为转发节点的选取标准,当路由路径靠近发射干扰区域时,结合网络连通性,节点能量水平,使用绕行或穿越的方式进行路由控制。本发明能够在复杂的工业环境中有效评估节点的通信能力,应对发射干扰对网络数据传输带来的影响,提高网络数据传输的实时性和可靠性。
  • 基于部分网络编码的无线自组网干扰感知实时多播方法-201510257783.6
  • 谭国平;彭新华;朱燕丹;居美艳;李岳衡 - 河海大学
  • 2015-05-19 - 2018-08-21 - H04W40/16
  • 本发明涉及基于部分网络编码的无线自组网干扰感知实时多播方法,在考虑路由选择的时候,将各节点所受周围一跳范围内其它节点的干扰值也考虑在内,在编码包传输到下一跳节点的过程中,首先感测下一跳节点所受到其一跳范围内其它节点对它的干扰强度,择优选择干扰强度最小的下一跳节点,进行编码包传输,有效降低网络中节点间的干扰,保证数据传输的可靠性;然后通过全新设计的部分网络编码技术,改进数据包的编码转发机制,有效提高了网络编码的效率,增加了传输可靠性,并节省了能耗,从整体上有效提高网络实时多播的实时性和可靠性。
  • 一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法-201410462227.8
  • 林水生;余飞龙;付永涛;李广军;阎波;郭志勇;杨海芬;周亮;郑植;黄乐天;衡鹏 - 电子科技大学
  • 2014-09-11 - 2017-12-05 - H04W40/16
  • 本发明公开了一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法,它包括信道分配步骤和路由寻路步骤(1)计算最短跳数并分层;(2)计算邻居数与节点负载;(3)根据干扰权重按照启发式信道分配方法进行信道分配;(4)中间节点接收路径请求消息,计算上一跳MCDI并进行累加,计算MCDI的时候考虑流内和流间干扰;(5)将得到的值与路由表中存储的值进行比较,对MCDI值最小的路径请求消息进行回复并建立路径。本发明提出一种基于链路负载权重的静态信道分配方法,达到最小化网络中链路之间的干扰的目的,再在路由选择中充分考虑流内干扰和流间干扰因素,得到最优路径,提高网络中的吞吐量,减小延时。
  • 一种干扰感知的多流协作路由方法-201410089668.8
  • 谢鲲;李卉;何施茗;文吉刚 - 湖南大学
  • 2014-03-12 - 2017-12-01 - H04W40/16
  • 本发明公开了一种干扰感知的多流协作路由方法,该方法研究的多跳协作无线网络中的节点间可以采用协作传输和直接传输两种传输方式,通过联合中继选择和信道分配,研究干扰敏感的协作路由问题,完成一种分布式协作路由方法的设计。该方法在协作路由建立的过程中,完成信道分配、最优传输模式选择和最优协作节点的选择。该方法能为网络中多条数据流选择干扰最小的最优协作路由,同时确定无线网络的多个信道在多条数据流中的合理分配,从而最大化网络数据流的端到端吞吐量,降低网络延迟。
  • 一种基于认知无线电的多中继选择方法-201710012962.2
  • 谢刚;吴广宇;刘元安;高锦春;刘凯明 - 北京邮电大学
  • 2017-01-09 - 2017-05-24 - H04W40/16
  • 本发明公开了一种基于认知无线电的多中继选择方法。本方法首先在认知源节点收集所需信息,进行初始化,并确定自身发送功率。接着,源节点先计算当前中继集下的总干扰,并判断其是否超过干扰门限,若不超过,则计算相应中继节点的传输因子,再选择传输因子最大那个中继作为协作中继。接着,源节点根据信道容量最大化的准则来进行中继选择和功率控制,逐步减小中继节点功率,直到假定的中继功率降为0。本发明的优点为在进行中继选择时,以传输因子为选择标准,充分考虑了认知中继节点对主用户的干扰,有效地提高了系统的信道容量。同时,本发明采用量化分级的方法进行功率控制,降低了方法实现的复杂度。
  • 多网关无线Mesh网络干扰与负载感知路由选择方法-201410356630.2
  • 石文孝;许银龙;尚硕;郑宇;吴丹;王继红 - 吉林大学
  • 2014-07-24 - 2017-04-12 - H04W40/16
  • 本发明涉及一种多网关无线Mesh网络干扰与负载感知路由选择方法,该方法如下建立多网关网络模型,获取网络拓扑信息并依此为网络节点分配不同的权值;通过网络拓扑信息及无线链路的衰落特性,推导网络中链路信号与干扰噪声比SINR的分布特性,进而计算链路的中断概率和中断速率;获取Mesh路由器节点缓存包数量,并计算网关节点容量占比;针对客户端业务和Internet业务设计具有保序性的路由度量,并对AODV路由协议进行修改;在有客户端业务和Internet业务请求时,网络依据路由协议中的路由度量为不同业务选路。本发明考虑了网络干扰因素和负载分布信息,能够有效降低网络干扰,实现网络负载均衡,提高网络吞吐量。
  • 工业无线网状网的路由方法及装置-201510221214.6
  • 金寿光 - 北京月星通科技有限责任公司
  • 2015-05-05 - 2016-08-24 - H04W40/16
  • 本发明主要提供了工业无线网状网(Wireless Mesh Networks,WMN)中的新的路由方法。本发明公开的路由方法是,在工业用长距离的无线网状网中的回避隐终端干扰和暴露终端干扰的路由技术及路由设备。本发明通过新的路由方法精确计算了无线链路的信号质量,回避了工业无线网状网中的隐终端干扰,提高了无线网状网的吞吐量。同时通过新的路由方法有效地回避了暴露终端的干扰,降低了无线网状网中的时间延迟。
  • 一种基于链路抗干扰性的无线网络虚拟化映射方法-201310342029.3
  • 罗娟;扶珊;刘川川 - 湖南大学
  • 2013-08-07 - 2013-12-04 - H04W40/16
  • 本发明公开了一种基于链路抗干扰性的无线网络虚拟化映射方法,包括如下步骤1)依据虚拟请求筛选获得物理网络资源;2)根据无线物理链路构建干扰模型;3)生成虚拟节点列表、空的虚拟节点到物理节点的映射关系列表、空的已分配的虚拟节点列表和空的已使用过的信道列表;4)生成物理节点列表和物理节点的邻居节点列表;5)节点映射;6)筛选链路;7)链路选择与映射;综合链路的可靠性以及链路的干扰性会反作用于无线链路的通信的因素,采用迪杰斯特拉第K-最短路径方法找到最短路径,在链路映射后选择的路径中每条物理链路都是在使用过的信道列表中不同的信道,采取了“协分步”资源分配方法,有效地协调了节点和链路之间的分配。
  • 基于可塑性干扰的无线传感器网络洪泛机制-201310267846.7
  • 孙知信;胡冰;骆冰清;宫婧 - 南京邮电大学
  • 2013-06-28 - 2013-11-20 - H04W40/16
  • 本发明涉及一种基于可塑性干扰的无线传感器网络洪泛机制。在一个需要洪泛的网络中,首先对网络中的传感节点进行等级划分,在数据包洪泛过程中,数据包从sink节点向一跳邻居广播,所有的接受者收到数据包后立即进行转发,在所有1级节点进行数据转发时,同一2级节点会收到来自不同1级节点的数据包,此时,在2级节点收到第一个到达的数据包时,接收节点启动计时器,计时器设置为某一参考门限值,在此参考值到达之前,接收节点接收来自不同1级节点的数据包,如果计时器数值超过此参考值,计时器自动关闭,并且接收节点不再接收新到达的数据包,根据可塑性干扰这一物理现象,这样可保证所有的2级节点能够正常的解析数据包并进行转发,以此类推,可触发更多地数据包进行接收和转发,直至实现全网洪泛。
  • 基于干扰活跃度估计的动态多路径路由算法-201110258172.5
  • 阚保强;范建华;卢紫毅;成洁;吴强 - 中国人民解放军总参谋部第六十三研究所
  • 2011-09-02 - 2012-03-07 - H04W40/16
  • 本发明提出了一种基于干扰活跃度估计的动态多路径路由算法。主要包括以下步骤:首先节点根据受干扰状态的识别确定干扰活跃度(interference activity:IA)值,然后将节点干扰活跃度值引入到多路径路由协议中;接着利用节点的IA值结合多路径发现机制完成源节点到目的节点的路由发现,并基于干扰活跃度值实现干扰避免的路由选择和维护。本发明可以为无线网络环境比较复杂的节点提供相对受干扰程度最小的路由,并且寻找到的路径数量相对于AOMDV比较多且不存在环路及“cut-off”问题,其协议开销较小,改善了原有多路径路由协议,使其能够适应更加复杂的无线网络环境。
  • 一种多射频多信道无线网状网中适合机会路由的信道分配方法-201110054796.5
  • 张大方;何施茗;谢鲲;张继 - 湖南大学
  • 2011-03-08 - 2011-07-27 - H04W40/16
  • 本发明为机会路由充分利用多射频多信道网络资源,提出了一种适合机会路由使用的信道分配机制。机制采用公共信道分配方式和基于流的信道选择算法,算法收集当前邻居范围内的信道干扰状况,然后为每条新加入的流选择使路径干扰最小的信道,以达到信道资源负载均衡和最大化吞吐量的目的。公共信道分配在网络初始化后就不再改变,简单易实现;基于流的信道选择能有效避免机会路由中候选节点在协商过程中使用不同信道可能出现的重复传输问题。
  • 一种多信道无线网状网络中的路径选择方法及装置-201010119527.8
  • 程旭;管雪涛;王晶;储小伟 - 北京北大众志微系统科技有限责任公司
  • 2010-03-05 - 2010-09-29 - H04W40/16
  • 一种多信道无线网状网络中的路径选择方法及装置;方法包括:找到源节点和目的节点之间的各路径;对于所找到的各路径,分别用该路径的干扰范围内最大干扰链路数乘以第一权重α,加上乘以第二权重β后的该路径的跳步数,再减去乘以第三权重γ后的该路径能增加的信道数目,得到该路径的选路指标值;在所找到的各路径中选出所述选路指标值最小的路径,作为所述源节点和目的节点之间的路径。本发明能合理解决多信道无线Mesh网络中的路由选择问题,有效改善无线Mesh网络的延迟,吞吐量等性能。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top