Joint Topology Design and Frequency Allocation for Fixed Wireless SDR Networks
- 1 September 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 42-51
Abstract
This paper considers the problem of connecting a collection of nodes to a backbone network. Each node may be directly connected to the backbone, at some cost, or it may communicate wirelessly to a directly connected hub and share its connection, at the "cost" of using spectrum for the wireless link. This problem arises in diverse areas such as cellular network backhaul and overlays of ad-hoc networks and wide area networks. We consider the joint problem of designing the topology and the frequency assignment at the same time, to minimize both cost and spectrum usage. We formulate the problem as an ILP and show that the complexity requirements make an exact solution infeasible. We then derive two heuristics one based on simulated annealing, the other based on greedy graph matchings and show that we are able to obtain nearly optimal solutions at significantly reduced complexity.Keywords
This publication has 12 references indexed in Scilit:
- Topology control and routing in ad hoc networksACM SIGACT News, 2002
- Efficient use of radio spectrum in wireless networks with channel separation between close stations2000
- Approximations of Weighted Independent Set and Hereditary Subset Problems1999
- Channel assignment schemes for cellular mobile telecommunication systems: a comprehensive surveyIEEE Wireless Communications, 1996
- Network and Discrete Location1995
- An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacityIEEE Journal on Selected Areas in Communications, 1995
- Channel assignment for cellular radio using simulated annealingIEEE Transactions on Vehicular Technology, 1993
- Channel assignment in cellular radio networksIEEE Transactions on Vehicular Technology, 1993
- The Architectural Organization of a Mobile Radio Network via a Distributed AlgorithmIEEE Transactions on Communications, 1981
- Frequency assignment: Theory and applicationsProceedings of the IEEE, 1980