Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network

Tebello N.D. Mathaba

doi:10.1109/ICABCD.2018.8465470

Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network

Tebello N.D. Mathaba

Faculty of Engineering, Computer Systems and Process Control

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

5 Citations (Scopus)

Abstract

Wireless sensor networks (WSNs) are increasingly proving to be flexible and cheap alternative monitoring systems in a variety of application. Their use to enhance the provision of electricity enables the implementation of smart grids, where energy flows are closely combined with the provision of other energy-related information. The limited battery lifetime of the sensor nodes remains a prominent research challenge and limiting factor in WSN deployment. This paper proposes a joint constrained optimal sink placement and energy-efficient routing with the aim of extending the WSN's lifetime. The proposed solution is a particle swarm optimization (PSO)-based algorithm that can be used for planning the deployment of WSNs in smart grids. The proposed algorithm involves a novel model of encoding the allowable sink locations into the PSO's particle-space. The results show that the proposed algorithm is able to place the sink within the constrained areas while also improving the WSN's lifetime.

Original language	English
Title of host publication	2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Print)	9781538630600
DOIs	https://doi.org/10.1109/ICABCD.2018.8465470
Publication status	Published - 13 Sept 2018
Externally published	Yes
Event	2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018 - Durban, South Africa Duration: 6 Aug 2018 → 7 Aug 2018

Publication series

Name	2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018

Conference

Conference	2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018
Country/Territory	South Africa
City	Durban
Period	6/08/18 → 7/08/18

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

energy efficient routing
optimal sink placement
smart grid
warticle swarm optimization
wireless sensor network

ASJC Scopus subject areas

Information Systems
Information Systems and Management
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1109/ICABCD.2018.8465470

Cite this

Mathaba, T. N. D. (2018). Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network. In 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018 Article 8465470 (2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICABCD.2018.8465470

Mathaba, Tebello N.D. / Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network. 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018).

@inproceedings{32f2f76381554722a42a981a8f19ebd8,

title = "Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network",

abstract = "Wireless sensor networks (WSNs) are increasingly proving to be flexible and cheap alternative monitoring systems in a variety of application. Their use to enhance the provision of electricity enables the implementation of smart grids, where energy flows are closely combined with the provision of other energy-related information. The limited battery lifetime of the sensor nodes remains a prominent research challenge and limiting factor in WSN deployment. This paper proposes a joint constrained optimal sink placement and energy-efficient routing with the aim of extending the WSN's lifetime. The proposed solution is a particle swarm optimization (PSO)-based algorithm that can be used for planning the deployment of WSNs in smart grids. The proposed algorithm involves a novel model of encoding the allowable sink locations into the PSO's particle-space. The results show that the proposed algorithm is able to place the sink within the constrained areas while also improving the WSN's lifetime.",

keywords = "energy efficient routing, optimal sink placement, smart grid, warticle swarm optimization, wireless sensor network",

author = "Mathaba, \{Tebello N.D.\}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018 ; Conference date: 06-08-2018 Through 07-08-2018",

year = "2018",

month = sep,

day = "13",

doi = "10.1109/ICABCD.2018.8465470",

language = "English",

isbn = "9781538630600",

series = "2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018",

address = "United States",

}

Mathaba, TND 2018, Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network. in 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018., 8465470, 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018, Institute of Electrical and Electronics Engineers Inc., 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018, Durban, South Africa, 6/08/18. https://doi.org/10.1109/ICABCD.2018.8465470

Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network. / Mathaba, Tebello N.D.
2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8465470 (2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018).

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

TY - GEN

T1 - Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network

AU - Mathaba, Tebello N.D.

PY - 2018/9/13

Y1 - 2018/9/13

N2 - Wireless sensor networks (WSNs) are increasingly proving to be flexible and cheap alternative monitoring systems in a variety of application. Their use to enhance the provision of electricity enables the implementation of smart grids, where energy flows are closely combined with the provision of other energy-related information. The limited battery lifetime of the sensor nodes remains a prominent research challenge and limiting factor in WSN deployment. This paper proposes a joint constrained optimal sink placement and energy-efficient routing with the aim of extending the WSN's lifetime. The proposed solution is a particle swarm optimization (PSO)-based algorithm that can be used for planning the deployment of WSNs in smart grids. The proposed algorithm involves a novel model of encoding the allowable sink locations into the PSO's particle-space. The results show that the proposed algorithm is able to place the sink within the constrained areas while also improving the WSN's lifetime.

AB - Wireless sensor networks (WSNs) are increasingly proving to be flexible and cheap alternative monitoring systems in a variety of application. Their use to enhance the provision of electricity enables the implementation of smart grids, where energy flows are closely combined with the provision of other energy-related information. The limited battery lifetime of the sensor nodes remains a prominent research challenge and limiting factor in WSN deployment. This paper proposes a joint constrained optimal sink placement and energy-efficient routing with the aim of extending the WSN's lifetime. The proposed solution is a particle swarm optimization (PSO)-based algorithm that can be used for planning the deployment of WSNs in smart grids. The proposed algorithm involves a novel model of encoding the allowable sink locations into the PSO's particle-space. The results show that the proposed algorithm is able to place the sink within the constrained areas while also improving the WSN's lifetime.

KW - energy efficient routing

KW - optimal sink placement

KW - smart grid

KW - warticle swarm optimization

KW - wireless sensor network

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

U2 - 10.1109/ICABCD.2018.8465470

DO - 10.1109/ICABCD.2018.8465470

M3 - Conference contribution

AN - SCOPUS:85054673252

SN - 9781538630600

T3 - 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018

BT - 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018

Y2 - 6 August 2018 through 7 August 2018

ER -

Mathaba TND. Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network. In 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018. Institute of Electrical and Electronics Engineers Inc. 2018. 8465470. (2018 International Conference on Advances in Big Data, Computing and Data Communication Systems, icABCD 2018). doi: 10.1109/ICABCD.2018.8465470

Optimal Sink-Node Placement and Routing for an Energy Efficient Two-Tier Wireless Sensor Network

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this