The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Enhancement in Coexistence Capability via Virtual Channel Management for IEEE 802.15.4 LR-WPANs

가상 채널 관리를 통한 IEEE 802.15.4 LR-WPAN의 공존 능력 향상 기법

  • 김태현 (서울대학교 전기컴퓨터공학부 뉴미디어 통신 공동 연구소 내 멀티미디어 무선 통신 네트워킹 연구실) ;
  • 하재열 (서울대학교 전기컴퓨터 공학부 제어 정보시스템 연구실) ;
  • 최성현 (서울대학교 전기컴퓨터공학부 뉴미디어 통신 공동 연구소 내 멀티미디어 무선 통신 네트워킹 연구실) ;
  • 권욱현 (공학한림원)
  • Published : 2006.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

The number of channels specified in IEEE 802.15.4 Low-Rate Wireless Personal Area Networks(LRWPANs) is too few to operate many applications of WPANs in the same area. To overcome this limit, we introduce Virtual Channel, a novel concept to increase the number of available channels when various WPAN applications coexist. Basically, a virtual channel is a newly-created channel via superframe scheduling within the inactive period of a logical channel preoccupied by other WPANs. To maximize the coexistence capability of WPANs using virtual channels, we propose Least Collision superframe scheduler(LC-scheduler), its less complex heuristics both for a given single channel, and Virtual Channel Selector(VCS) to efficiently manage multiple available logical channels. In addition, a simple but practical synchronization method is developed to compensate different time drifts among coexisting WPANs. The simulation results demonstrate that a remarkable improvement on the coexistence capability of the 802.15.4 can be achieved through the proposed schemes.

IEEE 802.15.4 저속 무선 개인망 표준에서 기술하고 있는 채널의 숫자는 같은 지역 내에서 많은 수의 개인망을 동시에 운용하기에는 매우 부족하다. 이러한 제한을 해결하기 위해서, 우리는 많은 개인망이 공존하는 경우 가용한 채널의 숫자를 늘릴 수 있는 가상 채널(Virtual Channel)이라는 개념을 소개한다. 기본적으로 가상 채널은 이미 다른 개인망에 의해 점유된 논리적 채널 속에의 비활성 구간 속에 슈퍼 프레임을 위치시키는 방법을 통해 새롭게 만들어 지는 채널을 가리킨다. 이러한 가상 채널을 사용하여 하나의 채널 내에 공존하는 개인망들의 공존능력을 최대화하기 위하여 이 논문에서는 충돌 수퍼프레임 스케줄러(Least Collision-Scheduler)와 복잡도가 줄어든 휴리스틱 알고리즘을 제안한다. 그리고 다수의 채널이 주어졌을 경우, 주어진 채널을 효율적으로 관리하는 가상채널 선택기(Virtual Channel Selector)를 제안한다. 부가적으로, 공존하는 많은 개인망들 간의 비동기화 문제를 해결하기 위한 간단하고 실제적인 동기화 기술을 고안한다. 우리는 컴퓨터 시뮬레이션을 통해서 이러한 가상 채널 기법을 사용할 경우 개인망의 공존 능력에 있어 획기적인 개선을 이룰 수 있음을 확인하였다.

Keywords

References

  1. IEEE Std 802.15.4, Part 15.4: Wireless Medium Access Control(MAC) and Physical Layer(PHY) specification for Low Rate Wireless Personal Area Networks(LR-WPANs), IEEE Std 802.15.4-2003, Dec. 2003
  2. Youngkyu Choi el at., 'Enhancement of a WLAN-based Internet Service in Korea,' in Proc. ACM WMASH'03, Sep. 2003
  3. Soo Young Shin et al., 'Packet Error Rate Analysis of IEEE 802.15.4 under IEEE 802.11b Interference,' in Proc. WWIC'2005, Xanthi, Greece, May 2005
  4. Ivan Howitt and Jose A. Gutierrez, 'IEEE 802.15.4 low rate wireless personal area network coexistence issues,' in Proc. IEEE WCNC'03, March 2003
  5. 'ZigBee Alliance,' http://www.zigbee.org, Online Link
  6. IEEE 802.15.4-REVb/Dl, Part 15.4: Wireless Medium Access Control(MAC) and Physical Layer(PHY) specification for Low Rate Wireless Personal Area Networks(LRWPANs), Jan. 2005
  7. Tae Rim Park, Tae Hyun Kim, Jae Young Choi, Sunghyun Choi and Wook Hyun K won, 'Throughput and Energy Consumption Analysis of IEEE 802.15.4 Slotted CSMA/CA,' IEE Electronics Letters, vol. 41, issue 18, Sept. 2005
  8. Jeremy Eric Elson, 'Time Synchronization in Wireless Sensor Networks,' Ph.D dissertation, Univ. of California, L.A., 2003
  9. 'Korea Wireless Networks(Korwin)', http://www.korwin.co.kr/home/. Online Link
  10. Yaxin Cao and V.O.K. Li, 'Scheduling Algorithms in Broadband Wireless Networks,' in Proceedings of the IEEE, vol. 89, no. 1, pp. 76-87, Jan. 2001 https://doi.org/10.1109/5.904507
  11. A. Grilo et al., 'A Scheduling Algorithm for QoS Support in IEEE 802.11e Networks,' IEEE Wireless Communications, vol. 10, pp. 36-43, June 2003
  12. P. Ansel et al., 'FHCF: An Efficient Scheduling Scheme for IEEE 802.11e', accepted to Springer/Kluwer Journal on Mobile Networks and Applications(MONET), 2005
  13. Hao Zhu and Guohong Cao, 'A Power A ware and QoSA ware Service Model on Wireless Networks,' in Proc. INFOCOM'04, Mar. 2004
  14. R. Krashinsky and H. Balakrishnan. 'Minimizing Energy for Wireless Web Access with Bounded Slowdown,' In Proc. ACM MobiCom'02, Sept. 2002