Connectivity management in mobile ad hoc networks using particle swarm optimization

Ad Hoc Networks

Volumn 9, Issue 7, 2011, Pages 1312-1326

  Dengiz, Orhan ^a   Konak, Abdullah ^b   Smith, Alice E ^c  

^a DnD Technical Solutions   (Turkey)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c AUBURN UNIVERSITY   (United States)

Author keywords

Ad hoc networks; Location models; Network connectivity; Particle swarm optimization

Indexed keywords

COMPUTATIONAL RESULTS; CONNECTIVITY MANAGEMENT; LOCATION MODELS; MANAGEMENT SYSTEMS; MAXIMUM FLOWS; NETWORK CONNECTIVITY; NETWORK NODE; NETWORK OPERATIONS; OPTIMAL LOCATIONS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZATION ALGORITHM; STATIC AND DYNAMIC; TIME STEP; USER NODES; WIRELESS COMMUNICATION CAPABILITIES;

MANAGEMENT; MOBILE AD HOC NETWORKS; MOBILE AGENTS; NETWORK MANAGEMENT; PARTICLE SWARM OPTIMIZATION (PSO); TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 79958172852     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.01.010     Document Type: Article

References (52)

1. M. Forodigh Wireless ad hoc networking-The art of networking without a network Ericsson Review 4 2000 248 263
2. I. Chlamtac Mobile ad hoc networking: imperatives and challenges Ad Hoc Networks 1 2003 13 64 (Pubitemid 40421395)
3. C.R. Dow, et al., A study of recent research trends and experimental guidelines in mobile ad-hoc network, in: Proceedings of the 19th Intrernational Conference on Advanced Information Networking and Applications (AINA'05), 2005, pp. 72-77. (Pubitemid 43803815)
4. N. Aschenbruck, et al., Human mobility in MANET disaster area simulation - a realistic approach, in: Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), 2004, pp. 668-675. (Pubitemid 40845295)
5. D. Simplot-Ryl, and I. Stojmenovic Data communications and topology control in wireless ad hoc networks Ad Hoc Networks 3 2005 507 508 (Pubitemid 40952618)
6. E. Kaplan, and C. Hegarty Understanding GPS: Principles and Applications second ed. 2006 Artech House Norwood, MA, USA
7. K.H. Wang, L. Baochun, Efficient and guaranteed service coverage in partitionable mobile ad-hoc networks, in: Proceedings of IEEE INFOCOM 2002 Conference on Computer Communications. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.37364), Piscataway, NJ, USA, 2002, pp. 1089-1098.
8. K.H. Wang, L. Baochun, Group mobility and partition prediction in wireless ad-hoc networks, in: Proceedings of 2002 IEEE International Conference on Communications, Piscataway, NJ, USA, 2002, pp. 1017-1021. (Pubitemid 34631998)
9. G. Karumanchi, et al., Information dissemination in partitionable mobile ad hoc networks, in: Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, Los Alamitos, CA, USA, 1999, pp. 4-13. (Pubitemid 30520706)
10. J.A. Davis, et al., Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks, in: Proceedings of Fifth International Symposium on Wearable Computers, Los Alamitos, CA, USA, 2001, pp. 141-148. (Pubitemid 33075432)
11. W. Zhao, et al., A message ferrying approach for data delivery in sparse mobile ad hoc networks, in: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Roppongi Hills, Tokyo, Japan, 2004.
12. Q. Li, and D. Rus Communication in disconnected ad hoc networks using message relay Journal of Parallel and Distributed Computing 63 2003 75 86 (Pubitemid 36610305)
13. D. Goyal, J. Caffery Jr., Partitioning avoidance in mobile ad hoc networks using network survivability concepts, in: Proceedings of Seventh IEEE Symposium on Computers and Communications (ISCC'02), Taormina-Giardini Naxos, Italy, 2002, pp. 553-558.
14. T.-H. Kim, et al., "Improving the Topological Resilience of Mobile Ad Hoc Networks, in Proceedings of the 7th International Workshop on the Design of Reliable Communication Networks, Alexandria, Virginia, USA, 2009, pp. 191-197.
15. R. Montemanni, L.M. Gambardella, Swarm approach for a connectivity problem in wireless networks, in: Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, 2005, pp. 265-272.
16. C.H. Ou, et al., Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments, in: 10th Pacific Rim International Symposium on Dependable Computing (PRDC'04), Papeete, Tahiti, French Polynesia, 2004, pp. 239-247.
17. K. Chadrashekar, et al., Providing Full Connectivity in Large Ad-Hoc Networks by Dynamic Placement of Aerial Platforms, University of Maryland TR, 2004-21, 2004.
18. H. Zhu, et al., Smart deployment/movement of unmanned air vehicle to improve connectivity in MANET, in: 2006 IEEE Wireless Communications and Networking Conference, Vegas, NV, USA, 2006, pp. 252-257.
19. S. Hauert Ant-based swarming with positionless micro air vehicles for communication relay Swarm Intelligence 2 2008 167 188
20. C.W. Reynolds, Flocks, herds and schools: a distributed behavioural model, in: Proceedings of the Conference Held at Computer Graphics 87, Pinner, UK, 1987, pp. 71-87.
21. T. Balch, and R. Arkin Behavior-based formation control for multirobot teams IEEE Transactions on Robotics and Automation 14 1998 926 939 (Pubitemid 128743571)
22. M. Defoort Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: a distributed receding horizon approach Robotics and Autonomous Systems 57 2009 1094 1106
23. D.H. Kim Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines Journal of Intelligent and Robotic Systems: Theory and Applications 45 2006 369 394 (Pubitemid 44075772)
24. G.K. Venayagamoorthy Collective robotic search using hybrid techniques: fuzzy logic and swarm intelligence inspired by nature Engineering Applications of Artificial Intelligence 22 2009 431 441
25. M. Moarref, H. Sayyaadi, Facility location optimization via multi-agent robotic systems, in: IEEE International Conference on Networking, Sensing and Control (ICNSC) 2008, 2008, pp. 287-292.
26. A. Rodriguez, and J.A. Reggia Extending self-organizing particle systems to problem solving Artificial Life 10 2004 379 395
27. B. McLarnon, VHF/UHF/Microwave Radio Propagation: A Primer for Digital Experimenters. 2005 November 21, 2005. < http://www.ictp.trieste.it/ ~radionet/ghana1998/LINKLOSS/INDEX.HTM >.
28. Netgear, ProSafe™ 802.11g Wireless Access Point, 2005, November 21, 2005. < http://www.netgear.com/products/details/WG302.php >.
29. L.R. Ford, and D.R. Fulkerson Maximal flow through a network Canadian Journal of Mathematics 8 1956 399 404
30. R.K. Ahuja Network Flows, Theory, Algorithms, and Applications 1993 Prentice-Hall, Inc Upper Saddle River, New Jersey
31. N.-C. Wang, and S.-W. Chang A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction Computer Communications 29 2005 123 135 (Pubitemid 41526303)
32. J. Tang, et al., Reliable routing in mobile ad hoc networks based on mobility prediction, in: Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004, pp. 466-474. (Pubitemid 40789375)
33. D. Ashbrook, T. Starner, Learning significant locations and predicting user movement with GPS, in: Proceedings of the 6th International Symposium on Wearable Computers (ISWC 2002), 2002, pp. 101-108.
34. D. Mitrovic, Short term prediction of vehicle movements by neural networks, in: Proceedings of the 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, 1999, pp. 187-190. (Pubitemid 30525167)
35. W. Creixell, K. Sezaki, Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data, in: Proceedings of the IEEE Region 10 Conference, (TENCON 2004), 2004, pp. 668-671.
36. R. Huang, and G.V. Zaruba Location tracking in mobile ad hoc networks using particle filters Journal of Discrete Algorithms 5 2007 455 470 (Pubitemid 46783900)
37. R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Sixth International Symposium on Micro Machine and Human Science, Nagoya, 1995, pp. 39-43.
38. Y. Jin, and J. Branke Evolutionary optimization in uncertain environments-a survey IEEE Transactions on Evolutionary Computation 9 2005 303 317 (Pubitemid 40871134)
39. W. Du, and B. Li Multi-strategy ensemble particle swarm optimization for dynamic optimization Information Sciences 178 2008 3096 3109
40. R.C. Eberhart, Y. Shi, Tracking and Optimizing Dynamic Systems with Particle Swarms, Piscataway, NJ, USA, 2001, pp. 94-100.
41. H. Lu, and W. Chen Dynamic-objective particle swarm optimization for constrained optimization problems Journal of Combinatorial Optimization 12 2006 409 419
42. H.-W. Ge A modified particle swarm optimization-based dynamic recurrent neural network for identifying and controlling nonlinear systems Computers and Structures 85 2007 1611 1622 (Pubitemid 47562525)
43. S. Janson, and M. Middendorf A hierarchical particle swarm optimizer for noisy and dynamic environments Genetic Programming and Evolvable Machines 7 2006 329 354 (Pubitemid 46190776)
44. M.G.H. Omran Dynamic clustering using particle swarm optimization with application in image segmentation Pattern Analysis and Applications 8 2006 332 344 (Pubitemid 43190442)
45. D. Parrott, and X. Li Locating and tracking multiple dynamic optima by a particle swarm model using speciation IEEE Transactions on Evolutionary Computation 10 2006 440 458 (Pubitemid 44251377)
46. D. Weilin, and L. Bin Multi-strategy ensemble particle swarm optimization for dynamic optimization Information Sciences 178 2008 3096 3109
47. Y.-P. Chen Particle swarm optimization with recombination and dynamic linkage discovery IEEE Transactions on Systems, Man, and Cybernetics - Part B (Cybernetics) 37 2007 1460 1470 (Pubitemid 350201155)
48. J. Kennedy Swarm Intelligence 2001 Morgan Kaufmann San Mateo, CA
49. M. Clerc, The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, in: Proceedings of the 1999 International Congress on Evolutionary Computation, (ICEC 1999), Washington, DC, 1999, pp. 1951-1957.
50. R. C. Eberhart, Y. Shi, Comparing inertia weights and constriction factors in particle swarm optimization, in: Proceedings of the 2000 Congress on Evolutionary Computing, 2000, pp. 84-88.
51. A. Carlisle, G. Dozier, An off-the-shelf PSO, in: Proceedings of the 2001 Workshop on Particle Swarm Optimization, Indianapolis, IN, 2001, pp. 1-6.
52. J. Broch, et al., A Performance Comparison of Multi-Hop Wireless ad hoc Network Routing Protocols, New York, NY, USA, 1998, pp. 85-97.