Abstract
Ahoy, a protocol to perform local service discovery in ad-hoc networks is described in this paper. The protocol has been implemented in a discrete-event simulator to study its performance in case of a multihop mobile ad-hoc network. Especially the effect of mobility on the network load and the probability of finding services is investigated. Experiments show that the load caused by advertisement messages is very low, even when the mobility is increasing. For low speeds the percentage of found services is close to the maximum possible, while even at high speeds the probability of finding a service is still reasonable.
This work is supported by the Dutch Ministry of Economic Affairs under the Innovation Oriented Research Program (IOP GenCom, QoS for Personal networks at Home).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goering, P.T.H., Heijenk, G.J.: Service Discovery Using Bloom Filters In Ad-Hoc Networks. In: Participants Proceedings of the Dutch PhD Network on Computing and Imaging, June 2006, pp. 219–227 (2006)
Veizades, J., Guttman, E., Perkins, C., Kaplan, S.: Service Location protocol. RFC 2165 (June 1997)
Hoebeke, J., Moerman, I., Dhoedt, B.: Analysis of Decentralized Resource and Service Discovery Mechanisms in Wireless Multi-hop Networks. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds.) WWIC 2005. LNCS, vol. 3510, pp. 181–191. Springer, Heidelberg (2005)
Cheshire, S., Aboba, B., Guttman, E.: Dynamic Configuration of IPv4 Link-Local Addresses. RFC 3927 (May 2005)
Voulgaris, S., van Steen, M.: An epidemic protocol for managing routing tables in very large peer-to-peer networks. In: Brunner, M., Keller, A. (eds.) DSOM 2003. LNCS, vol. 2867, pp. 41–54. Springer, Heidelberg (2003)
Yang, Y., Hassanein, H., Mawji, A.: Efficient service discovery for wireless mobile ad hoc networks. In: 4th ACS/IEEE International Conference on Computer Systems and Applications, pp. 571–578. IEEE Computer Society Press, Los Alamitos (2006)
Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: GSD: a Novel Group-based Service Discovery Protocol for MANETs. In: 4th IEEE Conference on Mobile and Wireless Communication Networks (MWCN), pp. 140–144. IEEE Computer Society Press, Los Alamitos (2002)
Meier, R., Cahill, V., Nedos, A., Clarke, S.: Proximity-based service discovery in mobile ad hoc networks. In: Kutvonen, L., Alonistioti, N. (eds.) DAIS 2005. LNCS, vol. 3543, pp. 115–129. Springer, Heidelberg (2005)
Liu, F., Heijenk, G.J.: Context discovery using attenuated bloom filters in ad-hoc networks. Journal of Internet Engineering (2007)
Bloom, B.H.: Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13(7), 422–426 (1970)
Rhea, S.C., Kubiatowicz, J.: Probabilistic location and routing. In: Proc. of INFOCOM 2002, vol. 3, pp. 1248–1257 (2002)
Carter, J.L., Wegman, M.N.: Universal classes of hash functions. In: Proc. 9th annual ACM symposium on Theory of computing, pp. 106–112. ACM Press, New York (1977)
OPNET modeler software, available: http://www.opnet.com/products/modeler
LAN MAN Standards Committee of the IEEE Computer Society: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE std. 802.11b (1999)
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (aodv) routing. RFC 3561 (July 2003)
Yoon, J., Liu, M., Noble, B.: Random Waypoint Considered Harmful. In: Proceedings of IEEE INFOCOM, vol. 2, pp. 1312–1321. IEEE Computer Society Press, Los Alamitos (2003)
Haarman, R.: Ahoy: A Proximity-Based Discovery Protocol. Master’s thesis, Computer Science, University of Twente (January 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goering, P., Heijenk, G., Haverkort, B., Haarman, R. (2007). The Effect of Mobility on Local Service Discovery in the Ahoy Ad-Hoc Network System. In: Wolter, K. (eds) Formal Methods and Stochastic Models for Performance Evaluation. EPEW 2007. Lecture Notes in Computer Science, vol 4748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75211-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-75211-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75210-3
Online ISBN: 978-3-540-75211-0
eBook Packages: Computer ScienceComputer Science (R0)