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

국문 초록 (Abstract)

본 논문에서는 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 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.

다국어 초록 (Multilingual 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 energy 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.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. IEEE 802.15.4 LR-WPAN
• Ⅲ. 적응적 Beacon 스케쥴링 알고리즘
• Ⅳ. 성능 평가
• Ⅴ. 결론
• 참고문헌

참고문헌 (Reference)

1 Gang Ding, "Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks" 5 (5): 1561-1574, 2006

2 Sofie Pollin, "Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer" 7 (7): 3359-3371, 2008

3 Junkeun Song, "NACA: A New Adaptive CSMA/CA Algorithm of IEEE 802.15.4 in Beacon-enabled Networks" 266-269, 2007

4 "IEEE Standard 802.15.4 Technical report" 2003

5 Diba Mirza, "Energy-efficient wakeup scheduling for maximizing lifetime of IEEE 802.15.4 networks" 130-137, 2005

6 Ho-In Jeon, "BOP (Beacon-Only Period) and Beacon Scheduling for MEU (Mesh-Enabled USN) Devices" 1139-1142, 2007

7 Shiann-Tsong Sheu, "An adaptive interleaving access scheme (IAS) for IEEE 802.15.4 WPANs" 1523-1527, 2005

8 Mario Neugebauer, "A new beacon order adaptation algorithm for IEEE 802.15.4 networks" 302-311, 2005

9 Anis Koubaa, "A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks" IEEE(Institute of Electrical and Electronics Engineers) 183-192,

10 Anis Koubaa, "A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks" 125-135, 2007