Joint multi-channel assignment and routing in wireless mesh network
- Resource Type
- Conference
- Authors
- Yin, Changsheng; Yang, Ruopeng; Wu, Dongdong; Zhu, Wei
- Source
- 2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2016 17th IEEE/ACIS International Conference on. :261-265 May, 2016
- Subject
- Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
General Topics for Engineers
Robotics and Control Systems
Signal Processing and Analysis
Telecommunication traffic
Routing
Uplink
Downlink
Aggregates
Logic gates
Optimization
Wireless mesh network
multi-channel assignment
routing
- Language
For multi-radio multi-channel wireless mesh networks (WMNs), the joint channel assignment and routing problem has been shown to be NP-complete. In this paper, we first use a rate-variable model to increase the network through output, which use the physical interference model that can evaluate the capacity more precisely. Then we present a mathematical programming model which allows us to formulate the task of deriving joint channel assignment and routing as an integer linear programming problem. Simulation results show that the proposed approach effectively increases the network through output.