In mobile ad hoc networks(MANETs),if a muhihop route breaks,route maintenance is typicallyperformed to establish a new route which causes high control overhead and long packet delay.To decreasethe time of recovery and...In mobile ad hoc networks(MANETs),if a muhihop route breaks,route maintenance is typicallyperformed to establish a new route which causes high control overhead and long packet delay.To decreasethe time of recovery and the overhead of maintenance,a new route maintenance mechanism in which themaintenance is confined to the vicinity of the broken link is proposed.This mechanism patches brokenroute through some other nodes in which only nodes near the broken link(s)may need to be substitutedand the rest of nodes can be retained on the route.The broken link can be repaired without consideringits relative position in the whole path,so the ability of dealing with link failure is improved obviously.Simulation results show that the proposed strategy improves network performance significantly,such as inmerits of control overhead and packet delay.展开更多
为了简化使用完美马尔科夫均衡方法可能引起的复杂计算过程,本文依据博弈论方法,提出一种平均场均衡的无线自组织网络路由协议(mean field equilibrium AODV,MFEA)。该方法要求每个节点利用所有其他节点的信息来分析自己的最优策略,而...为了简化使用完美马尔科夫均衡方法可能引起的复杂计算过程,本文依据博弈论方法,提出一种平均场均衡的无线自组织网络路由协议(mean field equilibrium AODV,MFEA)。该方法要求每个节点利用所有其他节点的信息来分析自己的最优策略,而不需要知道每一个局中人的信息,并且在足够大的局中人数目情况下性能更加近似马尔科夫均衡。仿真实验显示:提出的MFEA路由协议在包投递率、时延和归一化开销方面均优于AODV(Ad hoc on-demand distance vector routing)协议,在节点密集的无线自组织网络中仍可获得比较好效果。展开更多
为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了...为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了一种基于K-means聚类算法的K-AODV-ETX路由协议。协议采用到目的节点的跳数、错误传输次数、节点缓冲空间3个聚类特征对无人机节点进行分类,RREQ分组转发时选择最佳集群进行路由发现,最后采用ETX机制选择ETX值和最小路径进行数据传输。结果表明,K-AODV-ETX路由协议与现有的AODV-ETX路由协议和ND-AODV-ETX路由协议相比,能够有效保持网络的吞吐量,在端到端数据包投递率性能上稍有下降,在路由开销和时延性能方面有着显著的效果。K-AODV-ETX路由协议优化了路由发现过程的泛洪广播机制,有效改善了现有的ETX机制下协议的高开销、高延迟问题,并保证了网络的吞吐量,为设计低时延路由协议以及平衡ETX机制带来的高开销问题提供了一种有效的方法。展开更多
An adaptive load balancing scheme is proposed to balance the load in ad hoc networks. The new scheme can be applied in most on-demand routing protocols resulting in significant performance improvement. The proposed sc...An adaptive load balancing scheme is proposed to balance the load in ad hoc networks. The new scheme can be applied in most on-demand routing protocols resulting in significant performance improvement. The proposed scheme is applied to the ad hoc on-demand distance vector (AODV) routing protocol. Simulation results show that the network load is balanced on the whole, and performance in packet loss rate, routing overhead and average end-to-end delay is also improved.展开更多
基金the National High Technology Research and Development Progamme of China(No2005AA123820)the National Natural Science Foundation of China(No60472052 and No10577007)
文摘In mobile ad hoc networks(MANETs),if a muhihop route breaks,route maintenance is typicallyperformed to establish a new route which causes high control overhead and long packet delay.To decreasethe time of recovery and the overhead of maintenance,a new route maintenance mechanism in which themaintenance is confined to the vicinity of the broken link is proposed.This mechanism patches brokenroute through some other nodes in which only nodes near the broken link(s)may need to be substitutedand the rest of nodes can be retained on the route.The broken link can be repaired without consideringits relative position in the whole path,so the ability of dealing with link failure is improved obviously.Simulation results show that the proposed strategy improves network performance significantly,such as inmerits of control overhead and packet delay.
文摘为了简化使用完美马尔科夫均衡方法可能引起的复杂计算过程,本文依据博弈论方法,提出一种平均场均衡的无线自组织网络路由协议(mean field equilibrium AODV,MFEA)。该方法要求每个节点利用所有其他节点的信息来分析自己的最优策略,而不需要知道每一个局中人的信息,并且在足够大的局中人数目情况下性能更加近似马尔科夫均衡。仿真实验显示:提出的MFEA路由协议在包投递率、时延和归一化开销方面均优于AODV(Ad hoc on-demand distance vector routing)协议,在节点密集的无线自组织网络中仍可获得比较好效果。
文摘为了保证飞行自组网(flying ad hoc network,FANET)在拓扑快速变化下的稳定信息传输,在期望传输次数(expected transmission count,ETX)度量的无线自组网按需平面距离向量(ad hoc on-demand distant vector,AODV)路由协议基础上,提出了一种基于K-means聚类算法的K-AODV-ETX路由协议。协议采用到目的节点的跳数、错误传输次数、节点缓冲空间3个聚类特征对无人机节点进行分类,RREQ分组转发时选择最佳集群进行路由发现,最后采用ETX机制选择ETX值和最小路径进行数据传输。结果表明,K-AODV-ETX路由协议与现有的AODV-ETX路由协议和ND-AODV-ETX路由协议相比,能够有效保持网络的吞吐量,在端到端数据包投递率性能上稍有下降,在路由开销和时延性能方面有着显著的效果。K-AODV-ETX路由协议优化了路由发现过程的泛洪广播机制,有效改善了现有的ETX机制下协议的高开销、高延迟问题,并保证了网络的吞吐量,为设计低时延路由协议以及平衡ETX机制带来的高开销问题提供了一种有效的方法。
基金Project supported by the Science Foundation of Shanghai Municipal Commission of Science and Technology (Grant No.045115012), and the Shanghai Leading Academic Discipline Project (Grant No.T0102)
文摘An adaptive load balancing scheme is proposed to balance the load in ad hoc networks. The new scheme can be applied in most on-demand routing protocols resulting in significant performance improvement. The proposed scheme is applied to the ad hoc on-demand distance vector (AODV) routing protocol. Simulation results show that the network load is balanced on the whole, and performance in packet loss rate, routing overhead and average end-to-end delay is also improved.