Energy Efficient Broadcasting Based on Ant Colony System Optimization Algorithm in Wireless Sensor Networks

2007 ◽  
Author(s):  
Fei Ge ◽  
Yuanni Wang ◽  
Quande Wang ◽  
Jian Kang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Optimization Algorithm ◽  
Energy Efficient ◽  
System Optimization ◽  
Ant Colony ◽  
Wireless Sensor ◽  
Ant Colony System

scholarly journals A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things

2015 ◽  
Vol 2015 ◽  
pp. 1-16 ◽  
Author(s):  
Jun Huang ◽  
Liqian Xu ◽  
Cong-cong Xing ◽  
Qiang Duan
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Internet Of Things ◽  
Multiobjective Optimization ◽  
Optimization Algorithm ◽  
Chaotic Behavior ◽  
Ant Colony ◽  
Wireless Sensor ◽  
The Internet ◽  
The Internet Of Things

The design of wireless sensor networks (WSNs) in the Internet of Things (IoT) faces many new challenges that must be addressed through an optimization of multiple design objectives. Therefore, multiobjective optimization is an important research topic in this field. In this paper, we develop a new efficient multiobjective optimization algorithm based on the chaotic ant swarm (CAS). Unlike the ant colony optimization (ACO) algorithm, CAS takes advantage of both the chaotic behavior of a single ant and the self-organization behavior of the ant colony. We first describe the CAS and its nonlinear dynamic model and then extend it to a multiobjective optimizer. Specifically, we first adopt the concepts of “nondominated sorting” and “crowding distance” to allow the algorithm to obtain the true or near optimum. Next, we redefine the rule of “neighbor” selection for each individual (ant) to enable the algorithm to converge and to distribute the solutions evenly. Also, we collect the current best individuals within each generation and employ the “archive-based” approach to expedite the convergence of the algorithm. The numerical experiments show that the proposed algorithm outperforms two leading algorithms on most well-known test instances in terms of Generational Distance, Error Ratio, and Spacing.

Sign in / Sign up

Export Citation Format

Share Document