Topology formation in IEEE 802.15.4: Cluster-tree characterization

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

doi:10.1109/PERCOM.2008.26

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 proceeding › Conference article in proceedings › Scientific › peer-review

46 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 language	English
Title of host publication	Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications, IEEE PERCOM 2008
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	276-281
ISBN (Print)	978-0-7695-3113-7
DOIs	https://doi.org/10.1109/PERCOM.2008.26
Publication status	Published - 2008
MoE publication type	A4 Article in a conference publication
Event	6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008 - Hong Kong, China Duration: 17 Mar 2008 → 21 Mar 2008

Conference

Conference	6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008
Abbreviated title	PerCom 2008
Country/Territory	China
City	Hong Kong
Period	17/03/08 → 21/03/08

Keywords

wireless sensor networks
network topology
topology formation
IEEE 802.15.4
ZigBee

Access to Document

10.1109/PERCOM.2008.26

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

@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; 6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008, PerCom 2008 ; Conference date: 17-03-2008 Through 21-03-2008",

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 et al.
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 proceeding › Conference article in proceedings › Scientific › peer-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

T2 - 6th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2008

Y2 - 17 March 2008 through 21 March 2008

ER -

Topology formation in IEEE 802.15.4: Cluster-tree characterization

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this