A binary neural network approach for link activation problems in multihop radio networks

IEICE Transactions on Communications

Volumn E79-B, Issue 8, 1996, Pages 1086-1093

  Funabiki, Nobuo ^a   Nishikawa, Scishi ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Link activation; Multihop radio network; Neural network; Npcomplele; Parallel algorithm

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; EQUATIONS OF MOTION; HEURISTIC METHODS; ITERATIVE METHODS; PARALLEL ALGORITHMS; RADIO; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

BINARY NEURONS; COMPUTATION TIME; ENERGY FUNCTIONS; LINK ACTIVATION; MULTIHOP RADIO NETWORK;

NEURAL NETWORKS;

EID: 0030219422     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. 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, no. 2/3/4, pp. 1277-1283, Feb./ March/April 1995.
2. 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., vol. SAC-2, no. 2, pp. 226-237, Jan. 1984.
3. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, no. I, pp. 56-73, Jan. 1987I.
4. E. Arikan, "Some complexity results about packet radio networks," IEEE Trans. Inf. Theory, vol. IT-30, no. 4, pp. 681-685, July 1984.
5. H. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 910917, Sept. 1988.
6. U. Mukherji, "A periodic scheduling problem in flow control for data communication networks," IEEE Trans. Inf. Theory, vol.35, no. 2, pp. 436-443, March 1989.
7. 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.
8. R. G. Ogier and D. A. Bayer, "Neural network solution to the link scheduling problem using convex relaxation," Proc. IEEE GLOBECOM '90, pp. 1371-1376, Dec. 1990.
9. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Trans. Commun., vol.41, no. 6, pp. 828-831, June 1993.
10. J. E. Wieselthier, C. M. Barnhart, and A. Ephremides, "A neural network approach to routing without interference in multihop radio networks," IEEE Trans. Commun., vol. 42, no. 1, pp. 166-177, Jan. 1994.
11. W. S. McCulloch and W. H. Pitts, "A logical calculus of the ideas immanent in nervous activity," Bulletin of Mathematical Biophysics, vol.5, pp. 115-133, 1943.
12. J. J. Hopfield and D.W. Tank, "Neural computation of decisions in optimization problems," Biological Cyber-netics, vol. 52, pp. 141-152, 1985.
13. D. W. Tank and J. J. Hopfield, "Simple "neural" optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits & Syst. vol. CAS-33, no. 5, pp. 533-541, May 1986.
14. Y. Takefuji, "Neural network parallel computing," Kluwer Academic Publishers, 1992.
15. G. V. Wilson and G. S. Pawley, "On the stability of the travelling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
16. H. Yamashita, T. Kurokawa, and Y. Koga, "Hardware implementation of a binary neural network system," 1EICE Trans., vol. J77-D-II, no. 10, pp. 2130-2137, Oct. 1994.