An Ant Colony Optimizing Algorithm Based on Scheduling Preference for Maximizing Working Time of WSN

With the proliferation of wireless sensor networks (WSN), the issues about how to schedule all the sensors in order to maximize the system's working time have been in the spotlight. Inspired by the promising performance of ant colony optimization (ACO) in solving combinational optimization problem, we attempt to apply it in prolonging the life time of WSN. In this paper, we propose an improved version of ACO algorithm to get solutions about selecting exact sensors to accomplish the covering task in a reasonable way to preserve more energy to maintain longer active time. The methodology is based on maximizing the disjoint subsets of sensors, in other words, in every time interval, choosing which sensor to sustain active state must be rational in certain extent. With the aid of pheromone and heuristic information, a better solution can be constructed in which pheromone denotes the previous scheduling experience, while heuristic information reflects the desirable device assignment. Orderly sensor selection is designed to construct an advisable subset for coverage task. The proposed method has been successfully applied in solving limited energy assignment problem no matter in homogenous or heterogeneous WSNs. Simulation experiments have shown it has a good performance in addressing relevant issues.

[1]  Jun Zhang,et al.  An intelligent testing system embedded with an ant colony optimization based test composition method , 2009, 2009 IEEE Congress on Evolutionary Computation.

[2]  Jun Zhang,et al.  Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Orazio Mirabella,et al.  A Hybrid Wired/Wireless Networking Infrastructure for Greenhouse Management , 2011, IEEE Transactions on Instrumentation and Measurement.

[4]  Ju-Jang Lee,et al.  Ant-Colony-Based Scheduling Algorithm for Energy-Efficient Coverage of WSN , 2012, IEEE Sensors Journal.

[5]  Raimir Holanda Filho,et al.  WSN Routing: An Geocast Approach for Reducing Consumption Energy , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  Di Tian,et al.  Connectivity maintenance and coverage preservation in wireless sensor networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[7]  Hossam S. Hassanein,et al.  Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints , 2007, IEEE Transactions on Wireless Communications.

[8]  C. Siva Ram Murthy,et al.  Energy Efficient and Scalable Search in Dense Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[9]  Xu Liang,et al.  Analysis of Power Characteristics for Sap Flow, Soil Moisture, and Soil Water Potential Sensors in Wireless Sensor Networking Systems , 2012, IEEE Sensors Journal.

[10]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[11]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[12]  Jun Zhang,et al.  A new genetic algorithm for the SET k-cover problem in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[13]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[14]  Jiming Chen,et al.  Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local , 2013, IEEE Transactions on Wireless Communications.

[15]  Raimir Holanda Filho,et al.  Automated design of fuzzy rule base using ant colony optimization for improving the performance in Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[16]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[17]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[18]  M C Rodriguez-Sanchez,et al.  Wireless Sensor Networks for Conservation and Monitoring Cultural Assets , 2011, IEEE Sensors Journal.

[19]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[20]  Hsiao-Hwa Chen,et al.  Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks , 2010, IEEE Communications Letters.

[21]  Hao Guo,et al.  Optimizing the Localization of a Wireless Sensor Network in Real Time Based on a Low-Cost Microcontroller , 2011, IEEE Transactions on Industrial Electronics.

[22]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[23]  Carlos Couto,et al.  A 2.4-GHz CMOS Short-Range Wireless-Sensor-Network Interface for Automotive Applications , 2010, IEEE Transactions on Industrial Electronics.

[24]  Thomas Stützle,et al.  Ant Colony Optimization for NP-Hard Problems , 2004 .

[25]  Pavan Turaga,et al.  Diamond Sentry: Integrating Sensors and Cameras for Real-Time Monitoring of Indoor Spaces , 2011, IEEE Sensors Journal.

[26]  Yuguang Fang,et al.  A Coverage Inference Protocol for Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[27]  Sajal K. Das,et al.  EBRP: Energy-Balanced Routing Protocol for Data Gathering in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  A R Al-Ali,et al.  A Mobile GPRS-Sensors Array for Air Pollution Monitoring , 2010, IEEE Sensors Journal.

[29]  Emmanuel N. Protonotarios,et al.  An Integrated Sensor Web Grid Cyberimplementation for Environmental Protection , 2011, IEEE Sensors Journal.

[30]  Yu-Chee Tseng,et al.  A WSN-Based Intelligent Light Control System Considering User Activities and Profiles , 2008, IEEE Sensors Journal.

[31]  B. Mukherjee,et al.  Analysis of a prediction-based mobility adaptive tracking algorithm , 2005, 2nd International Conference on Broadband Networks, 2005..

[32]  Jun Zhang,et al.  An Evolutionary Algorithm with Double-Level Archives for Multiobjective Optimization , 2015, IEEE Transactions on Cybernetics.

[33]  H.S.-H. Chung,et al.  Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design , 2009, IEEE Transactions on Power Electronics.

[34]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[35]  Dae-Man Han,et al.  Design and implementation of smart home energy management systems based on zigbee , 2010, IEEE Transactions on Consumer Electronics.