共查询到18条相似文献,搜索用时 46 毫秒
1.
钱景辉 《微电子学与计算机》2013,30(1):5-7,12
在分析现有机会网络转发策略及机会网络中节点的运动特性的基础上,通过改进节点的转发策略提出一种新的机会网络路由算法(Delayed Spray and Wait,DSW).算法假设的应用场景为节点均沿着预先存在的路径移动,通过延迟发送转发数据包,可以显著减少网络中的低效数据包转发的数量.仿真结果表明,在合适的应用场景下该算法可以显著的降低网络中数据包的转发数量并略微提高传输成功率,这对于减少节点能耗和改善网络拥塞状况都具有实际意义. 相似文献
2.
合理利用节点间的协作关系及相邻节点的缓存资源可有效提高机会网络中节点缓存的利用率与消息的投递率。该文提出一种节点状态感知的分布式协作缓存机制,通过感知消息扩散程度动态估计消息的重要程度,确定消息在缓存操作中的优先级。进而根据节点的活跃度及相对粘度获知给定消息与其目标节点的相遇概率,并针对消息源节点的差异设计分区协作缓存方法,同时在本地缓存处于存满状态时动态选取协作节点,实现本地消息到相邻节点的转移,以达到高效利用缓存资源的目的。结果表明,所提出的协作缓存机制能够有效地利用节点有限的缓存资源,并大幅度地改善消息投递率及节点缓存利用率。 相似文献
3.
4.
5.
当前机会网络中消息转发策略大多是基于节点间的历史相遇消息选取与其他节点累积相遇能力强的节点作为中继节点。此类策略对节点能力的估计默认采用均匀量化的方式,但经观察发现节点中继能力并非均匀的,主要体现在节点移动模式在时间和地理位置上呈现出极强的聚集性,我们称之为节点的暂态特性。针对上述问题,本文提出了一种基于节点暂态特性的消息转发策略,将具有相似暂态特性的节点聚合成暂态社区,利用暂态社区内节点间的强连通性和不同暂态社区的时序特性来改善机会网络性能。仿真结果表明本文提出的策略能够有效提升消息的投递率,降低投递延时和网络开销。 相似文献
6.
针对机会社会网络中RADR(机会社会网络消息传送算法)存在消息传输时延偏大和消息传输成功率偏低的问题,提出一种ECRA(基于社区的高效的机会社会网络路由算法)。ECRA只选取与消息目的节点在同一个社区的邻居节点来计算重要度,并且利用连通拓扑侦听相遇节点,检测相遇节点的邻居节点中是否存在更高重要度的节点,若存在,则利用相遇节点将消息传递给具有更高重要度的邻居节点。理论分析和仿真结果表明,ECRA与RADR及相关对比算法比较,在消息传输成功率、平均端到端时延等方面的性能均得到了提升。 相似文献
7.
针对分布式k团社区检测引起的超大社区问题,提出了具有节点退出机制的?-window社区检测方法,相应提出了?-window中心性估计。通过实验发现?-window社区和?-window中心性具有周期演化特性,利用该特性,提出TTL(time to live)社区检测和TTL中心性估计,以更准确预测消息生存期上节点的相遇。随后,利用TTL社区和TTL中心性作为转发测度,设计了新的机会移动网络路由算法PerEvo。实验结果表明,与现有的基于社会特征的路由算法比较,PerEvo在保持基本不变的传输开销的同时,有效提高了机会移动网络消息投递的成功率。关键词:机会移动网络;社区;中心性;周期演化;消息转发 相似文献
8.
在机会网络中,节点之间可能不存在端到端的路径.为了节省网络中节点消耗的能量,在概率路由算法的基础上提出了一种基于节点能量的概率路由算法(Energy-based Probabilistic Routing Protocol using History of Encounters and Transitivity,EBPROPHET).首先,计算两个节点相遇时节点的通信开销,然后相遇节点的剩余能量作为一个参量引入算法,选择节点剩余能量多的节点作为转发节点,最后,进行消息的转发.仿真表明,EB-PROPHET算法具有良好的路由性能,降低了整个网络的能量消耗,延长了网络的生存周期. 相似文献
9.
针对基于epidemic机制的机会网络路由算法未能及时感知相遇节点以及在数据分组交换过程中存在冗余的问题,提出了一种采用跨层感知相遇节点思路的机会网络高效低时延路由算法——ERCES(epidemic routing based on cross-layer encountered-node sensing),通过在物理层、MAC层和网络层之间的跨层信息共享与协同,实现相遇节点及时感知,并且采用节点相遇后立即广播新数据分组、收到SV(summary vector)分组后优先发送目的节点为对方的数据分组、动态自适应发送HELLO分组、借助SV删除节点缓存中已到达目的节点的分组等新机制,减少控制和存储开销,降低分组时延。理论分析验证了ERCES算法的有效性,仿真结果表明:与经典的Epidemic Routing算法及其多个改进相比,ERCES算法的控制开销和存储开销分别减少8.2%和2.1%以上,数据分组平均端到端时延至少降低了11.3%。 相似文献
10.
11.
社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成,其数据采用“存储-携带-转发”的模式进行传输,本文针对这类网络,提出了一种基于中间中心度的P2P查询算法(P2P Query based on Between-ness Centrality Forwarding ,PQBCF)。节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度,PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发。仿真实验表明,与目前该研究领域的SF (Spray and Fo-cus )等主流算法相比,PQBCF算法能够有效提高查询成功率,并降低查询延时。 相似文献
12.
首先介绍了移动社会网络的概念,论述了移动社会网络部件、分类以及移动社会网络架构。然后简要概括了移动社会网络在应用、体系结构、协议设计等方面存在的挑战,重点分析了在内容分发机制方面的研究进展以及简单概述了社区检测、移动模型和中间件。最后对移动社会网络内容分发机制进行了总结。 相似文献
13.
14.
Yongxuan Lai Zhengkun Chen Weicong Wu Tianli Ma 《Wireless Communications and Mobile Computing》2015,15(16):1991-2003
15.
度量社交网络节点影响力是社交网络结构分析的关键问题之一。目前研究社交网络节点影响力的方法主要有两大类:中心度方法和节点删除方法。前者主要通过度或最短路径等因素来判断节点的影响力,不考虑网络的连通性;后者通过节点删除后对网络结构的破坏程度来判断,计算复杂性很高,不适用于较大规模的社交网络。通过结合社交网络的局部连通度及节点间的最短路径,提出了连通中心度来度量社交网络中节点的影响力,并给出了连通中心度的计算方法和一些特殊网络中节点的连通中心度的值。最后,通过实验说明该指标能很好地度量社交网络中节点的影响力。 相似文献
16.
无线智能设备的普遍使用促进了机会网络的发展.这类网络处于间歇性连接状态,以自组织方式转发数据.路由协议设计时考虑节点携带者的社会特征和日常行为能够提高机会网络的性能.提出了一种基于社会上下文认知的机会路由算法SCOR,该算法利用网络中的社会上下文信息,通过BP神经网络模型预测节点的移动行为.路由决策过程充分考虑移动节点活动的时间和空间属性,当接收节点与发送节点同时处于网络中的同一连通域时,数据转发采用同步方式,否则采用异步方式.仿真分析和实验结果表明,与其它经典算法相比,SCOR算法提高了数据成功转发的比率,减少了网络的开销. 相似文献
17.
Currently cellular networks do not have sufficient capacity to accommodate the exp-onential growth of mobile data requirements. Data can be delivered between mobile terminals through peer-to-peer WiFi com-munications (e.g. WiFi direct), but contacts between mobile terminals are frequently disrupted because of the user mobility. In this paper, we propose a Subscribe-and-Send architecture and an opportunistic forwarding protocol for it called HPRO. Under Sub-scribe-and-Send, a user subscribes contents on the Content Service Provider (CSP) but does not download the subscribed contents. Some users who have these contents deliver them to the subscribers through WiFi opportunistic peer-to-peer communications. Numerical simulations provide a robust evaluation of the forwarding performance and the traffic of-floading performance of Subscribe-and-Send and HPRO. 相似文献
18.
本文针对移动无线传感网提出一种结合节点移动向量和接收信号强度指示值RSSI(Received Signal Strength Indicator)信息的机会主义路由OR-RSSI,利用Sink节点Beacon报文的RSSI信息建立并更新机会概率值,使用报文广播后所能到达的具有最大机会概率值的最佳节点进行存储转发,完成移动无线传感网信息收集.OR-RSSI是一种良好的后择路由,不以既存路径为基础,不需额外设备支持,具有报文成功传输率高、网络有效吞吐量大以及能耗低等优点. 相似文献