Fault tolerant bio-inspired topology control mechanism for autonomous mobile node distribution in MANETs

We introduce a fault tolerant bio-inspired topolog-ical control mechanism (TCM-Y) for the evolutionary decision making process of autonomous mobile nodes that adaptively adjust their spatial configuration in MANETs. TCM-Y is based on differential evolution and maintains a user-defined minimum connectivity for each node with its near neighbors. TCM-Y, therefore, provides a topology control mechanism which is fault tolerant with regards to network connectivity that each mobile node is required to maintain. In its fitness calculations, TCM-Y uses the Yao graph structure to enforce a user-defined minimum number of neighbors while obtaining uniform network topology. The effectiveness of TCM-Y is evaluated by comparing it with our differential evolution based topology mechanism (TCM-DE) that uses virtual forces from neighbors in its fitness function. Experimental results obtained from simulation software show that TCM-Y performs well with respect to normalized area coverage, the average connectivity, and the minimum connectivity achieved by mobile nodes. Simulation experiments demonstrate that TCM-Y generates encouraging results for uniform distribution of mobile nodes over unknown terrains while maintaining a user-defined minimum connectivity between neighboring nodes.

[1]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[2]  Stephen Gundry,et al.  Performance evaluation of differential evolution based topology control method for autonomous MANET nodes , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[3]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[4]  Stephen Gundry,et al.  Markov Chain Analysis of Self-organizing Mobile Nodes , 2012, J. Intell. Robotic Syst..

[5]  Stephen Gundry,et al.  Convergence analysis of genetic algorithms for topology control in MANETs , 2010, 2010 IEEE Sarnoff Symposium.

[6]  Yu Wang,et al.  Efficient Fault Tolerant Topology Control for Three-Dimensional Wireless Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[7]  Enrique Alba,et al.  Optimizing OLSR in VANETS with differential evolution: a comprehensive study , 2011, DIVANet '11.

[8]  Stephen Gundry,et al.  Markov chain model for differential evolution based topology control in MANETs , 2012, 2012 35th IEEE Sarnoff Symposium.

[9]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[10]  Xiang-Yang Li,et al.  Efficient Topology Control for Ad-Hoc Wireless Networks with Non-Uniform Transmission Ranges , 2005, Wirel. Networks.

[11]  Beatriz A. Garro,et al.  Path Planning Optimization Using Bio-Inspirited Algorithms , 2006, 2006 Fifth Mexican International Conference on Artificial Intelligence.

[12]  Cem Safak Sahin,et al.  Design and performance analysis of genetic algorithms for topology control problems , 2011 .

[13]  Ram Ramanathan,et al.  Stable Topology Control for Mobile Ad-Hoc Networks , 2007, IEEE Communications Letters.

[14]  Saeed Shiry Ghidary,et al.  Mobile robot global localization using differential evolution and particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[15]  Stephen Gundry,et al.  Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms , 2011 .

[16]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[17]  Janusz Kusyk,et al.  Game Theory and Genetic Algorithm Based Approach for Self Positioning of Autonomous Nodes , 2012, Ad Hoc Sens. Wirel. Networks.

[18]  Swagatam Das,et al.  Clustering in mobile ad hoc networks with differential evolution , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  G. Wanka.  ε–Optimality to approximation in partially ordered spaces , 1996 .