Rendezvous Layer Protocols for Bluetooth-Enabled Smart Devices
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.
KeywordsUbiquitous Computing Smart Device Discovery Information Device Discovery Adaptive Protocol
Unable to display preview. Download preview PDF.
- 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.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.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
- 5.Bluetooth Special Interest Group: Specification of the Bluetooth System, Core. Version 1.1, February 2001.Google Scholar
- 6.Haartsen, Jaap C.: The Bluetooth Radio System. In: IEEE Personal Communications, February 2000.Google Scholar
- 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.Ko, Young-Bae; Vaidya, Nitin H.: Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. MOBICOM 98, Dallas, Texas, USA, 1998.Google Scholar
- 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.Mattern, Friedemann: The Vision and Technical Foundations of Ubiquitous Computing. In: Upgrade European Online Magazine, pp. 5–8, October 2001.Google Scholar
- 11.Weiser, Mark: The Computer for the Twenty-First Century. In: Scientitic American, pp. 94–100, September 1991.Google Scholar
- 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.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.Ericsson Microelectronics: ROK 101 007 Bluetooth Module Datasheet Rev. PA5. April 2000.Google Scholar
- 16.BlueHoc, An Open-Source Bluetooth Simulator: http://oss.software.ibm.com/developerworks/opensource/bluehoc/.