Article ID Journal Published Year Pages File Type
445630 Ad Hoc Networks 2015 18 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, , , , , ,