机会路由

摘要： 由于机会路由能够利用无线信道的广播特性和有损特性,因此一直是提高无线网络路由性能的一个很有效的途径。提出一种基于深度强化学习的无线多跳网络能量高效机会路由算法,该算法使得智能体能够通过训练学习最优的路由策略,以通过机会路由的方式减少传输时间,同时平衡能耗延长网络寿命。此外,本算法还可以极大地缓解冷启动问题并获得较好的初始性能。仿真结果表明,与现有算法相比,该算法具有更好的性能。

摘要： 针对现有水下传感器网络(Underwater Wireless Sensor Networks,UWSN)中机会路由(Opportunistic Routing,OR)存在转发节点优先级固定,导致节点能量消耗过快、传输率低,不适用于对网络生存时间和可靠性要求较高应用场景(如海底勘探)的问题,提出了基于轮转优先级的机会路由算法(RPOR),结合节点剩余能量、与源节点之间的深度差构建适度值作为选择最优转发节点的目标函数,选择剩余能量较多、传输成功率更高的节点完成分组的传输以轮转转发优先级、均衡节点能耗;增加ACK传输确认机制协调候选集,以单跳传输代替广播传输,减少了冗余分组的转发,降低了分组碰撞的概率.仿真结果表明该算法有效提升了数据分组传输率和活动节点数率,提高了分组传输可靠性、延长了网络生存时间.

摘要： “存储-携带-转发”是动态车联网重要的信息共享技术之一。然而,现有的车载机会网络路由协议中大多数不考虑城市生活环境中车辆的周期性运动带来的相遇机会的变化。一种基于车辆社会性的车载机会路由协议VSOR(opportunistic routing based on vehicle sociality)根据车辆周期性运动规律定义了车辆私有兴趣区域和公共兴趣区域。在选择中继车辆时,依据包含兴趣区域和相遇概率两种参数的车辆效用值,实现了高可靠低时延的车联网通信。仿真结果表明,VSOR在消息投递成功率、平均传输时延和网络开销等方面相比Epidemic、PRoPHET和TDOR协议具有明显优势,特别是在车辆密度较高的场景下。VSOR协议适用于车辆密度较高、行驶较为规律的城市场景,具有良好的应用前景。

摘要： 针对工业园区无线网络中衰落信道导致数据传输不可靠的问题,提出了一种基于模糊逻辑的可靠机会路由协议。所提协议利用模糊逻辑定义链路质量估计器,并引入数据接收概率、信噪比与接收信号强度形成模糊规则。所提协议综合考虑了端到端最优链路质量、地理位置,实现了中继候选集的合理构建,保证了数据传输的可靠性。仿真结果表明,所提协议对比已有机会路由分组投递率最大增幅9.8%,数据冗余程度平均减少11.36%。

摘要： 针对无线传感器网络节点能量受限的局限性,以设计高能效路由协议为目标,提出了一种基于机会策略的蚁群分簇路由协议.在分簇算法中引入能量估计的概念,优化网络分簇;融合能量等级及路由跳数,改进蚁群多跳路由的信息素更新规则,设计机会路由策略,降低额外网络控制开销.仿真实验结果表明,基于机会策略的蚁群路由协议能够提高网络使用效率,均衡节点能量消耗,从而延长网络的生命周期.

摘要： 机会网络利用节点移动带来的接触机会传输数据,数据在节点运动过程中捎带转发,保证了节点独立性,但会给数据传输带来影响.以节点的运动特性为切入点设计了基于运动的机会网络路由算法.综合考虑数据传输、数据内容以及应用需求等因素,设计了数据转发优先级评价模型,结合节点活动区间划分方案制定数据传输规则;设计了差异化副本传输策略,在数据传输效率和系统开销之间取得折衷;考虑了节点活动范围、中心度及能量水平,构建了运动自由度函数评估节点运动水平.在此基础上设计了效用函数,选择中继节点转发数据.仿真结果表明,该算法能够在满足传输要求的同时限制网络开销,提高分组投递率,降低传输时延.

摘要： 传统的因特网路由和移动自组织网络路由协议均是在假设端到端存在至少一条可靠的路径下的前提下提出的,但是机会网络存在的高延迟、网络分割和端系统能力低下等特点决定了它无法满足上述前提条件,不能直接沿用现有的路由协议,因此,解决机会网络中的路由问题是至关重要的。Jain 等人首次提出机会网络中的路由问题就指出了机会网络路由就是在一个动态地随时间变化的连通图中,如何使信息完成端到端地穿越。由于机会路由中节点间连接时间是离散分布的,因此在研究机会路由时需要考虑节点之间在时间和空间上的连接关系,因此,机会路由不再是寻找最短路径或者是选择跳数最少的路径,而是以最小的网络消耗,最低的网络延时实现最大化的消息传输的可能性。在现有移动计算环境中,机会网络是一种很好的通信模式,可以充分利用现有的计算资源和通信机会,有着广泛的应用前景。

摘要： 针对机坪感知网络中存在的间歇性路由及弱连接问题,提出一种基于移动智能体(mobile agent,M-Agent)的机会路由控制方法.根据机坪保障运行特点,利用M-Agent连接非连通子域,完成对机坪感知数据流的分类模型设计,实现数据机会传输控制最优决策及负载均衡的数据汇集.在机会网络仿真平台(opportunistic network environment,ONE)环境中进行仿真,实验结果与经典Epidemic和Prophet算法进行比较,在节点数和缓存容量层面,消息投递率提高8.07％ ～ 20.6％、网络开销降低20.31％ ～48.79％,通信时延降低7.48％ ～12.31％,表明该路由控制方法在机坪感知网络中的可行性与有效性.

摘要： 滑坡监测对于保障高速列车安全运营至关重要.通过无线传感器网络实现对轨道沿线的边坡场景进行监测,并根据节点部署特点,将监测网络划分两种不同的网络类型.同时,针对这两种不同的网络类型分别利用博弈论和最优传输距离方法设计了相应的机会路由策略,并且在候选转发节点的选择过程中均考虑节点的剩余能量来避免节点过载引起的能量快速耗尽.仿真实验表明,本文设计的路由策略与传统的AODV路由策略相比,在延长网络生存周期和提高网络吞吐量方面可以获得更好的性能.

摘要： 本文主要研究分析了基于机会路由的多路视频传输与多流视频调度法。现有机会路由协 议如MORE 协议，未对实时性和服务质量要求严格的视频传输进行优化，本文在MORE协议基础上实现 了多路视频实时传输系统。根据多流视频传输特点设计实现了四种多流传输调度算法，并在真实无线网络环境下对各种调度算法进行了性能测试和分析。通过实验分析发现基于反馈的多流平衡调度算法在视频传输性能上最好。

摘要： 多跳无线网络中，利用无线传输广播特性的机会路由，已经成为近年来无线网络中的研究热点。本文利用背压式调度在高负载网络上的优势和机会路由传榆质量上的特性，兼顾优势路径和负载平衡，提出了基于背压式调度的机会路由策略(BPS-OR)。在背压式调度中，利用EODB来描述网络节点与下一跳节点的期望积压差。在机会路由中，设计了EODT指标描述数据包传输到目地节点的期望延迟时间，并证明了EODT指标满足最优化原则，给出了基于EODT的转发候选集产生算法。仿真实验表明，在网络负载轻时。BPS-OR相比DiffQ吞吐量提高了28％，在网络负载较重时，吞吐量提高了52％，能够保证在不同的网络负载上传输效率的稳定。

摘要： 本发明提出一种适合无线网状网络中机会性路由的路由量度方法，用于计算源节点和目的节点间机会性转发时成功传输一个包所需要的最少传输次数，并基于此路由量度定义节点间距离，划分上游节点和下游节点。该方法充分考虑了机会性路由的广播特性，利用网络中空闲节点的传输能力，让网络中收到数据包的节点都参与转发，从而得到节点间按机会性路由方式转发包时成功传输一个包所需要的最少传输次数。以最少传输次数为路由量度选出的转发节点和传统路由量度相比更加适应于机会性路由中机会性转发节点集的选择。

摘要： 本发明提出一种适合无线网状网络中机会性路由的路由量度方法，用于计算源节点和目的节点间机会性转发时成功传输一个包所需要的最少传输次数，并基于此路由量度定义节点间距离，划分上游节点和下游节点。该方法充分考虑了机会性路由的广播特性，利用网络中空闲节点的传输能力，让网络中收到数据包的节点都参与转发，从而得到节点间按机会性路由方式转发包时成功传输一个包所需要的最少传输次数。以最少传输次数为路由量度选出的转发节点和传统路由量度相比更加适应于机会性路由中机会性转发节点集的选择。

摘要： 本发明公开了一种车载机会网络中基于预测与相遇历史信息的地理位置路由方法，包括：S1、车载机会网络中的每个车辆节点周期性的广播自己的地理位置信息，判断其自身是否处于交叉路口路段；S2、当节点收到来自路口节点的信标包时，说明节点运行在路口附近；运行在路口附近的节点启动预测算法来判断数据包的前进方向；S3、计算当前节点与目的节点之间的夹角，当θ≤25°时，启动直行路段的路由方法选择下一跳中继节点；S4、当θ>25°时，启动交叉路口路段的路由方法，当前节点先判断该消息是否需要改变消息传递方向；若需改变方向，则将信息首先传递给路口节点，否则将消息绕过路口节点，向前进行投递。本发明能有效提高数据的传输效率，并降低消息传输时延。

摘要： 基于簇划分的机会网络路由方法，属于机会网络领域。解决了现有机会网络路由方法存在网络资源利用率差的缺陷。本发明方法包括中继节点选择、以及消息转发过程，先利用分簇原则对网络中的节点进行有效分簇、再设置节点i上所携带消息m的初始副本数，将节点i作为源节点与节点j相遇，确定节点j是否为节点i所携带消息m的目的节点，若是将节点i所携带消息m递交给节点j，若否则判断节点j是否可作为中继节点，若可作为中继节点则将消息m转发给节点j后进行下一轮消息传递，若不可作为中继节点，则更新节点i所相遇的节点，进行下一轮消息传递。本发明主要用于通信技术领域。

摘要： 本发明公开了一种联合机会网络编码的机会路由方法，其步骤：1发送节点将数据编码打包后待发送；2广播RTS帧，向发送节点邻居节点传输RTS帧；3将该RTS帧通过CTS帧反馈其上游节点；4上游发送节点计算各个下一跳节点的预期传输网络编码数据包次数（ECTX）；5选择各个下一跳节点中ECTX值最小的下一跳节点作为中继节点；6计算中继节点网络编码增益，选择编码增益最大的编码组合进行网络编码，该网络编码增益定义为记为：将编码数据包发送，转步骤3，选择中继节点；8完成源节点至汇聚节点间数据链路的建立。该方法利用机会网络编码有效地将多个源节点数据编码融合，主动选择网络编码机会，提高无线传感器网络性能。

摘要： 本发明公开了一种无线Mesh网络机会路由方法及路由器。所述方法包括：源节点广播本时隙第二数量的数据包，该数据包携带有其自身到目的节点的ETT值；接收下一跳节点所反馈的应答包，该应答包携带有相应下一跳节点所接收到的数据包的标识以及相应下一跳节点到目的节点ETT值；确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点；向每一中继节点发送相应的任务分配包，该任务分配包中携带有所述中继节点所需中转的数据包的标识；当接收到目的节点发送的ACK包时，结束本时隙的源节点到目的节点的数据包传输过程。通过利用本方案，可以解决现有机会路由所带来的冗余传输问题，进而提高无线Mesh网络的传输性能。

摘要： 机会网络中基于投递预测与副本自适应的机会路由方法，包括：S1、基于对称加权网络图描述机会网络；S2、基于对称加权网络图和数据包的寿命得到节点对于数据包的效用函数；S3、节点在移动过程中判断接触节点是否为待转发数据包的目的节点，若是则直接转发待转发数据包并且删除本地缓存的待转发数据包；S4、节点计算自身对待转发数据包的效用函数值、接触节点对待转发数据包的效用函数值和待转发数据包的最大允许副本数；S5、节点根据效用函数值决定是否将待转发数据包转发给接触节点；S6、节点根据当前机会网络中待转发数据包的备份数量是否达到最大允许副本数决定是否继续缓存待转发数据包。本发明能够在保证投递质量的情况下降低投递代价。

摘要： 本发明公开了一种联合机会网络编码的机会路由方法，其步骤：1.发送节点将数据编码打包后待发送；2.广播RTS帧，向发送节点邻居节点传输RTS帧；3.将该RTS帧通过CTS帧反馈其上游节点；4.上游发送节点计算各个下一跳节点的预期传输网络编码数据包次数（ECTX）；5.选择各个下一跳节点中ECTX值最小的下一跳节点作为中继节点；6.计算中继节点网络编码增益，选择编码增益最大的编码组合进行网络编码，该网络编码增益定义为记为：将编码数据包发送，转步骤3，选择中继节点；8.完成源节点至汇聚节点间数据链路的建立。该方法利用机会网络编码有效地将多个源节点数据编码融合，主动选择网络编码机会，提高无线传感器网络性能。

摘要： 本发明公开了一种无线Mesh网络机会路由方法及路由器。所述方法包括：源节点广播本时隙第二数量的数据包，该数据包携带有其自身到目的节点的ETT值；接收下一跳节点所反馈的应答包，该应答包携带有相应下一跳节点所接收到的数据包的标识以及相应下一跳节点到目的节点ETT值；确定本时隙待中转的数据包以及每一待中转的数据包相对应的一中继节点；向每一中继节点发送相应的任务分配包，该任务分配包中携带有所述中继节点所需中转的数据包的标识；当接收到目的节点发送的ACK包时，结束本时隙的源节点到目的节点的数据包传输过程。通过利用本方案，可以解决现有机会路由所带来的冗余传输问题，进而提高无线Mesh网络的传输性能。

摘要： 本发明公开了一种基于能量有效的机会路由方法、装置及系统，所述方法包括发射节点和/或每一跳节点根据地理位置信息和包成功传输概率选择下一跳候选节点集合，并在下一跳候选节点集合中选择平均功耗最低的一个或多个节点作为下一条节点来中继消息，直至目的节点接收到消息，所述目的节点的位置是已知的。本发明能够满足低功耗蓝牙网状网中节点的移动性以及能量消耗敏感的高要求。