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

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