Connectivity management in mobile ad hoc networks using particle swarm optimization

Orhan Dengiz, Abdullah Konak, Alice E. Smith

Research output: Contribution to journalArticle

51 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)1312-1326
Number of pages15
JournalAd Hoc Networks
Volume9
Issue number7
DOIs
StatePublished - Sep 1 2011

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Connectivity management in mobile ad hoc networks using particle swarm optimization'. Together they form a unique fingerprint.

  • Cite this