A Neural Network Approach to Solving the Link Activation Problem in Multihop Radio Networks

IEEE Transactions on Communications

Volumn 43, Issue 234, 1995, Pages 1277-1283

  Barnhart, Craig M ^a   Wieselthier, Jeffrey E ^a   Ephremides, Anthony ^b  

^a NAVAL RESEARCH LABORATORY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PACKET NETWORKS; PROBLEM SOLVING; RADIO COMMUNICATION; SCHEDULING;

ANALOG VLSI IMPLEMENTATION; EFFECTIVENESS; END TO END COMMUNICATION REQUIREMENTS; LINK ACTIVATION PROBLEM; MULTIHOP RADIO NETWORKS; NONSEQUENTIAL ACTIVATION SCHEDULING; SOURCE DESTINATION;

NEURAL NETWORKS;

EID: 0029256092     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.380169     Document Type: Article

References (19)

1. J. J. Hopfield and D. W. Tank, “‘Neural’ Computation of Decisions in Optimization Problems,” Biological Cybernetics, 52 pp. 141–152, 1985.
2. J. E. Wieselthier, C. M. Barnhart, and A. Ephremides, “A Neural Network Approach to Routing Without Interference in Multihop Radio Networks,” IEEE Trans. Commun., 42-1 pp. 166–177, Jan. 1994.
3. J. E. Wieselthier, C. M. Barnhart, and A. Ephremides, “The Problems of Routing and Scheduling in Multihop Radio Networks — A Hopfield Neural Network Approach,” NRL Report 9366, Naval Research Laboratory, Dec. 1991.
4. D. J. Baker, A. Ephremides, and J. A. Flynn, “The Design and Simulation of a Mobile Radio Network with Distributed Control,” IEEE J. Select. Areas Commun., SAC-2 pp. 226–237, Jan. 1984.
5. A. Ephremides, J. E. Wieselthier, and D. J. Baker, “A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling,” Proc. IEEE, 75–No. 1 pp. 56–73, Jan. 1987.
6. B. Hajek and G. Sasaki, “Link Scheduling in Polynomial Time,” IEEE Trans. Inform. Theory, 34 pp. 910–917, Sept. 1988.
7. L. Tassiulas, “Scheduling Problems in Multihop-Packet Radio Networks,” Master's Thesis, University of Maryland, 1989.
8. E. Arikan, “Some Complexity Results About Packet Radio Networks,” IEEE Trans. Inform. Theory, IT-30 pp. 681–685, July 1984.
9. L. Tassiulas and A. Ephremides, “Jointly Optimal Routing and Scheduling in Packet Radio Networks,” IEEE Trans. Inform. Theory, Vol.38-No. 1 pp. 165–168, 1992.
10. M. J. Post, P. E. Sarachik, and A. S. Kershenbaum, “A ‘Biased Greedy’ Algorithm for Scheduling Multi-Hop Radio Networks,” Proc. 1985 Conf. Inform. Sci. Syst., pp. 564–572, March 1985.
11. U. Mukherji, “A Periodic Scheduling Problem in Flow Control for Data Communication Networks,” IEEE Trans. Inform. Theory, 35-No. 2 pp. 436–443, March 1989.
12. L. Tassiulas, A. Ephremides, and J. Gunn, “Solving Hard Optimization Problems Arising in Packet Radio Networks Using Hopfield Nets,” Proc. 1989 Conf. Inform. Sci. Syst., pp. 603–608, March 1989.
13. R. G. Ogier and D. A. Beyer, “Neural Network Solution to the Link Scheduling Problem Using Convex Relaxation,” Conf. Record IEEE GLOBECOM '90, pp. 1371–1376, Dec. 1990.
14. C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, “Neural Network Techniques for Scheduling and Routing Problems in Multihop Radio Networks,” MILCOM'91 Conf. Record, pp. 407–413, Nov. 1991.
15. E. Wacholder, J. Han, and R. C. Mann, “A Neural Network Algorithm for the Multiple Traveling Salesmen Problem,” Biological Cybernetics, 61 pp. 11–19, 1989.
16. J. C. Piatt and A. H. Barr, “Constrained Differential Optimization,” Proc. IEEE 1987 Neural Inform. Processing Syst. Conf., pp. 612–621, 1987.
17. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications, Dordrecht: D. Reidel Publishing Company, 1987.
18. Y. Akiyama, A. Yamashita, M. Kajiura, Y. Anzai, and H. Aiso, “The Gaussian Machine: A Stochastic Neural Network for Solving Assignment Problems,” J. Neural Network Comput., 2-No. 3 pp. 43–51, Winter 1991.
19. D. E. Van den Bout and T. K. Miller III, “Graph Partitioning Using Annealed Neural Networks,” IEEE Trans. Neural Networks, 1 pp. 192–203, June 1990.