Title
Self organization for area coverage maximization and energy conservation in mobile ad hoc networks
Abstract
Mobile Ad hoc Networks (manets) are widely used for a large number of strategic applications from military to commercial tasks including disaster area discovery, mine field clearing, and transportation systems. In realistic applications, it is not feasible to deploy mobile nodes manually or using a centralized controller. We provide a nature-inspired approach to achieve self-organization of mobile nodes over unknown terrains. In this framework, each mobile node uses a genetic algorithm as a self-distribution mechanism to decide its next speed and movement direction to obtain a uniform distribution. We present a formal analysis of the effectiveness of our genetic algorithm and introduce an inhomogeneous Markov chain model to prove its convergence. The experiment results from our simulation software and our vmware-based testbed show that our nature-inspired algorithm delivers promising results for uniform distribution of mobile nodes over unknown terrains.
Year
DOI
Venue
2012
10.1007/978-3-642-28525-7_2
Transactions on Computational Science
Keywords
Field
DocType
mobile ad hoc network,energy conservation,mobile ad hoc networks,self organization,genetic algorithms
Mobile ad hoc network,Topology control,Computer science,Computer network,Testbed,Ad hoc wireless distribution service,Adaptive quality of service multi-hop routing,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing
Journal
Volume
Citations 
PageRank 
15
8
0.90
References 
Authors
25
4
Name
Order
Citations
PageRank
Cem Safak Sahin16511.60
M. Umit Uyar2628.24
Stephen Gundry3296.61
Elkin Urrea4556.79