井下人员定位系统防碰撞算法改进

Improvement of Anti-collision Algorithm of Underground Personnel Positioning System

为解决井下人员定位系统中多个标签向接收器发送信息时产生的数据碰撞问题,提出了一种改进的二进制指数退避算法。该算法采用乘法增加、线性减小的碰撞窗口调整方式,设定了两个阈值,并根据不同网络流量制定了不同的退避发生器值更新规则,同时同步更新优化窗口值,使标签能够自适应快速接入信道。测试表明,改进后的算法最大并发识别数量为150,最大位移速度为10m/s,均优于经典的二进制指数退避算法。该算法提高了数据传输率,减少了漏卡率,有效地解决了井下多目标识别的防碰撞问题。

In order to solve data collision problem caused by multiple tags sending information to receptor in underground personnel positioning system, an improved algorithm of binary exponential backoff was proposed. The algorithm sets two threshold values by way of multiple increase and linear decrease to adjust collision window, and makes different update rules for value of backoff generator according to different network traffic. At the same time, it synchronizely optimizes the window value to make the tag adaptively and quickly access channel. The tests showed that the maximum number of concurrent identification number of the improved algorithm is 150, and the maximum displacement speed is 10 m/s, both are superior to the classical binary exponential backoff algorithm. The algorithm improves data transmission rate and reduces card leakage rate, which is an effective solution for anti-collision problem of underground multi-target recognition.