Bio-inspired and Voronoi-based Algorithms for Self-positioning of Autonomous Vehicles in Noisy Environments

Many topology control methods for autonomous mobile vehicles assume exact knowledge of the locations of neighboring nodes to make meaningful movement decisions. We present our node-spreading Voronoi algorithm (NSVA) and node-spreading Voronoi-based genetic algorithm (NSVGA), for self-positioning autonomous nodes in noisy environments. The performance of NSVA and NSVGA were evaluated in simulation experiments by measuring the network area coverage, average distance traveled and number of disconnected nodes. Experimental results show that both NSVA and NSVGA can adequately cover the deployment area despite errors in neighbor location information. NSVGA can tolerate location errors and maintain network connectivity better than NSVA at the cost of increased movement.

[1]  Stephen Gundry,et al.  Formal convergence analysis for bio-inspired topology control in MANETs , 2011, 34th IEEE Sarnoff Symposium.

[2]  W. Lou,et al.  Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage , 2006 .

[3]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[4]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Janusz Kusyk,et al.  Game-theoretic and bio-inspired techniques for self-positioning autonomous mobile nodes , 2012 .

[6]  Stephen Gundry,et al.  Bio-inspired and Voronoi-based algorithms for self-positioning autonomous mobile nodes , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[7]  Max Gunzburger,et al.  Constrained CVT meshes and a comparison of triangular mesh generators , 2009, Comput. Geom..

[8]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

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

[10]  Bhaskar Krishnamachari,et al.  Efficient Distributed Topology Control in 3-Dimensional Wireless Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[12]  Xin Chen,et al.  A study on object tracking quality under probabilistic coverage in sensor networks , 2005, MOCO.

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

[14]  Stephen Gundry,et al.  Metrics for performance evaluation of self-positioning autonomous MANET nodes , 2012, 2012 35th IEEE Sarnoff Symposium.

[15]  Yu-Chee Tseng,et al.  A probabilistic signal-strength-based evaluation methodology for sensor network deployment , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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