research-article

A Distributed Scheme for Broadcast Scheduling in Duty-cycled Wireless Sensor Networks

Authors:

Dung Tien Nguyen,

Byung-Seok Kang,

Hyunseung Choo,

Vyacheslav V. ZalyubovskiyAuthors Info & Claims

IMCOM '16: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

Article No.: 105, Pages 1 - 6

https://doi.org/10.1145/2857546.2857653

Published: 04 January 2016 Publication History

Abstract

The paper investigates the minimum-transmission broadcast problem in duty-cycled wireless sensor networks in which each sensor node alternates between active and sleeping modes during its lifetime for energy saving. We propose a scheme, Distributed Broadcast Scheduling (DiBS), to construct a broadcast backbone together with a broadcast schedule for each backbone node such that a broadcast message is disseminated to all other nodes in the network with a minimum number of transmissions. The minimization of the total number of transmissions is achieved thanks to two factors. First, the nature of wireless communications enables a sender to distribute the message to multiple nodes with a single transmission. Second, DiBS exploits such a single transmission in constructing the broadcast backbone. A set of extensive simulations is conducted to show the performance of DiBS as well as its improvement over existing ones in terms of total number of transmissions.

References

[1]

C. Adjih, P. Jacquet, and L. Viennot. Computing connected dominated sets with multipoint relays. J. Ad Hoc Sensor Wireless Netw., 1(1--2):27--39, 2005.

[2]

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Comm. Magazine, 40(8):102--114, August 2002.

Digital Library

[3]

V. Chvatal. A greedy heuristic for the set-covering problem. Math. Oper. Res., 4(3):233--235, 1979.

Digital Library

[4]

B. Gao, Y. Yang, and H. Ma. A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks. Int. J. Commun. Syst., 18(8):743--762, October 2005.

Digital Library

[5]

Y. Gu and T. He. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proc. ACM Conf. Embedded Networked Sensor Syst. (Sensys), pages 321--334, November 2007.

Digital Library

[6]

S. Guo, Y. Gu, B. Jiang, and T. He. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In Proc. ACM MobiCom, 2009.

Digital Library

[7]

J. Hong, J. Cao, W. Li, S. Lu, and D. Chen. Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Trans. Veh. Technol., 59(1):307--318, January 2010.

[8]

X. Jiao, W. Lou, J. Ma, J. Cao, X. Wang, and X. Zhou. Minimum latency broadcast scheduling in duty-cycled multihop wireless networks. IEEE Trans. Parallel Distrib. Syst., 23(1):110--117, January 2012.

Digital Library

[9]

M. Khiati and D. Djenouri. BOD-LEACH: Broadcasting over duty-cycled radio using LEACH clustering for delay/power efficient dissimilation in wireless sensor networks. Int. J. Commun. Syst., 28(2):296--308, January 2015.

Digital Library

[10]

D. T. Le, T. Le-Duc, V. V. Zalyubovskiy, D. S. Kim, and H. Choo. LABS: Latency aware broadcast scheduling in uncoordinated duty-cycled wireless sensor networks. J. Parallel Distrib. Comput., 74(11):3141--3152, November 2014.

Digital Library

[11]

T. Le-Duc, D. T. Le, V. V. Zalyubovskiy, D. S. Kim, and H. Choo. Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks. Pervasive and Mobile Computing, 2015.

[12]

H. Lim and C. Kim. Flooding in wireless networks. J. Computer Communications, 24(3--4):353--363, February 2012.

Digital Library

[13]

M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. The flooding time synchronization protocol. In Proc. ACM Conf. Embedded Networked Sensor Syst. (Sensys), pages 39--49, November 2004.

Digital Library

[14]

M. Miller, C. Sengul, and I. Gupta. Exploring the energy-latency tradeoff for broadcasts in energy-saving sensor networks. In Proc. of IEEE ICDCS, 2005.

Digital Library

[15]

R. Misra and C. Mandal. Minimum connected dominating set using a collaborative cover heuristic for ad hoc sensor networks. IEEE Trans. Parallel Distrib. Syst., 21(3):292--302, March 2010.

Digital Library

[16]

A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast message in mobile wireless networks. In Proc. of IEEE HICSS, 2002.

Digital Library

[17]

H. Salarian, K. W. Chin, and F. Naghdy. Coordination in wireless sensor-actuator networks: A survey. J. Parallel Distrib. Comput., 72(7):856--867, July 2012.

Digital Library

[18]

F. Stann, J. Heidemann, R. Shroff, and M. Z. Murtaza. RBP: Robust broadcast propagation in wireless networks. In Proc. ACM Conf. Embedded Networked Sensor Syst. (Sensys), pages 85--98, November 2006.

Digital Library

[19]

F. Wang and J. Liu. On reliable broadcast in low duty-cycle wireless sensor networks. IEEE Trans. Mobile Comput., 11(5):767--779, May 2012.

Digital Library

[20]

J. Wu, W. Lou, and F. Dai. Extended multipoint relays to determine connected dominating sets in MANETs. IEEE Trans. Comput., 55(3):334--347, March 2006.

Digital Library

[21]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proc. of IEEE INFOCOM, 2002.

[22]

R. Zheng and R. Kravets. On-demand power management for ad hoc networks. In Proc. of IEEE INFOCOM, 2003.

Cited By

Long PWu YChen QCheng L(2024)Distributed low‐latency broadcast scheduling for multi‐channel duty‐cycled wireless IoT networksConcurrency and Computation: Practice and Experience10.1002/cpe.804436:13Online publication date: 14-Feb-2024
https://doi.org/10.1002/cpe.8044
Zhang RMoungla HYu JChen LMehaoua A(2017)Multi-channel broadcast in asymmetric duty cycling wireless body area networks2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997085(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997085

A Distributed Scheme for Broadcast Scheduling in Duty-cycled Wireless Sensor Networks
1. Networks
  1. Network types

Recommendations

Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks

Broadcast is a fundamental activity in wireless sensor networks (WSNs) and many problems related to broadcast have been formulated and investigated in the literature. Among them, the minimum-transmission broadcast (MTB) problem, which aims to reduce ...
On minimizing the broadcast redundancy in duty-cycled wireless sensor networks
ICUIMC '13: Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication

Broadcast is a fundamental activity in wireless sensor networks (WSNs) and many problems related to broadcast thus have been formulated and investigated in the literature. Among them, the minimum-transmission broadcast (MTB) problem, which aims to ...
Approximation algorithms for broadcasting in duty cycled wireless sensor networks

Broadcast is a fundamental operation in wireless sensor networks (WSNs). Given a source node with a packet to broadcast, the aim is to propagate the packet to all nodes in a collision free manner whilst incurring minimum latency. This problem, called ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMCOM '16: Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication

January 2016

658 pages

ISBN:9781450341424

DOI:10.1145/2857546

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing
SKKU: SUNGKYUNKWAN UNIVERSITY

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 January 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

IMCOM '16

Sponsor:

SIGAPP
SKKU

IMCOM '16: The 10th International Conference on Ubiquitous Information Management and Communication

January 4 - 6, 2016

Danang, Viet Nam

Acceptance Rates

Overall Acceptance Rate 213 of 621 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
70
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Long PWu YChen QCheng L(2024)Distributed low‐latency broadcast scheduling for multi‐channel duty‐cycled wireless IoT networksConcurrency and Computation: Practice and Experience10.1002/cpe.804436:13Online publication date: 14-Feb-2024
https://doi.org/10.1002/cpe.8044
Zhang RMoungla HYu JChen LMehaoua A(2017)Multi-channel broadcast in asymmetric duty cycling wireless body area networks2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7997085(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7997085

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents