Conference PaperPDF Available

An Opportunistic Frequency Channels Selection Scheme for Interference Minimization

Authors:
Conference Paper

An Opportunistic Frequency Channels Selection Scheme for Interference Minimization

Abstract and Figures

This paper presents a solution to resolve the interference problems between the Wi-FiTM and BluetoothTM wireless technologies. A new channel selecting approach is being used to select the frequency channel. The signal strength in a channel is assessed, and that value is used to select the channels to send data without interference. Thus we are trying to establish true "Coexistence without Compromise" between BluetoothTM and Wi-Fi TM.
Content may be subject to copyright.
An Opportunistic Frequency Channels Selection
Scheme for Interference Minimization
Syed Rizvi, Khaled Elleithy, and Mustafa Khan
Dept. of Computer Science and Engineering
University Of Bridgeport
Bridgeport, CT 06604, USA
elleithy@bridgeport.edu
AbstractThis paper presents a solution to resolve the
interference problems between the Wi-FiTM and
BluetoothTM wireless technologies. A new channel
selecting approach is being used to select the frequency
channel. The signal strength in a channel is assessed, and
that value is used to select the channels to send data
without interference. Thus we are trying to establish true
"Coexistence without Compromise" between
BluetoothTM and Wi-Fi TM.
KeywordsBluetooth, Frequency hopping spectrum,
direct sequence spread spectrum, interference, Wi-Fi.
I. INTRODUCTION
owadays wireless access networks use many
different technologies. Standard 802.11b/g/n is the
most extended wireless technology to access Local
Area Networks (LAN), which is known as Wi-Fi
standard around the world. On the other hand,
Bluetooth standards are used frequently in Personal
Area Networks (PAN). PAN is low-cost, low-power,
secure and robust technology [2]. Both Wi-Fi and
Bluetooth are based on spread spectrum signal
structuring a technique where a narrowband signal is
expanded to a wideband signal [1]. Both Wi-Fi (802.11)
and Bluetooth are located in unlicensed Industrial
Scientific and Medical frequency band, which is called
ISM. The frequency range of ISM band is 2.4 Ghz
(2.402 2.480 GHz).
In wireless PAN, Bluetooth is an industrial
specification. Connection and exchange of data
between devices such as mobile phones, laptops, PCs,
printers, digital cameras and video game consoles
became very much convenient by Bluetooth. It uses a
secure, globally unlicensed short-range radio frequency.
But Wi-Fi which was developed to be used for mobile
computing devices, such as laptops, LANs, is now
increasingly used for more services, including Internet
and VoIP phone access, gaming, and basic connectivity
of consumer electronics such as televisions and DVD
players, or digital cameras. Even more standards are in
development that will allow both Bluetooth and Wi-Fi
to be used by cars in highways in support of an
Intelligent Transportation System to increase safety,
gather statistics, and enable mobile commerce etc [3].
In wireless communication system, one or more
frequency bands (carrier frequencies) are used to
communicate. Both Bluetooth and Wi-Fi share the same
2.4 GHz band, which is under Federal Communications
Commission (FCC) regulations, extends from 2.4 to
2.4835 GHz. In this ISM band, a system can use one of
the two spread spectrum methods to transmit data.
FHSS (Frequency-hopping spread spectrum) and
(DSSS) Direct-sequence spread spectrum are the two
techniques used. FHSS enables a device to transmit
high energy in a relatively narrow band, but for a
limited time. On the other hand Direct-sequence spread
spectrum (DSSS) allows a device to occupy a wider
bandwidth with relatively low energy in a given
segment of the band, and it does not hop. Bluetooth
uses FHSS, which uses 1-MHz-wide channels and a
hop rate of 1600 hops/sec (625 microseconds in every
frequency channel). Bluetooth uses 79 different
channels in the United States. Wi-Fi opted for DSSS,
which uses 22 MHz of bandwidth (passband) to
transmit data with speeds of up to 11 Mb/sec. Wi-Fi
system uses any of 11 22-MHz-wide sub channels
across the allocated 83.5 MHz of the 2.4 GHz
frequency band. In the case of Wi-Fi, maximum three
networks can coexist without interfering with each
other. Regardless of the portion of the band in which
Wi-Fi operates, sharing with Bluetooth is inevitable.
Two wireless systems using the same frequency band
would have a high possibility to interfere with each
other.
N
II. PROBLEM IDENTIFICATION
Since both Bluetooth and Wifi devices operate at the
same 2.4GHz ISM band, the probability of interference
is very high. In case of Wi-Fi, the client or access point
will listen to the transmission medium to check whether
that channel is occupied or not. If the channel is
occupied, it indicates that data is transmitted at the
given point in time. In such an event, the Wi-Fi client
will hold off and will listen to a different channel. Once
it gets an unoccupied channel, the Wi-Fi client will start
transmitting the data using that particular channel.
Whenever interference occurs in a channel, Wi-Fi will
start retransmitting in the same channel. This technique
provides a fairly good method of sharing the radio
spectrum without interference.
But in case of Bluetooth, it does not have such
techniques like Wi-Fi. Therefore, it hops around the
entire 79 channels to transmit the data. The width of a
Bluetooth channel is 1MHz, but for Wi-Fi it is 22MHz,
(i.e., nearly one fourth of the entire radio spectrum of
83.5MHz). This implies that the Wi-Fi has a wider
bandwidth compared to narrow Bluetooth devices. This
makes the probability of narrow Bluetooth channels to
hop around the wider Wi-Fi channels high. Whenever
interference occurs, Bluetooth will hop away and will
start to hop again in a new channel.
A critical problem is that Bluetooth and 802.11b
neither understand each other nor follow the same rules
[7]. A Bluetooth radio may haphazardly begin
transmitting data while an 802.11 station is sending a
frame. This results in a collision, which forces the
802.11 station to retransmit the frame when it realizes
that the receiving station is not going to send back an
acknowledgement. This lack of coordination is the basis
for RF interference between Bluetooth and 802.11.
III. RELATED WORKS
Early Bluetooth devices interfered with 802.11b/g
Wi-Fi devices because both devices tried to use the
same channel for an extended period of time which
caused interference, lost data, and eventually a loss of
service for both devices (see Fig. 1). To enable
coexistence between Bluetooth and Wi-Fi, various
organizations like IEEE, Bluetooth Special Interest
Group etc are working on various techniques.
A. Adaptive Frequency Hopping (AFH)
AFH is one such solution that is widely used to nullify
interference between these two technologies [4]. In this
scheme, the normal Bluetooth frequency hopping
sequence is replaced with an adaptive frequency
scheme.
Presently a Bluetooth client must hop through the
entire 79 different channels (i.e., Wi-Fi is already
occupying the channels). The same concept is
illustrated in Fig.2, where Blue Square shows the
Bluetooth devices and the yellow square represents the
Wi-Fi.
This technique could add some degree of intelligence
into the process, so that a Bluetooth device would
analyze the available bandwidth and transmit the data to
those channels where interference has not encountered.
B. Transmission Power Control
Another technique involves adapting the transmit power
used by various devices in the ISM band. The reasoning
behind the notion of adaptive power control is based on
common sense. Transmitting data at a power level
above the minimum needed to meet a predetermined
level of acceptable data integrity unnecessarily causes
interference to other users in the band [5].
C. Adaptive selection of packet type
The type of Bluetooth packet being transmitted can also
affect coexistence performance. Bluetooth packets can
carry various payloads, depending on the number
Fig. 1. An Illustration of Bluetooth devices interference with
802.11b/g Wi-Fi standards [7]
Fig.2. Collisions resulting from random frequency hopping
adapting to the environment
of “slots” in the packet. Packets can occupy anywhere
from one to five time slots, according to the Bluetooth
specifications [6]. While carrying more than 10 times as
much data, a Bluetooth packet with five slots will
remain on a certain channel at a certain frequency five
times longer than a one-slot packet, increasing both the
vulnerability of this packet to interference, as well as
increasing the chance that the transmission will
interfere with others sharing the frequency.
Reducing the packet type to one slot, for instance,
would reduce the vulnerability of any one packet to
interference because the packet would have a shorter
duration. This would improve the chances that a
particular packet would be accurately received.
Research has shown that shorter Bluetooth packets
can improve data throughput in an environment with
interference. A throughput tradeoff arises from the
higher level of overhead that must be processed with
shorter packets, including additional address and packet
header processing, and the dead time between hops that
is needed for synthesizer and transmit/receive
switching. A point of diminishing returns is reached
where the overhead of processing a greater number of
smaller packets counterbalances the performance
improvements of the shorter packets.
IV. FREQUENCY CHANNELS SELECTION SCHEME
In this section, we present a new algorithm, which
modifies the original frequency hopping sequence
scheme. AFH is based on the convention that some
channels are good and some channels are bad for data
transmission. ‘Good’ and ‘bad’ are determined based on
whether the channel is already occupied or not. If a
channel is occupied, that channel is bad and if the
channel is unoccupied that channel is termed good.
In particular, our design modifies the Bluetooth
frequency-hopping scheme such that it can choose the
channels for transmitting the data intelligently. The goal
of our modified scheme is to provide a congestion free
scenario without modifying the Wi-Fi DSSS.
A typical Bluetooth network uses a Channel selector
to select the random frequency in which the data has to
be sent (see Fig. 3). For the intelligent channel
selection, our proposed scheme uses a special
parameter called RSSI, which stands for Received
Signal Strength Indicator. The IEEE 802.11 standard
defines a mechanism to measure RF energy. The RSSI
contains numeric value, an integer with an allowable
range of 0-255 (a 1-byte value). For example, when an
adapter wants to transmit a packet, it must be able to
detect whether or not the channel is clear (i.e., nobody
else is transmitting). If the RSSI value is zero, then the
chipset knows that the channel is clear (i.e., the “Clear
To Send”). Different vendors use different signal levels
for the Clear Channel Threshold, the Roaming
Threshold, and the RSSI value that represents these
thresholds differences from vendor-to-vendor because
different RSSI_Max values are implemented.
RSSI is an internal circuit which determines the
signal power in a frequency channel. The output value
of RSSI circuitry is used to determine the best possible
frequency channel to send the data without any
interference. The RSSI card will issue a CTS (Clear To
Send) signal to the network interface card (NIC).
Wireless NIC will select those channels whose RSSI
value is zero and begin transmitting the data between
Master and Slave devices.
Channel selection works as follows. Each Bluetooth
receiver will have a Frequency Status Table (FST),
where an RSSI value is associated to each frequency
channel, as shown in Table (Table 1) below.
Frequencies are classified “good” or “bad” depending
on whether their RSSI value is 0 or not. Each slave has
its own FST, which maintained locally. However, the
master has in addition to its
a copy of each slave’s FST. At regular time intervals
each slave updates its FST copy kept at the master
using a status update message that can be defined in the
Layer Management Protocol (LMP). Alternatively, the
master can derive information about each slave’s FST
by keeping track of the ACK bit sent in the slave’s
response packet. Fig. 4 shows the illustration of the
proposed scheme.
Table 1. Frequency Status Table
Status
Frequency Channel
Good
Channel 17
Bad
Channel 26
good
channel 0
Good
channel 3
Bad
Channel 71
Good
Channel 78
Bad
channel 9
Bad
channel 6
Bad
Channel 46
If the status is good the network card is clear to send
(CTS) data in that channel. Once the card is clear to
send, a packet of information can be sent. On the other
hand, AFH requires a master to slave message
exchange in order to keep the piconet synchronized.
The following method has to implement at the
master device that postpones the transmission of a
packet until a slot associated with ”good” frequency
becomes available. The master device, which controls
all data transmissions in the piconet, uses information
about the state of the channel in order to avoid data
transmission to a slave experiencing bad frequency.
Furthermore, since a slave transmission always
follows a master transmission, using the same principle,
the master avoids receiving data on a ”bad” frequency,
by avoiding a transmission on a frequency preceding a
”bad” one in the hopping pattern. This simple
scheduling scheme needs only be implemented in the
master device and translates into the transmission rule.
This simple scheduling scheme is implemented as an
algorithm. From the Transceiver in the NIC, we will get
the RSSI value. That RSSI value is used as the input of
the algorithm. RSSI_val defines the RSSI value input
received from the NIC where n = 79 represent the
number of channels (see Fig. 5).
S: measured signal strength vector for n channel for
79 channels such as: S = (S0, S1, S2 ,..., S78. Each Si
where 0 <= I <=78, containing the RSSI value which is
calculated from RF power by the CC2420 transceiver
chip and set in all the vector element.
Algorithm: Opportunistic frequency selection algorithm
Start
Call RF_Power to compute RSSI value for each channel
While true do
Calc_Vec(Si); // where i= 0 to 79
For each RSSI_val є Si do
If RSSI_val == 0 then
CTS flag is set to true
Channel == Free
Exit
End If
End For
End While
End
When algorithm is implemented a loop will be
activated and a function Calc_vec(S) is called. The
Calc_vec(S) function will return RSSI value from NIC.
In the wireless Router (NIC), the NIC card will return
the RSSI values for each frequency channel. That RSSI
value is placed in the S vector.
Now the S vector is scanned for a Zero RSSI value.
Fig. 3. Modified Bluetooth Block Diagram using AFH
Wireless NIC
Master device
Slave 1
Channel
Selector
Slave 2
Fig. 4. Channel Selecting Flowchart
Stop
Start
Calc_vec(S)
While True
For each RSSI_val
in S
RSSI_val =0
CTS flag is activated
Yes
Yes
Yes
No
When a zero RSSI value is found a CTS flag will be
activated. The CTS flag will send a “Clear To Send
message” to the NIC. Then algorithm will exit and the
devices will start transmitting data using those
frequency channels with RSSI value of zero.
The master transmits in a slot after it verifies that
both the slave’s receiving frequency and its own
receiving frequencies are good”. Otherwise, the master
skips the current transmission slot and repeats the
procedure over again in the next transmission
opportunity.
V. CONCLUSION
In this paper, we presented an opportunistic
frequency channel scheme. We discussed how the
proposed scheme selects an available channel by
analyzing the signal strength and minimizing the
potential interference for data transmission. Several
illustrations were provided in the context of master-
slave scenario to show the practicality of our proposed
scheme. Finally, to support the implementation, we also
provided an algorithm for the opportunistic frequency
selection.
REFERENCES
[1] S. White, “Wi-Fi and Bluetooth coexistence,” March
2012. Available at:
http://www.ecnmag.com/articles/2012/03/wi-fi-and-
bluetooth-coexistence
[2] J. Gao, J. Hu, G. Min, and L. Xu, “Analysis of the MAC
protocol in low rate wireless personal area networks with
bursty ON–OFF traffic,” Concurrency Computat.: Pract.
Exper., 25: pp. 8593. 2013, doi: 10.1002/cpe.2847.
[3] V. Kaundal, R. Singh, A. Wadhwa, S. Mishra, and T.
Garg, “Wireless Personal Area Network Node Design
with RFID using ZIGBEE Transceiver Module,”
International Journal of Advanced Research in Computer
Science and Electronics Engineering (IJARCSEE), pp.
193 199, Volume 2, Issue 2, February 2013.
[4] W. Liang, S. Liu, Y. Yang, S. Li, “Research of Adaptive
Frequency Hopping Technology in WIA-PA Industrial
Wireless Network,” Advances in Wireless Sensor
Networks - Communications in Computer and
Information Science, Vol. 334, pp. 248-262, 2013.
[5] L. Wei, Z. Xiaoling, and X. Yang, ”Survey and
Experiments of WIA-PA Specification of Industrial
Wireless Network,” Wireless Communications and
Mobile Computing, 11, pp. 11971212, 2011.
[6] G. Feng, X. Qimin, and X. Qili, “Bluetooth channel
quality simulation, estimation and adaptive packet
selection strategy,” WSEAS Trans. Info. Sci. and App.
6(1), pp. 84-94, 2009.
[7] J. Paynter, “Can Bluetooth and 802.11b/g/n Wi-Fi
Devices Coexist?”, June 2013. Available at:
http://intelligenthospitaltoday.com/can-bluetooth-and-
802-11bgn-wi-fi-devices-coexist/
Fig. 5. Collisions avoided using Adaptive Frequency
Hopping
... In [22] the authors focus on channel selection considering the coexistence between Wi-Fi and Bluetooth technologies operating in the 2.4 GHz ISM band. The mechanism selects the channel with the least interference as the optimal one, based solely on RSSI measurements. ...
Article
The number of Wi-Fi devices and their requirements for bandwidth keep on increasing, along with their hunger for spectrum. This fact is mostly noticeable in dense urban scenarios where neighbors fight for bandwidth and their networks struggle to deliver the requested information. While the inherent limitations of Wi-Fi technologies cannot be overcome, they can be mitigated through configuration. Optimally selecting a wireless channel is a critical aspect of access point (AP) configuration, and a challenging task due to a broad range of factors affecting the wireless connection performance. This paper addresses the channel selection problem by relying on a time-varying dynamic approach capable of modeling its surrounding wireless networks with respect to their usage patterns, channel utilization and adjacent channel interference. This contextual data is used in a channel selection model, which combines utilization patterns and statistics with a probabilistic mathematical model to accurately estimate the impact of adjacent channel interference on the signal to interference plus noise ratio, hence effectively selecting a wireless channel whose optimal performance is exhibited when the users’ need it. The experimental results demonstrate that the proposed approach outperforms competing methods while closely tracking the simulation models, thus paving the way for smarter APs.
Article
In recent years, in-vehicle infotainment networks (IVINs) have rapidly become one of the most valuable features auto makers have used to promote their flagship models as an advanced competitive marketing weapon. IVINs can provide passengers with multimedia services locally as well as Internet connectivity through a gateway known as a mobile hotspot. The in-vehicle mobile hotspot is embedded in the car and supports cellular connection. Utilizing this system, mobile devices can access the in-vehicle unified infotainment framework to comfortably enjoy streaming services, online games, online commerce, social network services, and so on. However, because of wireless access characteristics, if a significant number of Wi-Fi mobile hotspots are densely located, the throughput of the mobile devices will be tremendously diminished due to the interference among the mobile hotspots of IVINs, as well as with existing fixed office or residential APs along the road. In this article, we discuss the interference problems of Wi-Fi access in IVINs, provide effective solutions to these problems, and present the performance of each proposed approach within typical case studies.
Conference Paper
WIA-PA (Wireless Networks for Industrial Automation - Process Automation) is IEC international standard. In order to solve the primary problem of wireless network in industrial applications, i.e. anti-jamming problem, WIA-PA support adaptive hopping technology. Two adaptive hopping methods based on WIA-PA standard are proposed in this paper. The proposed methods is realized and evaluated based on the experimental platform, the result indicates the feasibility and availability of the proposed methods.
Article
In a current scenario, beverage industry is one of the fastest growing industry governing Indian as well as the global market. Naturally, the revenues generated by these industries are of great importance to the economy. Thus detecting leakage in this beverage industry becomes very important, as the leakage may cause fire in the industry which may be hazardous to life and property. To overcome that problem we can introduce a wireless personal area network that is capable to detect the alcohol leakage in industry with the help of a hardware node and send it wirelessly. On the other hand the information send by the transmitter module can be directly received on a computer which is capable to receive this information and send reverse message to the customer. This process is not only beneficial to the industry but also prevents threats to life and property. Further, this can be used to analyze the breath of drivers and can reduce the accidents due to drunk driving. It can also be used to check the concentration of alcohol in blood and hence it can be used in hospitals as well. This is a cost effective yet an efficient system which can be implemented in all mentioned sector which can be economically beneficial and it being eco friendly it doesn't have an adverse impact on the environment.. Index Terms— AVR Microcontroller, Wireless personal area Network (WPAN), ZigBee module.
Article
A full duplex Bluetooth simulation model is presented by Simulink of MATLAB. The model includes Bluetooth physical layer and baseband layer. A short range wireless communication channel model is established. The channel model is used that takes into account positioning, propagation effects and radio characteristics. Based on those, the radio performance of Bluetooth system is investigated by simulation, including the throughput of data transmission, Frame Error Rate and Bits Error Rate of SCO link etc. Through the simulation, we can see the detail transmission performances of different packet type. Furthermore, the model can simulate more scenario of Bluetooth communication, such as coexistences with other ISM devices or interferences from other Bluetooth piconets. In conclusion, the model can be used to do a lot of research work, if only little modification is made. Testing system and device designs early in the development process in this way can substantially increase productive efficiency and reduces the risk of design flaws. The transmission performances of Bluetooth 2.0+EDR specification are analyzed, including average maximum throughput under different channel quality. A new adaptive select strategy based on the history of the packets errors is suggested. The channel quality is estimated by the packet error statistics of recent transmission packets. The type of next packet need to send is judged and can be adjusted dynamically. The simulation results show that when the number of the packets used to be decided is about 30, the throughput is greatly close to the average maximum throughput. The strategy takes little overhead of the hardware and software. The judgment procedure is simple and quick. The strategy can be used in the Bluetooth system which has any control unit.
Article
Supported by the IEEE 802.15.4 standard, embedded sensor networks have become popular and been widely deployed in recent years. The IEEE 802.15.4 medium access control (MAC) protocol is uniquely designed to meet the desirable requirements of the low end-to-end delay, low packet loss, and low power consumption in the low rate wireless personal areas networks (LR-WPANs). This paper develops an analytical model to quantify the key performance metrics of the MAC protocol in LR-WPANs with bursty ON–OFF traffic. This study fills the gap in the literature by removing the assumptions of saturated traffic or nonbursty unsaturated traffic conditions, which are unable to capture the characteristics of bursty multimedia traffic in sensor networks. This analytical model can be used to derive the QoS performance metrics in terms of throughput and total delay. The accuracy of the model is verified through NS-2 (http://www.isi.edu/nsnam/ns/) simulation experiments. This model is adopted to investigate the performance of the MAC protocol in LR-WPANs under various traffic patterns, different loads, and various numbers of stations. Numerical results show that the traffic patterns and traffic burstiness have a significant impact on the delay performance of LR-WPANs. Copyright © 2012 John Wiley & Sons, Ltd.
Article
Wireless process control has been a popular topic recently in the field of industrial control. In the industrial field, wireless technologies are considered despite the lack of an ideal industrial wireless standard. However, application development of industrial wireless networks is slow due to the lack of an ideal standard. Open standards are the foundation of industrial wireless application extensions. This paper first summarizes a standardized process for industrial wireless network technologies and then introduces network composition, network topology, protocol stack architecture, and some key protocol technologies of WIA-PA, which is an international specification of industrial wireless networks for process automation. Furthermore, a comparison between WIA-PA and other main industrial wireless network specifications like WirelessHART and ISA100.11a is provided. Architecture and key technologies of a WIA-PA are also introduced. Our first-hand experiences in developing WIA-PA testbed based on the modularization method are given. Finally, experiment results illustrate the performance and efficiency of WIA-PA. Copyright © 2010 John Wiley & Sons, Ltd.
Can Bluetooth and 802.11b/g/n Wi-Fi Devices Coexist?
  • J Paynter
J. Paynter, "Can Bluetooth and 802.11b/g/n Wi-Fi Devices Coexist?", June 2013. Available at: http://intelligenthospitaltoday.com/can-bluetooth-and-802-11bgn-wi-fi-devices-coexist/
Wi-Fi and Bluetooth coexistence
  • S White
S. White, "Wi-Fi and Bluetooth coexistence," March 2012. Available at: http://www.ecnmag.com/articles/2012/03/wi-fi-andbluetooth-coexistence