We use cookies to improve your experience with our site.

容迟网络中一种以最小化投递时延为目标的有效的报文散播模式

An Efficient Message Dissemination Scheme for Minimizing Delivery Delay in Delay Tolerant Networks

  • 摘要: 目的 :在容迟网络环境中提出一种以最小化投递时延为目的的报文散播模式。 创新点 :1.寻找一条时延最短的从源端到目的端的投递路径。2.为了节省投递成本,提出单副本的路由策略。 方法 :将用户在不同区域活跃度量化为用户效用值,进而进行有效的节点选择。 结论 :提出的散播模式,在保证投递跳数的前提下,最小化了消息副本的投递时延

     

    Abstract: Delay tolerant networks (DTNs) are a kind of sparse and highly mobile wireless networks, where no stable connectivity guarantee can be assumed. Most DTN users have several points of interest (PoIs), and they enjoy disseminating messages to the other users of the same PoI through WiFi. In DTNs, some time-sensitive messages (disaster warnings, search notices, etc.) need to be rapidly propagated among specific users or areas. Therefore, finding a path from the source to the destination with the shortest delay is the key problem. Taking the dissemination cost into consideration, we propose an efficient message dissemination strategy for minimizing delivery delay (MDMD) in DTNs, which first defines the user's activeness according to the transiting habit among different PoIs. Furthermore, depending on the activeness, an optimal user in each PoI is selected to constitute the path with the shortest delay. Finally, the MDMD with inactive state (on the way between PoIs) is further proposed to enhance the applicability. Simulation results show that, compared with other dissemination strategies, MDMD achieves the lowest average delay, and the comparable average hopcounts, on the premise that the delivery ratio is guaranteed to be 100% by the sufficient simulation time.

     

/

返回文章
返回