A new method for constructing minimal broadcast networks

Jose A. Ventura; Xiaohua Weng

doi:10.1002/net.3230230505

A new method for constructing minimal broadcast networks

Jose A. Ventura
, Xiaohua Weng

Harold and Inge Marcus Department of Industrial and Manufacturing Engineering

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

Broadcast is the task of transmitting a message from any node in a network to all other nodes in the network. A minimal broadcast network (mbn) is a communication network in which a message can be broadcasted in minimum time regardless of the originator. In this article, a new method to construct such mbn's is presented. The new method improves the best known upper bounds on the minimum number of edges in mbn's for most cases. © 1993 by John Wiley & Sons, Inc.

Original language	English (US)
Pages (from-to)	481-497
Number of pages	17
Journal	Networks
Volume	23
Issue number	5
DOIs	https://doi.org/10.1002/net.3230230505
State	Published - Aug 1993

All Science Journal Classification (ASJC) codes

Information Systems
Computer Networks and Communications

Access to Document

10.1002/net.3230230505

Cite this

@article{84bc563500ec489db742c541d78f3020,

title = "A new method for constructing minimal broadcast networks",

abstract = "Broadcast is the task of transmitting a message from any node in a network to all other nodes in the network. A minimal broadcast network (mbn) is a communication network in which a message can be broadcasted in minimum time regardless of the originator. In this article, a new method to construct such mbn's is presented. The new method improves the best known upper bounds on the minimum number of edges in mbn's for most cases. {\textcopyright} 1993 by John Wiley \& Sons, Inc.",

author = "Ventura, \{Jose A.\} and Xiaohua Weng",

year = "1993",

month = aug,

doi = "10.1002/net.3230230505",

language = "English (US)",

volume = "23",

pages = "481--497",

journal = "Networks",

issn = "0028-3045",

publisher = "Wiley-Liss Inc.",

number = "5",

}

TY - JOUR

T1 - A new method for constructing minimal broadcast networks

AU - Ventura, Jose A.

AU - Weng, Xiaohua

PY - 1993/8

Y1 - 1993/8

N2 - Broadcast is the task of transmitting a message from any node in a network to all other nodes in the network. A minimal broadcast network (mbn) is a communication network in which a message can be broadcasted in minimum time regardless of the originator. In this article, a new method to construct such mbn's is presented. The new method improves the best known upper bounds on the minimum number of edges in mbn's for most cases. © 1993 by John Wiley & Sons, Inc.

AB - Broadcast is the task of transmitting a message from any node in a network to all other nodes in the network. A minimal broadcast network (mbn) is a communication network in which a message can be broadcasted in minimum time regardless of the originator. In this article, a new method to construct such mbn's is presented. The new method improves the best known upper bounds on the minimum number of edges in mbn's for most cases. © 1993 by John Wiley & Sons, Inc.

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

UR - https://www.scopus.com/pages/publications/84974636930#tab=citedBy

U2 - 10.1002/net.3230230505

DO - 10.1002/net.3230230505

M3 - Article

AN - SCOPUS:84974636930

SN - 0028-3045

VL - 23

SP - 481

EP - 497

JO - Networks

JF - Networks

IS - 5

ER -

A new method for constructing minimal broadcast networks

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this