An Energy-Efficient Multicasting Algorithm for Duty-Cycled WSNs

Yuna Chai; Hongwei Du; Qiang Ye; Chuang Liu; Wen Xu; Chen Zhang

doi:10.1109/GLOCOM.2018.8647642

An Energy-Efficient Multicasting Algorithm for Duty-Cycled WSNs

Yuna Chai
, Hongwei Du^*
, Qiang Ye
, Chuang Liu
, Wen Xu
, Chen Zhang

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen
University of Prince Edward Island
Texas Woman's University

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

2 Scopus citations

Abstract

Multicasting is an important task in Wireless Sensor Networks (WSNs). The minimum energy multicasting problem has been studied intensively. In duty-cycled WSNs, switching between the active and sleep state makes this problem more complicated. In this paper, the problem of minimum energy multicasting with adjustable transmission power in duty-cycled WSNs is studied. Specifically, we propose a novel algorithm named ATPM, with which an extended graph is first constructed, then a multicast tree and the transmission schedule are generated. Our experimental results indicate that the proposed algorithm outperforms the state-of-art algorithms in terms of energy cost.

Original language	English
Article number	8647642
Journal	Proceedings - IEEE Global Communications Conference, GLOBECOM
DOIs	https://doi.org/10.1109/GLOCOM.2018.8647642
State	Published - 2018
Externally published	Yes
Event	2018 IEEE Global Communications Conference, GLOBECOM 2018 - Abu Dhabi, United Arab Emirates Duration: 9 Dec 2018 → 13 Dec 2018

Keywords

Duty-cycling
Minimum Energy Multicasting
Wireless Sensor Network

Access to Document

10.1109/GLOCOM.2018.8647642

Cite this

@article{21eab0d3ef0a4062a12121341babc384,

title = "An Energy-Efficient Multicasting Algorithm for Duty-Cycled WSNs",

abstract = "Multicasting is an important task in Wireless Sensor Networks (WSNs). The minimum energy multicasting problem has been studied intensively. In duty-cycled WSNs, switching between the active and sleep state makes this problem more complicated. In this paper, the problem of minimum energy multicasting with adjustable transmission power in duty-cycled WSNs is studied. Specifically, we propose a novel algorithm named ATPM, with which an extended graph is first constructed, then a multicast tree and the transmission schedule are generated. Our experimental results indicate that the proposed algorithm outperforms the state-of-art algorithms in terms of energy cost.",

keywords = "Duty-cycling, Minimum Energy Multicasting, Wireless Sensor Network",

author = "Yuna Chai and Hongwei Du and Qiang Ye and Chuang Liu and Wen Xu and Chen Zhang",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE Global Communications Conference, GLOBECOM 2018 ; Conference date: 09-12-2018 Through 13-12-2018",

year = "2018",

doi = "10.1109/GLOCOM.2018.8647642",

language = "英语",

journal = "Proceedings - IEEE Global Communications Conference, GLOBECOM",

issn = "2334-0983",

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

}

TY - JOUR

T1 - An Energy-Efficient Multicasting Algorithm for Duty-Cycled WSNs

AU - Chai, Yuna

AU - Du, Hongwei

AU - Ye, Qiang

AU - Liu, Chuang

AU - Xu, Wen

AU - Zhang, Chen

PY - 2018

Y1 - 2018

N2 - Multicasting is an important task in Wireless Sensor Networks (WSNs). The minimum energy multicasting problem has been studied intensively. In duty-cycled WSNs, switching between the active and sleep state makes this problem more complicated. In this paper, the problem of minimum energy multicasting with adjustable transmission power in duty-cycled WSNs is studied. Specifically, we propose a novel algorithm named ATPM, with which an extended graph is first constructed, then a multicast tree and the transmission schedule are generated. Our experimental results indicate that the proposed algorithm outperforms the state-of-art algorithms in terms of energy cost.

AB - Multicasting is an important task in Wireless Sensor Networks (WSNs). The minimum energy multicasting problem has been studied intensively. In duty-cycled WSNs, switching between the active and sleep state makes this problem more complicated. In this paper, the problem of minimum energy multicasting with adjustable transmission power in duty-cycled WSNs is studied. Specifically, we propose a novel algorithm named ATPM, with which an extended graph is first constructed, then a multicast tree and the transmission schedule are generated. Our experimental results indicate that the proposed algorithm outperforms the state-of-art algorithms in terms of energy cost.

KW - Duty-cycling

KW - Minimum Energy Multicasting

KW - Wireless Sensor Network

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

U2 - 10.1109/GLOCOM.2018.8647642

DO - 10.1109/GLOCOM.2018.8647642

M3 - 会议文章

AN - SCOPUS:85063419590

SN - 2334-0983

JO - Proceedings - IEEE Global Communications Conference, GLOBECOM

JF - Proceedings - IEEE Global Communications Conference, GLOBECOM

M1 - 8647642

T2 - 2018 IEEE Global Communications Conference, GLOBECOM 2018

Y2 - 9 December 2018 through 13 December 2018

ER -

An Energy-Efficient Multicasting Algorithm for Duty-Cycled WSNs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this