Students present research on heuristic algorithms and ad hoc networksTwo Penn State Berks students will present their research titled "A Flocking Based Heuristic to Maximize Connectivity in Ad Hoc Networks” on Wednesday, April 6, 2011, from 1:00–2:15 p.m. in room 145, Thun Library. This event is free and open to the public and light refreshments will be served.
Seniors George Buchert, an Information Sciences and Technology major, and James Juro, a Security and Risk Analysis major, will present their research, which was supervised and co-authored with Dr. Abdullah Konak, Associate Professor of Information Sciences and Technology at Penn State Berks.
According to their research, Mobile Ad Hoc Networks (MANET) have a set of unique challenges, particularly due to mobility of nodes, that need to be addressed to realize their full potentials. Because the mobile nodes of a MANET are free to move rapidly and arbitrarily, the network topology may change unexpectedly. This paper presents a decentralized approach to improve the connectivity of a MANET using autonomous, intelligent agents. Autonomous agents are special mobile nodes in a MANET, but unlike other nodes, their function is to proactively prevent network bottlenecks and service problems by intelligently augmenting the network topology. To achieve this function without depending on a central network management system, autonomous agents are expected to dynamically relocate themselves as the topology of the network changes over the mission time of the network. A flocking-based heuristic algorithm is proposed to determine agent locations. A computational study is performed to investigate the effect of basic flocking behaviors on the connectivity of a MANET.
This presentation is part of the Engineering, Business, and Computing Research Interest Group at Penn State Berks, which features faculty who conduct research on a wide variety of topics. Topics are of broad and general interest and are accessible to the non-expert.
For more information, contact Dr. Jui-Chi Huang, Chair of the EBC Research Interest Group and Assistant Professor of Economics, at JXH74@psu.edu.