Paper Info
Title
A Bio-Inspired Approach Combining Genetic Algorithms And Game Theory For Dispersal Of Autonomous Manet Nodes
Abstract
We introduce a new node spreading bio-inspired game (BG-Game) combining genetic algorithms and traditional game theory. The goal of BG-Game is to maximize the area covered by mobile ad hoc network nodes to achieve a uniform node distribution while keeping the network connected. BG-Game is fully distributed, scalable, and does not require synchronization among nodes. Each mobile node runs BG-Game autonomously to make movement decisions based solely on localized data. Our force-based genetic algorithm (FGA) finds possible next locations which are used by the spatial game set up among a moving node and its current neighbors. We introduce formal proofs of basic BG-Game properties. Our simulation experiments demonstrate that BG-Game significantly outperforms FGA and successfully distributes mobile nodes over an unknown geographical terrain without requiring global network information nor a synchronization among the nodes.
Year
DOI
Venue
2011
10.1109/MILCOM.2011.6127438
2011 - MILCOM 2011 MILITARY COMMUNICATIONS CONFERENCE
Keywords
Field
DocType
Topology control, node spreading, game theory, genetic algorithm, MANETs, cognitive networks
Mobile ad hoc network,Synchronization,Topology control,Computer science,Computer network,Game theory,Genetic algorithm,Mobile telephony,Cognitive network,Distributed computing,Scalability
Conference
Citations 
PageRank 
References 
0
0.34
5
Authors
6
Name
Order
Citations
PageRank
Janusz Kusyk1235.90
Jianmin Zou2205.35
Cem Safak Sahin36511.60
M. Umit Uyar4628.24
Stephen Gundry5296.61
Elkin Urrea6556.79