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

• Networks • Previous Articles     Next Articles

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
  • 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.

Key words:

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

CLC Number: