无线网络非均匀分簇路由算法改进研究与仿真

Heterogeneous Wireless Network Clustering Routing Algorithm to Improve Research and Simulation

针对传统方法进行无线网络非均匀分簇路由方法改进时,无法精确地衡量路径剩余能量,致使靠近汇聚点的簇首容易过早耗尽,严重影响了无线网络的使用寿命。提出改进多目标和声搜索的无线网络非均匀分簇路由方法。利用传统的非均匀分簇路由算法对无线网络进行分簇,采用改进蚁群优化算法搜索出无线网络簇间多条路径,以节点剩余能量消耗最小,基站距离最小为约束条件,组建无线网络路由非均匀分簇多目标优化问题模型,并用二进制和声搜索优化算法对模型进行求解,解决了传统算法的能耗不均问题。仿真结果表明,采用提出的方法进行非均匀分簇路由算法改进时,剩余节点数量和网络生命周期比传统方法都有了较大提高的同时,降低了能耗、时延和丢包率,并能更好的延长无线网络的生命周期。

Traditional method cannot measure the residual energy of path during improving on uneven clustering routing algorithm. It exhausts the cluster head close to convergent point untimely and influences the service time of wireless network seriously. In this paper, we proposed a modified uneven clustering routing algorithm of wireless net- work based on multi -target harmony search （HS）. Firstly, we clustered the wireless network using traditional algorithm and searched the multiple paths between clusters of wireless network. Then we built the multi - objective opti- mization problem model of wireless network routing uneven clustering using the minimum of nodes＇ residual energy consumption and base - station distance as constraint condition. The binary HS optimization algorithm was used to work out the model. Finally we solved the uneven energy consumption problem of traditional method. The simulation results show that the quantity of residual node and life cycle of network can be improved apparently by using the method mentioned above to improve uneven clustering routing algorithm compared with traditional method. In the mean time, it reduces the energy consumption, time delay and packet loss rate. It can also prolong the cycle of network.