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 Sahin | 1 | 65 | 11.60 |
M. Umit Uyar | 2 | 62 | 8.24 |
Stephen Gundry | 3 | 29 | 6.61 |
Elkin Urrea | 4 | 55 | 6.79 |