|
|
论文:2012,Vol:30,Issue(3):356-360 |
|
|
引用本文： |
|
|
李虎雄, 张克旺. 基于蚁群优化的无线传感器网络路由优化算法[J]. 西北工业大学 |
|
|
Li Huxiong, Zhang Kewang. Improving Ant Colony Optimization Routing Algorithm for Wireless Sensor Network[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于蚁群优化的无线传感器网络路由优化算法 |
|
| 李虎雄1, 张克旺2 |
|
1. 西北工业大学 自动化学院,西安 710072;
2. 西安交通大学 电子信息学院,西安 710049 |
| 摘要: |
| 针对无线传感器网络节点功耗受限,无线信道容易受环境干涉等特点,提出一种低功耗、信道质量敏感的无线传感器网络路由优化算法COR,COR算法基于节点剩余能量、无线信道质量统计参数等变量,通过修改启发因子方程以及信息素更新方程,采用改进蚁群算法选择剩余能量高、信道质量较好的路径进行数据的路由转发,可有效降低数据传输功耗,平衡网络中节点的功率消耗,延长网络生命周期。仿真实验表明,COR算法网络消耗能量仅为传统ACO(Ant Colony Optimization)算法的73%,具有较高的实用价值。 |
| 关键词:
无线传感器网络
路由算法
蚁群算法
低功耗
|
|
| Improving Ant Colony Optimization Routing Algorithm for Wireless Sensor Network |
|
| Li Huxiong1, Zhang Kewang2 |
|
1. Department of Automatic Control, Northwestern Polytechnical University, Xi'an 710072, China;
2. School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China |
| Abstract: |
| Nodes in wireless sensor network have limited power supply and wireless channels between them are sen-sitive to interference. Therefore we propose a power-saving aware optimization routing algorithm named COR, whichis also robust against channel interference. Sections 2 and 3 of the full paper explain the improved algorithm men-tioned in the title,whose core consists of: (1) taking into consideration both remaining power and wireless channelinterference,we improve our COR algorithm by modifying the heuristic function and the pheromone updating equa-tion; (2) we use the improved COR algorithm to select the channel that has higher remaining power and smaller in-terference so as to route and deliver the data packets in the wireless sensor network. The simulation results, presen-ted in Figs. 1 through 3,and their analysis show preliminarily that: (1) compared with the traditional ant colonyoptimization algorithm,our COR algorithm saves power because fewer retransmissions are needed; (2) it prolongsthe network life by 27%,thus being more suitable to a practical wireless sensor network. |
| Key words:
data transfer
efficiency
error analysis
models
optimization
packet loss
robustness (control sys-tems)
routing algorithms
routing protocols
wireless sensor networks;ant colony optimization algo-rithm
power-saving
|
|
| 收稿日期: 2011-06-12
修回日期:
|
| DOI: |
| 基金项目: 温州科技创新基金《车载自组网原型系统设计与其开发》资助 |
| 通讯作者:
Email： |
| 作者简介: 李虎雄(1971-),西北工业大学博士研究生,主要从事无线自组网、物联网等的研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Al-Karaki J N，Kamal A E.Routing Techniques in Wireless Sensor Networks: a Survey.IEEE Wireless Communications，2004，11: 6-28
[2] Slijepcevic S，Potkonjak M.Power Efficient Organization of Wireless Sensor Networks.IEEE International Conference on Com-munications，2001
[3] Nguyen G T，Noble B，Katz R H，Satyanarayanan M.A Trace-Based Approach for Modeling Wireless Channel Behavior.Procof Simulation Conference，1996，597-604
[4] Huang C F，et al.The Coverage Problem in a Wireless Sensor Network.Mobile Networks and Applications，2005，10: 519-528
[5] Dorigo M，Birattari M，Stutzle T.Ant Colony Optimization.IEEE Computational Intelligence Magazine，2006，1: 28-39
[6] Brandenburger A，Legendre D，Avalosse B，Rommelaere J.NS-1 and NS-2 Proteins May Act Synergistically in the Cytopathoge-nicity of Parvovirus MVMp.Virology，1990，174: 576-584 |
|
|
|
相关文献: |
|
|
1．张亚明, 史浩山, 刘燕, 姜飞.WSNs中基于蚁群模拟退火算法的移动Agent访问路径规划[J]. 西北工业大学, 2012,30(5): 629-635 |
|
|
|
|
|
|
