 |
HAL-LIRMM - Open Archive |  |
Conference papers
Robust Multihop Network Design
Abstract : We try to design a robust multihop radio network, which satis es bandwidth requests of customers nodes from sources nodes. Links are made with directional antennas. We distinguish 4 constraints: every link between two nodes has a maximal bandwidth; a customer must be situated at a bounded distance from a source; no more than k antennas can be installed on a node; if a link falls out of order, customer nodes still have to be connected to the network. The objective is to minimize the number of links. We propose two approaches to solve this problem and compare them in term of running time.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00172270
Contributor : Sylvain Durand <>
Submitted on : Friday, September 14, 2007 - 3:32:15 PM
Last modification on : Monday, November 30, 2020 - 9:52:12 AM
Contributor : Sylvain Durand <>
Submitted on : Friday, September 14, 2007 - 3:32:15 PM
Last modification on : Monday, November 30, 2020 - 9:52:12 AM