An optimal cross-layer scheduling for periodic WSN applications

Tayseer Alkhdour; Uthman Baroudi; Elhadi Shakshuki; Shokri Selim

doi:10.1016/j.procs.2013.06.017

An optimal cross-layer scheduling for periodic WSN applications

Tayseer Alkhdour, Uthman Baroudi, Elhadi Shakshuki, Shokri Selim

Research output: Contribution to journal › Conference article › peer-review

10 Scopus citations

Abstract

This paper investigates an optimal cross-layer joint routing and scheduling problem for WSN with periodic data collection. The problem is formulated as an Integer Linear Program (ILP) model such that a joint scheduling and routing is developed to maximize network lifetime. An ILP model for Energy-Efficient Distributed Schedule-Based (EEDS) protocol is proposed. The main objective of the ILP model is to build an energy efficient joint routing tree and TDMA scheduling framework considering the EEDS assumptions. The ILP model is solved for different network configurations. The results obtained by the ILP model are compared with the EEDS protocol simulation results.

Original language	English
Pages (from-to)	88-97
Number of pages	10
Journal	Procedia Computer Science
Volume	19
DOIs	https://doi.org/10.1016/j.procs.2013.06.017
State	Published - 2013

Keywords

Cross-layer design
Integer linear programming
Wireless sensor networks

ASJC Scopus subject areas

General Computer Science

Access to Document

10.1016/j.procs.2013.06.017

Cite this

@article{5025e17ac2a94e019bc0ca643b54e8b4,

title = "An optimal cross-layer scheduling for periodic WSN applications",

abstract = "This paper investigates an optimal cross-layer joint routing and scheduling problem for WSN with periodic data collection. The problem is formulated as an Integer Linear Program (ILP) model such that a joint scheduling and routing is developed to maximize network lifetime. An ILP model for Energy-Efficient Distributed Schedule-Based (EEDS) protocol is proposed. The main objective of the ILP model is to build an energy efficient joint routing tree and TDMA scheduling framework considering the EEDS assumptions. The ILP model is solved for different network configurations. The results obtained by the ILP model are compared with the EEDS protocol simulation results.",

keywords = "Cross-layer design, Integer linear programming, Wireless sensor networks",

author = "Tayseer Alkhdour and Uthman Baroudi and Elhadi Shakshuki and Shokri Selim",

year = "2013",

doi = "10.1016/j.procs.2013.06.017",

language = "English",

volume = "19",

pages = "88--97",

journal = "Procedia Computer Science",

issn = "1877-0509",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - An optimal cross-layer scheduling for periodic WSN applications

AU - Alkhdour, Tayseer

AU - Baroudi, Uthman

AU - Shakshuki, Elhadi

AU - Selim, Shokri

PY - 2013

Y1 - 2013

N2 - This paper investigates an optimal cross-layer joint routing and scheduling problem for WSN with periodic data collection. The problem is formulated as an Integer Linear Program (ILP) model such that a joint scheduling and routing is developed to maximize network lifetime. An ILP model for Energy-Efficient Distributed Schedule-Based (EEDS) protocol is proposed. The main objective of the ILP model is to build an energy efficient joint routing tree and TDMA scheduling framework considering the EEDS assumptions. The ILP model is solved for different network configurations. The results obtained by the ILP model are compared with the EEDS protocol simulation results.

AB - This paper investigates an optimal cross-layer joint routing and scheduling problem for WSN with periodic data collection. The problem is formulated as an Integer Linear Program (ILP) model such that a joint scheduling and routing is developed to maximize network lifetime. An ILP model for Energy-Efficient Distributed Schedule-Based (EEDS) protocol is proposed. The main objective of the ILP model is to build an energy efficient joint routing tree and TDMA scheduling framework considering the EEDS assumptions. The ILP model is solved for different network configurations. The results obtained by the ILP model are compared with the EEDS protocol simulation results.

KW - Cross-layer design

KW - Integer linear programming

KW - Wireless sensor networks

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

U2 - 10.1016/j.procs.2013.06.017

DO - 10.1016/j.procs.2013.06.017

M3 - Conference article

AN - SCOPUS:84896940721

SN - 1877-0509

VL - 19

SP - 88

EP - 97

JO - Procedia Computer Science

JF - Procedia Computer Science

ER -

An optimal cross-layer scheduling for periodic WSN applications

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this