Skip to main content
SpringerLink
Log in

A Multi-channel Scheduling Scheme for Collision-Free High-Rate WPANs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Ultra wide-band (UWB) technologies are being feverishly developed in the technical community. UWB devices are expected to operate at rates of up to 0.5 Gb/s and communicate with other devices at a range of up to 10 m. Thus, UWB technologies are being developed as core technology for high-speed wireless personal area networks. The salient features of UWB networks—high-rate communications, low interference with other radio systems, and low power consumption—bring many benefits to users. Thus, they enable consumers to experience new applications such as wireless universal serial bus for connecting personal computers to their peripherals and the consumer–electronics in people’s living rooms. However, if multiple WiMedia logical link protocol Service Sets (WSSs) coexist in an adjacent area, various conflicts among independent WSSs can occur frequently. In order to solve this problem, we propose a multi-channel scheduling scheme (MCS) for the coexistence of adjacent WSSs. The proposed MCS scheme can scan new idle channel and detect its time offset where a WSS device can transmit a new beacon frame and data frames without conflicts. We also evaluate the performance of the proposed MCS scheme through various simulations in terms of several metrics. Simulation results demonstrate that the MCS scheme can minimize the possibility of data frame collisions by efficiently managing the multiple available channels in a hybrid manner combining proactive and reactive methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Abbreviations

AC:

Access category

D-MAC:

Distributed medium access control

DRP:

Distributed reservation protocol

IE:

Information element

MAS:

Medium access slot

PCA:

Prioritized contention access

SOP:

Simultaneously operating piconets

UUID:

Universally unique identifier

UWB:

Ultra wide-band

WLP:

WiMedia logical link protocol

WPAN:

Wireless personal area network

WSS:

WLP service sets

WUSB:

Wireless USB

References

  1. WiMedia MAC Release Spec. 1.01. (2006). Distributed medium access control (MAC) for wireless networks. http://www.wimedia.org/en/index/asp. Accessed 15 Dec 2006.

  2. WiMedia Alliance. (2007). WiMedia logical link control protocol. Draft 1.0, Aug 2007.

  3. IEEE Std 802.1D\(^{\rm TM}\). (2004). IEEE Standard for local and metropolitan area networks: Media access control bridges. New York: Institute of Electrical and Electronics Engineers Inc.

  4. Shuaib, K., Boulmalf, M., Sallabi, F., & Lakas, A. (2006). Co-existence of Zigbee and WLAN: A performance study. In Wireless telecommunications symposium, 2006. WTS ’06 (pp. 1–6).

  5. Toscano, E., & Lo Bello, L. (2008). Cross-channel interference in IEEE 802.15.4 networks. In IEEE international workshop on factory communication systems, WFCS 2008 (pp. 139–148). 21–23 May 2008.

  6. Shin, S. Y., Park, H. S., & Kwon, W. H. (2007). Mutual interference analysis of IEEE 802.15.4 and IEEE 802.11b. Computer Networks, 51(12), 3338–3353.

    Article  Google Scholar 

  7. Bertocco, M., Gamba, G., & Sona, A. (2008). Assessment of out-of-channel interference effects on ieee 802.15.4 wireless sensor networks. In IEEE Instrumentation and measurement technology conference proceedings, 2008, IMTC 2008 (pp. 1712–1717). 12–15 May 2008.

  8. Yuan, W., Wang, X., & Linnartz, J.-P. M. G. (2007). A coexistence model of IEEE 802.15.4 and IEEE 802.11b/g. In IEEE symposium on communications and vehicular technology, 2007 (pp. 1–5). 15 Nov 2007.

  9. Howit, I., & Gutierrez, J.-A. (2003). IEEE 802.15.4 low rate-wireless personal area network coexistence. Issues Wireless Communications and Networking, 3, 1481–1486.

    Google Scholar 

  10. Koubaa, A., Cunha, & Alves, M., (2007). A time division beacon scheduling mechanism for IEEE 802.15.4/Zigbee cluster-tree wireless sensor networks. In 19th Euromicro conference on real-time systems, ECRTS’ 07 (pp. 125–135).

  11. Feng, G., Liew, S.-C., & Fan, P. (2008). Minimizing interferences in wireless ad hoc networks through topology control. In IEEE International conference on communications (ICC) (pp. 2332–2336).

  12. Won, C., Youn, J.-H., Ali, H., Sharif, H., & Deogun, J. (2005). Adaptive radio channel allocation for supporting coexistence of 802.15.4 and 802.11b. IEEE 62nd Vehicular Technology Conference, VTC-2005-Fall, 4, 2522–2526.

    Google Scholar 

  13. Zhou, T., He, G., Stankovic, J.A., Abdelzaher, T. (2005). RID: Radio interference detection in wireless sensor networks. In Proceedings IEEE INFOCOM 2005. 24th annual joint conference of the IEEE computer and communications societies (Vol. 2, pp. 891–901). 13–17 March 2005.

  14. Kim, T.-H., Ha, J.-Y., Choi, S., & Kwon, W.-H. (2006). Virtual channel management for densely deployed IEEE 802.15.4 LR-WPANs. In Fourth IEEE international conference on pervasive computing and communications (PerCom’06) (pp. 103–115).

  15. T.G. 15.4b. http://grouper.ieee.org/groups/802/15/pub/TG4b.html.

  16. Golmie, N. (2004). Bluetooth dynamic scheduling and interference mitigation. ACM Mobile Networks and Applications, 9(1), 21–31

  17. Leach, P., Mealling, M., & Salz, R. (Jul. 2005). RFC 4122, A universally unique identifier (UUID) URN Namespace. In IETF.

  18. Kim, K.-I. (2012). Adjusting transmission power for real-time communications in wireless sensor networks. Journal of Information and Communication Convergence Engineering, 10(1), 21–26.

    Google Scholar 

Download references

Acknowledgments

This research was supported in part by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF- 2009-0093828) and in part by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the C-ITRC (Convergence Information Technology Research Center) support program (NIPA-2014-H0401-14-1009) supervised by the NIPA(National IT Industry Promotion Agency).

Author information

Authors and Affiliations

  1. Research Institute of Information Science and Engineering, Mokpo National University, 534-729, Dorim-ri, Cheonggye-myeon, Muan-gun, Jeollanam-do, Mokpo, Korea

    Jin-Woo Kim

  2. Dept. of Computer Education, Gyeongin National University of Education, 407-753, Gyesan-Dong San 59-12, 45 Gyodae-Gil, Gyeyang-Gu, Incheon, Korea

    Kyeong Hur

  3. Department of Electronics Engineering, Mokpo National University, 534-729, Dorim-ri, Cheonggye-myeon, Muan-gun, Jeollanam-do, Mokpo, Korea

    Seong-Ro Lee

Authors
  1. Jin-Woo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyeong Hur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seong-Ro Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kyeong Hur.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kim, JW., Hur, K. & Lee, SR. A Multi-channel Scheduling Scheme for Collision-Free High-Rate WPANs. Wireless Pers Commun 78, 429–448 (2014). https://doi.org/10.1007/s11277-014-1760-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1760-9

Keywords

Search

Navigation