Skip to main content
SpringerLink
Log in

A Method for Resource and Service Discovery in MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The paper presents a novel resource and service discovery mechanism for MANETs using Routing Intelligent Mobile Agents(RIMAs). RIMAs periodically collect routing, resource and service availability information and index the same in appropriate RIMA nodes. Every mobile node is close to atleast one RIMA node. The mobile node running an application in need of a resource or a service dispatches a Discovery agent to its nearest RIMA node. The index available at the RIMA node will guide the Discoverer agent to the resource or service node. Analysis of the method reveals the computational complexity to be of the order of square of number of RIMA nodes. Communication overheads are the product of number of generated agents, agent size and number of hops travelled by an agent. The method has been simulated and tested on MANETs of varying sizes from 50 to 800 nodes. Simulation snapshots and results show the proper working and success of the algorithm.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Andrea, F. Anthony, F. Christian, K. Gerti, R. Werner, and S. Wieland.“Ubiquitous Web Application Development — A framework of Understanding,” Technical report, July 2001.

  2. 2W. Arbaugh and Y. Yuan. “A Secure Service Discovery Protocol for MANET,” In Personal, Indoor and Mobile RadioCommunications, 2003. PIMRC 2003. 14th IEEE Proceedings on, Vol. 1, pp. 502–506, September 2003.

    Article  Google Scholar 

  3. Y. Aridor and M. Oshima. “Infrastructure for Mobile Agents: Requirements and Design,” International Workshop on MobileAgents, 1998.

  4. J.-W. Baek, G.-T. Kim, J.-H. Yeo, and H.-Y. Yeom. “Cost Effective Mobile Agent Planning for DistributedInformation Retrieval,” in Distributed Computing Systems, 21st International Conference on, pp. 65–72, April 2001.

  5. H. Balakrishnan, W. Heinzelman, and J. Kulik, “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,”MobiCom '99, Seattle, WA, August 1999.

    Google Scholar 

  6. P. Bellavista, A. Corradi, R. Montanari, and C. Stefanelli, “Context-Aware Middleware for ResourceManagement in the Wireless Internet,” in Software Engineering, IEEE Transactions on, Vol. 29, pp. 1086–1099, December 2003.

    Google Scholar 

  7. L. Boloni, K. Jun, D.C. Marinescu, and K. Palacz, “Agent Based Resource Discovery,”in Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings 9th, pp. 43–52, May 2000.

  8. W.R. Cockayne and M. Zyda, Mobile Agents. Manning Publications Co., 1998.

  9. T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, Qayyum, and L. Viennot, “Optimized Link State Routing Protocol,” IEEE INMIC 01, 2001.

  10. S. Czerwinski, T. Hodes, A. Joseph, R. Katz, and B. Zhao, “An Architecture for a Secure Service Discovery Service,”Proceedings of ACM MOBICOM 99, September 1999.

  11. M. Day, E. Guttman, C. Perkins, and J. Veizades, “Service Location Protocol,” Version 2. RFC 2608, June 1999.

  12. R.C. Dorf and M. Ilyas. The Handbook of AD HOC Wireless Networks, CRC Press, Inc. Boca Raton, FL, USA, 2003.

    Google Scholar 

  13. 13S. Garg, A. Helmy, N. Nahata, and P. Pamu. “Contact-Based Architecture for Resource Discovery (Card) in Large Scale Manets,”in Parallel and Distributed Processing Symposium, 2003. Proceedings. International, April 2003.

  14. C. Ghezzi and G. Vigna. “Mobile Code Paradigm and Technologies: A Case Study,” International Workshop on Mobile Agents, April 1997.

  15. V. Issarny and F. Sailhan, “Scalable Service Discovery for MANET,” in Pervasive Computing and Communications, 2005.PerCom 2005. Third IEEE International Conference on, pp. 235–244, March 2005.

  16. D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks in Mobile Computing. KluwerPublishing Company. Ch. 5, 1996.

  17. 17S.J. Lee. Routing and Multicasting Strategies in Wireless Mobile Ad Hoc Networks, University of California, LosAngeles, 2000.

    Google Scholar 

  18. B. Li, J. Liu, J. Zhang, Q. Zhang, and W. Zhu, “A Novel Framework for QoS-Aware Resource Discovery in MobileAd Hoc Networks,” in Communications, 2002. ICC 2002. IEEE International Conference on, Vol. 2, pp. 1011–1016, April 2002.

    Google Scholar 

  19. 19K. Nahrstedt, D. Wichadakul, and D. Xu, “QoS-Aware Discovery of Wide-Area Distributed Services,” Proceedings of IEEEInternational Symposium on Cluster Computing and the Grid, May 2001.

  20. C.E. Perkins and E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proceedings of the 2nd IEEE Workshop onMobile Computing Systems and Applications, February 1999.

  21. R. van Renesse, “Scalable and Secure Resource Location,” Proceedings of IEEE Hawaii International Conference on SystemSciences, January 2000.

Download references

Author information

Authors and Affiliations

  1. Protocol Engineering Technology Unit, Electrical Communication Engineering, Indian Institute of Science, Bangalore, 560012, India

    Basavaraj Talwar & Pallapa Venkataram

  2. Microprocessor Application Laboratory, Computer Science and Automation, Indian Institute of Science, Bangalore, 560012, India

    Lalit M. Patnaik

Authors
  1. Basavaraj Talwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pallapa Venkataram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lalit M. Patnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basavaraj Talwar.

Additional information

Basavaraj Talwar is a Research Assistant at the Protocol Engineering & Technology Unit in Electrical Communication and Engineering department in Indian Institute of Science, Bangalore, India. He is research interests include Applications of mobile agents in MANETs and mobile commerce security.

Prof. Pallapa Venkataram is the Chief Programming Executive of Protocol Engineering & Technology Unit, Electrical Communication and Engineering department in Indian Institute of Science, Bangalore, India. He has over 160 publications at various levels. His research interests include Protocol Engineering, Mobile Agents, Mobile Commerce, Wireless Networks, Mobile Computing, Artificial Intelligence. He is a senior member of IEEE and has received numerous awards and other fellowships for his contributions.

Prof. Lalit M. Patnaik is currently associated with Computer Science and Automation department in Indian Institute of Science, Bangalore, India. He has currently over 400 publications at various levels. His research interests include Computer Architecture, Parallel & Distributed Computing, CAD of VLSI Systems, Real-Time Systems, Soft Computing, Engineering Applications of Information Technology, Mobile Computing, Computational Neuroscience. He is a fellow of IEEE and has received numerous awards and other fellowships for his contributions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Talwar, B., Venkataram, P. & Patnaik, L.M. A Method for Resource and Service Discovery in MANETs. Wireless Pers Commun 41, 301–323 (2007). https://doi.org/10.1007/s11277-006-9144-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-006-9144-4

Keywords

Search

Navigation