Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (22): 119-126.DOI: 10.3778/j.issn.1002-8331.1805-0310

Previous Articles     Next Articles

WSN routing protocol based on improved ACO and distributed community detection

ZHU Limin1, ZHAO Li2   

  1. 1.Department of Computer Science and Technology, Henan Institute of Technology, ?Xinxiang, Henan 453000, China
    2.School of Software, Shanxi University, Taiyuan 030013, China
  • Online:2018-11-15 Published:2018-11-13


朱利民1,赵  丽2   

  1. 1.河南工学院 计算机科学与技术系,河南 新乡 453000
    2.山西大学 软件学院,太原 030013

Abstract: In the research on Wireless Sensor Network(WSN), taking into account of the energy consumption and the reliability of data transmission is a very difficult issue. Based on the issue, a WSN routing protocol based on improved ant colony optimization algorithm and distributed community detection is proposed, which combines the improved ant colony optimization meta-heuristic with the computationally cheap and distributed community detection technique label propagation. The routing protocol creates communities in the WSNs and meets the balance of energy consumption by routing data inside-communities through swarm intelligence, and it gets low memory overheads in the construction and maintenance of routing paths. Additionally, it achieves high data delivery reliability through a data retransmission strategy based on acknowledgments between communities. Simulation results show that the routing protocol has obvious advantages in actual throughput and energy consumption.

Key words: wireless sensor network, ant colony algorithm, distributed community detection, routing, group intelligence

摘要: 在无线传感器网络(WSN)的研究中,兼顾能量消耗和数据传输的可靠性是个非常棘手的问题。基于此,将改进蚁群优化的元启发式算法与复杂度低的分布式社群检测的标签传播技术相结合,提出了一种基于改进蚁群优化算法与分布式社区检测的WSN路由协议,新的路由协议在WSN中创建社群,并通过群集智能在社区内传送数据,从而实现能量消耗的平衡,它在构建和维护路由路径时具有较低的内存开销。此外,新的路由协议通过基于数据转发策略中社群之间的确认机制实现数据传输的高可靠性。仿真结果表明,路由协议在实际吞吐量、能量消耗等方面具有明显的优势。

关键词: 无线传感器网络, 蚁群算法, 分布式社区检测, 路由, 群智能