Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices

  • Frank Siegemund
  • Michael Rohs
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2299)


Communication platforms for ubiquitous computing need to be flexible, self-organizing, highly scalable and energy efficient, because in the envisioned scenarios a large number of autonomous entities communicate in potentially unpredictable ways. Short-range wireless technologies form the basis of such communication platforms. In this paper we investigate device discovery in Bluetooth, a candidate wireless technology for ubiquitous computing. Detecting new devices accounts for a significant portion of the total energy consumption in Bluetooth. It is argued that the standard Bluetooth rendezvous protocols for device detection are not well suited for ubiquitous computing scenarios, because they do not scale to a large number of devices, take too long to complete, and consume too much energy. Based on theoretical considerations, practical experiments and simulation results, recommendations for choosing inquiry parameters that optimize discovery performance are given. We propose an adaptive rendezvous protocol that significantly increases the performance of the inquiry procedure by implementing cooperative device discovery. Also higher level methods to optimize discovery performance, specifically the use of sensory data and context information, are considered.


Ubiquitous Computing Smart Device Discovery Information Device Discovery Adaptive Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mattisson, Sven: Low-Power Considerations in the Design of Bluetooth. International Symposium on Low Power Electronics and Design, ISLPED 2000, Rapallo, Italy, 2000.Google Scholar
  2. 2.
    Salonidis, T.; Bhagwat, P.; Tassiulas, L.; LaMaire, R.: Distributed topology construction of Bluetooth personal area networks. In: Proceedings of INFOCOM 2001, IEEE, Volume: 3, 2001, pp. 1577–1586.Google Scholar
  3. 3.
    Salonidis, T.; Bhagwat, P.; Tassiulas, L.: Proximity awareness and fast connection establishment in Bluetooth. First Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC, 2000.Google Scholar
  4. 4.
    Girling, Gray; Wa, Jennifer Li Kam; Osborn, Paul; Stefanova, Radina: The Design and Implementation of a Low Power Ad Hoc Protocol Stack. In: IEEE Personal Communications, Vol. 4, No. 5, pp. 8–15, October 1997.CrossRefGoogle Scholar
  5. 5.
    Bluetooth Special Interest Group: Specification of the Bluetooth System, Core. Version 1.1, February 2001.Google Scholar
  6. 6.
    Haartsen, Jaap C.: The Bluetooth Radio System. In: IEEE Personal Communications, February 2000.Google Scholar
  7. 7.
    Gomie, N.; van Dyck, R. E.; Soltanian, A.: Interference of Bluetooth and IEEE 802.11: Simulation Modeling and Performance Evaluation. ACM MSWiM 2001, The Fourth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2001, July 2001, Rome, Italy, 2001.Google Scholar
  8. 8.
    Ko, Young-Bae; Vaidya, Nitin H.: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. MOBICOM 98, Dallas, Texas, USA, 1998.Google Scholar
  9. 9.
    Feeney, Laura Marie; Nilsson, Martin: Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment. IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.Google Scholar
  10. 10.
    Mattern, Friedemann: The Vision and Technical Foundations of Ubiquitous Computing. In: Upgrade European Online Magazine, pp. 5–8, October 2001.Google Scholar
  11. 11.
    Weiser, Mark: The Computer for the Twenty-First Century. In: Scientitic American, pp. 94–100, September 1991.Google Scholar
  12. 12.
    Kasten, Oliver; Langheinrich, Marc: First Experiences with Bluetooth in the Smart-Its Distributed Sensor Network. Workshop on Ubiquitous Computing and Communications. In: Proceedings PACT 2001, October 2001.Google Scholar
  13. 13.
    Moser, Thomas; Karrer, Lukas: The EventCollector Concept, Distributed Infrastructure for Event Generation & Dissemination in Ad Hoc Networks. Diploma thesis, ETH Zurich, March 2001.Google Scholar
  14. 14.
    Ericsson Microelectronics: ROK 101 007 Bluetooth Module Datasheet Rev. PA5. April 2000.Google Scholar
  15. 16.
    BlueHoc, An Open-Source Bluetooth Simulator:

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Frank Siegemund
    • 1
  • Michael Rohs
    • 1
  1. 1.Distributed Systems Group, Institute of Information SystemsSwiss Federal Institute of Technology (ETH) ZurichZurichSwitzerland

Personalised recommendations