PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks

Abdulaziz Barnawi; Roshdy Hafez

doi:10.1145/1641804.1641859

PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks

Abdulaziz Barnawi^*
, Roshdy Hafez

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

This paper presents PROGRESSIVE, a topology discovery and multihop scheduling protocol that progressively collect network connectivity information and schedules nodes which have an identified routing path(s) to the sink. PROGRESSIVE saves energy by limiting the time during which CSMA is used for control message transmissions. In addition, it achieves full network scheduling in a short period of time hence, PROGRESSIVE is an efficient protocol for mission critical applications that require real time scheduling setup phase. The performance of PROGRESSIVE is compared to DRAND based on simulations in ns-2.

Original language	English
Title of host publication	MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages	325-328
Number of pages	4
DOIs	https://doi.org/10.1145/1641804.1641859
State	Published - 2009
Externally published	Yes

Publication series

Name	MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Keywords

Energy
Sensor networks
TDMA
Topology

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications

Access to Document

10.1145/1641804.1641859

Cite this

Barnawi, A., & Hafez, R. (2009). PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks. In MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 325-328). (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1641804.1641859

Barnawi, Abdulaziz ; Hafez, Roshdy. / PROGRESSIVE : A topology discovery and scheduling protocol for wireless sensor networks. MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. pp. 325-328 (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems).

@inproceedings{5e5f49f382fb44abb371b3edeee032ea,

title = "PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks",

abstract = "This paper presents PROGRESSIVE, a topology discovery and multihop scheduling protocol that progressively collect network connectivity information and schedules nodes which have an identified routing path(s) to the sink. PROGRESSIVE saves energy by limiting the time during which CSMA is used for control message transmissions. In addition, it achieves full network scheduling in a short period of time hence, PROGRESSIVE is an efficient protocol for mission critical applications that require real time scheduling setup phase. The performance of PROGRESSIVE is compared to DRAND based on simulations in ns-2.",

keywords = "Energy, Sensor networks, TDMA, Topology",

author = "Abdulaziz Barnawi and Roshdy Hafez",

year = "2009",

doi = "10.1145/1641804.1641859",

language = "English",

isbn = "9781605586168",

series = "MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

pages = "325--328",

booktitle = "MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems",

}

Barnawi, A & Hafez, R 2009, PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks. in MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 325-328. https://doi.org/10.1145/1641804.1641859

PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks. / Barnawi, Abdulaziz; Hafez, Roshdy.
MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. p. 325-328 (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - PROGRESSIVE

T2 - A topology discovery and scheduling protocol for wireless sensor networks

AU - Barnawi, Abdulaziz

AU - Hafez, Roshdy

PY - 2009

Y1 - 2009

N2 - This paper presents PROGRESSIVE, a topology discovery and multihop scheduling protocol that progressively collect network connectivity information and schedules nodes which have an identified routing path(s) to the sink. PROGRESSIVE saves energy by limiting the time during which CSMA is used for control message transmissions. In addition, it achieves full network scheduling in a short period of time hence, PROGRESSIVE is an efficient protocol for mission critical applications that require real time scheduling setup phase. The performance of PROGRESSIVE is compared to DRAND based on simulations in ns-2.

AB - This paper presents PROGRESSIVE, a topology discovery and multihop scheduling protocol that progressively collect network connectivity information and schedules nodes which have an identified routing path(s) to the sink. PROGRESSIVE saves energy by limiting the time during which CSMA is used for control message transmissions. In addition, it achieves full network scheduling in a short period of time hence, PROGRESSIVE is an efficient protocol for mission critical applications that require real time scheduling setup phase. The performance of PROGRESSIVE is compared to DRAND based on simulations in ns-2.

KW - Energy

KW - Sensor networks

KW - TDMA

KW - Topology

UR - https://www.scopus.com/pages/publications/74049106157

U2 - 10.1145/1641804.1641859

DO - 10.1145/1641804.1641859

M3 - Conference contribution

AN - SCOPUS:74049106157

SN - 9781605586168

T3 - MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

SP - 325

EP - 328

BT - MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

ER -

Barnawi A, Hafez R. PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks. In MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. 2009. p. 325-328. (MSWiM'09 - Proceedings of the 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). doi: 10.1145/1641804.1641859

PROGRESSIVE: A topology discovery and scheduling protocol for wireless sensor networks

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this