多跳吞吐量分析及邻节点实时估计算法设计

Throughput analysis of multi-hop network and design of real-time estimation on neighbor nodes

针对媒体接入控制(MAC)协议吞吐量理论分析中单跳性、静态性不足,提出一种面向移动自组网(MANET)的多跳分析模型,并设计了邻节点实时估计算法。首先,基于二维离散时间马尔可夫链(DTMC)吞吐量模型,定义距离参数欧实比(ERR),建立泊松网络(PN)分布时多跳吞吐量分析模型;其次,定性分析理论与仿真误差的原因之一在于邻节点的动态性,即模型缺乏移动性考虑;然后,基于卡尔曼滤波算法,定义系统状态更新规则和测量规则,设计一种与泊松节点分布、随机行走模型相适应的邻节点实时估计算法;最后,对比分析多跳吞吐量分析模型的性能。实验结果表明,虽引入0.13 s计算时延,但在吞吐量方面,其精度提高了8%,实现了理论分析模型的多跳扩展和移动性考量。

Aiming at the problems of single hop and static nature in theoretical analysis of Media Access Control （MAC） protocol, a multi-hop analysis model for Mobile Ad Hoc NETwork （MANET） was proposed, and a real-time estimation algorithm for neighbor node was designed. Firstly, a common multi-hop throughput analysis model was established through definition of distance parameter, which equaled to the Ratio of Euclidean distance and Real statistical distance （ERR）, based on 2-D discrete time Markov Chain （DTMC） model, with nodes distributed in a Poisson Network （PN）. Secondly, one of the reasons resulting in deviation between theory and simulation, dynamic nature of neighbor nodes, was analyzed qualitatively, that was, ERR didn＇t take mobility into consideration. Thirdly, a real-time number estimation methodology of neighbor nodes in PN with Random Walk （RW） mobility model was presented based on Kalman filter algorithm through redefinition of state update rule as well as measurement rule. Finally, the performance of the multi-hop throughput analysis model was compared and analyzed. The experimental results show that, although the delay of 0.13 s is introduced, the accuracy is improved by 8% in terms of throughput, Therefore, both extension of multi-hop communication and consideration of mobility are realized in the model.