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

Ant routing algorithm based on deflection angle for WSN

作　　者：朱海燕[1] 刘玉华[1] 许凯华[2] 贾永灿[1] 

机构地区：[1]华中师范大学计算机科学系,武汉430079 [2]华中师范大学物理学院,武汉430079

出　　处：《计算机工程与应用》2007年第12期124-126,158,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673163;No.60473085);国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314804)。

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]