Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
445630 | Ad Hoc Networks | 2015 | 18 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Jinbao Li, Xiaohang Guo, Longjiang Guo, Shouling Ji, Meng Han, Zhipeng Cai,