Ü. Uyar; "Uniform Distribution of Mobile Agents...", Dec.29,13:40,L065
  • FENS
  • Ü. Uyar; "Uniform Distribution of Mobile Agents...", Dec.29,13:40,L065

You are here

Faculty of Engineering and Natural Sciences





Uniform Distribution of Mobile Agents using Genetic Algorithms for Military Applications in MANETs



Ümit Uyar, City University of New York



                               There has been an increased research interest in providing uniform distribution of autonomous mobile nodes controlled by active running software agents over an unknown geographical area in Mobile Ad-hoc networks (MANETs). This problem becomes more challenging under the harsh and bandwidth limited conditions imposed by military applications. In this framework, the software agent running at the application layer for each autonomous mobile node adjusts its direction and speed by using local information from its neighbors. A genetic algorithm (GA) is used by each node to select the .fitter. speed and direction options among exponentially large number of choices converging towards a uniform distribution. For a military application example, consider that in the observed occurrence of a threat situation, if the number of autonomous mobile agents change with time (e.g., losing assets during an operation), the remaining agents should reposition themselves to compensate the lost in coverage and network connectivity. We implemented simulation software to evaluate the effectiveness of GAs within these types of military applications. The results show that GAs can be applied to autonomous mobile nodes and are an effective tool for providing a robust solution for network area coverage under restrained communication conditions.



Keywords: Genetic Algorithms, Mobile Agents, MANET, Swarm Robotics. Short Bio: Dr. M. U¨ mit Uyar is currently with the Electrical Engineering Department of the City College and the Computer Science Department of the Graduate Center of the City University of New York. Dr. Uyar’s interests are in the computer and communication networks and protocols especially with applications to the mobile ad hoc networks and distributed robotics applications.



Dr. Uyar is currently the lead principle investigator (PI) for a grant from the U.S. Army to conduct research on knowledge sharing mobile agents using genetic algorithms for topology control in MANETs, and an NSF grant for developing a proof of concept for a smart robot brain on FPGA which has the reliable communication capabilities. He is also a Co-PI for a grant from the US Army Research Labs Program on Efficient Reliable Endto-End Communications where he conducts research on persistent on the move sessions. Dr. Uyar was the lead PI for an NSF grant for building a robotic system to demonstrate that FPGA technology can be applied to build miniature robots with high processing power for computations and reliable communication applications such as virtual backbone and reliable server pooling, essential objectives for disaster recovery and mission critical tasks.


Prior to joining academia, he was a Distinguished Member of Technical Staff at AT&T Bell Labs until 1993. In Bell Labs, he received a Vice Presidential Quality Award for codesigning software tools for formal test generation, three AT&T Bell Labs Vice Presidential Research Appreciation Awards, and a Best Paper Award in AT&T Electronic Testing Conference. He was the co-chair of the 18th IFIP Int’l. Conference on Testing of Communicating Systems (Testcom 2006), 6th Int’l. IFIP Conference on Formal Description Techniques (Forte 1993), and the 12th Int’l. IFIP Symposium on Protocol Specification, Testing and Verification (PSTV 1992). He co-edited the book titled “Conformance Testing Methodologies and Architectures for OSI Protocols,” published by the IEEE Computer Society Press. He holds three U.S. patents. Dr. M. Ümit Uyar has a B.S. degree from Istanbul Technical University, and M.S. and Ph.D. degrees from Cornell University, Ithaca, NY, all in Electrical Engineering. His web-site is: http://www-ee.ccny.cuny.edu/www/web/umit/uyar.html .



Dec. 29, 2008, 13:40, FENS L065