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

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

Adaptive Beacon Scheduling Algorithm to Reduce End-to-End Delay in Cluster-tree based LR-WPAN

클러스터-트리 기반 LR-WPAN에서 End-to-End 지연시간을 줄이기 위한 적응적 Beacon 스케줄링 알고리즘

  • 강재은 (한양대학교 컴퓨터공학과 정보통신 연구실) ;
  • 박학래 (한양대학교 컴퓨터공학과 정보통신 연구실) ;
  • 이정규 (한양대학교 컴퓨터공학과 정보통신 연구실)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an adaptive beacon scheduling algorithm to control a reception period of actual data according to variation of amount of traffic in IEEE 802.15.4 LR-WPAN(Low Rate-Wireless Personal Area Network) with the cluster-tree topology. If a beacon interval is shortened, the amount of the traffic a node receives can be increased while consumption of the energy can be also increased. In this sense, we can achieve optimal on orgy consumption by controlling the beacon interval when the amount of data to be received is being decreased. The result of simulation using NS-2 shows that the proposed algorithm improves performances in terms of packet loss rate and end-to-end delay compared with algorithm using a fixed beacon interval. For a design of cluster-tree based LR-WPAN managing delay-sensitive services, the proposed algorithm and the associated results can be applied usefully.

본 논문에서는 IEEE 802.15.4 클러스터-트리 기반 LR-WPAN(Low Rate-Wireless Personal Area Network)에서 각 노드가 데이터량의 변화에 따라 실제 데이터 수신 구간을 조절하기 위한 적응적 Beacon 스케줄링 알고리즘을 제안한다. Beacon Interval을 짧게 조절하면, 노드는 일정한 시간동안에 더 많은 양의 데이터를 수신할 수 있다. 그러나 짧은 Beacon Interval을 가진 노드는 에너지 소비가 증가하게 되므로, 다시 수신할 데이터량이 줄어들면 Beacon Interval을 길게 조절함으로써 에너지 소비를 최적화시킨다. NS-2 시뮬레이터를 이용하여 검증한 결과, 제안하는 적응적 Beacon 스케줄링 알고리즘은 고정된 Beacon Interval을 사용하는 기법에 비해, 패킷 손실률과 End-to-End 전달 지연시간 측면에서 더 나은 성능을 보인다. 따라서 본 알고리즘과 결과는 향후 클러스터-트리 기반 LR-WPAN 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.

Keywords

References

  1. 'IEEE Standard 802.15.4 Technical report,' May 2003. [2] Anis Koubaa,
  2. Anis Koubaa, Andre Cunha and Mario Alves, 'A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks,'Euromicro Conference on Real-Time Systems (ECRT 2007), pp. 125-135, July 2007
  3. Sofie Pollin, Mustafa Ergen, Sinem Coleri Ergen, Bruno Bougard, Liesbet Van Der Perre, Francky Catthoor, Ingrid Moerman, Ahmad Bahai and Pravin Varaiya, 'Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer,' IEEE Transactions on Wireless Communications, Volume 7, Issue 9, pp. 3359-3371, Sep. 2008 https://doi.org/10.1109/TWC.2008.060057
  4. Anis Koubaa, Mario Alves and Eduardo Tovar, 'A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks,' IEEE(Institute of Electrical and Electronics Engineers), pp. 183-192, June 27
  5. Mario Neugebauer, Jorn Plonnigs and Klaus Kabitzsch, 'A new beacon order adaptation algorithm for IEEE 802.15.4 networks,' IEEEProceedings of the Second European Workshop on Wireless Sensor Networks (EWSN 2005), pp.302-311, 2005
  6. Shiann-Tsong Sheu, Yun-Yen Shih and Lu-Wei Chen, 'An adaptive interleaving access scheme (IAS) for IEEE 802.15.4 WPANs,' IEEE Vehicular Technology Conference (VTC 2005), Volume 3, pp. 1523-1527, Jun. 2005 https://doi.org/10.1109/VETECS.2005.1543574
  7. Diba Mirza, Maryam Owrang and Curt Schurgers, 'Energy-efficient wakeup scheduling for maximizing lifetime of IEEE 802.15.4 networks,' International Conference on Wireless Communications, Networking and Mobile Computing (WICOM 2005), pp. 130-137, July 2005
  8. Gang Ding, Zafer Sahinoglu, Philip Orlik, Jinyun Zhang and Bharat Bhargava, "Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks," IEEE Transactions on Mobile Computing, Volume 5, Issue 11, pp. 1561-1574, Nov. 2006 https://doi.org/10.1109/TMC.2006.172
  9. Junkeun Song, Kee-Young Shin, Misun Yu, JinWon Kim and PyeongSoo Mah, 'NACA: A New Adaptive CSMA/CA Algorithm of IEEE 802.15.4 in Beacon-enabled Networks,' International Conference on Advanced Communication Technology (ICACT 2007), Volume 1, pp. 266-269, Feb. 2007
  10. Ho-In Jeon, Yeonsoo Kim, 'BOP (Beacon-Only Period) and Beacon Scheduling for MEU (Mesh-Enabled USN) Devices,' International Conference on Advanced Communication Technology (ICACT 2007), Volume 2, pp. 1139-1142, Feb. 2007