A framework for opportunistic scheduling in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
ACM SIGMOBILE Mobile Computing and Communications Review
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Dynamic Channel Assignment for Wireless Mesh Networks Using Clustering
ICN '08 Proceedings of the Seventh International Conference on Networking
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
IEEE Transactions on Mobile Computing
IEEE/ACM Transactions on Networking (TON)
Energy-Efficient SINR-Based Routing for Multihop Wireless Networks
IEEE Transactions on Mobile Computing
Practical, distributed channel assignment and routing in dual-radio mesh networks
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Energy efficient transmission scheduling for delay constrained wireless networks
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions
IEEE Communications Magazine
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
Computers and Electrical Engineering
Hi-index | 0.00 |
Endowing mesh routers with multiple radios is a recent solution to improve the performance of wireless mesh networks. Solving the problem how to assign channels to radios has attracted a lot of attention in the recent years, partly because of the hardness of solving the channel assignment problem jointly with the routing problem. However, the approaches proposed in the literature so far have mainly focused on reducing interference or maximizing the throughput. Little attention has been paid to the energy consumption of wireless mesh networks, given that mesh nodes are usually connected to a power source. However, with the rising concerns about the energy consumed by communication infrastructures, it makes sense to consider the minimization of the energy consumption as an objective of the channel assignment and routing problem. Our work stems from the observation that an idle radio simply overhearing a frame consumes nearly the same power as the radio actually receiving the frame. Hence, energy may be saved by turning off a number of radios, if the performance of the network is not impaired. In this paper, we define the energy efficient channel assignment and routing problem, show that it is NP-hard and propose a heuristic algorithm. For the purpose of comparing the solution found by the proposed algorithm to the optimal solution, we also present two Mixed Integer Linear Programs (MILPs) that optimally solve the problem we address. Finally, we show the results of extensive simulation studies we conducted to assess the effectiveness of the proposed algorithm.