社会化机会网络中节点归属位置感知的路由机制

机会网络中的节点具有较强的社会属性,其对于机会网络路由机制的设计至关重要.在充分利用节点社会属性的基础上,提出一种节点归属位置感知的路由机制.社区中心节点通过相互协商的方式合理地为节点动态分配地址,以准确反映节点的相对地理位置.通过计算节点地址之间的海明距离,合理地确定了节点之间的相邻程度.在节点运动过程中,通过检测数据分组的目的节点与相遇节点是否归属于同一社区,而决策执行社区间路由或社区内路由,同时根据所相遇节点与目的节点的相邻程度,合理地为数据分组选择中继节点,有效地完成数据分组的转发.结果表明,所提出的机制能够提高数据分组成功投递率并降低传输开销.     

一种基于节点运动范围自感知的路由方法

针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.     

间歇性连接移动网络中节点移动范围自感知路由

节点的稀疏分布、频繁断开或周期性的移动会导致移动网络中节点间歇性连接,源节点和目的节点之间不存在端到端的瞬时路径,传统的路由协议不能适应这种情况.在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR(Mobility Scope Aware Routing).不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,作为消息复制转发的依据.仿真结果表明, MSAR路由协议能够保证较高的消息交付比率和相对较低的延时,能够大量减少消息在网络中的分发数量,减小网络的开销.同时,协议还具有实现比较简单,控制开销比较小的特点.     

基于贝叶斯概率树的机会社会网络转发节点选择方法

选择合适的节点并将消息迅速转发到目标节点是机会社会网络关键问题之一。现有研究的不足主要是未充分考虑节点的社会属性以及节点的动态性。本文提出了一种基于贝叶斯概率树的转发节点选择(Bayesian Probabilistic Tree Forward Node Selection,BFANS)方法。根据节点具有的社会属性及相遇概率划分社区;社区内利用节点相遇概率值构建贝叶斯概率树;分别采用社区内和社区间两种方式进行消息的转发。实验表明,该方法在消息投递成功率上得到提高,并且降低消息的平均时延及路由开销比率。     

基于节点通信监听机制的高效感知消息传输机会网络路由研究

针对采用社区划分策略的机会网络路由算法在消息传输过程中存在冗余转发的问题,设计节点通信监听机制,构建了新的消息传输策略,以高效感知邻居节点社区属性信息;并充分考虑携带移动设备的人的移动轨迹特点,设计了社区移动模型;嵌入时间片轮回机制,对网络节点进行动态划分社区;最终提出了基于节点通信监听机制的高效感知消息分发机会网络路由算法。在社区内转发消息时,选取与目的节点通信范围重叠区域内的邻居节点作为下一跳,若不存在这样的节点则将消息转发给与目的节点相遇概率较大的邻居节点或目的节点;在社区间转发消息时,算法选取与目的社区通信概率较大的中继社区节点转发消息,通过充分利用通信重叠区域内的节点转发消息,优化转发节点判定机制,重设消息传输条件,降低消息转发次数,从而提高消息传输成功率,降低传输时延。理论分析和仿真结果显示:与当前机会路由算法相比,新算法的传输成功率以及转发效率更高、平均端到端时延与平均存储时间更低。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

基于海上无线Mesh网络的M-LAR协议研究

将位置辅助路由协议应用于海上无线Mesh网络中,并通过海上节点地理位置信息来限制路由请求的广播范围,从而减少了网络路由开销;同时,通过在LAR协议中加入路由修复,提高了路由链路的稳定性及减少了丢包率.仿真实验表明:M-LAR协议的路由丢包率、路由开销及分组时延均较AODV协议与LAR协议有所减少.     

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

社会机会网络中基于节点相遇历史信息的路由算法

针对Bubble Rap路由算法的路由开销不理想的问题,提出一种利用节点相遇历史信息和删除消息副本相结合的低开销路由(LCMT)算法。利用与目的节点相遇次数进行消息转发改变了Bubble Rap单一的消息转发评判标准,使其对不同数据集场景的适应性得到提高,并结合效用函数对消息副本数进行控制,从而减小了路由开销。和Bubble Rap路由算法相比,仿真结果表明在Infocom06和MIT数据集中,该算法可在保证良好消息传输成功率的前提下显著降低路由开销。