Title :
An QoS Algorithm Based on ACO for Wireless Sensor Network
Author :
Zhong Li ; Qinghua Shi
Author_Institution :
Coll. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
Ant colony optimization algorithm is widely used in various NPC problems for the global optimization, self learning ability and other characteristics, and achievements were made in WSNs field. Based on the study of Ant colony algorithm, in this paper, we propose a new energy-effective QoS routing algorithm. The algorithm is to speeds up the convergence of ant colony algorithm by using SNGF to optimize routing candidate nodes, the pheromone is defined as a combination of link load and bandwidth delay. Then, in order to balance the energy consumption of network, node energy will be used as the control factor of the ant colony algorithm. The nodes with high energy, which satisfy the QOS requirements and high energy of nodes as the next-hop routing, Simulation results showed that the protocol was effective in prolonging the life cycle of the network and balancing energy consumption.
Keywords :
ant colony optimisation; delays; quality of service; routing protocols; telecommunication links; telecommunication power management; unsupervised learning; wireless sensor networks; ACO algorithm; NPC problems; SNGF; WSN field; ant colony optimization algorithm convergence; bandwidth delay; energy effective QoS routing algorithm; global optimization; link load combination; network energy consumption balancing; network life cycle prolonging; next-hop routing; node energy; protocol; self learning ability; wireless sensor network; Algorithm design and analysis; Bandwidth; Delays; Quality of service; Routing; Wireless communication; Wireless sensor networks; ACO; QoS; SNGF; network load;
Conference_Titel :
High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC), 2013 IEEE 10th International Conference on
Conference_Location :
Zhangjiajie
DOI :
10.1109/HPCC.and.EUC.2013.236