Connectivity management in mobile ad hoc networks using particle swarm optimization

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.

[1]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  Zhu Han,et al.  Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  James Caffery,et al.  Partitioning avoidance in mobile ad hoc networks using network survivability concepts , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[4]  Maurizio Marchese,et al.  A modified particle swarm optimization-based dynamic recurrent neural network for identifying and controlling nonlinear systems , 2007 .

[5]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer for noisy and dynamic environments , 2006, Genetic Programming and Evolvable Machines.

[6]  Gergely V. Záruba,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[7]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  Matthias Frank,et al.  Human mobility in MANET disaster area simulation - a realistic approach , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[10]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[11]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[12]  Lisa L. Grant,et al.  Collective robotic search using hybrid techniques: Fuzzy logic and swarm intelligence inspired by nature , 2009, Eng. Appl. Artif. Intell..

[13]  Hewijin Christine Jiau,et al.  Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments , 2004, 10th IEEE Pacific Rim International Symposium on Dependable Computing, 2004. Proceedings..

[14]  Miad Moarref,et al.  Facility Location Optimization via Multi-Agent Robotic Systems , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[15]  Baochun Li,et al.  Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[17]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Seiichi Shin,et al.  Decentralized Control of Autonomous Swarm Systems Using Artificial Potential Functions: Analytical Design Guidelines , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[19]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[20]  Roberto Montemanni,et al.  Swarm approach for a connectivity problem in wireless networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[21]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[22]  Andries Petrus Engelbrecht,et al.  Dynamic clustering using particle swarm optimization with application in image segmentation , 2006, Pattern Analysis and Applications.

[23]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[24]  D. Mitrovic.  Short term prediction of vehicle movements by neural networks , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[25]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[26]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[27]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[28]  K. Sezaki,et al.  Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[29]  J.S. Baras,et al.  Providing full connectivity in large ad-hoc networks by dynamic placement of aerial platforms , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[30]  Acm Sigmobile.  MobiHoc 2004 : Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan , 2004 .

[31]  James A. Reggia,et al.  Extending Self-Organizing Particle Systems to Problem Solving , 2004, Artificial Life.

[32]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[33]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

[34]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[35]  Neng-Chung Wang,et al.  A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction , 2005, Comput. Commun..

[36]  Ravi Prakash,et al.  Information dissemination in partitionable mobile ad hoc networks , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[37]  Per Johansson,et al.  Wireless ad hoc networking—The art of networking without a network , 2000 .

[38]  Shiow-Fen Hwang,et al.  A study of recent research trends and experimental guidelines in mobile ad-hoc network , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[39]  Jian Tang,et al.  Reliable routing in mobile ad hoc networks based on mobility prediction , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[40]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[41]  Dario Floreano,et al.  Ant-based swarming with positionless micro air vehicles for communication relay , 2008, Swarm Intelligence.

[42]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[43]  Haiyan Lu,et al.  Dynamic-objective particle swarm optimization for constrained optimization problems , 2006, J. Comb. Optim..

[44]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[45]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[46]  Barry McLarnon,et al.  VHF / UHF / Microwave Radio Propagation : A Primer for Digital Experimenters , 1997 .

[47]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[48]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[49]  Ivan Stojmenovic,et al.  Data communications and topology control in wireless ad hoc networks , 2005, Ad Hoc Networks.

[50]  A. Lee Swindlehurst,et al.  Improving the topological resilience of mobile ad hoc networks , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[51]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.