Skip to main content
SpringerLink
Log in
Book cover

International Conference on Ad-Hoc Networks and Wireless

ADHOC-NOW 2003: Ad-Hoc, Mobile, and Wireless Networks pp 271–276Cite as

Mobile Agents for Clustering and Routing in Mobile Ad Hoc Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2865))

Abstract

A mobile ad hoc network (MANET) is a dynamic wireless network that can be formed without the need for any pre-existing infrastructure in which each node can act as a router. One of the main challenges in ad hoc networks is the design of robust routing algorithms that adapt to the frequent and randomly changing network topology. Organizing mobile nodes into manageable clusters can reduce routing overhead and provide more scalable solutions. In this paper we propose a mobile agent-based method for clustering and routing in mobile ad hoc networks. All mobile nodes use two agents to perform routing and clustering operations. Using this method, reactive, proactive or hybrid routing schemes can be employed for intra-cluster and inter-cluster routing to improve the performance of routing.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baker, D.J., Ephremides, A., Flynn, J.A.: The Design and Simulation of a Mobile Radio Network with Distributed Control. IEEE Journal on Selected Areas in Communications 2(1), 226–237 (1984)

    Article  Google Scholar 

  2. Chen, G., Stojmenovic, I.: Clustering and Routing in Wireless Ad Hoc Networks. Technical Report TR-99-05, Department of Computer Science, SITE, Ottawa (June 1999)

    Google Scholar 

  3. Chiang, C.-C.: Routing in Clustered Multi-hop, Mobile Wireless Networks with Fading Channel. In: Proceedings of IEEE SICON 1997, pp. 197–211 (1997)

    Google Scholar 

  4. Corson, M.S., Ephremides, A.: A Distributed Routing Algorithm for Mobile Wireless Networks. ACM-Baltzer Journal of Wireless Networks 1(1), 61–81 (1995)

    Article  Google Scholar 

  5. Das, B., Bharghavan, V.: Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets (MCDS). In: Proceedings of 1997 IEEE International Conference on Communications (ICC 1997) (1997)

    Google Scholar 

  6. Denko, M.K., Goddard, W.: Routing Algorithms in Mobile Ad Hoc Networks Using Clustering. In: Proceedings of the 13th MSc/PhD Annual Conference in Computer Science, pp. 6–18. University of Stellenbosch, South Africa (1998)

    Google Scholar 

  7. Gerla, M., Tsai, J.T.: Multicluster, Mobile, Multimedia Radio network. ACM-Baltzer Journal of Wireless Networks 1(3), 255–265 (1995)

    Article  Google Scholar 

  8. Garcia-Luna-Aceves, J.J., Mosko, M., Perkins, C.E.: A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks. In: Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing, Boston, Massachusetts (July 2003)

    Google Scholar 

  9. Gray, S.R., Kotz, D., Cybenko, G., Rus, D.: D’Agents: Security in a Multiple-Language, Mobile-Agent System. In: Vigna, G. (ed.) Mobile Agents and Security. LNCS, vol. 1419, p. 154. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  10. Haas, Z.J., Perlman, M.: The performance of query control schemes for the zone routing protocol. ACM/IEEE Transactions on Networking 9(4), 427–438 (2001)

    Article  Google Scholar 

  11. Hou, T.-C., Tsai, T.-W.: An access-based clustering protocol for mobile multihop wireless ad hoc networks. IEEE Journal on Selected Areas in Communications 19(7), 1201–1210 (2001)

    Article  Google Scholar 

  12. Jiang, M., Li, J., Tay, Y.C.: Cluster-Based Routing Protocol (CBRP). Internet-Draft, draft-ietf-manet-zone-zrp-02.txt (1999)

    Google Scholar 

  13. Johnson, D., Maltz, D.: Dynamic source routing in ad hoc wireless networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 139–172. Addison Wesley, Reading (2001)

    Google Scholar 

  14. Kleinrock, L., Kamoun, F.: Hierarchical Routing for Large Networks: Performance Evaluation and Optimization. Computer Networks 1(1), 155–174 (1977)

    MathSciNet  Google Scholar 

  15. Krishna, P., Chatterjee, M., Vaidya, N.H., Pradhan, D.K.: A Cluster-based Approach for Routing in Ad Hoc Networks. In: Proceedings of the 2nd USENIX Symposium on Mobile and Location Independent Computing, pp. 1–10 (1996)

    Google Scholar 

  16. Lange, D.B., Oshima, M.: Programming and Deploying Java Mobile Agents with Aglets. Addison-Wesley, Reading (1998)

    Google Scholar 

  17. Lauer, G.S.: Packet Radio Routing. In: Steenstrup, M. (ed.) Routing in Communication Networks, pp. 351–396. Prentice Hall, Englewood Cliffs (1995)

    Google Scholar 

  18. LEAP: http://leap.crm-paris.com

  19. Marwaha, S., Tham, C.K., Srinvasan, D.: Mobile Agent-based Routing Protocol for Mobile Ad Hoc Networks. In: Symposium of Ad Hoc Networks, IEEE (GLOBCOM 2002) (2002)

    Google Scholar 

  20. Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers. In: Proceedings of SIGCOMM, pp. 234-244 (1994)

    Google Scholar 

  21. Sharony, J.: A Mobile Radio Network Architecture with Dynamically Changing Topology Using Virtual Subnets. ACM/Baltzer Mobile Networks and Applications 1(1), 75–86 (1996)

    Article  Google Scholar 

  22. Sugar, R., Imre, S.: Adaptive Clustering Using Mobile Agents in Wireless Ad hoc Networks. LNCS. Springer, Heidelberg (2001)

    Google Scholar 

  23. Walsh, T., Paciorek, N., Wong, D.: Security and Reliability in Concordia. In: Proceedings of the 31st Annual Hawaii International Conference on System Science, vol. 7, pp. 44–53 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Information Science, University of Guelph, Guelph, Ontario, N1G 2W1, Canada

    Mieso K. Denko & Qusay H. Mahmoud

Authors
  1. Mieso K. Denko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qusay H. Mahmoud
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mobile Computing and Networking Research Laboratory, (LARIM), Department of Computer Engineering, École Polytechnique de Montréal, Station Centre-ville, P.O. Box 6079, H3C 3A7, Montréal, Québec, Canada

    Samuel Pierre

  2. School of Computer Science, Carleton University, Herzberg Building, 1125 Colonel By Drive, K1S 5B6, Ottawa, Ontario, Canada

    Michel Barbeau

  3. School of Computer Science, Carleton University, Ottawa, Ontario, Canada

    Evangelos Kranakis

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Denko, M.K., Mahmoud, Q.H. (2003). Mobile Agents for Clustering and Routing in Mobile Ad Hoc Networks. In: Pierre, S., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2003. Lecture Notes in Computer Science, vol 2865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39611-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39611-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20260-8

  • Online ISBN: 978-3-540-39611-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation