Improving Network Connectivity in Ad Hoc Networks Using Particle Swarm Optimization and Agents

Chapter
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 158)

Abstract

In a mobile ad hoc network (MANET) the nodes can serve as both routers and hosts and can forward packets on behalf of other nodes in the network. This functionality allows the MANET to form an instant, autonomous telecommunication network without an existing infrastructure or a central network control. This chapter introduces a dynamic 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, the agents’ movements, and thus their locations, are dynamically determined to optimize network connectivity. A particle swarm optimization (PSO) algorithm is used to choose optimal locations of the agents during each time step of network operation.

Keywords

Attenuation Turkey 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows, Theory, Algorithms, and Applications. Prentice-Hall, Inc., Upper Saddle River, New Jersey (1993)Google Scholar
  2. 2.
    Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with gps. In: Proceedings of the 6th International Symposium on Wearable Computers (ISWC 2002), pp. 101–108 (2002)Google Scholar
  3. 3.
    BOOST.org: Boost c++ libraries (2006)Google Scholar
  4. 4.
    Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. MobiCom’98. Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 85–97. ACM, New York, NY, USA (1998)Google Scholar
  5. 5.
    Carlisle, A., Dozier, G.: Tracking changing extrema with adaptive particle swarm optimizer. In: Proceedings of the 5th BiannualWorld Automation Congress, vol. 13, pp. 265–270 (2002)Google Scholar
  6. 6.
    Chadrashekar, K., Dekhordi, M., Baras, J.: Providing full connectivity in large ad-hoc networks by dynamic placement of aerial platforms. Tech. Rep. TR 2004-21, University of Maryland (2004)Google Scholar
  7. 7.
    Clerc, M., Kennedy, J.: The particle swarm - explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)CrossRefGoogle Scholar
  8. 8.
    Creixell, W., Sezaki, K.: Mobility prediction algorithm for mobile ad hoc network using pedestrian trajectory data. In: Proceedings of the IEEE Region 10 Conference, (TENCON 2004), vol. B, pp. 668–671 (2004)Google Scholar
  9. 9.
    Davis, J.A., Fagg, A.H., Levine, B.N.: Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proceedings of Fifth International Symposium on Wearable Computers, pp. 141–148. IEEE Comput. Soc, Los Alamitos, CA, USA (2001)Google Scholar
  10. 10.
    Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 26(1), 29–41 (1996)CrossRefGoogle Scholar
  11. 11.
    Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of Sixth International Symposium on Micro Machine and Human Science, p. 39–43. Nagoya (1995)Google Scholar
  12. 12.
    Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 94–100 (2001)Google Scholar
  13. 13.
    Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. Journal of the ACM (JACM) 35(4), 921–940 (1988)CrossRefGoogle Scholar
  14. 14.
    Goyal, D., Caffery Jr, J.: Partitioning avoidance in mobile ad hoc networks using network survivability concepts. In: Proceeedings of Seventh IEEE Symposium on Computers and Communications (ISCC’02), pp. 553–558. Taormina-Giardini Naxos, Italy (2002)Google Scholar
  15. 15.
    Hauert, S., Winkler, L., Zufferey, J.C., Floreano, D.: Ant-based swarming with positionless micro air vehicles for communication relay. Swarm Intelligence 2(2-4), 167–188 (2008)CrossRefGoogle Scholar
  16. 16.
    Huang, R., Zaruba, G.V.: Location tracking in mobile ad hoc networks using particle filters. Journal of Discrete Algorithms 5(3), 455–470 (2007)CrossRefGoogle Scholar
  17. 17.
    Kaplan, E., Hegarty, C.: Understanding GPS: Principles and Applications Second Edition. Artech House, Norwood, MA, USA (2006)Google Scholar
  18. 18.
    Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems, pp. 4–13. IEEE Comput. Soc, Los Alamitos, CA, USA (1999)Google Scholar
  19. 19.
    Kim, I., Jang, S., Lee, J.: Qlp-lbs: quantization and location prediction-based lbs for reduction of location update costs. Frontiers of High Performance Computing and Networking - ISPA 2007 Workshops. Proceedings ISPA 2007 International Workshops SSDSN, UPWIN, WISH, SGC, ParDMCom, HiPCoMB, and IST-AWSN. (Lecture Notes in Computer Science vol. 4743), pp. 101–108. Springer-Verlag, Berlin, Germany (2007)Google Scholar
  20. 20.
    Kim, T.H., Tipper, D., Krishnamurthy, P., Swindlhurst, A.: Improving the topological resilience of mobile ad hoc networks. In: Proceedings of the 7th International Workshop on the Design of Reliable Communication Networks, pp. 191–197. Alexandria, Virginia, USA (2009)Google Scholar
  21. 21.
    Li, Q., Rus, D.: Communication in disconnected ad hoc networks using message relay. Journal of Parallel and Distributed Computing 63(1), 75–86 (2003)CrossRefGoogle Scholar
  22. 22.
    Mitrovic, D.: Short term prediction of vehicle movements by neural networks. In: Proceedings of the 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 187–190 (1999)Google Scholar
  23. 23.
    Ou, C.H., Ssu, K.F., Jiau, H.C.: Connecting network partitions with location-assisted forwarding nodes in mobile ad hoc environments. In: 10th Pacific Rim International Symposium on Dependable Computing (PRDC’04), p. 239–247. Papeete, Tahiti, French Polynesia (2004)Google Scholar
  24. 24.
    Ozcan, E., Mohan, C.K.: Particle swarm optimization: surfing the waves. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 3, pp. 1939–44. IEEE, Piscataway, NJ, USA (1999)Google Scholar
  25. 25.
    Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), vol. 1, pp. 101–106. IEEE, Piscataway, NJ, USA (2001)Google Scholar
  26. 26.
    Su, W., Lee, S.J., Gerla, M.: Mobility prediction and routing in ad hoc wireless network. International Journal of Network Management 11(1), 3–30 (2001)CrossRefGoogle Scholar
  27. 27.
    Tang, J., Xue, G., Zhang, W.: 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, pp. 466–474 (2004)Google Scholar
  28. 28.
    Wang, K.H., Baochun, L.: 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), vol. 2, pp. 1089–1098. IEEE, Piscataway, NJ, USA (2002)Google Scholar
  29. 29.
    Wang, K.H., Baochun, L.: Group mobility and partition prediction in wireless ad-hoc networks. In: Proceedings of 2002 IEEE International Conference on Communications, vol. 2, pp. 1017–1021. IEEE, Piscataway, NJ, USA (2002)Google Scholar
  30. 30.
    Wang, N.C., Chang, S.W.: A reliable on-demand routing protocol for mobile ad hoc networks with mobility prediction. Computer Communications 29(1), 123–135 (2005)Google Scholar
  31. 31.
    Zhao, W., Ammar, M., Zegura, E.: 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, pp. 187–198. ACM, Roppongi Hills, Tokyo, Japan (2004)Google Scholar
  32. 32.
    Zhu, H., Swindlehurst, A.L., Liu, K.J.R.: Smart deployment/movement of unmanned air vehicle to improve connectivity in manet. In: 2006 IEEEWireless Communications and Networking Conference, pp. 252–257. Vegas, NV, USA (2006)Google Scholar

Copyright information

© Springer New York 2011

Authors and Affiliations

  1. 1.Department of Information Sciences and TechnologyPenn State BerksReadingUSA
  2. 2.DnD Technical SolutionsKavaklidere AnkaraTurkey
  3. 3.Department of Industrial and Systems Engineering, 3301 Shelby CenterAuburn UniversityAuburnUSA

Personalised recommendations