arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.01645cs.NI
收藏

循环无线协议的快速碰撞仿真

Fast Collision Simulation for Cyclic Wireless Protocols

Philipp H. Kindt, Sangyoung Park, Samarjit Chakraborty

摘要:

随着大多数现代智能手机支持低功耗蓝牙(BLE)或ANT+等无线协议,网络数量正在迅速增长。因此,需要考虑多个网络之间的冲突,以选择适当的协议参数。随着网络数量的增长,用于估计冲突率的模拟在计算上变得非常复杂和冗长。因此,大量的模拟时间构成了分析复杂案件的主要限制。在本文中,我们提出了一种新的模拟技术,可以加快碰撞模拟的一个数量级在现实情况下。每当模拟数据包的传输时,都会利用BLE等协议的循环特性来预测下一个有可能发生冲突的数据包。在不影响仿真结果的情况下,可以跳过其间的所有传输。基于网络的传输间隔,可以计算它们的分组之间的时间偏移的每个周期的一定收缩。使用这种收缩和任何两个数据包的开始时间之间的当前偏移,我们提出的模拟模型可以准确地预测下一对需要模拟的数据包。虽然我们提出的技术针对BLE协议,但该理论是通用的,也可以用于许多其他循环协议,如ANT/ANT+。

英文摘要:

With most modern smartphones supporting wireless protocols such as Bluetooth Low Energy (BLE) or ANT+, the number of networks are growing rapidly. Therefore, collisions among multiple networks need to be considered for choosing the appropriate protocol parameters. With growing numbers of networks, simulations for estimating the collision rate become computationally very complex and lengthy. The large simulation times therefore constitute a major limitation in the analysis of complex cases. In this paper, we present a novel simulation technique which can speed up collision simulations by one order of magnitude in realistic situations. Whenever the transmission of a packet is simulated, the cyclic nature of protocols like BLE is exploited to predict the next packet that has a chance of colliding. All transmissions in between can be skipped without affecting the simulation results. Based on the transmission intervals of the networks, one can compute a certain shrinkage per cycle of the time offset between their packets. Using this shrinkage and the current offset between the starting times of any two packets, our proposed simulation model can accurately predict the next pair of packets that needs to be simulated. Whereas our proposed technique aims at the BLE protocol, the theory is generic and can be used for many other cyclic protocols such as ANT/ANT+ as well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑