Optimal Routing with Scheduling and Channel Assignment in Multi-Power Multi-Radio Wireless Sensor Networks

Jinbao Li,Xiaohang Guo,Longjiang Guo,Shouling Ji,Meng Han,Zhipeng Cai
DOI: https://doi.org/10.1016/j.adhoc.2015.03.006
IF: 4.816
2015-01-01
Ad Hoc Networks
Abstract:We jointly study the routing, scheduling, channel assignment and power control problem in Multi-Power-level Multi-Radio (MPMR) Wireless Sensor Networks (WSNs), which is proven to be NP-Hard. We first formulate the optimal routing problem as an integer linear programming problem. Subsequently, we develop a polynomial time heuristic algorithm which can efficiently decrease the computational complexity. Moreover, we design a distributed routing protocol based on the random walk method which is effective in large-scale WSNs by avoiding solving the linear programming formulations. The simulation results show that the cross-layer routing scheme significantly reduces energy consumption and end-to-end transmission delay.
What problem does this paper attempt to address?