萤火虫时间同步算法的拥堵避免机制研究

针对多机器人中分布式萤火虫时间同步方法在网络接近同步时,导致同步报文冲突,加剧导致信道拥堵等问题,提出了一种萤火虫时间同步算法的拥堵避免机制,采用简化相位模型进行同步,并将耦合信号随机分布在整个相位增长过程中,有效解决了通信报文冲突的问题。最后通过仿真实验验证了同步策略的有效性,证明了其在高节点密度网络环境中能够加速同步进程,极大地缓解报文冲突,取得良好的同步效果。...

Full description

Saved in:
Bibliographic Details
Published in电子技术应用 Vol. 43; no. 5; pp. 7 - 10
Main Author 郝创博 宋萍
Format Journal Article
LanguageChinese
Published 北京理工大学机电学院,北京,100081 2017
Subjects
仿生算法
无线传感器网络
时间同步
萤火虫算法
synchronicity
时间同步
仿生算法
bionic algorithm
firefly-inspired algorithm
wireless sensor network
无线传感器网络
萤火虫算法
Online AccessGet full text
ISSN0258-7998
DOI10.16157/j.issn.0258-7998.2017.05.001

Cover

More Information
Summary:针对多机器人中分布式萤火虫时间同步方法在网络接近同步时,导致同步报文冲突,加剧导致信道拥堵等问题,提出了一种萤火虫时间同步算法的拥堵避免机制,采用简化相位模型进行同步,并将耦合信号随机分布在整个相位增长过程中,有效解决了通信报文冲突的问题。最后通过仿真实验验证了同步策略的有效性,证明了其在高节点密度网络环境中能够加速同步进程,极大地缓解报文冲突,取得良好的同步效果。
Bibliography:Hao Chuangbo,Song Ping （School of Mechatronic Engineering, Beijing Institute of Technology, Beijing 100081, China）
wireless sensor network; synchronicity; bionic algorithm; firefly-inspired algorithm
The software-based method of firefly-inspired synchronicity algorithm may cause a terrible congestion when the network is close to getting synchronicity. Thus, a congestion avoidance mechanism is proposed for firefly-inspired synchronicity algorithm. This mechanism uses simplified phase model and disperses the transmission of synchronicity messages in the whole period stochasti- cally, which can relieve the congestion effectively. At the end, this mechanism is evaluated by simulations and experiments, which shows that it can speed up the process, relieve the congestion effectively and get good performance in a network with high nodal density.
11-2305/TN
ISSN:0258-7998
DOI:10.16157/j.issn.0258-7998.2017.05.001