Title | ||
---|---|---|
Testbed for Node Communication in MANETs to Uniformly Cover Unknown Geographical Terrain Using Genetic Algorithms |
Abstract | ||
---|---|---|
Majority of research in wireless ad-hoc networks is based on software tools simulating network environment under strictly controlled conditions, mainly due to its extreme cost, difficulty of adapting real-time topological changes in the environment and complexity of implementing a realistic testbed. In this paper, we present a testbed with real wireless task-oriented autonomous MANET based on VxWorks RTOS platform using Xilinx ML310 development boards with Virtex-II Pro FPGA devices and integrated gumstix/iRobot platform running embedded linux, as well as off-the-shelf laptops and desktops. As an example experiment, we consider the task of uniformly covering an unknown geographical terrain using autonomous MANET nodes with a limited communication range, which has many military missions such as search and rescue missions, surveillance tasks, locating and mapping chemical, and biological hazards. To achieve this objective, mobile nodes exchange one-hop neighbor information to decide their speed and directions without any central coordinator. Each node runs a genetic algorithm (GA) to select fitter speed and direction among an exponentially large number of choices for a better convergence toward a uniform distribution. The testbed experiments provide an effective research tool to demonstrate that our GA delivers acceptable network area coverage. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/AHS.2009.38 | San Francisco, CA |
Keywords | Field | DocType |
genetic algorithms,mobile nodes exchange one-hop,effective research tool,testbed experiment,network environment,acceptable network area coverage,autonomous manet,unknown geographical terrain,uniformly cover,irobot platform,node communication,vxworks rtos platform,autonomous manet node,fitter speed,linux,mobile communication,mobile computing,real time,testbed,embedded systems,convergence,wireless communication,robotics,uniform distribution,wireless ad hoc network,manet,ad hoc networks,genetic algorithm | Mobile ad hoc network,Mobile computing,Mobile radio,Wireless,Computer science,Computer network,Testbed,Wireless ad hoc network,Genetic algorithm,Mobile telephony,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-0-7695-3714-6 | 1 | 0.39 |
References | Authors | |
16 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Cevher Dogan | 1 | 1 | 0.73 |
Cem Safak Sahin | 2 | 65 | 11.60 |
M. Umit Uyar | 3 | 62 | 8.24 |
Elkin Urrea | 4 | 55 | 6.79 |