This Article 
 Bibliographic References 
 Add to: 
Dynamic Adaptive Frequency Hopping for Mutually Interfering Wireless Personal Area Networks
August 2006 (vol. 5 no. 8)
pp. 991-1003
As the Wireless Personal Area Network (WPAN) gets utilized by more individuals, the interference that collocated WPANs cause to each other, termed self-interference, will be one of the major sources that degrade WPAN's communication performance. The conventional Adaptive Frequency Hopping (AFH) strategies avoid frequency-static interference by reducing the hopset, but this deteriorates the performance if there is also self-interference. In this paper, we propose Dynamic AFH (DAFH) mechanisms that are concurrently employed by collocated WPANs in order to avoid the self-interference. With DAFH, WPAN adaptively self-allocates a subset of frequency channels to be hopped, such as to minimize the experienced interference. The packet error rate is the only input to the proposed mechanisms, which enables DAFH to also avoid interference from frequency-static interferer. The optimization of the throughput should not be the sole target of the DAFH because WPAN operates in unlicensed spectrum and arbitrary adaptation of the FH pattern may be harmful to proximate non-WPAN devices. Therefore, we define and adopt an etiquette rule to characterize the behavior of the collocated WPANs with DAFH as a single collective entity that produces interference. The operation of DAFH is robust and adaptive to the dynamic changes in the environment and to the noise errors in the channel. Simulation results show that DAFH significantly increases the throughput of the WPANs in presence of both self-interference and frequency-static interference, while the WPANs employ best effort to minimize changes in the overall interference pattern.

[1] Bluetooth SIG, “Bluetooth Core Specification,” http:/www., Nov. 2003.
[2] IEEE 802.15 Working Group for WPAN,, 2005.
[3] Federal Communications Commision (FCC), Part 15.247: Operation within the Bands 902-928 MHz, 2400-2483.5 MHz, and 5725-5850 MHz, in Part 15: Radio Frequency Devices, Oct. 2002.
[4] N. Golmie, R. van Dyck, A. Soltanian, A. Tonnerre, and O. Rebala, “Interference Evaluation of Bluetooth and IEEE 802.11b Systems,” ACM Wireless Networks 2003, vol. 9, pp. 202-211, 2003.
[5] A. El-Hoiydi, “Interference between Bluetooth Networks— Upper Bound on the Packet Error Rate,” IEEE Comm. Letters, vol. 5, no. 6, pp. 245-247, June 2001.
[6] T.-Y. Lin and Y.-C. Tseng, “Collision Analysis for a Multi-Bluetooth Picocells Environment,” IEEE Comm. Letters, vol. 7, no. 10, pp. 475-477, Oct. 2003.
[7] F. Mazzenga, D. Cassioli, P. Loreti, and F. Vatalaro, “Evaluation of Packet Loss Probability in Bluetooth Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 1, pp. 313-317, Apr. 2002.
[8] G. Pasolini, “Bluetooth Piconets Coexistence: Analytical Investigation on the Optimal Operating Conditions,” Proc. IEEE Int'l Conf. Comm., vol. 1, pp. 198-202, May 2003.
[9] A. Stranne, F. Florén, O. Edfors, and B.-A. Molin, “Analysis of Strongly Interfering Slow Frequency-Hopping Systems,” Technical Report No. 4, Dept. of Electroscience, Lund Univ., Mar. 2003.
[10] F. Florén, A. Stranne, O. Edfors, and B.-A. Molin, “Throughput of Strongly Interfering Slow Frequency-Hopping Networks,” IEEE Trans. Comm., vol. 52, no. 7, pp. 1152-1159, July 2004.
[11] A. Kumar and R. Gupta, “Capacity Evaluation of Frequency Hopping Based Ad-Hoc Systems,” Proc. ACM SIGMETRICS Conf., pp. 133-142, 2001.
[12] I. Howitt, “Mutual Interference between Independent Bluetooth Piconets,” IEEE Trans. Vehicular Technology, vol. 52, no. 3, pp. 708-718, May 2003.
[13] IEEE Std 802.15.2-2003, “IEEE Recommended Practice for Information Technology-Part 15.2: Coexistence of Wireless Personal Area Networks with Other Wireless Devices Operating in the Unlicensed Frequency Bands,” 2003.
[14] N. Golmie, O. Rebala, and N. Chevrollier, “Bluetooth Adaptive Frequency Hopping and Scheduling,” Proc. IEEE Military Comm. Conf. (MILCOM '03), vol. 5, pp. 1138-1142, Oct. 2003.
[15] C.F. Chiasserini and R. Rao, “Coexistence Mechanisms for Interference Mitigation between IEEE 802.11 WLANs and Bluetooth,” Proc. 21st IEEE INFOCOM Conf., vol. 2, pp. 590-598, June 2002.
[16] Z. Jiang, V. Leung, and V. Wong, “Reducing Collisions between Bluetooth Piconets by Orthogonal Hop Set Partitioning,” Proc. IEEE Radio and Wireless Conf. (RAWCON '03), Aug. 2003.
[17] P. Popovski, H. Yomo, S. Aprili, and R. Prasad, “Frequency Rolling: A Cooperative Frequency Hopping for Mutually Interfering WPANs,” Proc. ACM Mobihoc Conf., pp. 199-209, May 2004.
[18] C. de M. Cordeiro and D.P. Agrawal, “Mitigating the Effects of Intermittent Interference on Bluetooth Ad Hoc Networks,” Proc. 13th IEEE Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC '02), vol. 1, pp. 496-500, Sept. 2002.
[19] A. Zanella, A.M. Tonello, and S. Pupolin, “On the Impact of Fading and Inter-Piconet Interference on Bluetooth Performance,” Proc. IEEE Int'l Symp. Wireless Personal Multimedia Comm. (WPMC '02), vol. 1, pp. 218-222, Oct. 2002.
[20] J.M. Peha, “Wireless Communications and Coexistence for Smart Environments,” IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 66-68, Oct. 2000.
[21] J.L. Massey, Collision-Resolution Algorithms and Random-Access Communications, pp. 73-137, Springer-Verlag, 1981.
[22] T. Camp, J. Boleng, and V. Davies, “A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Comm. and Mobile Computing (WCMC), vol. 2, no. 5, pp. 483-502, 2002.
[23] L. Kleinrock, Queueing Systems Volume 1: Theory. John Wiley and Sons, 1975.
[24] IEEE Std 802.11-1999, “IEEE Standard for Information Technology — Telecommunications and Information Exchange between Systems— Local and Metropolitan Area Network— Specific Requirements— Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1999.

Index Terms:
Wireless Personal Area Network (WPAN), adaptive frequency hopping, coexistence, unlicensed spectrum.
Petar Popovski, Hiroyuki Yomo, Ramjee Prasad, "Dynamic Adaptive Frequency Hopping for Mutually Interfering Wireless Personal Area Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 991-1003, Aug. 2006, doi:10.1109/TMC.2006.114
Usage of this product signifies your acceptance of the Terms of Use.