基于有线的Ad Hoc路由协议的性能评估方法

doi:10.3969/j.issn.1006-2475.2017.06.018

计算机与现代化

基于有线的Ad Hoc路由协议的性能评估方法

(1.北京交通大学计算机与信息技术学院，北京 100044; 2.北京交通大学信息通信网络研究所，北京 100044;
3.中国人民解放军91469部队，北京 100841)

收稿日期:2016-10-12 出版日期:2017-06-23 发布日期:2017-06-23
作者简介:胡明明(1991-)，男，河南桐柏人，北京交通大学计算机与信息技术学院硕士研究生，研究方向：移动与互联网络; 孙延涛(1975-)，男，北京交通大学信息通信网络研究所讲师，博士，研究方向：数据中心网络，云计算，网络管理; 任淑婷(1971-)，女，中国人民解放军91469部队高级工程师，博士，研究方向：无线通信技术，系统仿真，计算机网络技术。
基金资助:
中央高校基本科研业务费专项资金资助项目(2016JBM021); 红果园省部级“企事业”项目(K15GY500040)

Performance Evaluation Method of Ad Hoc Routing Protocol Based on Wired Network

(1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
2. Institute of Information Communication Networks, Beijing Jiaotong University, Beijing 100044, China;
3. Unit 91469 of PLA, Beijing 100841, China)

Received:2016-10-12 Online:2017-06-23 Published:2017-06-23

摘要/Abstract

摘要： Ad hoc路由协议可以使用软件仿真、现场试验分析、理论分析等方法对其进行性能分析和评估。由于现场试验分析开销高及实验环境部署复杂等原因，目前，软件仿真是对ad hoc路由协议进行性能评估的主要方法，但这种方法对于一些需要通过实际应用场景对ad hoc网络进行研究的情况并不具有说服力。本文综合各种方法的优缺点，提出一种基于有线网络的ad hoc路由协议性能评估新方法：通过在应用层、网络层、链路层添加各种数据采集探针来采集性能数据。此外，设计并实现了可视化的数据采集分析平台，可以对采集的性能数据进行图形化的展示及分析评估。这种方法不仅弥补了在软件仿真过程中，未考虑操作系统、系统硬件、系统设计、通信环境等敏感因素带来的影响，使得测试结果更逼近真实，而且解决了现场试验分析中性能数据不易获取、开销巨大、场景搭建复杂等问题。最后，通过本文所提出的性能数据采集评估方法对3种典型的ad hoc路由协议进行性能对比分析。

关键词: ad hoc网络, 有线模拟无线, 数据采集探针, VxWorks操作系统, 性能数据采集及评估

Abstract: Software simulation and in-situ test analysis, theoretical analysis and other methods can be used for performance analysis and evaluation of ad hoc routing protocol. Due to the high cost of in-situ test analysis and the complicated experimental environment deployment, at present, the software simulation is the main method for ad hoc routing protocol performance evaluation, however, this method is not convincing for the study of ad hoc networks through practical application scenarios. Comparing the advantage and the disadvantage of the various methods, we propose a new ad hoc routing protocol performance evaluation method based on wired network: Adding various statistics probe into the application layer, network layer, link layer to collect performance data. In addition, we design and implement a visualization data acquisition and analysis platform, which can collect the performance data for graphical display and analysis and evaluation. This method not only makes up the influence of the sensitive factors such as operating system, system hardware, system design and communication environment, but also solves the problems appeared in in-situ test analysis, e.g. the performance data is not easy to be acquired, the cost is huge and the scene construction is complicated. At last, this paper compares the performance of three typical ad hoc network routing protocols by using the proposed performance data acquisition and evaluation method.

Key words: ad hoc network, wireless simulation over wired, data acquisition probe, VxWorks system, performance data acquisition and evaluation

中图分类号:

TP393

胡明明1，孙延涛2，任淑婷3. 基于有线的Ad Hoc路由协议的性能评估方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.06.018.

HU Ming-ming1, SUN Yan-tao2, REN Shu-ting3. Performance Evaluation Method of Ad Hoc Routing Protocol Based on Wired Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.06.018.

参考文献

[1] Ismail Z, Hassan R, Patel A, et al. A study of routing protocol for topology configuration management in mobile ad hoc network[C]// Proceedings of the 2009 International Conference on Electrical Engineering and Informatics (ICEEI ’09). 2009,2:412-417.

[2] Maltz D A. On-demand Routing in Multi-hop Wireless Mobile Ad Hoc Networks[D]. Carnegie Mellon University, 2001.

[3] 王海涛,郑少仁. 移动Ad hoc网络路由协议及其性能比较[J]. 重庆邮电学院学报(自然科学版), 2002,14(4):73-77.

[4] RFC 3626, Optimized Link State Routing Protocol (OLSR)[S].

[5] Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks[M]// Mobile Computing. Kluwer Academic Publishers, 1996:153-181.

[6] Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing[C]// Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications. 1999:90-100.

[7] RFC 3561, Ad hoc On-demand Distance Vector (AODV) Routing[S].

[8] 陈刚,朱诗兵. 基于OPNET软件的网络仿真[C]// 2003年全国仿真技术学术会议论文集. 2003:401-403.

[9] Wind River. VxWorks[DB/OL]. https://www.windriver.com/products/vxworks, 2016-09-20.

[10] Alriyami Q, Adnane A, Kim Smith A. Evaluation criterias for trust management in vehicular ad-hoc networks (VANETs)[C]// Proceedings of the 3rd International Conference on Connected Vehicles and Expo (ICCVE 2014). 2014:118-123.

[11] He Ying, Cai Xuelian, Zhang Yankang, et al. Routing protocol for complex three-dimensional vehicular ad hoc networks[C]// Proceedings of the 3rd International Conference on Connected Vehicles and Expo (ICCVE 2014). 2014:739-744.

[12] Liu Tong, Gu Xuemai, Shi Shuo. An improved energy-saving routing protocol for wireless ad hoc networks[C]// Proceedings of the 2015 IEEE International Conference on Communication Software and Networks (ICCSN). 2015:250-254.

[13] Dhamodharavadhani S. A survey on clustering based routing protocols in mobile ad hoc networks[C]// Proceedings of the 2015 International Conference on Soft-computing and Networks Security (ICSNS). 2015.

[14] Jayakkumar M, Calduwel Newton P, DalvinVinothKumar A. MIDURR: A technique to minimize the duplication of route requests in mobile ad-hoc networks[C]// Proceedings of the 2015 International Conference on Soft-computing and Networks Security (ICSNS). 2015.

[15] Mohamad Suhaili S, Marzuki N R A, Jambli M N, et al. The study of AODV routing protocol in vehicular ad-hoc sensor networks[C]// Proceedings of the 2014 IEEE International Symposium on Robotics and Manufacturing Automation (ROMA). 2014:136-140.

[16] 程林,陈福生. 无线Ad hoc网络路由协议的分析比较[J]. 计算机工程与应用, 2004,40(22):143-149.

[17] 王立平,崔智林,马力. 基于OPNET仿真平台的MANET路由协议性能分析[J]. 现代电子技术, 2011,34(14):71-74.

基于有线的Ad Hoc路由协议的性能评估方法

Performance Evaluation Method of Ad Hoc Routing Protocol Based on Wired Network

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	仪修亮1，任淑婷2，孙延涛1,3. 基于以太网的MANET网络试验床[J]. 计算机与现代化, 2017, 0(7): 72-78.
[2]	袁鹏飞，井正伟. 一种基于邻接节点信息的合作式Ad Hoc网络协议[J]. 计算机与现代化, 2014, 0(3): 145-150.
[3]	高蕾. 基于NS2的Ad Hoc网络路由协议性能对比分析[J]. 计算机与现代化, 2012, 1(9): 76-78,8.
[4]	李悦;陈翔. 基于Ad Hoc网络的SMR优化算法的研究[J]. 计算机与现代化, 2012, 203(7): 21-24,2.
[5]	文双举. Kaman协议的形式化验证[J]. 计算机与现代化, 2012, 1(200): 17-06.
[6]	刘浪;曾碧卿. 基于超级节点的AODV路由协议改进[J]. 计算机与现代化, 2011, 1(6): 67-4.
[7]	汪张生. 基于AODV协议的Ad hoc网络的入侵检测研究[J]. 计算机与现代化, 2010, 1(9): 111-114.
[8]	周少琼;徐祎. 基于NS2仿真Ad Hoc多跳网络性能[J]. 计算机与现代化, 2010, 1(8): 219-222.
[9]	龚追飞;张丽虹;胡军. 移动自组网中路由协议的研究[J]. 计算机与现代化, 2009, 8(8): 119-122.