A gradual neural-network algorithm for jointly time-slot/code assignment problems in packet radio networks

IEEE Transactions on Neural Networks

Volumn 9, Issue 6, 1998, Pages 1523-1528

  Funabiki, Nobuo ^a,b   Kitamichi, Junji ^b  

^a IEEE   (Japan)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Code; Gradual neural network; NP complete; Packet radio network; Time slot

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; NETWORK PROTOCOLS;

GRADUAL NEURAL NETWORK; TIME SLOT;

NEURAL NETWORKS;

EID: 0032208195     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.728402     Document Type: Article

References (18)

1. R. E. Kahn, S. A. Gronemeyer, J. Burchfiel, and R. C. Kunzelman, "Advances in packet radio technology," Proc. IEEE, vol. 66, no. 11, pp. 1468-1496, Nov. 1978.
2. B. M. Leiner, D. L. Nielson, and F. A. Tobagi, "Issues in packet radio network design," Proc. IEEE, vol. 75, no. 1, pp. 6-20, Jan. 1987.
3. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol. COM-29, pp. 1694-1701, Nov. 1981.
4. E. Arikan, "Some complexity results about packet radio networks," IEEE Trans. Inform. Theory, vol. IT-30, pp. 681-685, July 1984.
5. R. Nelson and L. Kleinrock, "Spatial TDMA: a collision-free multihop channel access protocol," IEEE Trans. Commun., vol. COM-33, pp. 934-944, Sept. 1985.
6. I. Chlamtac and A. Lerner, "Fair algorithms for maximal link activation in multihop radio networks," IEEE Trans. Commun., vol. COM-35, pp. 739-746, July 1987.
7. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inform. Theory, vol. 34, pp. 910-917, Sept. 1988.
8. I. Cidon and M. Sidi, "Distributed assignment algorithms for multihop packet radio networks," IEEE Trans. Comput., vol. 38, pp. 1353-1361, Oct. 1989.
9. A. Ephremides and T. V. Truong, "Scheduling broadcasts in multihop radio networks," IEEE Trans. Commun., vol. 38, pp. 456-460, Apr. 1990.
10. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Trans. Commun., vol. 41, pp. 828-831, June 1993.
11. C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, "A neural network approach to solving the link activation problem in multihop radio networks," IEEE Trans. Commun., vol. 43, pp. 1277-1283, 1995.
12. A. A. Bertossi and M. A. Bonuccelli, "Code assignment for hidden terminal interference avoidance in multihop packet radio networks," IEEE/ACM Trans. Networking, vol. 3, pp. 441-449, Aug. 1995.
13. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE J. Select. Areas Commun., vol. 15, pp. 250-260, Feb. 1997.
14. Y. Takefuji, Neural Network Parallel Computing. Boston, MA: Kluwer, 1992.
15. N. Funabiki, J. Kitamichi, and S. Nishikawa, "A gradual neural network approach for time slot assignment in TDM multicast switching systems," IEICE Trans. Commun., vol. E80-B, no. 6, pp. 939-947, June 1997.
16. N. Funabiki and S. Nishikawa, "A gradual neural network approach for frequency assignment in satellite communication systems," IEEE Trans. Neural Networks, vol. 8, pp. 1359-1370, Nov. 1997.
17. N. Funabiki, J. Kitamichi, and S. Nishikawa, "A massive digital neural network for total coloring problems," IEICE Trans. Fundamentals, vol. E80-A, no. 9, pp. 1625-1629, Sept. 1997.
18. _, "A digital neural network for multilayer channel routing with crosstalk minimization," IEICE Trans. Fundamentals, vol. E80-A, no. 9, pp. 1704-1713, Sept. 1997.