DocumentCode :
3070428
Title :
Two novel approaches for determining the minimum number of transmissions in multicast packet radio networks
Author :
Pomalaza-raez, Carlos A. ; Hemminger, Thomas L.
Author_Institution :
Dept. of Eng., Purdue Univ., West Lafayette, IN, USA
Volume :
3
fYear :
1996
fDate :
22-25 Sep 1996
Firstpage :
1113
Abstract :
This paper describes two practical techniques which can be implemented to compute optimum or near optimum paths from a single source to multiple destinations in a packet radio network (PRN) environment. This problem is usually solved by making copies of the packet, then addressing and sending them along paths which have been computed independently without concern for a global optimization. This form of solution requires a greater communications channel bandwidth yet is frequently tolerated because determination of an optimal solution yielding a minimal number of transmissions is NP-complete. This paper proposes two alternative solutions to the problem, one of which is based on neural networks and the other employing heuristic algorithms. Extensive simulation results show that both methods compare very favorably with the exact solution method (exhaustive search)
Keywords :
Hopfield neural nets; computational complexity; convergence of numerical methods; packet radio networks; telecommunication channels; telecommunication computing; Hopfield neural networks; NP-complete problem; channel bandwidth; convergence; exact solution method; exhaustive search; heuristic algorithms; multicast packet radio networks; multiple destinations; near optimum paths; optimal solution; packet copies; practical techniques; simulation results; single source; Bandwidth; Communication channels; Communication networks; Computer networks; Educational institutions; Heuristic algorithms; Intelligent networks; Neural networks; Packet radio networks; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Spread Spectrum Techniques and Applications Proceedings, 1996., IEEE 4th International Symposium on
Conference_Location :
Mainz
Print_ISBN :
0-7803-3567-8
Type :
conf
DOI :
10.1109/ISSSTA.1996.563478
Filename :
563478
Link To Document :
بازگشت