间断连通移动有组织网络中延时有界的概率路由策略

Bounded-delay probability-based routing in intermittently connected mobile ad hoc networks

针对间断连通移动自组织网络(ICMAN)实际应用中对消息的送达率、发送延时及开销三项重要指标的要求,本文借助于发送延时的概率模型,分析了这三项指标的相互关系,进而提出了一种综合考虑这三种指标的延时有界的概率路由策略(BDPBR),其特点是重视精确的延时指标,而非现有算法关注的消息的平均传输延时,能以给定概率保证消息的端到端发送延时。仿真结果表明,该策略能够通过调整必需发送概率(RDP)和必需传输延时(RDD)来控制消息的实际发送率和发送延时,同时可根据RDP和RDD来调整系统开销,可按用户设定的送达率与延时指标以相应的代价发送消息,适应不同的服务要求。

In intermittently connected mobile ad hoc networks （ICMAN）, message delivery rate, delay and cost are the three crucial factors. Based on the analysis of the relationship among the three factors and by means of the probabilistic model of delivery delay, this paper proposes a novel routing scheme for ICMAN, i.e., the bounded delay probability-based routing（BDPBR） scheme which attaches importance to accurate delay target. The scheme can guarantee the bounded delivery delay target with a certain probability. The simulation results show that the scheme can control information delivery ratio and delivery delay and adjust system cost by adjust require delivery probability （RDP） and required delivery delay （RDD）, Meanwhile, our routing scheme can provide diverse qualities of delivery service based on the different setting of users.