A neural network solution to the multicast packet radio transmission problem

Thomas L. Hemminger, Carlos A. Pomalaza-Raez

Research output: Contribution to journalArticle

Abstract

This work describes a practical technique for the computation of optimum or near optimum paths from a single source to multiple destinations in a packet radio network (PRN) environment. The problem is common and is usually solved by making copies of the packet, addressing each copy appropriately, then forwarding each copy to its final destination. Although this solution requires a greater communications channel bandwidth it is frequently tolerated because determination of an optimal solution yielding a minimal number of transmissions is NP-complete. This paper proposes a resolution to the problem by employing a Hopfield neural network. Results are compared against optimal solutions derived through exhaustive search.

Original languageEnglish (US)
Pages (from-to)965-970
Number of pages6
JournalIntelligent Engineering Systems Through Artificial Neural Networks
Volume6
StatePublished - Dec 1 1996

Fingerprint

Hopfield neural networks
Radio transmission
Neural networks
Bandwidth

All Science Journal Classification (ASJC) codes

  • Software

Cite this

@article{a91c66ad00e04eedbb20049e6260f239,
title = "A neural network solution to the multicast packet radio transmission problem",
abstract = "This work describes a practical technique for the computation of optimum or near optimum paths from a single source to multiple destinations in a packet radio network (PRN) environment. The problem is common and is usually solved by making copies of the packet, addressing each copy appropriately, then forwarding each copy to its final destination. Although this solution requires a greater communications channel bandwidth it is frequently tolerated because determination of an optimal solution yielding a minimal number of transmissions is NP-complete. This paper proposes a resolution to the problem by employing a Hopfield neural network. Results are compared against optimal solutions derived through exhaustive search.",
author = "Hemminger, {Thomas L.} and Pomalaza-Raez, {Carlos A.}",
year = "1996",
month = "12",
day = "1",
language = "English (US)",
volume = "6",
pages = "965--970",
journal = "Intelligent Engineering Systems Through Artificial Neural Networks",

}

A neural network solution to the multicast packet radio transmission problem. / Hemminger, Thomas L.; Pomalaza-Raez, Carlos A.

In: Intelligent Engineering Systems Through Artificial Neural Networks, Vol. 6, 01.12.1996, p. 965-970.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A neural network solution to the multicast packet radio transmission problem

AU - Hemminger, Thomas L.

AU - Pomalaza-Raez, Carlos A.

PY - 1996/12/1

Y1 - 1996/12/1

N2 - This work describes a practical technique for the computation of optimum or near optimum paths from a single source to multiple destinations in a packet radio network (PRN) environment. The problem is common and is usually solved by making copies of the packet, addressing each copy appropriately, then forwarding each copy to its final destination. Although this solution requires a greater communications channel bandwidth it is frequently tolerated because determination of an optimal solution yielding a minimal number of transmissions is NP-complete. This paper proposes a resolution to the problem by employing a Hopfield neural network. Results are compared against optimal solutions derived through exhaustive search.

AB - This work describes a practical technique for the computation of optimum or near optimum paths from a single source to multiple destinations in a packet radio network (PRN) environment. The problem is common and is usually solved by making copies of the packet, addressing each copy appropriately, then forwarding each copy to its final destination. Although this solution requires a greater communications channel bandwidth it is frequently tolerated because determination of an optimal solution yielding a minimal number of transmissions is NP-complete. This paper proposes a resolution to the problem by employing a Hopfield neural network. Results are compared against optimal solutions derived through exhaustive search.

UR - http://www.scopus.com/inward/record.url?scp=6244285395&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=6244285395&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:6244285395

VL - 6

SP - 965

EP - 970

JO - Intelligent Engineering Systems Through Artificial Neural Networks

JF - Intelligent Engineering Systems Through Artificial Neural Networks

ER -