基于人工蜂群算法的无线传感器网络路由协议

Wireless sensor network routing protocol based on artificial bee colony algorithm

近年来,无线传感器网络在实际生活中的应用越来越多,相关技术的研究越来越深入.由于网络中节点常常采用干电池供电,其能量受限.研究表明:通信在网络节点能耗中占比最大,采用合理的路由方式能够减少通信能耗.为延长网络寿命,对人工蜂群算法进行研究,推导出适应度函数,并应用于无线传感器网络簇首节点的选择.同时结合图论中最短路径树的思想,在簇内以簇首节点为树根构建一颗最短路径树,尽可能的保证节点到基站通信所消耗的能量最少.仿真实验表明:相比较LEACH协议,新的分簇路由协议在能耗效率具有更好的性能优势.

The wireless sensor network has been widely used in recent years,and the related technology is researched deeply.The energy of nodes is limited,as result of it is powered by batteries in general.A lot of research indicate that communication takes the largest part in the network nodes energy consumption.Reasonable routing protocol can reduce unnecessary energy consumption.In order to prolong the network life-time,the artificial bee colony algorithm has been researched,and the fitness function is derived.The artificial bee colony algorithm is applied in the selection of cluster head nodes of wireless sensor networks.At the same time,according to the shortest path algorithm in graph theory,a shortest path tree is constructed using cluster head nodes in the cluster.It will ensure the energy consumption of communication minimal between nodes and base station.The results of the experiments show that the proposed routing protocol based clusterer has better performance in energy efficiency than the protocols based on LEACH.