Premium
A random network model of message transmission
Author(s) -
Pullen Karen W.
Publication year - 1986
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.3230160406
Subject(s) - node (physics) , transmission (telecommunications) , computer science , computer network , division (mathematics) , range (aeronautics) , probability model , telecommunications , mathematics , statistics , engineering , arithmetic , structural engineering , aerospace engineering
A model for message transmission through a network with unreliable nodes and links is presented; the assumptions are that nodes and links operate independently with probabilities α and β respectively. The following performance measures are derived: the probability of reaching k nodes by transmission m , the probability an arbitrary operable node is reached on the m th transmission, and the probability that d transmissions are required to reach all operable nodes. The algorithms are illustrated with a five‐node example network; some performance measures are shown graphically for a range of parameter values. This work was sponsored by the Electronic Systems Division of the United States Air Force Systems Command.