Abstract
A Wireless Personal Area Network (WPAN) provides wireless networking among proximate devices, usually carried by an individual. Bluetooth is a first instance of the WPAN technology. The basic networking entity in Bluetooth is a piconet. Several piconets (WPANs) can be interconnected into a scatternet, which can be considered as an extendable multi-hop ad hoc networking structure. Since Bluetooth operates in the unlicensed ISM band, each piconet uses pseudorandom frequency hopping. If collocated piconets use the same channel simultaneously, the piconets interfere with each other and the transmitted packets are lost in collisions. This interference is termed self-interference. The piconets that are networked into scatternet exhibit spatial overlapping and naturally produce multi-piconet self-interference. The collisions cause retransmissions and increase the energy spent per data portion, which results in energy-inefficient operation. To tackle this problem, in our previous work we have proposed a self-interference avoidance (SIA) mechanism. However, this basic SIA mechanism is oblivious with respect to the physical topology and does not account for the mitigation of self-interference due to the propagation effects. Furthermore, the basic SIA mechanism relies on the assumption that all piconets are using packets of identical and fixed length. In this paper we will generalize the SIA mechanism to overcome the stated restrictions. We propose the adaptive SIA (A-SIA) algorithm, which adapts the SIA algorithm to the actual interference. The simulation results show that A-SIA largely retains the energy gain offered by the SIA algorithm, while significantly improving the goodput. We also design an instance of the SIA mechanism that operates with variable-length packets, referred as generalized SIA (G-SIA) algorithm. Our simulation results show that the G-SIA algorithm offers good performance in terms of goodput and energy efficiency, but the goodput is degraded if inappropriate segmentation/reassembly policy is used.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.G. Leeper, “A Long-Term View of Short-Range Wireless”, IEEE Computer, Vol. 34, No. 6, pp. 39–44, June 2001.
IEEE 802.15 Working Group for WPAN, http://grouper.ieee.org/groups/802/15/, January 2005.
Bluetooth SIG, Bluetooth Core Specification, http://www.bluetooth.com, November 2003.
A. El-Hoiydi, “Interference between Bluetooth Networks – Upper Bound on the Packet Error Rate”, IEEE Commun. Lett., Vol. 5, No. 6, pp. 245–247, June 2001.
T.-Y. Lin and Y.-C. Tseng, “Collision Analysis for a Multi-Bluetooth Picocells Environment”, IEEE Commun. Lett., Vol. 7, No. 10, pp. 475–477, October 2003.
F. Mazzenga, D. Cassioli, P. Loreti, and F. Vatalaro, “Evaluation of Packet Loss Probability in Bluetooth Networks”, in Proc. IEEE Intl. Conf. Commun (ICC'02), New York, Vol. 1, pp. 313–317, April 2002.
G. Pasolini, “Bluetooth Piconets Coexistence: Analytical Investigation on the Optimal Operating Conditions”, in Proc. IEEE Intl. Conf. Commun (ICC'03), Anchorage, Alaska, Vol. 1, pp. 198–202, May 2003.
F. Florén, A. Stranne, O. Edfors, and B.-A. Molin, “Throughput of Strongly Interfering Slow Frequency-Hopping Networks”, IEEE Trans. Commun., Vol, 52, No. 7, pp. 1152–1159, July 2004.
A. Kumar and R. Gupta, “Capacity Evaluation of Frequency Hopping Based Ad-Hoc Systems”, in Proc. ACM SIGMETRICS 01, Cambridge, MA, pp. 133–142, 2001.
I. Howitt, “Mutual Interference between Independent Bluetooth Piconets”, IEEE Trans. Veh. Technol., Vol. 52, No. 3, pp. 708–718, May 2003.
H. Yomo, P. Popovski, and R. Prasad, “Adaptive Radio Resource Sharing for Collocated Wireless Personal Area Networks”, in Proc. WPMC, Yokosuka, Japan, October 2003.
P. Popovski, H. Yomo, S. Aprili, and R. Prasad, “Frequency Rolling: A Cooperative Frequency Hopping for Mutually Interfering WPANs”, in Proc. ACM Mobihoc, Tokyo, Japan, pp. 199–209, May 2004.
M. Sun, S. Wang, C. K. Chang, T. H. Lai, H. Sawatari, and H. Okada, “Interference-Aware MAC Scheduling and SAR Policies for Bluetooth Scatternets”, in Proc. IEEE GLOBECOM '02, Taipei, December 2002.
P. Popovski, L. Gavrilovska, T. Renier, H. Fathi, and R. Prasad, “Energy-Efficient Interference Avoidance for Interconnected Bluetooth Personal Area Networks”, in Proc. IEEE VTC Spring '03, Jeju, Korea, April 2003.
J.C. Haartsen and S. Matisson, “Bluetooth – A New Low-Power Radio Interface Providing Short-Range Connectivity”, Proc. IEEE, Vol. 88, No. 10, pp. 1651–1661, October 2000.
FCC (Federal Communications Commission), Part 15.247: Operation within the Bands 902-928 MHz, 2400-2483.5 MHz, and 5725-5850 MHz. In Part 15: Radio Frequency Devices, October 2002.
S. Garg, M. Kalia, and R. Shorey, “MAC Scheduling Policies for Power Optimization in Bluetooth: A Master Driven TDD Wireless System”, in Proc. IEEE Veh. Technol. Conf. (VTC 2000), Tokyo, Japan, May 2000.
Network Simulator 2 (ns-2), URL: http://www.isi.edu/nsnam/, January 2005.
A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-Hoc Network”, in Proc. IEEE INFOCOM, Anchorage, Alaska, pp. 591–600, April 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Petar Popovski received the Dipl.-Ing. in electrical engineering and M.Sc. in communication engineering from the Faculty of Electrical Engineering, Sts. Cyril and Methodius University, Skopje, Macedonia, in 1997 and 2000, respectively and a Ph.D. degree from Aalborg University, Denmark, in 2004. He is currently Assistant Research Professor at the Department of Communication Technology at the Aalborg University. His research interests are focused on wireless ad hoc networks, wireless sensor networks, and high-speed wireless multi-carrier communications.
Hiroyuki Yomo received B.S. degree in communication engineering from Department of Communication Engineering, Osaka University, Osaka, Japan, in 1997, and M.S. and Ph.D. degrees in communication engineering from Department of Electronic, Information, and Energy Engineering, Graduate School of Engineering, Osaka University, Osaka Japan, in 1999 and 2002, respectively. From April 2002 to March 2004, he was a Post-doctoral Fellow in Department of Communication Technology, Aalborg University, Denmark. From April 2004 to September 2004, he was working at NEC Corporation, Japan. Since October 2004, he has been an Assistant Research Professor in Center for TeleInfrastructure (CTIF), Aalborg University, Denmark. His research interests include medium access protocols, link-layer techniques, routing protocols, and their interactions in wireless networks.
Liljana Gavrilovska received her B.Sc., M.Sc. and Ph.D. from University of Skopje (76), University of Belgrade (85) and University of Skopje (95) respectively. She joined the Faculty of Electrical Engineering, University of Skopje, Republic of Macedonia, where she currently holds positions of Professor at the Institute for Telecommunications, chief of Telecommunications Laboratory and head of CWMC (Center for Wireless and Mobile Communications), working in the area of networking and mobile communications. During 2001–2002 she joined the Centre for PersonKommunikation, Aalborg University, Denmark, where she was holding a position as Associate Research Professor and was involved in several EU (ASAP, PACWOMAN, MAGNET) and national/international projects. She is still working part-time for CTiF, Aalborg University, Denmark. Her major research is concentrated on ad hoc networking, wireless and personal area networks, cross layer optimizations, future mobile systems, traffic analysis and admission techniques. She is a senior member of IEEE and serves as a Chair of the Macedonian Communications Chapter.
Ramjee Prasad is a distinguished educator and researcher in the field of wireless information and multimedia communications. During February 1988–May 1999 he has been with the Telecommunications and Traffic-Control Systems Group of Delft University of Technology (DUT), The Netherlands, where he was actively involved in the area of wireless personal and multimedia communications (WPMC). He was head of the Transmission Research Section of International research Centre for Telecommunications Transmission and Radar (IRCTR) and also Founding Program Director of the Centre for Wireless Personal Communications (CWPC). As from June 1999 Ramjee Prasad joined as the Wireless Information Multimedia Communications chair and co-director of Centre for PersonKommunikation at Aalborg University, Denmark. From January 2004 he is Founding Director of the “Centre for Teleinfrastruktur (CTIF)”. He has published over 500 technical papers, and authored and co-edited 15 books about Wireless Multimedia Communications (Artech House). His research interest lies in wireless networks, packet communications, multiple access protocols, adaptive equalisers, spread-spectrum CDMA systems and multimedia communications. Prof. Prasad is the founding chairperson of the European centre of Excellence in Telecommunications known as HERMES Partnership. He is the General Chairman of International Wireless Summit (IWS 2005) to be held in Aalborg, Denmark in September 17–22, 2005. He is a fellow of the IEE, a fellow of IETE, a senior member of IEEE, a member of NERG, and a member of the Danish Engineering Society (IDA). He is advisor to several multinational companies.
Rights and permissions
About this article
Cite this article
Popovski, P., Yomo, H., Gavrilovska, L. et al. Energy-Efficient Operation through Interference Avoidance for Interconnected Bluetooth WPANs. Wireless Pers Commun 34, 163–187 (2005). https://doi.org/10.1007/s11277-005-8732-z
Issue Date:
DOI: https://doi.org/10.1007/s11277-005-8732-z