Browse > Article

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

Kang, Jae-Eun (한양대학교 컴퓨터공학과 정보통신 연구실)
Park, Hak-Rae (한양대학교 컴퓨터공학과 정보통신 연구실)
Lee, Jong-Kyu (한양대학교 컴퓨터공학과 정보통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.3B, 2009 , pp. 255-263 More about this Journal
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.
Keywords
IEEE 802.15.4; LR-WPAN; cluster-tree network; Beacon Interval; Adaptive Bl; End-to-End delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 'IEEE Standard 802.15.4 Technical report,' May 2003. [2] Anis Koubaa,
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   DOI   ScienceOn
4 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   DOI
5 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
6 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
7 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
8 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
9 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
10 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   DOI   ScienceOn