WSN中基于蚁群的多汇聚点分簇路由协议

CLUSTER-BASED ROUTING PROTOCOL FOR MULTI-CONVERGENT POINTS IN WSN BASED ON ANT COLONY OPTIMIZATION

无线传感器网络由于节点动态加入或者消亡要求无线传感器网络协议要有较高的健壮性和扩展性。在分析现有算法的基础上,提出了一种基于蚁群算法的无线传感器分簇路由协议MARP(Multi-hop Ant-colony based Routing Protocol)。该协议通过基于节点的信息素自组织成簇、簇间通信采用多跳的基于信息素的选路方式。仿真结果表明,MARP路由协议有较低的能耗、良好的扩展性、较好健壮性、不需要节点的位置信息、满足多汇聚点部署时的健壮性需求,适合于大规模网络的应用。

WSN protocols are needed to be highly robust and scalable because of the dynamic joining and extinction of nodes in WSN. Based on analyzing existing algorithms,this paper proposes MSRP,a cluster-based routing protocol for wireless sensor networks that is optimized by ant colony algorithm.The protocol self-organises clusters through node-based pheromone,the intra-cluster communications adopt pheromone-based multi-hop routing mode.Simulation results show that the MARP routing protocol has lower energy consumption and higher scalability and robustness,and can operate without nodes location information.The results also indicate that the protocol can meet the need of robustness for multi-convergent points＇ deployment and suits large scale networks application.