Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (1): 43-53.doi: 10.1016/S1005-8885(14)60267-3

• Networks • 上一篇    下一篇

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

王雅莉1,宋梅1,魏翼飞1,王英赫2,WANG Xiao-jun3   

  1. 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Chinese Academy of Science, Shanghai Institute of Microsystem and Information Technology, Shanghai 200050, China 3. School of Electronic Engineering, Dublin City University, Dublin 9, Ireland
  • 收稿日期:2013-07-09 修回日期:2013-10-29 出版日期:2014-02-28 发布日期:2014-02-28
  • 通讯作者: 王雅莉 E-mail:beiyouwyl@163.com
  • 基金资助:

    This work was supported by the National Natural Science Foundation of China (61101107), the Beijing Higher Education Young Elite Teacher Project.

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

  1. 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Chinese Academy of Science, Shanghai Institute of Microsystem and Information Technology, Shanghai 200050, China 3. School of Electronic Engineering, Dublin City University, Dublin 9, Ireland
  • Received:2013-07-09 Revised:2013-10-29 Online:2014-02-28 Published:2014-02-28
  • Contact: Ya-Li WANG E-mail:beiyouwyl@163.com
  • Supported by:

    This work was supported by the National Natural Science Foundation of China (61101107), the Beijing Higher Education Young Elite Teacher Project.

摘要:

In order to establish a route supporting multi-constrained quality of service (QoS), increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm (IAMQER) is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.

关键词:

wireless Ad-hoc networks, multi-constrained QoS routing, ant colony algorithm, energy-saving, throughput optimization

Abstract:

In order to establish a route supporting multi-constrained quality of service (QoS), increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm (IAMQER) is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.

Key words:

wireless Ad-hoc networks, multi-constrained QoS routing, ant colony algorithm, energy-saving, throughput optimization

中图分类号: