Title
Fault tolerant bio-inspired topology control mechanism for autonomous mobile node distribution in MANETs
Abstract
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.
Year
DOI
Venue
2012
10.1109/MILCOM.2012.6415743
MILCOM
Keywords
Field
DocType
decision making,decision theory,evolutionary computation,fault tolerance,graph theory,mobile ad hoc networks,telecommunication control,telecommunication network topology,manet,tcm-de,tcm-y,yao graph structure,autonomous mobile node distribution,differential evolution based topology mechanism,evolutionary decision making process,fault tolerant bio-inspired topology control mechanism,fitness function,neighboring nodes,simulation software,uniform network topology,user-defined minimum connectivity,manets,yao graph,area coverage,bio-inspired algorithms,differential evolution,node-spreading,topology control
Mobile ad hoc network,Logical topology,Topology control,Computer science,Computer network,Evolutionary computation,Fitness function,Network topology,Fault tolerance,Extension topology,Distributed computing
Conference
ISSN
ISBN
Citations 
2155-7578
978-1-4673-1729-0
2
PageRank 
References 
Authors
0.39
10
5
Name
Order
Citations
PageRank
Stephen Gundry1296.61
Jianmin Zou2205.35
Janusz Kusyk3235.90
M. Umit Uyar4628.24
Cem Safak Sahin56511.60