传感器网络中单源单汇路由问题的模型与算法  

Programming Model and Solution Algorithms for One Source-One Sink Routing Problem in Sensor Network

作　　者：吴红红[1] 杨文国[2] 赵彤[2] 

机构地区：[1]湖南大学,长沙410082 [2]中国科学院研究生院,北京100049

出　　处：《计算机工程与应用》2006年第27期109-111,117,共4页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划资助项目(编号:2002AA103061);中国科学院研究生院科研启动基金资助项目;中国科学院研究生院院长基金资助项目(编号:YZJJ200503)

摘　　要：路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。Routing problem is one of the most important issues to the wireless sensor network.In sensor network,how to find routing path from source to sink node is very difficult.Ant colony optimization algorithm,whlch can be used in distributed manner,is a recently proposed meta-heuristic approach for solving hard combinatorial optimization problem. In this paper,a programming model for one source-one sink routing problem in wireless sensor network is presented. And an algorithm based on ant colony optimization is given.

关 键 词：无线传感器网络 路由 蚁群优化 算法 

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