Analysis of packet interference and aggregated throughput in a cluster of Bluetooth piconets under different traffic conditions

In a Bluetooth piconet, the Master essentially controls the channel. Due to an absence of coordination between independent Masters while accessing the wireless medium, devices will encounter high packet interference if several piconets are simultaneously operating in the same area. Since even a headset and a mobile phone can be connected with a Bluetooth link forming a piconet, it may not be unusual to find tens of independent piconets in crowded places like airports, international conferences, shopping malls, and so on. Study of packet interference is important because interference affects the throughput of a piconet. Motivated by the fact that applications will benefit, in terms of higher available data rate in one direction, by using multiple-slot packets in an asymmetric manner, in this paper, we present an analytical model of packet interference in a cluster of piconets using multiple-slot packets. Also, considering that all the portable devices can have a Bluetooth interface and people are highly mobile these days, it will not be uncommon to find a cluster of piconets of both the 79-hop and the 23-hop types in the same area. We then present an analytical model of interference of multiple-slot packets in a heterogeneous cluster of Bluetooth piconets. By a heterogeneous cluster we mean some piconets are of the 23-hop type and the rest are of 79-hop type. We show how the aggregate throughput in a cluster of piconets degrade under various traffic scenarios, such as 1-slot, 3-slot, and 5-slot packets in symmetric and asymmetric modes in synchronous and asynchronous conditions of Master clocks. Our analytic model is based on the idea of probabilistic graphs, where a node denotes a piconet and an edge denotes the probability of interference between two nodes. Though the 23-hop system has been phased out, our work gives a general approach to model packet interference in multiple, frequency-hopping systems that need not be Bluetooth systems.     

Scalable and QoS-Aware Dynamic Slot Assignment and Piconet Partitioning to Enhance the Performance of Bluetooth Ad Hoc Networks

Bluetooth is a radio technology for Wireless Personal Area Networks in the 2.4 GHz ISM frequency band and allows short-range devices to be connected in the form of ad hoc networks. The Bluetooth medium access control protocol is based on a strict master/slave concept wherein any communication between slave devices has to go through the master. While this model is simple, the use of such a nonoptimal packet forwarding scheme incurs much longer delays between any two slave-devices as double the bandwidth is used by the master. In addition, if two or more devices want to communicate as a group, this can only be achieved by either multiple unicast transmissions or a piconet-wide broadcast from the master. To handle these issues efficiently, we propose a novel combination of Dynamic Slot Assignment (DSA) and piconet partitioning. With DSA, the piconet master dynamically assigns slots to slaves so as to allow them to communicate directly with each other without any intervention from the master. Our proposed communication architecture provides for enhanced Quality of Service (QoS), better admission control, and multidevice conversation, which make a multicast-like communication feasible within the piconet. To widen the scope of DSA, we propose a QoS-aware Enhanced DSA (EDSA) version where dynamic piconet partitioning and scatternet support are exploited by grouping devices into piconets as per their connection endpoints, enabling it to be employed over a scatternet. We have performed extensive simulations and observe that these schemes drastically enhance Bluetooth performance in terms of the delay and the throughput, while significantly reducing the network power consumption.     

Bluetooth scatternets: criteria, models and classification

Bluetooth ad hoc networks are constrained by a master/slave configuration, in which one device is the master and controls the communication with the slave devices. The master and up to seven active slave devices can form a small Bluetooth network called a piconet. In order to build larger network topologies, called scatternets, the piconets must be interconnected. Scatternets are formed by allowing certain piconet members to participate in several piconets by periodically switching between them. Due to the fact that there is no scatternet formation procedure in the Bluetooth specification, numerous different approaches have been proposed. We discuss criteria for different types of scatternets and establish general models of scatternet topologies. Then we review the state-of-the-art approaches with respect to Bluetooth scatternet formation and compare and contrast them.     

基于信道转换的蓝牙微微网之间同频干扰抑制方法

多个蓝牙微微网之间的同频干扰十分严重,该文针对此问题提出一种基于信道转换的同频干扰抑制方法。该方法在蓝牙微微网重传时进行信道转换,以同频不一定会产生干扰为前提,综合考虑了返回分组、跳频保护间隔、3种时隙分组共存等多种情况,使分析更加接近真实情况。对网络性能指标进行大量仿真,由仿真分析可见,该方法有效地降低了蓝牙微微网的分组错误率,提高了微微网的吞吐量,尤其当网络数量在14~57范围内时,微微网吞吐量最大可增加260 kbps。     

Interference between Bluetooth networks-upper bound on the packeterror rate

This paper presents a probabilistic treatment of the performance of a Bluetooth piconet under cochannel interference from other Bluetooth piconets. An upper bound on the packet error rate of a link is given, as well as a lower bound on the aggregated throughput of n collocated piconets     

Mutual interference between independent Bluetooth piconets

The Bluetooth wireless communication technology provides wireless solutions applicable for a number of communications needs. In addition, multiple independent piconets are possible and likely to occur within the same location, either intentionally or by chance. Bluetooth devices utilize frequency hopping and independent piconets operate on different hopping sequences. Although the use of independently selected hopping sequences reduces the likelihood of mutual interference, as the number of colocated piconets increases, mutual interference becomes more likely. Mutual interference is also dependent on the performance requirements dictated by the application utilizing Bluetooth technology as well as the environment in which the piconet is operating. A method for analytically evaluating mutual interference for Bluetooth technology is presented. Models were developed for a single Bluetooth interferer as well as multiple interfering Bluetooth piconets operating in an arbitrary environment. The analytical models are based on two sets of parameters: Bluetooth interference and radio propagation. Empirical tests have been conducted to both support the derivation of the analytical models as well as to substantiate the analytical model results. The analytical results fall within the 95% confidence bounds of the empirical test results. Mutual interference analysis is presented based on evaluating the analytical model over a wide range of the multidimensional parameter space. The analytical model presented is a general approach well suited for evaluating mutual interference for applications using Bluetooth for data communications.     

An enhanced and energy efficient communication architecture for Bluetooth wireless PANs

Bluetooth is a radio technology for Wireless Personal Area Networking (WPAN) operating in the 2.4 GHz ISM frequency band, and allows devices to be connected into short-range ad hoc networks. The Bluetooth medium access control protocol is based on the Master/Slave paradigm wherein any communication between slave devices has to go through the Master. While this model provides for simplicity, it incurs a longer delay between any two slave devices due to far from optimal packet forwarding, the use of double the bandwidth, and also additional energy wastage at the Master. Moreover, if more than two devices want to communicate as a group, this can only be achieved by either multiple unicast transmissions or a piconet-wide broadcast, clearly resulting in inefficiency. In this paper, we propose a novel Dynamic Slot Assignment (DSA) scheme whereby the Master device dynamically assigns slots to Slaves so as to allow them to communicate directly with each other without any Master intervention. This proposed communication architecture also provides for Quality of Service (QoS) requests, admission control, and multi-device conversation by which a multicast-like communication is implemented within a piconet. Through extensive simulation, we observe that DSA drastically enhances Bluetooth performance in terms of delay and throughput, while significantly reducing power consumption at the master and the overall piconet.     

多个蓝牙皮克网共存的系统建模与性能仿真

本文根据应用目的和地理分布特征，将配备多个蓝牙皮克网（piconet)的场所分为两类，不仅阐述了已有模型对第一类场所的适用性，而且讨论了第二类场所的特点，提出了新的系统模型。考虑设备间的同频道干扰和邻频道干扰，对两类系统的性能进行了理论分析和数值仿真。讨论了干扰、同步/异步、皮克网间距离、Rayleigh衰落等因素对蓝牙系统性能的影响，总结了两类场所配备多个蓝牙设计时的设计要点。     

Load-adaptive inter-piconet scheduling in small-scale Bluetooth scatternets

Bluetooth enables wireless communication via ad hoc networks. The basic topology (piconet) is a collection of slaves controlled by a master. A scatternet is a multihop network of piconets. We anticipate that most scatternets will be composed of only a few piconets. However, even in small scatternets, efficient data flow requires the design of inter-piconet scheduling algorithms. Thus, this article presents and evaluates a load adaptive scheduling algorithm tailored for small-scale scatternets. The main advantage of this algorithm is the use of the Bluetooth low-power hold mode, which allows greater flexibility than other low-power modes. A simulation model has been developed in order to evaluate the performance of the algorithm. We show that the results obtained by the model are very close to the analytic results. Then we evaluate the performance of various intra-piconet scheduling algorithms. Finally, we present simulation results regarding inter-piconet scheduling, and compare the proposed algorithm to algorithms using the sniff mode.     

Bluegon: a polygon-shaped scatternet formation algorithm for Bluetooth

Bluetooth is one of the cable-replacement technologies. It uses short-range radio links to replace connecting cables. Bluetooth enables portable devices to form short-range wireless ad hoc networks. A set of Bluetooth devices sharing a common channel can form a personal area network called a piconet. Several piconets can also be interconnected to establish a scatternet. Zaruba, Basaghi and Chlamtac proposed a mechanism for forming a distributed scatternet called the Bluetree. The algorithm is based on selecting an arbitrary node serving as the Blueroot. The Blueroot initiates the construction of the Bluetree. Though the algorithm is very simple, there are some weak points. For example, being a tree limits its routing choices. There are also the problems of overloading on the Blueroot and the many master/slave bridges on any routing path. In this paper, we will improve the weaknesses of Bluetree by eliminating the bottleneck in the Blueroot and by reducing the number of bridges to half for almost any path. We call the new algorithm Bluegon since polygons (cycles) will be formed in the scatternet. Simulation results indicate the efficiencies of our algorithm. Copyright © 2006 John Wiley & Sons, Ltd.     

基于距离分析蓝牙散射网间干扰的新方法

在蓝牙散射网中,由于多个蓝牙微微网共存,导致信息传输的冲突问题越来越严重。基于网络间距离对蓝牙信息包在网络中传输进行了建模,从而研究多蓝牙微微网共存时的干扰问题。早期研究方法没有考虑网络间的距离,基于网络间距离对此问题进行了深入分析,通过大量仿真,得出新的蓝牙微微网间的干扰分析公式,进而得出新的网络误包率和网络吞吐量等系统参数的变化规律。     

Strategies for adaptive frequency hopping in the unlicensed bands

Mechanisms based on frequency hopping have been widely used to enable short-range wireless networks to use resources from the unlicensed spectrum without frequency planning. Bluetooth piconet is a prime example of an FH-based network with unlicensed operation. As a price for open access, the piconet may experience adverse interference from other collocated FH piconets or other wireless devices that are transmitting in the same unlicensed band. A basic approach to mitigate this interference is that the piconet applies adaptive FH (AFH) and attempts to hop over a set (hopset) of less interfered channels. On the other hand, the regulation of unlicensed operation sets constraints on possible hopset adaptations. In this article we present two novel AFH strategies: adaptive frequency rolling (AFR) and dynamic AFH (DAFH). AFR avoids self-interference while preserving the dynamics of spectrum usage as required by the current regulation. DAFH is a distributed mechanism by which collocated piconets select nonconflicting hopsets while trying to keep the hopset size as large as possible. DAFH is not completely compliant with current regulations, but the rationale given for its design contains new rules of behavior for the unlicensed spectrum. Both approaches significantly outperform the conventional AFH strategy     

An efficient algorithm for scheduling in bluetooth piconets and scatternets

Bluetooth is a short-range radio technology operating in the unlicensed industrial-scientific-medical (ISM) band at 2.45 GHz. A piconet is basically a collection of slaves controlled by a master. A scatternet, on the other hand, is established by linking several piconets together in an ad hoc fashion to yield a global wireless ad hoc network. This paper proposes a scheduling policy that aims to achieve increased system throughput and reduced packet delays while providing reasonably good fairness among all traffic flows in bluetooth piconets and scatternets. We propose a novel algorithm for scheduling slots to slaves for both piconets and scatternets using multi-layered parameterized policies. Our scheduling scheme works with real data and obtains an optimal feedback policy within prescribed parameterized classes of these by using an efficient two-timescale simultaneous perturbation stochastic approximation (SPSA) algorithm. We show the convergence of our algorithm to an optimal multi-layered policy. We also propose novel polling schemes for intra- and inter-piconet scheduling that are seen to perform well. We present an extensive set of simulation results and performance comparisons with existing scheduling algorithms. Our results indicate that our proposed scheduling algorithm performs better overall on a wide range of experiments over the existing algorithms for both piconets (Das et al. in INFOCOM, pp. 591–600, 2001; Lapeyrie and Turletti in INFOCOM conference proceedings, San Francisco, US, 2003; Shreedhar and Varghese in SIGCOMM, pp. 231–242, 1995) and scatternets (Har-Shai et al. in OPNETWORK, 2002; Saha and Matsumot in AICT/ICIW, 2006; Tan and Guttag in The 27th annual IEEE conference on local computer networks(LCN). Tampa, 2002). Our studies also confirm that our proposed scheme achieves a high throughput and low packet delays with reasonable fairness among all the connections.     

Interference Evaluation of Bluetooth and IEEE 802.11b Systems

The emergence of several radio technologies, such as Bluetooth and IEEE 802.11, operating in the 2.4 GHz unlicensed ISM frequency band, may lead to signal interference and result in significant performance degradation when devices are colocated in the same environment. The main goal of this paper is to evaluate the effect of mutual interference on the performance of Bluetooth and IEEE 802.11b systems. We develop a simulation framework for modeling interference based on detailed MAC and PHY models. First, we use a simple simulation scenario to highlight the effects of parameters, such as transmission power, offered load, and traffic type. We then turn to more complex scenarios involving multiple Bluetooth piconets and WLAN devices.     

Collision analysis for a multi-Bluetooth picocells environment

Operating in the unlicensed 2.4-GHz ISM band, a Bluetooth piconet will inevitably encounter the interference problem from other piconets. With a special channel model and packet formats, one research issue is how to predict the packet collision effect in a multi-piconet environment. In an earlier work (El-Hoiydi (2001)), this problem is studied, but the result is still very limited, due to the assumptions that packets must be single-slot ones and that time slots of each piconet must be fully occupied by packets. A more general analysis is presented in this work by eliminating these constraints.     

A New Bluetooth Scatternet Formation Protocol

A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternets. The constraints and properties of Bluetooth scatternets present special challenges in forming an ad hoc network efficiently. In this paper, we present and analyze a new randomized distributed protocol for Bluetooth scatternet formation. We prove that our protocol achieves O(logn) time complexity and O(n) message complexity. The scatternets formed by our protocol have the following properties: (1) any device is a member of at most two piconets, and (2) the number of piconets is close to be optimal. These properties can help prevent overloading of any single device and lead to low interference between piconets. We validate the theoretical results by simulations, which also show that the scatternets formed have O(logn) diameter. As an essential part of the scatternet formation protocol, we study the problem of device discovery: establishing multiple connections simultaneously with many Bluetooth devices. We investigate the collision rate and time requirement of the inquiry and page processes. Our simulation results indicate that the total number of packets sent is O(n) and that the maximum number of packets sent by any single device is O(logn).     

BlueMesh: Degree-Constrained Multi-Hop Scatternet Formation for Bluetooth Networks

In this paper we describe BlueMesh, a new protocol for the establishment of scatternets, i.e., multi-hop wireless networks of Bluetooth devices. BlueMesh defines rules for device discovery, piconet formation and piconet interconnection so to generate connected scatternets with the following desirable properties. BlueMesh forms scatternets without requiring the Bluetooth devices to be all in each other transmission range. BlueMesh scatternet topologies are meshes with multiple paths between any pair of nodes. BlueMesh piconets are made up of no more than 7 slaves. Simulation results in networks with over 200 nodes show that BlueMesh is effective in quickly generating a connected scatternet in which each node, on average, does not assume more than 2.4 roles. Moreover, the route length between any two nodes in the network is comparable to that of the shortest paths between the nodes.     

Distributed self-healing and variable topology optimization algorithms for QoS provisioning in scatternets

Bluetooth is an enabling technology for Personal Area Networks. A scatternet is an ad hoc network created by interconnecting several Bluetooth piconets, each with at most eight devices. Each piconet uses a different radio channel constituted by a frequency hopping code. The way the devices are grouped in different piconets and the way the piconets are interconnected greatly affect the performance of the scatternet in terms of capacity, data transfer delay, and energy consumption. There is a need to develop distributed scatternet formation algorithms, which guarantee full connectivity of the devices, reconfigure the network due to mobility and failure of devices, and interconnect them such a way to create an optimal topology to achieve gainful performance. The contribution of this paper is to provide an integrated approach for scatternet formation and quality-of-service support (called SHAPER-OPT). To this aim, two main procedures are proposed. First, a new scatternet formation algorithm called self-healing algorithm producing multihop Bluetooth scatternets (SHAPER) is developed which forms tree-shaped scatternets. A procedure that produces a meshed topology applying a distributed scatternet optimization algorithm (DSOA) on the network built by SHAPER is then defined. Performance evaluation of the proposed algorithms, and of the accordingly created scatternets, is carried out by using ns2 simulation. Devices are shown to be able to join or leave the scatternet at any time, without compromising the long term connectivity. Delay for network setup and reconfiguration in dynamic environments is shown to be within acceptable bounds. DSOA is also shown to be easy to implement and to improve the overall network performance.     

An improved packet collision analysis for multi-Bluetooth piconets considering frequency-hopping guard time effect

Operating in the unlicensed 2.4-GHz ISM band, a Bluetooth piconet will inevitably encounter the interference problem from other piconets. With a special channel model and packet formats, one research issue is how to predict the packet collision effect in a multipiconet environment. In several earlier works, El-Hoiydi (2001), El-Hoiydi and Decotignie (2001), Lim et al. (2001), this problem is studied, but the results are still very limited in that packets are usually assumed to be uniform in lengths and in that time slots of each piconet are assumed to be fully occupied by packets. These assumptions have been successfully removed in the analytical results proposed in Lin and Tseng (2003). In this paper, we further improve the analytical results in Lin and Tseng (2003) by taking into account the frequency-hopping guard time effect in Bluetooth baseband. The result would offer a way to better estimate the network performance in a multipiconet environment.     

A Bluetooth scatternet-route structure for multihop ad hoc networks

Bluetooth scatternets, integrating polling, and frequency hopping spread-sprectrum in their medium access control protocol, provide a contention-free environment for Bluetooth devices to access the medium and communicate over multihop links. Currently, most available scatternet formation protocols tend to interconnect all Bluetooth devices at the initial network startup stage and maintain all Bluetooth links thereafter. Instead of this "big scatternet" approach, we propose a scatternet-route structure to combine the scatternet formation with on-demand routing, thus eliminating unnecessary link and route maintenances. To the best of our knowledge, this is the first effort to address on-demand scatternet formation with every detail. We introduce an extended ID (EID) connectionless broadcast scheme, which, compared with original Bluetooth broadcast mechanism, achieves very much shortened route discovery delay. We also propose to synchronize the piconets along each scatternet route to remove piconet switch overhead and obtain even better channel utilization. Furthermore, we present a route-based scatternet scheduling scheme to enable fair and efficient packet transmissions over scatternet routes. Network performance analysis and simulations show that scatternet routes can provide multihop wireless channels with high network utilization and extremely stable throughput, being especially useful in the transmission of large batches of packets and real time data in wireless environment.