A multi-objective PSO strategy for energy-efficient ad-hoc networking

In this work, virtual backbone generation in ad-hoc networks under constraints of limited energy resources is addressed through a novel global optimization method. It is based on the maximal independent set approach which is stated as a multi-objective optimization problem to represent the different functional constraints of the backbone generation. A discrete version of a Particle Swarm Optimization strategy is proposed for searching Pareto optimal solutions under the multi-objective cost function. Finally, a diversity-based indicator is applied to prove that the Pareto frontier has a uniform distribution in the non-dominated solutions.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Jian Huang,et al.  A novel particle swarm optimization for the Steiner tree problem in graphs , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Xiuzhen Cheng,et al.  Connected Dominating Set in Sensor Networks and MANETs , 2004 .

[4]  Carlos A. Coello Coello,et al.  Advances in Multi-Objective Nature Inspired Computing , 2010, Advances in Multi-Objective Nature Inspired Computing.

[5]  C. Bil,et al.  A Particle Swarm Optimisation Approach to Graph Permutations , 2007, 2007 Information, Decision and Control.

[6]  S. P. Victor.  Optimized Energy Efficient Localization Technique in Mobile Sensor Networks , 2010 .

[7]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[8]  Johann Hurink,et al.  Approximating minimum independent dominating sets in wireless networks , 2007, Inf. Process. Lett..

[9]  Bin Yang,et al.  A novel weighted clustering algorithm in mobile ad hoc networks using discrete particle swarm optimization (DPSOWCA) , 2010, Int. J. Netw. Manag..

[10]  Yangyang Zhang,et al.  Particle swarm optimization for mobile ad hoc networks clustering , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[11]  M. P. Sebastian,et al.  Fully distributed cluster based routing architecture for mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[12]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Michael N. Vrahatis,et al.  Particle Swarm Optimization and Intelligence: Advances and Applications , 2010 .

[14]  Sungyoung Lee,et al.  Energy-Efficient Deployment of Mobile Sensor Networks by PSO , 2006, APWeb Workshops.

[15]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[16]  A. Farhang-Mehr,et al.  Diversity assessment of Pareto optimal solution sets: an entropy approach , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Guolong Chen,et al.  A PSO-Based Topology Control Algorithm in Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Daniel A. Keim,et al.  An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.