Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2484-2490.DOI: 10.11772/j.issn.1001-9081.2017.09.2484

Previous Articles     Next Articles

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

ZHU Qingchao1,2   

  1. 1. School of Information Engineering, Engineering University of Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
    2. School of Information and Navigation, Air Force Engineering University, Xi'an Shaanxi 710077, China
  • Received:2017-03-10 Revised:2017-04-19 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (51075395), the Natural Science Foundation of Shaanxi Province (2015JM6340).

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

朱清超1,2   

  1. 1. 武警工程大学 信息工程系, 西安 710086;
    2. 空军工程大学 信息与导航学院, 西安 710077
  • 通讯作者: 朱清超,tgzy0516zqc@126.com
  • 作者简介:朱清超(1987-),男,山东济宁人,助教,博士研究生,主要研究方向:通信与信息系统。
  • 基金资助:
    国家自然科学基金资助项目(51075395);陕西省自然科学基金资助项目(2015JM6340)。

Abstract: 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.

Key words: Mobile AD Hoc NETwork (MANET), throughput, Medium Access Control (MAC), Poisson distribution, Kalman filter algorithm

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

关键词: 移动自组网, 吞吐量, 媒体接入控制, 泊松分布, 卡尔曼滤波算法

CLC Number: