异构传感器网络中汇聚节点位置优化路由算法

Routing algorithm based on location optimization of sink node in hybrid wireless sensor networks

在异构无线传感器网络模型下,针对采集节点发送数据能量消耗过高及路由时分组丢失率过大等情况,对数据汇聚节点的位置优化及路由进行了研究,提出了移动汇聚节点位置优化路由算法(MLOYIH)。先根据蚁群算法的原理对移动节点与静态节点进行分组,再在组内寻找适合的位置放置汇聚节点,最后根据供电情况,选择合适的跳算进行路由。经过仿真实验与性能分析表明,MLOYIH算法与传统算法比较,能量消耗降低到64%,分组丢失率不高于3%。

The data acquisition nodes in hybrid wireless sensor network usually suffer high energy consumption of data transmission and high ratio of packet loss. This issue is closely related to the position of data aggregation nodes(sink nodes) and can be improved by optimizing the location of these nodes. It was adopted in the routing algorithm based on location optimization of mobile sink nodes(MLOYIH). In MLOYIH, ant colony algorithm was used to divide the mobile nodes and static nodes into groups and then the suitable positions of the aggregation nodes were determined within each group. Then the suitable networking routing was established according to the power supply of sensor nodes. Simulation shows that MLOYIH algorithm has a lower energy consumption with a reduction of 64% compared with the traditional algorithms, and the ratio of packet loss is less than 3%.