| 传感器网络中单源单汇路由问题的模型与算法 |
| |
| 引用本文： | 吴红红,杨文国,赵彤.传感器网络中单源单汇路由问题的模型与算法[J].计算机工程与应用,2006,42(27):109-111,117. |
| |
| 作者姓名： | 吴红红 杨文国 赵彤 |
| |
| 作者单位： | 湖南大学,长沙,410082;中国科学院研究生院,北京,100049 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);中国科学院基金;中国科学院院长基金 |
| |
| 摘 要： | 路由问题是无线传感器网络中的核心问题之一,寻找从源到汇的最小费用路径非常困难。蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法,该算法能够在完全分布式环境下对复杂问题进行求解。文章建立了无线传感器网络中单源单汇路由问题的数学模型,并给出了基于蚁群优化的求解算法。
|
| 关 键 词： | 无线传感器网络 路由 蚁群优化 算法 |
| 文章编号： | 1002-8331-（2006）27-0109-03 |
| 收稿时间： | 2006-05-01 |
| 修稿时间： | 2006-05-01 |
Programming Model and Solution Algorithms for One Source-One Sink Routing Problem in Sensor Network |
| |
| WU Hong-hong,YANG Wen-guo,ZHAO Tong.Programming Model and Solution Algorithms for One Source-One Sink Routing Problem in Sensor Network[J].Computer Engineering and Applications,2006,42(27):109-111,117. |
| |
| Authors: | WU Hong-hong YANG Wen-guo ZHAO Tong |
| |
| Affiliation: | 1 Hunan University, Changsha 410082; 2.Graduate University of Chinese Academy of Sciences,Beijing 100049 |
| |
| Abstract: | 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. |
| |
| Keywords: | wireless sensor network routing Ant Colony Optimization algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
