Abstract
Bluetooth is a wireless, small, cheap and power efficient communication technology. It appears to be a candidate for building ad hoc networks. In this area some problems still have to be investigated, especially with respect to the ad hoc routing scheme to be used in these networks. In this paper the problem of ad hoc routing in Bluetooth networks is introduced and the results of a simulation study to determine the applicability of three existing ad hoc routing protocols in dynamic ad hoc networks are presented. The reactive protocol Ad-Hoc On Demand Vector Routing (AODV) is performing especially well in the simulations. A hybrid routing protocol, in this case the Zone Routing Protocol (ZRP), seems not to be as promising as expected. Proactive routing protocols function very poorly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bluetooth Special Interest Group,“ Specification of the Bluetooth System, v1.1B, volume 1 and 2”, February 22nd 2001, available at: http://www.bluetooth.com/ (20 March 2001)
Charles E. Perkins et al.; “Ad Hoc On-Demand Distance Vector (AODV) Routing”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-05.txt (20 March 2000)
Zygmunt J. Haas and Marc R. Pearlman, “The Zone Routing Protocol (ZRP) for Ad Hoc Networks”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-zonezrp-04.txt (June 1999)
Jetchevan, Jorjeta G. and David B. Johnson, “The Adaptive Demand-Driven Multicast Routing Protocol”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manetadmr-00.txt (13 July 2001)
Johnson, David B. Johnson, et al., “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-05.txt (2 March 2001)
Hu, Yih-Chun Hu, et al., “Flow State in the Dynamic Source Routing Protocol for Mobile Ad Hoc Networks”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manetdsrflow-00.txt (23 February 2001)
Gerla, Mario, et al., “Fisheye State Routing Protocol (FSR) for Ad Hoc Networks”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-fsr-01.txt (17 November 2000)
Gerla, Mario, et al., “Landmark Routing Protocol (LANMAR) for Large Scale Ad Hoc Networks”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-lanmar-02.txt (17 May 2001)
Jacquet, Philippe, et al., “Optimized Link State Routing Protocol”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-olsr-04.txt (2 March 2001)
Bellur, Bhargav, et al., “Topology Broadcast Based on Reverse-Path Forwarding (TBRPF)”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-tbrpf-01.txt (2 March 2001)
Park, V., et al., “Temporally-Ordered Routing Algorithm (TORA) Version 1”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-03.txt (24 November 2000)
Charles E. Perkins, Praving Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers” In Proceedings of the SIGCOM’ 94 Conference on Communications Architecture, Protocols and Applications, pages 234–244, August 1994. A revised version of the paper is available from http://www.cs.umd.edu/projects/mcml/papers/Sigcomm94.ps (20 November 2000)
Royer, Elizabeth M., et al., “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”, IEEE Personal Communications, April 1999, p46–55
Misra, Padmini, “Routing Protocols for Ad Hoc Mobile Wireless Networks”, http://www.cis.ohio-state.edu/~misra (July 2000)
Bhagwat, Pravin and Segall, Adrian, “A Routing Vector Method (RVM) for Rotuing in Bluetooth Scatternets”, The Sixth IEEE International Workshop on Mobile Multimedia Communications (MOMUC’99), Nov 1999
T Larsson and N. Hedman, “Routing Protocols in Wireless Ad-hoc Networks-A Simulation Study”, Graduation study at the Luleå University of Technology and Ericsson SwitchLab, Department of Computer Science and Electrical Engineering, Luleå University of Technology.
Per Johansson et al., “Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks.” Proceedings Mobicom 1999, Pages: 1414–1420.
Das, Samir R., et al., “Comprarative Performance Evaluation of Routing Protocols for Mobile, Ad hoc Networks”, Proceedings of 7th Int. Conf. on Computer Communications and Networks (IC3N), Lafayette, LA, October, 1998, pages 153–161
Sung-Ju Lee et. al., “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks”, IEEE Network, July-Aug 1999, p48–54
Jiang, Mingliang, et al., “Cluster Based Routing Protocol (CBRP)”, IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-cbrp-spec-01.txt (14 August 1999)
R. Jain, “The Art of Computer Systems Performance Analysis, Techniques for Experimental Design, Measurement, Simulation and Modeling”, John Wiley &Sons, New York, 1991
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Willekens, J.P.F. (2001). Ad Hoc Routing in Bluetooth. In: van Sinderen, M.J., Nieuwenhuis, L.J.M. (eds) Protocols for Multimedia Systems. PROMS 2001. Lecture Notes in Computer Science, vol 2213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45481-0_11
Download citation
DOI: https://doi.org/10.1007/3-540-45481-0_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42708-7
Online ISBN: 978-3-540-45481-6
eBook Packages: Springer Book Archive