Premium
A new method for constructing minimal broadcast networks
Author(s) -
Ventura Jose A.,
Weng Xiaohua
Publication year - 1993
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230230505
Subject(s) - construct (python library) , computer science , computer network , node (physics) , task (project management) , broadcasting (networking) , broadcast communication network , distributed computing , engineering , structural engineering , systems engineering
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.