Article

Consistency challenges of service discovery in mobile ad hoc networks

Authors:

Christian Frank,

Holger KarlAuthors Info & Claims

MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

Pages 105 - 114

https://doi.org/10.1145/1023663.1023684

Published: 04 October 2004 Publication History

Abstract

Emerging "urban" ad hoc networks resulting from a large number of individual WLAN users challenge the way users could explore and interact with their physical surroundings. Robust and efficient service discovery and routing protocols in such networks are a necessary ingredient. Although a lightweight service discovery proposal integrated with ad hoc routing exists, an implementation and performance evaluation with respect to overhead and correctness have so far been missing.Moreover, the different service providers in an urban scenario, which (more or less) frequently and actively change their status, demand more flexible handling of cached information on neighboring providers than what is currently proposed. We therefore contribute mechanisms that maintain cache consistency and show that explicitly removing cache entries on existing neighboring providers is well invested effort. We finally evaluate whether ad hoc network latency can implicitly help our protocol in retrieving the physically closest provider, using an 802.11 model. Additionally, we provide a general architectural framework for enabling lightweight service discovery on top of most reactive routing protocols.

References

[1]

A. Acharya, A. Misra, and S. Bansal. A label-switching packet forwarding architecture for multi-hop wireless lans. Technical Report RC22512, IBM Research, June 2002.]]

Digital Library

[2]

T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking, 2(5):483--502, 2002.]]

[3]

L. Cheng. Service advertisement and discovery in mobile ad hoc networks. In Proc. of CSCW 2002, New Orleans, LA, USA, November 2002.]]

[4]

Proxim Corporation. Orinoco 11b client pc card. Internet Datasheet, 2003.]]

[5]

W. Drytkiewicz, S. Sroka, V. Handziski, A. Koepke, and H. Karl. A mobility framework for omnet++. 3rd International OMNeT++ Workshop, January 2003.]]

[6]

K. Edwards and T. Rodden. Jini Example by Example. Prentice Hall PTR, June 2001.]]

Digital Library

[7]

C. Frank. A hybrid service discovery protocol for mobile ad-hoc networks. Master's thesis, Technische Universität Berlin, Berlin, Germany, August 2003.]]

[8]

E. Gafni and D. Bertsekas. Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communications, 29, January 1981.]]

[9]

E. Guttman, J. Veizades, C. Perkins, and M. Day. RFC 2608: Service location protocol, version 2, June 1999.]]

Digital Library

[10]

A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw-Hill, Inc., second edition, 1991.]]

Digital Library

[11]

N. Nahata, P. Pamu, S. Garg, and A. Helmy. Efficient resource discovery for large scale ad hoc networks using contacts. ACM SIGCOMM Computer Communications Review, 32(3):32, July 2002.]]

Digital Library

[12]

V. Park and J. Macker. Anycast routing for mobile networking. In Proc. of MILCOM, October 1999.]]

[13]

V. Park and J. Macker. Anycast routing for mobile services. In Proc. of Conference on Information Sciences and Systems (CISS), March 1999.]]

[14]

V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proc. of INFOCOM, pages 1405--1413, Kobe, Japan, 1997.]]

Digital Library

[15]

K. Pawlikowski, H.-D. J. Jeong, and J.-S. R. Lee. On credibility of simulation studies of telecommunication networks. IEEE Communications Magazine, pages 132--139, January 2002.]]

Digital Library

[16]

C. Perkins and R. Koodli. Service discovery in on-demand ad hoc networks. IETF Internet Draft, October 2002. Work in progress.]]

[17]

C. E. Perkins, E. M. Belding-Royer, and S. Das. Ad hoc on demand distance vector (aodv) routing. IETF Internet Draft, February 2003. Work in progress.]]

Digital Library

[18]

P. Ratanchandani and R. Kravets. A hybrid approach for internet connectivity for mobile ad hoc networks. In Proc. of WCNC, New Orleans, LA, USA, March 2003.]]

[19]

RFC 3344: Ip mobility support for ipv4, August 2002.]]

[20]

Salutation architecture specification v2.0c (part-1). The Salutation Consortium, June 1999.]]

[21]

Y. Sun, E. M. Belding-Royer, and C. E. Perkins. Internet connectivity for ad hoc mobile networks. Intl. J. of Wireless Information Networks (special Issue on Mobile Ad hoc Networks), 9(2), April 2002.]]

[22]

Uddi version 3.0 published specification, July 2002.]]

[23]

Universal plug and play device architecture. UPnP Forum, June 2000. Version 1.0.]]

[24]

A. Varga. The omnet++ discrete event simulation system. In Proc. of ESM, Prague, Czech Republic, June 2001.]]

[25]

Y. Yi and S. Lee. On-demand multicast routing protocol (odmrp) for ad-hoc networks. IETF Internet Draft, November 2002. Work in progress.]]

[26]

J. Yoon, M. Liu, and B. D. Noble. Random waypoint considered harmful. In Proc. of INFOCOM '03, San Francisco, CA, USA, April 2003.]]

Cited By

Kurian SRamasamy L(2021)Novel AODV based service discovery protocol for MANETSWireless Networks10.1007/s11276-021-02596-0Online publication date: 23-Mar-2021
https://doi.org/10.1007/s11276-021-02596-0
Buvana MSuganthi MMuthumayil K(2016)Linear discriminant analysis-based service discovery algorithm in MANETInternational Journal of Internet Protocol Technology10.1504/IJIPT.2016.0795439:2/3(90-99)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJIPT.2016.079543
Choudhury Bchoudhury SDutta A(2016)Server selection schemes for service-oriented computing in mobile pervasive environmentComputers and Electrical Engineering10.1016/j.compeleceng.2015.12.00755:C(73-87)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.12.007
Show More Cited By

Index Terms

Consistency challenges of service discovery in mobile ad hoc networks
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
2. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Service Discovery in Ad Hoc Networks: Performance Evaluation and QoS Enhancement

With the increasing popularity of wireless portable devices, such as laptops, PDAs and mobile phones, it is getting more and more important for mobile users to discover their required resources (e.g. printers and fax machines) without any need of ...
Service discovery in mobile ad hoc networks: A field theoretic approach

Service discovery in mobile ad hoc networks is challenging because of the absence of any central intelligence in the network. Traditional solutions as used in the Internet are hence not well suited for mobile ad hoc networks. In this paper, we present a ...
A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks

Because service discovery enables cooperation among many resource-constrained mobile devices, it's a key research area in mobile ad hoc networks (manets). This comprehensive study analyzes service discovery protocols (SDPs) in multihop manets. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

October 2004

334 pages

ISBN:1581139535

DOI:10.1145/1023663

General Chair:
Simonetta Balsamo
Università Cà Foscari di Venezia
,
Program Chairs:
Carla-Fabiana Chiasserini
Politecnico di Torino
,
Lorenzo Donatiello
Università di Bologna

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4 - 6, 2004

Venice, Italy

Acceptance Rates

MSWiM '04 Paper Acceptance Rate 45 of 121 submissions, 37%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
1,248
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kurian SRamasamy L(2021)Novel AODV based service discovery protocol for MANETSWireless Networks10.1007/s11276-021-02596-0Online publication date: 23-Mar-2021
https://doi.org/10.1007/s11276-021-02596-0
Buvana MSuganthi MMuthumayil K(2016)Linear discriminant analysis-based service discovery algorithm in MANETInternational Journal of Internet Protocol Technology10.1504/IJIPT.2016.0795439:2/3(90-99)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJIPT.2016.079543
Choudhury Bchoudhury SDutta A(2016)Server selection schemes for service-oriented computing in mobile pervasive environmentComputers and Electrical Engineering10.1016/j.compeleceng.2015.12.00755:C(73-87)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.12.007
Surobhi NJamalipour A(2014)A Context-Aware M2M-Based Middleware for Service Selection in Mobile Ad-Hoc NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.230787525:12(3056-3065)Online publication date: Dec-2014
https://doi.org/10.1109/TPDS.2014.2307875
Mari FMelatti ITronci EFinzi A(2013)A multi-hop advertising discovery and delivering protocol for multi administrative domain MANETMobile Information Systems10.5555/2590378.25903839:3(261-280)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.5555/2590378.2590383
Surobhi NJamalipour A(2012)Opinion based service selection in a pervasive cooperative consumer network2012 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC.2012.6214381(3318-3322)Online publication date: Apr-2012
https://doi.org/10.1109/WCNC.2012.6214381
Thoelen KMichiels SJoosen WGrace PMeier RIftode L(2011)On-demand attribute-based service discovery for mobile WSANsProceedings of the 5th International Conference on Communication System Software and Middleware10.1145/2016551.2016558(1-6)Online publication date: 4-Jul-2011
https://dl.acm.org/doi/10.1145/2016551.2016558
Ahmed Surobhi NJamalipour A(2011)Sentiment based service selection in mobile ad hoc networks2011 5th International Conference on Signal Processing and Communication Systems (ICSPCS)10.1109/ICSPCS.2011.6140899(1-6)Online publication date: Dec-2011
https://doi.org/10.1109/ICSPCS.2011.6140899
Parichehreh AJavadi BHaghighat A(2010)Traffic Reduction in Hybrid Service Discovery Protocol in Mobile Ad-Hoc GridProceedings of the 2010 Second International Conference on Future Networks10.1109/ICFN.2010.23(433-437)Online publication date: 22-Jan-2010
https://dl.acm.org/doi/10.1109/ICFN.2010.23
Parichehreh AJavadi BJafarzadeh O(2010)Multi-level zone based hybrid service discovery protocol for mobile ad-hoc grid2010 2nd International Conference on Future Computer and Communication10.1109/ICFCC.2010.5497763(V1-391-V1-395)Online publication date: May-2010
https://doi.org/10.1109/ICFCC.2010.5497763
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents