%0 Journal Article
%T Ant Colony Optimization Algorithm and Its Convergence for Wireless Sensor Network Routine Problem<br>求解无线传感器网络路由问题的蚁群最优化算法及其收敛性
%A Yang Wenguo
%A Guo Tiande
%A <br>杨文国
%A 郭田德
%J 系统科学与数学
%D 2007
%I 
%X In this paper,the Steiner tree model for the wireless sensor network routing is first proposed,then an ant colony optimization algorithm and its convergence proof for solving the minimal Steiner tree model is presented and finally changes of the pheromone trails after an optimal solution has been found and analysised.In particularly,it is shown that under condition of constraint of pheromone trails,the probability of finding an optimal solution tends the to 1 for sufficiently large number of iterations.And after an optimal solution has been found,the pheromone trails associated to the optimal solution monotonically increase to reach the maximum value while others pheromone trails reach the minimum one in finite iterations.
%K Wireless sensor network
%K routing
%K ant colony optimization
%K minimum Steiner tree<br>无线传感器网络
%K 路由
%K 蚁群优化
%K 最小Steiner树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=F30D7D0135C0E793&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=1DF3F9D75A12D97B&eid=28F9D9CF04F424FF&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=12