Topology formation in IEEE 802.15.4: Cluster-tree characterization

Francesca Cuomo, Sara Della Luna, Emanuele Cipollone, Petia Todorova, Tapio Suihko

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

40 Citations (Scopus)

Abstract

The IEEE 802.15.4 standard defines a set of procedures to set-up a Low-Rate Wireless Personal Area Network where nodes self-organize into a logical communication structure through which data can be routed. The network formation of the IEEE 802.15.4 does not impose constraints on the topology. The ZigBee Alliance uses the IEEE 802.15.4 layers to build a complete protocol stack for the implementation of wireless sensor networks. ZigBee specifies the network layer for star, tree and peer-to-peer topologies. Starting from these, more complex cluster-tree topologies can be formed. To control the network topology ZigBee fixes the maximum number of routers and end-devices that each router may have as children and also fixes the maximum depth of the tree. To better understand the importance of these constraints we simulate and analyze the IEEE 802.15.4 formation procedure in different network settings (single-sink and multisink scenarios). The goal is to provide guidelines for the practical implementation of ZigBee network formation with the aforementioned constraints.
Original languageEnglish
Title of host publicationProceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008
PublisherIEEE Institute of Electrical and Electronic Engineers
Pages276-281
ISBN (Print)978-0-7695-3113-7
DOIs
Publication statusPublished - 2008
MoE publication typeA4 Article in a conference publication
Event6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008 - Hong Kong, China
Duration: 17 Mar 200821 Mar 2008

Conference

Conference6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008
Abbreviated titlePerCom 2008
CountryChina
CityHong Kong
Period17/03/0821/03/08

Fingerprint

Zigbee
Topology
Routers
Personal communication systems
Network layers
Trees (mathematics)
Stars
Wireless sensor networks
Network protocols
Communication

Keywords

  • wireless sensor networks
  • network topology
  • topology formation
  • IEEE 802.15.4
  • ZigBee

Cite this

Cuomo, F., Della Luna, S., Cipollone, E., Todorova, P., & Suihko, T. (2008). Topology formation in IEEE 802.15.4: Cluster-tree characterization. In Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008 (pp. 276-281). IEEE Institute of Electrical and Electronic Engineers . https://doi.org/10.1109/PERCOM.2008.26
Cuomo, Francesca ; Della Luna, Sara ; Cipollone, Emanuele ; Todorova, Petia ; Suihko, Tapio. / Topology formation in IEEE 802.15.4: Cluster-tree characterization. Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008. IEEE Institute of Electrical and Electronic Engineers , 2008. pp. 276-281
@inproceedings{a56a127cb34448379da70b83da9771a3,
title = "Topology formation in IEEE 802.15.4: Cluster-tree characterization",
abstract = "The IEEE 802.15.4 standard defines a set of procedures to set-up a Low-Rate Wireless Personal Area Network where nodes self-organize into a logical communication structure through which data can be routed. The network formation of the IEEE 802.15.4 does not impose constraints on the topology. The ZigBee Alliance uses the IEEE 802.15.4 layers to build a complete protocol stack for the implementation of wireless sensor networks. ZigBee specifies the network layer for star, tree and peer-to-peer topologies. Starting from these, more complex cluster-tree topologies can be formed. To control the network topology ZigBee fixes the maximum number of routers and end-devices that each router may have as children and also fixes the maximum depth of the tree. To better understand the importance of these constraints we simulate and analyze the IEEE 802.15.4 formation procedure in different network settings (single-sink and multisink scenarios). The goal is to provide guidelines for the practical implementation of ZigBee network formation with the aforementioned constraints.",
keywords = "wireless sensor networks, network topology, topology formation, IEEE 802.15.4, ZigBee",
author = "Francesca Cuomo and {Della Luna}, Sara and Emanuele Cipollone and Petia Todorova and Tapio Suihko",
note = "Project code: 5162",
year = "2008",
doi = "10.1109/PERCOM.2008.26",
language = "English",
isbn = "978-0-7695-3113-7",
pages = "276--281",
booktitle = "Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008",
publisher = "IEEE Institute of Electrical and Electronic Engineers",
address = "United States",

}

Cuomo, F, Della Luna, S, Cipollone, E, Todorova, P & Suihko, T 2008, Topology formation in IEEE 802.15.4: Cluster-tree characterization. in Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008. IEEE Institute of Electrical and Electronic Engineers , pp. 276-281, 6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008, Hong Kong, China, 17/03/08. https://doi.org/10.1109/PERCOM.2008.26

Topology formation in IEEE 802.15.4: Cluster-tree characterization. / Cuomo, Francesca; Della Luna, Sara; Cipollone, Emanuele; Todorova, Petia; Suihko, Tapio.

Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008. IEEE Institute of Electrical and Electronic Engineers , 2008. p. 276-281.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Topology formation in IEEE 802.15.4: Cluster-tree characterization

AU - Cuomo, Francesca

AU - Della Luna, Sara

AU - Cipollone, Emanuele

AU - Todorova, Petia

AU - Suihko, Tapio

N1 - Project code: 5162

PY - 2008

Y1 - 2008

N2 - The IEEE 802.15.4 standard defines a set of procedures to set-up a Low-Rate Wireless Personal Area Network where nodes self-organize into a logical communication structure through which data can be routed. The network formation of the IEEE 802.15.4 does not impose constraints on the topology. The ZigBee Alliance uses the IEEE 802.15.4 layers to build a complete protocol stack for the implementation of wireless sensor networks. ZigBee specifies the network layer for star, tree and peer-to-peer topologies. Starting from these, more complex cluster-tree topologies can be formed. To control the network topology ZigBee fixes the maximum number of routers and end-devices that each router may have as children and also fixes the maximum depth of the tree. To better understand the importance of these constraints we simulate and analyze the IEEE 802.15.4 formation procedure in different network settings (single-sink and multisink scenarios). The goal is to provide guidelines for the practical implementation of ZigBee network formation with the aforementioned constraints.

AB - The IEEE 802.15.4 standard defines a set of procedures to set-up a Low-Rate Wireless Personal Area Network where nodes self-organize into a logical communication structure through which data can be routed. The network formation of the IEEE 802.15.4 does not impose constraints on the topology. The ZigBee Alliance uses the IEEE 802.15.4 layers to build a complete protocol stack for the implementation of wireless sensor networks. ZigBee specifies the network layer for star, tree and peer-to-peer topologies. Starting from these, more complex cluster-tree topologies can be formed. To control the network topology ZigBee fixes the maximum number of routers and end-devices that each router may have as children and also fixes the maximum depth of the tree. To better understand the importance of these constraints we simulate and analyze the IEEE 802.15.4 formation procedure in different network settings (single-sink and multisink scenarios). The goal is to provide guidelines for the practical implementation of ZigBee network formation with the aforementioned constraints.

KW - wireless sensor networks

KW - network topology

KW - topology formation

KW - IEEE 802.15.4

KW - ZigBee

U2 - 10.1109/PERCOM.2008.26

DO - 10.1109/PERCOM.2008.26

M3 - Conference article in proceedings

SN - 978-0-7695-3113-7

SP - 276

EP - 281

BT - Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008

PB - IEEE Institute of Electrical and Electronic Engineers

ER -

Cuomo F, Della Luna S, Cipollone E, Todorova P, Suihko T. Topology formation in IEEE 802.15.4: Cluster-tree characterization. In Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008. IEEE Institute of Electrical and Electronic Engineers . 2008. p. 276-281 https://doi.org/10.1109/PERCOM.2008.26