Connectivity management in mobile ad hoc networks using particle swarm optimization |
| |
Authors: | Orhan Dengiz Abdullah Konak Alice E. Smith |
| |
Affiliation: | 1. DnD Technical Solutions, Tunus Cad. 87-5, Kavaklidere Ankara 06680, Turkey;2. Information Sciences and Technology, Penn State Berks, Tulpehocken Rd., PO Box 7009, Reading, PA 19610, United States;3. Department of Industrial and Systems Engineering, 3301 Shelby Center, Auburn University, AL 36849-5346, United States;1. School of Control Science and Engineering, Zhejiang University, Hangzhou 310027, PR China;2. School of Advanced Engineering, Beihang University, Beijing 100191, PR China;3. School of Design, Communication and Information Technology, The University of Newcastle, Callaghan, NSW 2308, Australia;4. College of Biomedical Engineering & Instrument Science, Zhejiang University, Hangzhou 310027, PR China |
| |
Abstract: | This paper proposes a dynamic mobile ad hoc network (MANET) management system to improve network connectivity by using controlled network nodes, called agents. Agents have predefined wireless communication capabilities similar to the other nodes in the MANET, however their movements, and thus their locations, are dynamically determined to optimize network connectivity. A new approach to measuring connectivity using a maximum flow formulation is proposed – this is both responsive and tractable. Furthermore, users’ locations are predicted for several time steps ahead and this is shown to improve network connectivity over the network operation period. A particle swarm optimization (PSO) algorithm uses the maximum flow objective to choose optimal locations of the agents during each time step of network operation. The proposed MANET management system is rigorously tested on numerous static and dynamic problems. Computational results show that the proposed approach is effective in improving the connectivity of MANETs and predicting movements of user nodes and deploying agents accordingly significantly improves the overall performance of a MANET. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|