An adaptive beacon scheduling mechanism using power control in cluster-tree WPANs

Jaejoon Cho, Sun-Shin An

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

This paper presents an adaptive beacon scheduling mechanism using power control in cluster-tree network. We consider the emerging low-rate wireless personal area networks (LR-WPANs) technology as specified in the IEEE 802.15.4 standard that can support environmental monitoring applications. Node clustering is a useful topology management approach to reduce channel contention and improve the network lifetime in wireless sensor networks. A cluster-tree network conforming to the IEEE 802.15.4 standard is formed by several coordinators that periodically send beacon frames to the nodes of their cluster. However, if these periodic beacon frames are sent without any particular scheduling, they will collide with each other and those nodes that wait for them will lose synchronization with their coordinators. The purpose of this paper is to overcome this problem by proposing an adaptive beacon scheduling mechanism using power control, cluster grouping, and the group identifier (GID) in cluster-tree WPANs. This mechanism is designed such that all of the sensing devices send the measured received power level back to their cluster heads (CHs), thus enabling them to adjust their transmission power level after the construction of the topology. Following this, the PAN coordinator divides all of the CHs into several cluster groups (CGs) in order to transmit their beacon frames simultaneously without encountering any direct or indirect beacon frame collision problems. The PAN coordinator selects the group heads (GHs) and assigns the GID for each cluster group. In addition, the PAN coordinator controls the beacon transmission time of all of the CHs and GHs in the CGs using the GID information located in the beacon frame of the PAN coordinator in order to avoid beacon frame collisions. Accordingly, the overall lifetime of the network in cluster-tree WPANs is prolonged by solving the problem of beacon frame collisions. We evaluated the performance of our scheme through a mathematical analysis and a series of simulations using the Network Simulator 2 (NS-2).

Original languageEnglish
Pages (from-to)143-160
Number of pages18
JournalWireless Personal Communications
Volume50
Issue number2
DOIs
Publication statusPublished - 2009 Jul 1

Fingerprint

Power control
Scheduling
Topology
Personal communication systems
Power transmission
Wireless sensor networks
Synchronization
Simulators
Monitoring

Keywords

  • Beacon scheduling
  • Cluster-tree network
  • Environmental monitoring applications
  • GID
  • IEEE 802.15.4

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

An adaptive beacon scheduling mechanism using power control in cluster-tree WPANs. / Cho, Jaejoon; An, Sun-Shin.

In: Wireless Personal Communications, Vol. 50, No. 2, 01.07.2009, p. 143-160.

Research output: Contribution to journalArticle

@article{614d951474c644719d797a6345d7b362,
title = "An adaptive beacon scheduling mechanism using power control in cluster-tree WPANs",
abstract = "This paper presents an adaptive beacon scheduling mechanism using power control in cluster-tree network. We consider the emerging low-rate wireless personal area networks (LR-WPANs) technology as specified in the IEEE 802.15.4 standard that can support environmental monitoring applications. Node clustering is a useful topology management approach to reduce channel contention and improve the network lifetime in wireless sensor networks. A cluster-tree network conforming to the IEEE 802.15.4 standard is formed by several coordinators that periodically send beacon frames to the nodes of their cluster. However, if these periodic beacon frames are sent without any particular scheduling, they will collide with each other and those nodes that wait for them will lose synchronization with their coordinators. The purpose of this paper is to overcome this problem by proposing an adaptive beacon scheduling mechanism using power control, cluster grouping, and the group identifier (GID) in cluster-tree WPANs. This mechanism is designed such that all of the sensing devices send the measured received power level back to their cluster heads (CHs), thus enabling them to adjust their transmission power level after the construction of the topology. Following this, the PAN coordinator divides all of the CHs into several cluster groups (CGs) in order to transmit their beacon frames simultaneously without encountering any direct or indirect beacon frame collision problems. The PAN coordinator selects the group heads (GHs) and assigns the GID for each cluster group. In addition, the PAN coordinator controls the beacon transmission time of all of the CHs and GHs in the CGs using the GID information located in the beacon frame of the PAN coordinator in order to avoid beacon frame collisions. Accordingly, the overall lifetime of the network in cluster-tree WPANs is prolonged by solving the problem of beacon frame collisions. We evaluated the performance of our scheme through a mathematical analysis and a series of simulations using the Network Simulator 2 (NS-2).",
keywords = "Beacon scheduling, Cluster-tree network, Environmental monitoring applications, GID, IEEE 802.15.4",
author = "Jaejoon Cho and Sun-Shin An",
year = "2009",
month = "7",
day = "1",
doi = "10.1007/s11277-008-9581-3",
language = "English",
volume = "50",
pages = "143--160",
journal = "Wireless Personal Communications",
issn = "0929-6212",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - An adaptive beacon scheduling mechanism using power control in cluster-tree WPANs

AU - Cho, Jaejoon

AU - An, Sun-Shin

PY - 2009/7/1

Y1 - 2009/7/1

N2 - This paper presents an adaptive beacon scheduling mechanism using power control in cluster-tree network. We consider the emerging low-rate wireless personal area networks (LR-WPANs) technology as specified in the IEEE 802.15.4 standard that can support environmental monitoring applications. Node clustering is a useful topology management approach to reduce channel contention and improve the network lifetime in wireless sensor networks. A cluster-tree network conforming to the IEEE 802.15.4 standard is formed by several coordinators that periodically send beacon frames to the nodes of their cluster. However, if these periodic beacon frames are sent without any particular scheduling, they will collide with each other and those nodes that wait for them will lose synchronization with their coordinators. The purpose of this paper is to overcome this problem by proposing an adaptive beacon scheduling mechanism using power control, cluster grouping, and the group identifier (GID) in cluster-tree WPANs. This mechanism is designed such that all of the sensing devices send the measured received power level back to their cluster heads (CHs), thus enabling them to adjust their transmission power level after the construction of the topology. Following this, the PAN coordinator divides all of the CHs into several cluster groups (CGs) in order to transmit their beacon frames simultaneously without encountering any direct or indirect beacon frame collision problems. The PAN coordinator selects the group heads (GHs) and assigns the GID for each cluster group. In addition, the PAN coordinator controls the beacon transmission time of all of the CHs and GHs in the CGs using the GID information located in the beacon frame of the PAN coordinator in order to avoid beacon frame collisions. Accordingly, the overall lifetime of the network in cluster-tree WPANs is prolonged by solving the problem of beacon frame collisions. We evaluated the performance of our scheme through a mathematical analysis and a series of simulations using the Network Simulator 2 (NS-2).

AB - This paper presents an adaptive beacon scheduling mechanism using power control in cluster-tree network. We consider the emerging low-rate wireless personal area networks (LR-WPANs) technology as specified in the IEEE 802.15.4 standard that can support environmental monitoring applications. Node clustering is a useful topology management approach to reduce channel contention and improve the network lifetime in wireless sensor networks. A cluster-tree network conforming to the IEEE 802.15.4 standard is formed by several coordinators that periodically send beacon frames to the nodes of their cluster. However, if these periodic beacon frames are sent without any particular scheduling, they will collide with each other and those nodes that wait for them will lose synchronization with their coordinators. The purpose of this paper is to overcome this problem by proposing an adaptive beacon scheduling mechanism using power control, cluster grouping, and the group identifier (GID) in cluster-tree WPANs. This mechanism is designed such that all of the sensing devices send the measured received power level back to their cluster heads (CHs), thus enabling them to adjust their transmission power level after the construction of the topology. Following this, the PAN coordinator divides all of the CHs into several cluster groups (CGs) in order to transmit their beacon frames simultaneously without encountering any direct or indirect beacon frame collision problems. The PAN coordinator selects the group heads (GHs) and assigns the GID for each cluster group. In addition, the PAN coordinator controls the beacon transmission time of all of the CHs and GHs in the CGs using the GID information located in the beacon frame of the PAN coordinator in order to avoid beacon frame collisions. Accordingly, the overall lifetime of the network in cluster-tree WPANs is prolonged by solving the problem of beacon frame collisions. We evaluated the performance of our scheme through a mathematical analysis and a series of simulations using the Network Simulator 2 (NS-2).

KW - Beacon scheduling

KW - Cluster-tree network

KW - Environmental monitoring applications

KW - GID

KW - IEEE 802.15.4

UR - http://www.scopus.com/inward/record.url?scp=67650689633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650689633&partnerID=8YFLogxK

U2 - 10.1007/s11277-008-9581-3

DO - 10.1007/s11277-008-9581-3

M3 - Article

AN - SCOPUS:67650689633

VL - 50

SP - 143

EP - 160

JO - Wireless Personal Communications

JF - Wireless Personal Communications

SN - 0929-6212

IS - 2

ER -