### Abstract

A neural network model for broadcasting scheduling in multihop packet radio networks is presented. The problem of broadcast scheduling with a minimum number of time slots is NP-complete. The proposed neural network model finds a broadcasting schedule with a minimal number of time slots where it requires n processing elements for an n-node radio network. Fifteen different radio networks were examined where the neural network model found an m-time-slot solution in O(m) time with n processors.

Original language | English |
---|---|

Title of host publication | 91 IEEE Int Jt Conf Neural Networks IJCNN 91 |

Publisher | Publ by IEEE |

Pages | 2540-2545 |

Number of pages | 6 |

ISBN (Print) | 0780302273 |

Publication status | Published - 1991 Dec 1 |

Externally published | Yes |

Event | 1991 IEEE International Joint Conference on Neural Networks - IJCNN '91 - Singapore, Singapore Duration: 1991 Nov 18 → 1991 Nov 21 |

### Publication series

Name | 91 IEEE Int Jt Conf Neural Networks IJCNN 91 |
---|

### Other

Other | 1991 IEEE International Joint Conference on Neural Networks - IJCNN '91 |
---|---|

City | Singapore, Singapore |

Period | 91/11/18 → 91/11/21 |

### ASJC Scopus subject areas

- Engineering(all)

## Fingerprint Dive into the research topics of 'A neural network approach to broadcasting in multihop packet radio networks'. Together they form a unique fingerprint.

## Cite this

Funabiki, N., Takefuji, Y., Lee, K. C., Cho, Y. B., Kurokawa, T., & Aiso, H. (1991). A neural network approach to broadcasting in multihop packet radio networks. In

*91 IEEE Int Jt Conf Neural Networks IJCNN 91*(pp. 2540-2545). (91 IEEE Int Jt Conf Neural Networks IJCNN 91). Publ by IEEE.