Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network

IEEE 802.15.4 Low Rate Wireless Personal Area Network (LR-WPAN) is one of the standards for Wireless Sensor Network (WSN) which provides low power multihop transmission in Wireless Personal Area Network (WPAN). The LR-WPAN has two types of nodes which can either be full function devices (FFD) or red...

Full description

Saved in:
Bibliographic Details
Main Author: Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:http://ir.unimas.my/id/eprint/27536/1/Dyg%20Khayrunsalihaty%20ft.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-unimas-ir.27536
record_format uketd_dc
spelling my-unimas-ir.275362023-05-11T02:25:31Z Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network 2019-10-15 Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman T Technology (General) TK Electrical engineering. Electronics Nuclear engineering IEEE 802.15.4 Low Rate Wireless Personal Area Network (LR-WPAN) is one of the standards for Wireless Sensor Network (WSN) which provides low power multihop transmission in Wireless Personal Area Network (WPAN). The LR-WPAN has two types of nodes which can either be full function devices (FFD) or reduced function devices (RFD). The number of FFD and RFD in a WPAN determines the two types of topology for the network: star and peer-to-peer. Star topology restricts communication between a PAN-C and RFD, while peer-to-peer topology may establish a mesh or tree topology depending on the nodes’ restrictions. A cluster tree topology extends network with less FFD and as a result, reduces routing complexity. The coordinators in a cluster tree topology network transmit beacons periodically to allow nodes synchronization and communications. However, if concurrent beacons transmission is within the same transmission range, it will cause beacons collision, therefore resulting in poor network performance. In order to increase network performance, an enhancement on the available beacon scheduling method, superframe adjustment and beacon transmission scheme (SABTS) was introduced. This enhanced method is called coordinator clustering SABTS (CC-SABTS). CC-SABTS improves the gap in SABTS which causes delay in beacon transmission and communication by clustering coordinator nodes that are separated by two length radius to avoid an overlapping transmission range. The non-overlapping coordinators can be clustered to share beacon transmission time and this reduces delay for beacons transmission. Hence, nodes can start their communications process earlier. This study compares the average throughput, packet delivery ratio (PDR), end to end delay and packet loss between SABTS and CC-SABTS. Simulation results showed that in a network with varied interarrival rate (INTV), CC-SABTS outperformed conventional SABTS up to 39%, 5%, 22% and 29% for average throughput, PDR, end to end delay and packet loss, respectively. CC-SABTS also improved the conventional SABTS by 37%, 30%, 29% and 9% for average throughput, PDR, end to end delay and packet loss, respectively for a varied number of end devices. The average throughput, PDR, end to end delay and packet loss also improved by 3%, 25%, 8% and 22%, respectively in a varied packet size network. In addition, an improvement up to 41%, 30%, 41% and 27% for average throughput, PDR, end to end delay and packet loss was achieved in a varied density network. Lastly, the CC-SABTS worked 62% and 18% better for average throughput and PDR when simulated in a constant bit rate (CBR) traffic environment. However, in the case of average end to end delay and packet loss, CC-SABTS improved performance up to 30% and 69%, respectively in Poisson traffic environment. In conclusion, the CC-SABTS improves network significantly compared to the conventional SABTS when simulated in a varied interaarival rate, end devices, packet size, network density and network traffic. Universiti Malaysia Sarawak (UNIMAS) 2019-10 Thesis http://ir.unimas.my/id/eprint/27536/ http://ir.unimas.my/id/eprint/27536/1/Dyg%20Khayrunsalihaty%20ft.pdf text en validuser masters Universiti Malaysia Sarawak (UNIMAS) Faculty of Engineering
institution Universiti Malaysia Sarawak
collection UNIMAS Institutional Repository
language English
topic T Technology (General)
T Technology (General)
spellingShingle T Technology (General)
T Technology (General)
Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman
Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
description IEEE 802.15.4 Low Rate Wireless Personal Area Network (LR-WPAN) is one of the standards for Wireless Sensor Network (WSN) which provides low power multihop transmission in Wireless Personal Area Network (WPAN). The LR-WPAN has two types of nodes which can either be full function devices (FFD) or reduced function devices (RFD). The number of FFD and RFD in a WPAN determines the two types of topology for the network: star and peer-to-peer. Star topology restricts communication between a PAN-C and RFD, while peer-to-peer topology may establish a mesh or tree topology depending on the nodes’ restrictions. A cluster tree topology extends network with less FFD and as a result, reduces routing complexity. The coordinators in a cluster tree topology network transmit beacons periodically to allow nodes synchronization and communications. However, if concurrent beacons transmission is within the same transmission range, it will cause beacons collision, therefore resulting in poor network performance. In order to increase network performance, an enhancement on the available beacon scheduling method, superframe adjustment and beacon transmission scheme (SABTS) was introduced. This enhanced method is called coordinator clustering SABTS (CC-SABTS). CC-SABTS improves the gap in SABTS which causes delay in beacon transmission and communication by clustering coordinator nodes that are separated by two length radius to avoid an overlapping transmission range. The non-overlapping coordinators can be clustered to share beacon transmission time and this reduces delay for beacons transmission. Hence, nodes can start their communications process earlier. This study compares the average throughput, packet delivery ratio (PDR), end to end delay and packet loss between SABTS and CC-SABTS. Simulation results showed that in a network with varied interarrival rate (INTV), CC-SABTS outperformed conventional SABTS up to 39%, 5%, 22% and 29% for average throughput, PDR, end to end delay and packet loss, respectively. CC-SABTS also improved the conventional SABTS by 37%, 30%, 29% and 9% for average throughput, PDR, end to end delay and packet loss, respectively for a varied number of end devices. The average throughput, PDR, end to end delay and packet loss also improved by 3%, 25%, 8% and 22%, respectively in a varied packet size network. In addition, an improvement up to 41%, 30%, 41% and 27% for average throughput, PDR, end to end delay and packet loss was achieved in a varied density network. Lastly, the CC-SABTS worked 62% and 18% better for average throughput and PDR when simulated in a constant bit rate (CBR) traffic environment. However, in the case of average end to end delay and packet loss, CC-SABTS improved performance up to 30% and 69%, respectively in Poisson traffic environment. In conclusion, the CC-SABTS improves network significantly compared to the conventional SABTS when simulated in a varied interaarival rate, end devices, packet size, network density and network traffic.
format Thesis
qualification_level Master's degree
author Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman
author_facet Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman
author_sort Dyg Khayrunsalihaty Bariyyah, Bt Abang Othman
title Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
title_short Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
title_full Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
title_fullStr Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
title_full_unstemmed Enhanced Beacon Scheduling for Cluster Tree Topology in Wireless Personal Area Network
title_sort enhanced beacon scheduling for cluster tree topology in wireless personal area network
granting_institution Universiti Malaysia Sarawak (UNIMAS)
granting_department Faculty of Engineering
publishDate 2019
url http://ir.unimas.my/id/eprint/27536/1/Dyg%20Khayrunsalihaty%20ft.pdf
_version_ 1783728345566937088