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