For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Binary Neural Network Approach for Link Activation Problems in Multihop Radio Networks
Nobuo FUNABIKI Seishi NISHIKAWA
IEICE TRANSACTIONS on Communications
Publication Date: 1996/08/25
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Networks and Services
multihop radio network, link activation, NP-complete, neural network, parallel algorithm,
Full Text: PDF(625.7KB)>>
This paper presents a binary neural network approach for link activation problems in multihop radio networks. The goal of the NP-complete problems is to find a conflict-free link activation schedule with the minimum number of time slots for specified communication requirements. The neural network is composed of NM binary neurons for scheduling N links in M time slots. The energy functions and the motion equations are newly defined with heuristic methods. The simulation results through 14 instances with up to 419 links show that the neural network not only surpasses the best existing neural network in terms of the convergence rate and the computation time, but also can solve large scale instances within a constant number of iteration steps.