A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols

Wilson Woon; Kwan L. Yeung

doi:10.1109/icc.2011.5962927

A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols

Wilson Woon^*, Kwan L. Yeung

^*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

Abstract

Following the distributed approach, source-independent broadcasting protocols select a subset of nodes in a network as broadcasting nodes to cover the entire network. The selection of broadcasting nodes is performed prior to actual message transmission. These broadcasting nodes collectively form a connected dominating set or CDS. Aiming at finding a minimum CDS, existing source-independent broadcasting protocols consist of two phases. In this paper, we propose to add a third phase to eliminate unnecessary nodes in a CDS while ensuring all remaining nodes are still connected. We call it the redundant node screening phase. This paper shows that this new phase is a very important element that has been ignored by existing source-independent broadcasting protocols. When applying the new phase on existing broadcasting protocols, the savings in terms of number of nodes in the CDS could be as high as 21% in a 1000m x 1000m network of 20 nodes.

Original language	English
Title of host publication	2011 IEEE International Conference on Communications, ICC 2011
DOIs	https://doi.org/10.1109/icc.2011.5962927
Publication status	Published - 2011
Externally published	Yes
Event	2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan Duration: 5 Jun 2011 → 9 Jun 2011

Publication series

Name	IEEE International Conference on Communications
ISSN (Print)	0536-1486

Conference

Conference	2011 IEEE International Conference on Communications, ICC 2011
Country/Territory	Japan
City	Kyoto
Period	5/06/11 → 9/06/11

Access to Document

10.1109/icc.2011.5962927

Cite this

@inproceedings{c1d3556433194ac2a035b1ee3c9a5d84,

title = "A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols",

abstract = "Following the distributed approach, source-independent broadcasting protocols select a subset of nodes in a network as broadcasting nodes to cover the entire network. The selection of broadcasting nodes is performed prior to actual message transmission. These broadcasting nodes collectively form a connected dominating set or CDS. Aiming at finding a minimum CDS, existing source-independent broadcasting protocols consist of two phases. In this paper, we propose to add a third phase to eliminate unnecessary nodes in a CDS while ensuring all remaining nodes are still connected. We call it the redundant node screening phase. This paper shows that this new phase is a very important element that has been ignored by existing source-independent broadcasting protocols. When applying the new phase on existing broadcasting protocols, the savings in terms of number of nodes in the CDS could be as high as 21\% in a 1000m x 1000m network of 20 nodes.",

author = "Wilson Woon and Yeung, \{Kwan L.\}",

year = "2011",

doi = "10.1109/icc.2011.5962927",

language = "English",

isbn = "9781612842332",

series = "IEEE International Conference on Communications",

booktitle = "2011 IEEE International Conference on Communications, ICC 2011",

note = "2011 IEEE International Conference on Communications, ICC 2011 ; Conference date: 05-06-2011 Through 09-06-2011",

}

Woon, W & Yeung, KL 2011, A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols. in 2011 IEEE International Conference on Communications, ICC 2011., 5962927, IEEE International Conference on Communications, 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, Japan, 5/06/11. https://doi.org/10.1109/icc.2011.5962927

A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols. / Woon, Wilson; Yeung, Kwan L.
2011 IEEE International Conference on Communications, ICC 2011. 2011. 5962927 (IEEE International Conference on Communications).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols

AU - Woon, Wilson

AU - Yeung, Kwan L.

PY - 2011

Y1 - 2011

N2 - Following the distributed approach, source-independent broadcasting protocols select a subset of nodes in a network as broadcasting nodes to cover the entire network. The selection of broadcasting nodes is performed prior to actual message transmission. These broadcasting nodes collectively form a connected dominating set or CDS. Aiming at finding a minimum CDS, existing source-independent broadcasting protocols consist of two phases. In this paper, we propose to add a third phase to eliminate unnecessary nodes in a CDS while ensuring all remaining nodes are still connected. We call it the redundant node screening phase. This paper shows that this new phase is a very important element that has been ignored by existing source-independent broadcasting protocols. When applying the new phase on existing broadcasting protocols, the savings in terms of number of nodes in the CDS could be as high as 21% in a 1000m x 1000m network of 20 nodes.

AB - Following the distributed approach, source-independent broadcasting protocols select a subset of nodes in a network as broadcasting nodes to cover the entire network. The selection of broadcasting nodes is performed prior to actual message transmission. These broadcasting nodes collectively form a connected dominating set or CDS. Aiming at finding a minimum CDS, existing source-independent broadcasting protocols consist of two phases. In this paper, we propose to add a third phase to eliminate unnecessary nodes in a CDS while ensuring all remaining nodes are still connected. We call it the redundant node screening phase. This paper shows that this new phase is a very important element that has been ignored by existing source-independent broadcasting protocols. When applying the new phase on existing broadcasting protocols, the savings in terms of number of nodes in the CDS could be as high as 21% in a 1000m x 1000m network of 20 nodes.

UR - https://openalex.org/W2146446142

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

U2 - 10.1109/icc.2011.5962927

DO - 10.1109/icc.2011.5962927

M3 - Conference Paper published in a book

SN - 9781612842332

T3 - IEEE International Conference on Communications

BT - 2011 IEEE International Conference on Communications, ICC 2011

T2 - 2011 IEEE International Conference on Communications, ICC 2011

Y2 - 5 June 2011 through 9 June 2011

ER -

A new phase for screening redundant broadcast nodes in source-independent broadcasting protocols

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this