Abstract
Presents a neural network based near-optimal routing algorithm. It employs a modified Hopfield neural network (MHNN) as a means to solve the shortest path problem. It also guarantees a speedy computation that is appropriate to multi-hop radio networks. The MHNN uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs.
| Original language | English |
|---|---|
| Title of host publication | ICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 1771-1776 |
| Number of pages | 6 |
| Volume | 4 |
| ISBN (Print) | 9810475241, 9789810475246 |
| DOIs | |
| Publication status | Published - 2002 |
| Event | 9th International Conference on Neural Information Processing, ICONIP 2002 - Singapore, Singapore Duration: 2002 Nov 18 → 2002 Nov 22 |
Other
| Other | 9th International Conference on Neural Information Processing, ICONIP 2002 |
|---|---|
| Country | Singapore |
| City | Singapore |
| Period | 02/11/18 → 02/11/22 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems
- Signal Processing
Cite this
Neural network based near-optimal routing algorithm. / Ahn, Chang Wook; Ramakrishna, R. S.; Choi, In Chan; Kang, Chung Gu.
ICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age. Vol. 4 Institute of Electrical and Electronics Engineers Inc., 2002. p. 1771-1776 1198978.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Neural network based near-optimal routing algorithm
AU - Ahn, Chang Wook
AU - Ramakrishna, R. S.
AU - Choi, In Chan
AU - Kang, Chung Gu
PY - 2002
Y1 - 2002
N2 - Presents a neural network based near-optimal routing algorithm. It employs a modified Hopfield neural network (MHNN) as a means to solve the shortest path problem. It also guarantees a speedy computation that is appropriate to multi-hop radio networks. The MHNN uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs.
AB - Presents a neural network based near-optimal routing algorithm. It employs a modified Hopfield neural network (MHNN) as a means to solve the shortest path problem. It also guarantees a speedy computation that is appropriate to multi-hop radio networks. The MHNN uses every piece of information that is available at the peripheral neurons in addition to the highly correlated information that is available at the local neuron. Consequently, every neuron converges speedily and optimally to a stable state. The convergence is faster than what is usually found in algorithms that employ conventional Hopfield neural networks. Computer simulations support the indicated claims. The results are relatively independent of network topology for almost all source-destination pairs.
UR - http://www.scopus.com/inward/record.url?scp=84966440400&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84966440400&partnerID=8YFLogxK
U2 - 10.1109/ICONIP.2002.1198978
DO - 10.1109/ICONIP.2002.1198978
M3 - Conference contribution
AN - SCOPUS:84966440400
SN - 9810475241
SN - 9789810475246
VL - 4
SP - 1771
EP - 1776
BT - ICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age
PB - Institute of Electrical and Electronics Engineers Inc.
ER -