WSN中一种基于偏转角的蚂蚁路由算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (12): 124-127.

WSN中一种基于偏转角的蚂蚁路由算法

朱海燕刘玉华许凯华贾永灿

华中师范大学华中师范大学计算机系华中师范大学计算机系

收稿日期:2006-09-01 修回日期:1900-01-01 出版日期:2007-04-20 发布日期:2007-04-20
通讯作者: 朱海燕

An Ant Routing Algorithm Based on Deflection Angle for WSN

HaiYan Zhu

Received:2006-09-01 Revised:1900-01-01 Online:2007-04-20 Published:2007-04-20
Contact: HaiYan Zhu

摘要/Abstract

摘要： 本文根据传感器网络的特性，结合蚂蚁算法能够快速找出最优路径的特点，提出了一种基于偏转角的蚂蚁路由算法。该算法采用轮盘赌选择方法，加入偏转角、能量以及距离作为启发因子，迅速生成source到sink的优化路由。并针对算法中人工蚂蚁之间有通信和无通信两种状况分别做了仿真实验和性能分析。

关键词: 无线传感器路由算法蚂蚁算法偏转角能量

Abstract: Combined the characteristic of sensor network and the properties of ant algorithm to quickly identify optimal path, an ant routing algorithm based on deflection angle is proposed. Roulette choosing method is used, combined deflection angle, energy and distance as the elicitation factors, to find an optimal path from source to sink. Aimed at the two conditions of communication and non-communication between artificial ants, simulation and analysis is done separately.

Key words: sensor network, routing algorithm, ant algorithm, deflection angle, energy

朱海燕刘玉华许凯华贾永灿. WSN中一种基于偏转角的蚂蚁路由算法[J]. 计算机工程与应用, 2007, 43(12): 124-127.

HaiYan Zhu. An Ant Routing Algorithm Based on Deflection Angle for WSN[J]. Computer Engineering and Applications, 2007, 43(12): 124-127.