Advertisement

Ad Hoc Networking with Swarm Intelligence

  • Chien-Chung Shen
  • Chaiporn Jaikaeo
  • Chavalit Srisathapornphat
  • Zhuochuan Huang
  • Sundaram Rajagopalan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3172)

Abstract

Ad hoc networks consist of mobile nodes that autonomously establish connectivity via multihop wireless communications. Swarm intelligence refers to complex behaviors that emerge from very simple individual behaviors and interactions. In this paper, we describe the ANSI project that adopts swarm intelligence as an adaptive distributed control mechanism to design multicast routing, topology control, and energy conservation protocols for mobile ad hoc networks.

Keywords

Mobile Node Steiner Tree Swarm Intelligence Topology Control Forwarding Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baras, J.S., Mehta, H.: A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks. In: WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (2003)Google Scholar
  2. 2.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)zbMATHGoogle Scholar
  3. 3.
    Camara, D., Loureiro, A.A.F.: A GPS/Ant-Like Routing Algorithm for Ad Hoc Networks. In: IEEE Wireless Communications and Networking Conference (WCNC?00), Chicago, IL (2000)Google Scholar
  4. 4.
    Chu, C.H., Gu, J., Hou, X.D., Gu, Q.: A Heuristic Ant Algorithm for Solving QoS Multicast Routing Problem. In: 2002 Congress on Evolutionary Computation (CEC), pp. 1630–1635 (2002)Google Scholar
  5. 5.
    Das, A.: II, R.J.M., El-Sharkawi, M., Arabshahi, P., Gray, A.: The Minimum Power Broadcast Problem in Wireless Networks: An Ant Colony System Approach. In: IEEE CAS Workshop, Pasadena, CA (2002)Google Scholar
  6. 6.
    Gosavi, S., Das, S., Vaze, S., Singh, G., Buehler, E.: Obtaining Subtrees from Graphs: An Ant Colony Approach. In: Swarm Intelligence Symposium, Indianapolis, Indiana (2003)Google Scholar
  7. 7.
    Gunes, M., Sorges, U., Bouazizi, I.: ARA–The Ant-Colony Based Routing Algorithm for MANETs. In: International Conference on Parallel ProcessingWorkshops (ICPPW), Vancouver, B.C., Canada (2001)Google Scholar
  8. 8.
    Heissenbttel, M., Braun, T.: Ants-Based Routing in Large Scale Mobile Ad-Hoc Networks. Technical report, University of Bern (2003)Google Scholar
  9. 9.
    Huang, Z., Shen, C.-C.: Poster: Distributed Topology Control Mechanism for Mobile Ad Hoc Networks with Swarm Intelligence. ACM MobiHoc, Annapolis, Maryland (2003) (poster paper, also appeared in ACM Mobile Computing and Communications Review 7(3) (July 2003)Google Scholar
  10. 10.
    Li, L., Halpern, J.Y., Bahl, P., Wang, Y.M., Wattenhofer, R.: Analysis of a Cone- Based Distributed Topology Control Algorithms for Wireless Multi-hop Networks. In: ACM Symposium on Principle of Distributed Computing (PODC), Newport, Rhode Island (2001)Google Scholar
  11. 11.
    Lu, G., Liu, Z., Zhou, Z.: Multicast Routing Based on Ant Algorithm for Delay- Bounded and Load Balancing Traffic. In: 25th Annual IEEE Conference on Local Computer Networks (LCN 2000), Tampa, FL (2000)Google Scholar
  12. 12.
    Rajagopalan, S., Shen, C.-C.: A Routing Suite for Mobile Ad hoc Networks Using Swarm Intelligence. Technical Report UD CIS TR# 2004-014, University of Delaware, Newark, Delaware (2004)Google Scholar
  13. 13.
    Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In: Infocom, Tel-Aviv, Israel, pp. 404–413 (2000)Google Scholar
  14. 14.
    Shen, C.-C., Jaikaeo, C.: Ad hoc Multicast Routing Algorithm with Swarm Intelligence. ACM Mobile Networks and Applications (MONET) Journal, special issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks 10 (2005) (to appear)Google Scholar
  15. 15.
    Shen, C.-C., Rajagopalan, S.: Protocol-independent Packet Delivery Improvement Service for Mobile Ad hoc Networks. Technical Report UD CIS TR# 2004-05, University of Delaware, Newark, Delaware (2004)Google Scholar
  16. 16.
    Shen, C.-C., Huang, Z., Jaikaeo, C.: Ant-Based Distributed Topology Control Algorithms for Mobile Ad Hoc Networks. submitted to ACM Wireless Networks (WINET) Journal (2004) (revision under review) Google Scholar
  17. 17.
    Singh, G., Das, S., Gosavi, S., Pujar, S.: Ant Colony Algorithms for Steiner Trees: An Application to Routing in Sensor Networks. In: de Castro, L.N., von Zuben, F.J. (eds.) Recent Developments in Biologically Inspired Computing, Idea Group Inc. (2004)Google Scholar
  18. 18.
    Srisathapornphat, C., Shen, C.-C.: Ant-Based Energy Conservation for Ad hoc Networks. In: 12th International Conference on Computer Communications and Networks (ICCCN), Dallas, Texas (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Chien-Chung Shen
    • 1
  • Chaiporn Jaikaeo
    • 2
  • Chavalit Srisathapornphat
    • 3
  • Zhuochuan Huang
    • 1
  • Sundaram Rajagopalan
    • 1
  1. 1.Department of Computer and Information SciencesUniversity of DelawareUSA
  2. 2.Department of Computer EngineeringKasetsart UniversityThailand
  3. 3.Department of Computer ScienceKasetsart UniversityThailand

Personalised recommendations