| 无线传感器网络中基于双向分工蚁群的QoS路由算法 |
| |
| 引用本文： | 杨冰,邓曙光,周来秀. 无线传感器网络中基于双向分工蚁群的QoS路由算法[J]. 湖南城市学院学报(自然科学版), 2012, 0(4): 46-49 |
| |
| 作者姓名： | 杨冰 邓曙光 周来秀 |
| |
| 作者单位： | 湖南大学信息科学与工程学院;湖南城市学院通信与电子工程学院 |
| |
| 基金项目： | 湖南省科技厅科研基金资助项目(2012FJ3025);湖南省教育厅科研基金资助项目(12C0585);益阳市科技局科研基金资助项目(2011JZ48) |
| |
| 摘 要： | 无线传感器网络中的Qos路由虽能提供有保证的差别服务，但却是一个NP完全问题，而蚁群算法能有效解决该类问题．针对基本蚁群算法在无线传感器网络QoS路由应用上收敛速度慢和易陷入局部最优解的不足，提出了一种基于双向分工蚁群的QoS路由算法．该算法通过采用局部更新与全局更新相结合的规则，并使用双向分工蚁群搜索机制有效提高收敛速度，从而获得全局最优解．仿真结果表明，该算法能快速获得有效的QoS路径．
|
| 关 键 词： | 无线传感器网络 蚁群算法 QoS路由 双向分工 |
QoS Routing Algorithm Based on Two-Way Division of Labor Ant Colony in Wireless Sensor Networks |
| |
| YANG Bing,DENG Shu-guang,ZHOU Lai-xiu. QoS Routing Algorithm Based on Two-Way Division of Labor Ant Colony in Wireless Sensor Networks[J]. Journal of Hunan City University:Natural Science, 2012, 0(4): 46-49 |
| |
| Authors: | YANG Bing DENG Shu-guang ZHOU Lai-xiu |
| |
| Affiliation: | 1.College of Information Science and Engineering,Hunan University,Changsha 410082;2.School of Communication and Electronic Engineering,Hunan City University,Yiyang,Hunan 413000,China) |
| |
| Abstract: | The QoS routing can provide guaranteed differentiated services in wireless sensor networks, but it is NP complete problems, though it can be efficiently solved by ant colony algorithm. Considering the defects of basic ant colony algorithm in the application of wireless sensor networks QoS routing, which slow in constringency speed and easy to fall into local optimum, the QoS routing algorithm that based on the Two-Way division of labor ant colony is proposed. By using the rules which combinated the local update and global update, and the Two-Way division of labor of the ant colony search mechanism to improve the convergence speed, the algorithm obtains a global optimal solution. Simulation result shows that the algorithm can quickly obtain an effective QoS path. |
| |
| Keywords: | wireless sensor networks ant colony algorithm QoS routing Two-Way division of labor |
| 本文献已被 CNKI 维普 等数据库收录！ |
