TY - JOUR
T1 - 一种面向 WLAN 的分布式分层并行仿真方法
AU - Jia, Wenfei
AU - Yang, Mao
AU - Yan, Zhongjiang
AU - Li, Bo
N1 - Publisher Copyright:
©2024 Journal of Northwestern Polytechnical University.
PY - 2024/10
Y1 - 2024/10
N2 - To solve the problem that the efficiency decreases with the increase of terminal nodes in wireless local area network(WLAN) distributed parallel simulation, a WLAN-oriented distributed hierarchical parallel simulation method is proposed. Firstly, considering the WLAN star network topology, the process of the simulated access point (AP) is denoted as the main process, which is responsible for time synchronization with the other processes of the simulated station (STA) nodes in the WLAN network. Secondly, the processes of all simulated STAs are then evenly divided into groups, and the group leader is responsible for the synchronization of processes within the group. Then, after the main process broadcasts the simulation start event, the group leader process firstly collects the end message of the group member′s terminal node, and then reports to the main process. A three-layer hierarchical structure is constructed, consisting of the main process layer, the group leader process layer and the group member process layer. Finally, the time gain factor of the hierarchical simulation method is analyzed and obtained in closed-form expression, under the different computational loads. Simulation results show that comparing to the existing non-hierarchical simulation method, when the average computational load is 1.2x time unit and the nodes number is 100, the gain of the proposed method can reach 50%.
AB - To solve the problem that the efficiency decreases with the increase of terminal nodes in wireless local area network(WLAN) distributed parallel simulation, a WLAN-oriented distributed hierarchical parallel simulation method is proposed. Firstly, considering the WLAN star network topology, the process of the simulated access point (AP) is denoted as the main process, which is responsible for time synchronization with the other processes of the simulated station (STA) nodes in the WLAN network. Secondly, the processes of all simulated STAs are then evenly divided into groups, and the group leader is responsible for the synchronization of processes within the group. Then, after the main process broadcasts the simulation start event, the group leader process firstly collects the end message of the group member′s terminal node, and then reports to the main process. A three-layer hierarchical structure is constructed, consisting of the main process layer, the group leader process layer and the group member process layer. Finally, the time gain factor of the hierarchical simulation method is analyzed and obtained in closed-form expression, under the different computational loads. Simulation results show that comparing to the existing non-hierarchical simulation method, when the average computational load is 1.2x time unit and the nodes number is 100, the gain of the proposed method can reach 50%.
KW - hierarchical algorithm
KW - parallel simulation
KW - WLAN
UR - http://www.scopus.com/inward/record.url?scp=85209944784&partnerID=8YFLogxK
U2 - 10.1051/jnwpu/20244250895
DO - 10.1051/jnwpu/20244250895
M3 - 文章
AN - SCOPUS:85209944784
SN - 1000-2758
VL - 42
SP - 895
EP - 902
JO - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
JF - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
IS - 5
ER -