针对容延容断网络(Delay/Disruption Tolerant Networks,DTN)不包含持续端到端连接、高传输时延及节点资源受限的特点,提出一种新的基于位置信息的喷射路由算法.该算法通过与GPRS网络结合形成平行网络结构,将GPRS作为DTN的一个通信频道以辅助路由,利用通信频道中已知的节点位置信息弥补DTN缺乏网络拓扑知识的不足,根据节点接触时的相遇角度调整Spray策略,减少无效信息副本的产生,Spray阶段完成后根据当前节点、目标节点及目的节点的位置和速度信息进行单副本路由,从而使传输过程中的信息路由具有方向性和目的性,减少对网络资源的消耗,降低传输时延并提高传输率.仿真结果表明本文所提出的算法是有效可行的,综合性能优于典型DTN路由算法Spray and wait和MaxProp.
提出一种支持总最佳连接ABC(Always Best Connected)的服务质量QoS(Quality of Service)单播路由机制。该机制采用区间形式刻画用户QoS需求和网络链路参数;引入偏好序列,以满足用户对不同类型网络的偏爱;引入概率密度函数、满意度函数和评价函数,以精确测量网络链路参数值和准确表达用户QoS需求;引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于组织进化算法OEA(Organizational Evolutionary Algorithm),寻找使各方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明,该机制是可行和有效的。
To deeply exploit the mechanisms of ant colony optimization(ACO)applied to develop routing in mobile ad hoc networks(MANETS),some existing representative ant colony routing protocols were analyzed and compared.The analysis results show that every routing protocol has its own characteristics and competitive environment.No routing protocol is better than others in all aspects.Therefore,based on no free lunch theory,ant routing protocols were decomposed into three key components:route discovery,route maintenance(including route refreshing and route failure handling)and data forwarding.Moreover,component based ant routing protocol(CBAR)was proposed.For purpose of analysis,it only maintained basic ant routing process,and it was simple and efficient with a low overhead.Subsequently,different mechanisms used in every component and their effect on performance were analyzed and tested by simulations.Finally,future research strategies and trends were also summarized.
