无线传感器网络中路由选择算法的研究

Research on Routing Selection Algorithm for Wireless Sensor Networks

针对无线传感器网络中采用多跳方式建立路由的特点,将蚁群算法用于在无线传感器网络中寻找多跳路由,通过一组"人工蚂蚁"采用并行搜索方式,寻找从源节点到目的节点的最少跳数路径;在算法中通过引入约束条件,既可降低算法的计算开销,又加快了算法的收敛速度;仿真结果说明将该算法用于无线传感器网络中搜寻路由是有效的,且具有鲁棒性特点,同时比传统的路由算法具有更低的时间复杂度。

The paper uses ant colony algorithm （ACA） to search routing in Wireless senenor networks （WSNs）. The algorithm owns less computation overhead and faster convergence speed by introducing constrained conditions. The simulation results show that the algorithm is efficient and robust to search routing in WSNs, and can get less complexity of time than that of traditional routing algorithm.