• 网络与通信 •

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

1. 1. 武警工程大学 信息工程系, 西安 710086;
2. 空军工程大学 信息与导航学院, 西安 710077
• 收稿日期:2017-03-10 修回日期:2017-04-19 出版日期:2017-09-10 发布日期:2017-09-13
• 通讯作者: 朱清超,tgzy0516zqc@126.com
• 作者简介:朱清超(1987-),男,山东济宁人,助教,博士研究生,主要研究方向:通信与信息系统。
• 基金资助:
国家自然科学基金资助项目（51075395）；陕西省自然科学基金资助项目（2015JM6340）。

### 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).

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.