Neural network approach to broadcast scheduling in multi-hop radio networks

Gangsheng Wang, Nirwan Ansari

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

The problem of scheduling interference-free transmissions with maximum throughput in a multi-hop radio network is NP-complete. The computational complexity becomes intractable as the network size increases. In this paper, the scheduling is formulated as a combinatorial optimization problem. An efficient neural network approach, namely, mean field annealing, is applied to obtain optimal transmission schedules. Numerical examples show that this method is capable of finding an interference-free schedule with (almost) optimal throughput.

Original languageEnglish (US)
Pages4699-4703
Number of pages5
StatePublished - Dec 1 1994
Externally publishedYes
EventProceedings of the 1994 IEEE International Conference on Neural Networks. Part 1 (of 7) - Orlando, FL, USA
Duration: Jun 27 1994Jun 29 1994

Other

OtherProceedings of the 1994 IEEE International Conference on Neural Networks. Part 1 (of 7)
CityOrlando, FL, USA
Period6/27/946/29/94

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint

Dive into the research topics of 'Neural network approach to broadcast scheduling in multi-hop radio networks'. Together they form a unique fingerprint.

Cite this