A neural network approach to broadcasting in multihop packet radio networks

Nobuo Funabiki, Yoshiyasu Takefuji, Kuo Chun Lee, Yong Beom Cho, Takakazu Kurokawa, Hideo Aiso

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A neural network model for broadcasting scheduling in multihop packet radio networks is presented. The problem of broadcast scheduling with a minimum number of time slots is NP-complete. The proposed neural network model finds a broadcasting schedule with a minimal number of time slots where it requires n processing elements for an n-node radio network. Fifteen different radio networks were examined where the neural network model found an m-time-slot solution in O(m) time with n processors.

Original languageEnglish
Title of host publication91 IEEE Int Jt Conf Neural Networks IJCNN 91
PublisherPubl by IEEE
Pages2540-2545
Number of pages6
ISBN (Print)0780302273
Publication statusPublished - 1991
Externally publishedYes
Event1991 IEEE International Joint Conference on Neural Networks - IJCNN '91 - Singapore, Singapore
Duration: 1991 Nov 181991 Nov 21

Other

Other1991 IEEE International Joint Conference on Neural Networks - IJCNN '91
CitySingapore, Singapore
Period91/11/1891/11/21

Fingerprint

Broadcasting
Neural networks
Scheduling
Processing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Funabiki, N., Takefuji, Y., Lee, K. C., Cho, Y. B., Kurokawa, T., & Aiso, H. (1991). A neural network approach to broadcasting in multihop packet radio networks. In 91 IEEE Int Jt Conf Neural Networks IJCNN 91 (pp. 2540-2545). Publ by IEEE.

A neural network approach to broadcasting in multihop packet radio networks. / Funabiki, Nobuo; Takefuji, Yoshiyasu; Lee, Kuo Chun; Cho, Yong Beom; Kurokawa, Takakazu; Aiso, Hideo.

91 IEEE Int Jt Conf Neural Networks IJCNN 91. Publ by IEEE, 1991. p. 2540-2545.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Funabiki, N, Takefuji, Y, Lee, KC, Cho, YB, Kurokawa, T & Aiso, H 1991, A neural network approach to broadcasting in multihop packet radio networks. in 91 IEEE Int Jt Conf Neural Networks IJCNN 91. Publ by IEEE, pp. 2540-2545, 1991 IEEE International Joint Conference on Neural Networks - IJCNN '91, Singapore, Singapore, 91/11/18.
Funabiki N, Takefuji Y, Lee KC, Cho YB, Kurokawa T, Aiso H. A neural network approach to broadcasting in multihop packet radio networks. In 91 IEEE Int Jt Conf Neural Networks IJCNN 91. Publ by IEEE. 1991. p. 2540-2545
Funabiki, Nobuo ; Takefuji, Yoshiyasu ; Lee, Kuo Chun ; Cho, Yong Beom ; Kurokawa, Takakazu ; Aiso, Hideo. / A neural network approach to broadcasting in multihop packet radio networks. 91 IEEE Int Jt Conf Neural Networks IJCNN 91. Publ by IEEE, 1991. pp. 2540-2545
@inproceedings{0b3cc8f585864244b8cb017fb952102c,
title = "A neural network approach to broadcasting in multihop packet radio networks",
abstract = "A neural network model for broadcasting scheduling in multihop packet radio networks is presented. The problem of broadcast scheduling with a minimum number of time slots is NP-complete. The proposed neural network model finds a broadcasting schedule with a minimal number of time slots where it requires n processing elements for an n-node radio network. Fifteen different radio networks were examined where the neural network model found an m-time-slot solution in O(m) time with n processors.",
author = "Nobuo Funabiki and Yoshiyasu Takefuji and Lee, {Kuo Chun} and Cho, {Yong Beom} and Takakazu Kurokawa and Hideo Aiso",
year = "1991",
language = "English",
isbn = "0780302273",
pages = "2540--2545",
booktitle = "91 IEEE Int Jt Conf Neural Networks IJCNN 91",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - A neural network approach to broadcasting in multihop packet radio networks

AU - Funabiki, Nobuo

AU - Takefuji, Yoshiyasu

AU - Lee, Kuo Chun

AU - Cho, Yong Beom

AU - Kurokawa, Takakazu

AU - Aiso, Hideo

PY - 1991

Y1 - 1991

N2 - A neural network model for broadcasting scheduling in multihop packet radio networks is presented. The problem of broadcast scheduling with a minimum number of time slots is NP-complete. The proposed neural network model finds a broadcasting schedule with a minimal number of time slots where it requires n processing elements for an n-node radio network. Fifteen different radio networks were examined where the neural network model found an m-time-slot solution in O(m) time with n processors.

AB - A neural network model for broadcasting scheduling in multihop packet radio networks is presented. The problem of broadcast scheduling with a minimum number of time slots is NP-complete. The proposed neural network model finds a broadcasting schedule with a minimal number of time slots where it requires n processing elements for an n-node radio network. Fifteen different radio networks were examined where the neural network model found an m-time-slot solution in O(m) time with n processors.

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

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

M3 - Conference contribution

SN - 0780302273

SP - 2540

EP - 2545

BT - 91 IEEE Int Jt Conf Neural Networks IJCNN 91

PB - Publ by IEEE

ER -