Title :
Autonomous and fault tolerant vehicular self deployment mechanisms in MANETs
Author :
Gundry, Stephen ; Jianmin Zou ; Sahin, Cem S. ; Kusyk, Janusz ; Uyar, M. Umit
Author_Institution :
Dept. of Electr. Eng., City Coll. of New York, New York, NY, USA
Abstract :
Mobile ad hoc networks (MANETs) can be useful for providing network coverage in harsh and adversarial environments where nodes may become randomly or systematically disabled in disaster recovery sites or border protection zones. For these networks to be reliable and scalable, robust topology control algorithms must be developed to guide the deployment and geometric configuration of mobile nodes without a priori knowledge of the terrain. This paper studies a fault tolerant differential evolution based topology control mechanism, called TCM-Y, that directs the movements of autonomous vehicles to efficiently and dynamically deploy themselves into a uniformly dispersed configuration. TCM-Y uses a Yao graph inspired fitness function to maintain a minimum desired number of connections for a node with its neighbors while uniformly dispersing autonomous vehicles over an unknown terrain. We evaluate the performance of mobile nodes running TCM-Y in hostile environments where nodes systematically or randomly experience hostility and become disabled. Experimental results obtained from our simulation software show that mobile nodes running TCM-Y perform well in the face of neighbor losses with respect to normalized area coverage, average distance traveled, and average connectivity, while limiting the number of network partitions that may occur as a result of node failures.
Keywords :
fault tolerance; mobile ad hoc networks; telecommunication control; telecommunication network reliability; telecommunication network topology; MANET; Yao graph inspired fitness function; autonomous vehicular self deployment mechanisms; average connectivity; average distance traveled; fault tolerant differential evolution; fault tolerant vehicular self deployment mechanisms; mobile ad hoc networks; mobile nodes; network coverage; normalized area coverage; robust topology control algorithms; uniformly dispersed configuration; Ad hoc networks; Fault tolerance; Fault tolerant systems; Mobile computing; Mobile nodes; Mobile robots; MANETs; Yao graph; area coverage; bio-inspired algorithms; differential evolution; node-spreading; topology control;
Conference_Titel :
Technologies for Homeland Security (HST), 2013 IEEE International Conference on
Conference_Location :
Waltham, MA
Print_ISBN :
978-1-4799-3963-3
DOI :
10.1109/THS.2013.6699071