作者：李阳1,2, 范文慧1, 刘姝玉2, 代肖楠3
作者单位：1. 清华大学自动化系, 北京 100084;
2. 北京遥测技术研究所空间电子工程中心, 北京 100094;
3. 中国人民解放军 95806部队, 北京 100076
关键词：自组网;动态时隙分配算法;软件测试;白盒测试
摘要：
针对大规模自组网技术MAC（medium access control）协议中的动态时隙分配算法在模拟仿真测试环境中存在的需要进行大量代码重构及可视化呈现差等问题，以及在实物组网测试时存在的测试环境搭建困难、测试成本高和测试效率低等问题，提出一种新的测试方法。该测试方法使用纯软件来模拟各个节点不同的业务量及拓扑结构，无需实物组网即可方便地重复验证大规模自组网环境中的动态时隙分配情况是否符合预期，同时对测试结果进行精准可视化呈现。实验结果表明，该测试方法能够准确验证大规模、高业务并发场景下的动态时隙分配情况，并对动态时隙分配算法的设计、开发及优化过程加以指导，从而提高研究效率。该测试方法已在多个项目中成功应用并取得良好效果。
Testing method for dynamic slot allocation algorithm in large-scale MANET
LI Yang, FAN Wenhui, LIU Shuyu, DAI Xiaonan
1. Department of Automation, Tsinghua University, Beijing 100084, China;
2. Space Electronic Engineering Center, Beijing Research Institute of Telemetry, Beijing 100094, China;
3. Chinese People's Liberation Army 95806 Unit, Beijing 100076, China
Abstract: There are two difficult problems in the test of dynamic slot allocation algorithm in MAC (medium access control) protocol of large-scale ad hoc network technology. One is the need for a large number of code reconstruction and poor visual presentation in the simulation test environment. The other is the difficulty in building the test environment, high test cost and low test efficiency in the physical network test. A new test method is proposed to solve these two problems. The test method uses pure software to simulate the different traffic and topology of each node. It is convenient to repeatedly verify whether the dynamic slot allocation in large-scale mobile ad-hoc network environment is in line with expectations without physical networking. Also, the test results can be accurately visualized. The experimental results show that the test method can accurately verify the dynamic slot allocation in large-scale and high-service concurrent scenarios. Also, it can guide the design, development and optimization process of dynamic slot allocation algorithm, so as to improve the research efficiency. The test method has been successfully applied in many projects and achieved good results.
Keywords: mobile ad-hoc network;dynamic slot allocation algorithm;software testing;white box test
2023, 49(9):34-39 收稿日期: 2022-3-19;收到修改稿日期: 2022-5-29
基金项目: 国家重点研发计划资助项目（2017YFB1400105）
作者简介: 李阳（1992-），男，山东临沂市人，工程师，硕士研究生，专业方向为自组网技术。
参考文献
[1] LIMA L E, KIMURA B Y L, ROSSET V. Experimental environments for the Internet of things: A review[J]. IEEE Sensors Journal, 2019, 19(9): 3203-3211
[2] KHANNA G, CHATURVEDI S K. A comprehensive survey on multi-hop wireless networks: milestones, changing trends and concomitant challenges[J]. Wireless Personal Communications, 2018, 101(2): 677-722
[3] 李海滨, 唐晓刚, 吴署光, 王梦阳. 基于OPNET的移动自组网路由协议性能仿真分析[J]. 卫星与网络, 2021(8): 66-69
[4] LEE J S, YOO Y S, CHOI H, et al. Group connectivity-based UAV positioning and data slot allocation for tactical MANET[J]. IEEE Access, 2020, 8: 220570-220584
[5] YE Y, ZHANG X, XIE L, et al. A dynamic TDMA scheduling strategy for MANETs based on service priority[J]. Sensors, 2020, 20(24): 7218
[6] ZHENG C, HUANG S, WEI J, et al. MD-MAC: A distributed TDMA protocol based on desynchronization for multi-hop topologies[J]. Sensors, 2019, 19(23): 5102
[7] OHTA T, YAMAZAKI T, MURAKAMI S, et al. Evaluation framework for simulating MANET-based systems[J]. IEICE Communications Express, 2021, 10(7): 404-408
[8] 余本功, 刘桂兰, 许绍斌. 基于GloMoSim的Ad Hoc网络路由协议仿真研究[J]. 计算机技术与发展, 2013, 23(12): 105-108
[9] 郭一辰, 陈靖, 张黎, 等. 大规模无线移动自组织网络混合模拟测试方法[J]. 计算机应用, 2013, 33(1): 101-104
[10] 刘军, 李喆, 岳磊. 自组织网络仿真平台的设计与实现[J]. 计算机科学, 2008(1): 24-26+30
[11] FARKHANA M, ABDUL H A. Mobility in mobile ad-hoc network testbed using robot: Technical and critical review[J]. Robotics and Autonomous Systems, 2018, 108: 153-178
[12] 殷延祥, 殷俊, 杨余旺, 等. 移动自组网协议栈测试系统设计与实现[J]. 科学技术与工程, 2014, 14(1): 247-250
[13] 唐小峰, 孙智敏, 文永康, 等. 基于ATML标准的网络化自动测试实现方法[J]. 中国测试, 2020, 46(S1): 110-113
[14] RHEE I, WARRIER A, JEONGKI M, et al. DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(10): 1384-1396
[15] JUNG J Y, CHOI H H, LEE J R. Survey of bio-inspired resource allocation algorithms and MAC protocol design based on a bio-inspired algorithm for mobile ad hoc networks[J]. IEEE Communications Magazine, 2018, 56(1): 119-127
