A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks

Abdulaziz Barnawi; Roshdy Hafez

doi:10.1109/CSE.2009.344

A time & energy efficient 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

3 Scopus citations

Abstract

TDMA-based MAC protocols are considered an energy efficient solution to prolong wireless sensor network lifetime. The topology learning and collection process, together with the used scheduling scheme, are essential parts in the design of such MAC protocols. Previous MAC and multihop scheduling protocols rely completely on CSMA to exchange topology scheduling information. However, for large or dense sensor networks, CSMA may lengthen the time it takes to reach a state in which enough information has been collected to build a highly conflict free multihop schedule. In addition, due to the nature of CSMA, collisions may occur during packet transmission. These factors cause energy waste in an environment where energy resources are scarce. In this paper, we propose PROGRESSIVE, a time and energy efficient topology discovery and multihop scheduling protocol that progressively schedules nodes as their topology information becomes available at the sink. The proposed protocol controls the time during which CSMA is used for control message transmission, and hence, energy consumption is reduced. Simulation results show that PROGRESSIVE is able to schedule a large number of nodes in less time and energy compared to DRAND.

Original language	English
Title of host publication	7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009
Publisher	IEEE Computer Society
Pages	570-578
Number of pages	9
ISBN (Print)	9780769538235
DOIs	https://doi.org/10.1109/CSE.2009.344
State	Published - 2009
Externally published	Yes
Event	12th IEEE International Conference on Computational Science and Engineering, CSE 2009 - Vancouver, BC, Canada Duration: 29 Aug 2009 → 31 Aug 2009

Publication series

Name	Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Volume	2

Conference

Conference	12th IEEE International Conference on Computational Science and Engineering, CSE 2009
Country/Territory	Canada
City	Vancouver, BC
Period	29/08/09 → 31/08/09

Keywords

Energy efficiency
Multihop scheduling
Network topology
Sensor networks

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Science Applications
Software

Access to Document

10.1109/CSE.2009.344

Cite this

Barnawi, A., & Hafez, R. (2009). A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks. In 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009 (pp. 570-578). Article 5284253 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/CSE.2009.344

@inproceedings{43a0e0f4660042ab9200ebe281a55de5,

title = "A time \& energy efficient topology discovery and scheduling protocol for wireless sensor networks",

abstract = "TDMA-based MAC protocols are considered an energy efficient solution to prolong wireless sensor network lifetime. The topology learning and collection process, together with the used scheduling scheme, are essential parts in the design of such MAC protocols. Previous MAC and multihop scheduling protocols rely completely on CSMA to exchange topology scheduling information. However, for large or dense sensor networks, CSMA may lengthen the time it takes to reach a state in which enough information has been collected to build a highly conflict free multihop schedule. In addition, due to the nature of CSMA, collisions may occur during packet transmission. These factors cause energy waste in an environment where energy resources are scarce. In this paper, we propose PROGRESSIVE, a time and energy efficient topology discovery and multihop scheduling protocol that progressively schedules nodes as their topology information becomes available at the sink. The proposed protocol controls the time during which CSMA is used for control message transmission, and hence, energy consumption is reduced. Simulation results show that PROGRESSIVE is able to schedule a large number of nodes in less time and energy compared to DRAND.",

keywords = "Energy efficiency, Multihop scheduling, Network topology, Sensor networks",

author = "Abdulaziz Barnawi and Roshdy Hafez",

year = "2009",

doi = "10.1109/CSE.2009.344",

language = "English",

isbn = "9780769538235",

series = "Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009",

publisher = "IEEE Computer Society",

pages = "570--578",

booktitle = "7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009",

address = "United States",

note = "12th IEEE International Conference on Computational Science and Engineering, CSE 2009 ; Conference date: 29-08-2009 Through 31-08-2009",

}

Barnawi, A & Hafez, R 2009, A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks. in 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009., 5284253, Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, vol. 2, IEEE Computer Society, pp. 570-578, 12th IEEE International Conference on Computational Science and Engineering, CSE 2009, Vancouver, BC, Canada, 29/08/09. https://doi.org/10.1109/CSE.2009.344

A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks. / Barnawi, Abdulaziz; Hafez, Roshdy.
7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009. IEEE Computer Society, 2009. p. 570-578 5284253 (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009; Vol. 2).

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

TY - GEN

T1 - A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks

AU - Barnawi, Abdulaziz

AU - Hafez, Roshdy

PY - 2009

Y1 - 2009

N2 - TDMA-based MAC protocols are considered an energy efficient solution to prolong wireless sensor network lifetime. The topology learning and collection process, together with the used scheduling scheme, are essential parts in the design of such MAC protocols. Previous MAC and multihop scheduling protocols rely completely on CSMA to exchange topology scheduling information. However, for large or dense sensor networks, CSMA may lengthen the time it takes to reach a state in which enough information has been collected to build a highly conflict free multihop schedule. In addition, due to the nature of CSMA, collisions may occur during packet transmission. These factors cause energy waste in an environment where energy resources are scarce. In this paper, we propose PROGRESSIVE, a time and energy efficient topology discovery and multihop scheduling protocol that progressively schedules nodes as their topology information becomes available at the sink. The proposed protocol controls the time during which CSMA is used for control message transmission, and hence, energy consumption is reduced. Simulation results show that PROGRESSIVE is able to schedule a large number of nodes in less time and energy compared to DRAND.

AB - TDMA-based MAC protocols are considered an energy efficient solution to prolong wireless sensor network lifetime. The topology learning and collection process, together with the used scheduling scheme, are essential parts in the design of such MAC protocols. Previous MAC and multihop scheduling protocols rely completely on CSMA to exchange topology scheduling information. However, for large or dense sensor networks, CSMA may lengthen the time it takes to reach a state in which enough information has been collected to build a highly conflict free multihop schedule. In addition, due to the nature of CSMA, collisions may occur during packet transmission. These factors cause energy waste in an environment where energy resources are scarce. In this paper, we propose PROGRESSIVE, a time and energy efficient topology discovery and multihop scheduling protocol that progressively schedules nodes as their topology information becomes available at the sink. The proposed protocol controls the time during which CSMA is used for control message transmission, and hence, energy consumption is reduced. Simulation results show that PROGRESSIVE is able to schedule a large number of nodes in less time and energy compared to DRAND.

KW - Energy efficiency

KW - Multihop scheduling

KW - Network topology

KW - Sensor networks

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

U2 - 10.1109/CSE.2009.344

DO - 10.1109/CSE.2009.344

M3 - Conference contribution

AN - SCOPUS:70749144524

SN - 9780769538235

T3 - Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

SP - 570

EP - 578

BT - 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009

PB - IEEE Computer Society

T2 - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Y2 - 29 August 2009 through 31 August 2009

ER -

Barnawi A, Hafez R. A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks. In 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2009. IEEE Computer Society. 2009. p. 570-578. 5284253. (Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009). doi: 10.1109/CSE.2009.344

A time & energy efficient topology discovery and scheduling protocol for wireless sensor networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this