The Community for Technology Leaders
IEEE International Performance Computing and Communications Conference (2011)
Orlando, FL, USA
Nov. 17, 2011 to Nov. 19, 2011
ISBN: 978-1-4673-0010-0
pp: 1-8
Xiaohang Guo , School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang 150080, China
Longjiang Guo , School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang 150080, China
Jinbao Li , School of Computer Science and Technology, Heilongjiang University, Harbin, Heilongjiang 150080, China
ABSTRACT
Power control is a complex issue in routing since the increase of transmission power supplies more opportunities to select optimal routes due to the fact that more links are available. However, conversely, it also implies higher interference and hence decreases the performance of routing. Since multi-radio multi-channel schemes can efficiently mitigate interferences through allowing more concurrent transmissions, therefore, it is worth to investigate the routing scheme in Multi-Power Multi-Radio (MPMR) wireless sensor networks (WSNs). In this paper, we study the joint routing, scheduling, channel assignment and power control problem in MPMR WSNs, which is proven a NP-Hard problem. We first formulate the optimal routing problem as a linear programming problem. Subsequently, we develop a distributed routing protocol based on the random walk method which can efficiently decrease the computational complexity in large-scale WSNs by avoiding solving the linear programming problem. Theoretical analysis and simulations show that the routing based on MPMR can improve the data transmission efficiency and the proposed cross-layer routing scheme significantly reduces the energy consumption and the end-to-end transmission delay.
INDEX TERMS
CITATION
Xiaohang Guo, Longjiang Guo, Jinbao Li, "Joint routing, scheduling and channel assignment in multi-power multi-radio wireless sensor networks", IEEE International Performance Computing and Communications Conference, vol. 00, no. , pp. 1-8, 2011, doi:10.1109/PCCC.2011.6108087
191 ms
(Ver 3.3 (11022016))