Optimization deployment of wireless sensor networks based on culture-ant colony algorithm

Abstract The optimization of nodes deployment is one of the most active research areas in wireless sensor networks. In this paper, we propose an improved culture algorithm–ant colony algorithm (CA–ACA) to solve the problem of nodes deployment. Double evolution mechanism of culture algorithm is integrated into the improved ant colony optimization algorithm within the population space as an evolutionary strategy, and then directs the search of population space through the elites of continuous evolution in belief space. The introduction of culture algorithm makes the search for optimization faster and better stability of CA–ACA than traditional ones. In addition, greedy strategy is introduced for the situation of sparsely monitored points, which makes CA–ACA be suitable for any environment. Furthermore, we also investigate the convergence judging method which makes CA–ACA avoid premature convergence so as to achieve the purpose of global optimization. A large number of simulation experiments have been conducted and the results not only demonstrate the validity of CA–ACA, but also verify that CA–ACA algorithm can optimize the number of sensors deployed in network under the conditions of guaranteed connectivity and coverage. Current results are of great significance to effectively design the optimal deployment of nodes in wireless and mobile sensor networks.

[1]  Changyong Liang,et al.  Combining QoS prediction and customer satisfaction estimation to solve cloud service trustworthiness evaluation problems , 2014, Knowl. Based Syst..

[2]  Shuai Ding,et al.  Decision Support for Personalized Cloud Service Selection through Multi-Attribute Trustworthiness Evaluation , 2014, PloS one.

[3]  Zheng Yao,et al.  Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

[4]  R. Reynolds AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[5]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

[6]  Naser El-Sheimy,et al.  Wireless Sensor Network: Research vs. Reality Design and Deployment Issues , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[7]  R. Newton,et al.  Faster Movement Speed Results in Greater Tendon Strain during the Loaded Squat Exercise , 2016, Front. Physiol..

[8]  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.

[9]  Xuxun Liu,et al.  Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions , 2012, IEEE Communications Letters.

[10]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[12]  Zhen Wang,et al.  Evaluating fitness by integrating the highest payoff within the neighborhood promotes cooperation in social dilemmas , 2012 .

[13]  Feng Xia,et al.  Deployment Issues in Wireless Sensor Networks , 2005, MSN.

[14]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[15]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[16]  Mengjie Zhang,et al.  Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks , 2010, EvoApplications.

[17]  Runcai Huang,et al.  A genetic algorithm based on extended sequence and topology encoding for the multicast protocol in two-tiered WSN , 2010, Expert Syst. Appl..

[18]  Zhen Wang,et al.  Impact of Social Punishment on Cooperative Behavior in Complex Networks , 2013, Scientific Reports.

[19]  Cui Li Ant based approach to the optimal deployment in wireless sensor networks , 2009 .

[20]  Xiao-Feng Pang,et al.  THE INFLUENCES OF TEMPERATURE AND CHAIN-CHAIN INTERACTION ON FEATURES OF SOLITONS EXCITED IN alpha-HELIX PROTEIN MOLECULES WITH THREE CHANNELS , 2009 .

[21]  Zengqiang Chen,et al.  SIS model of epidemic spreading on dynamical networks with community , 2009, Frontiers of Computer Science in China.

[22]  Xin Yao,et al.  A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

[25]  Shuai Ding,et al.  Evolution of cooperation in the traveler's dilemma game on two coupled lattices , 2014, Appl. Math. Comput..

[26]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[27]  Si-hua Chen,et al.  A Novel Culture Algorithm for Knowledge Integration , 2012, J. Comput..

[28]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[29]  Zengqiang Chen,et al.  EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS , 2009 .

[30]  José Elias Claudio Arroyo,et al.  A Particle Swarm Optimization Algorithm for Topology Control in Wireless Sensor Networks , 2011, 2011 30th International Conference of the Chilean Computer Science Society.

[31]  Junqing Sun,et al.  Spatial prisoner’s dilemma games with increasing size of the interaction neighborhood on regular lattices , 2012 .

[32]  Juan Wang,et al.  HETEROGENEOUS LINK WEIGHT PROMOTES THE COOPERATION IN SPATIAL PRISONER'S DILEMMA , 2011 .

[33]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[34]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[35]  Zhen Wang,et al.  Spontaneous Symmetry Breaking in Interdependent Networked Game , 2014, Scientific Reports.

[36]  Yuan Zhu-zhi SIRS epidemic model with direct immunization on complex networks , 2008 .

[37]  Chengyi Xia,et al.  A novel snowdrift game model with edge weighting mechanism on the square lattice , 2011, Frontiers of Physics.