Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks

MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks XIAORUI WANG, XIAODONG WANG, and XING FU, The Ohio State University GUOLIANG XING, Michigan State University As many radio chips used in today ™s sensor mote hardware can work at different frequencies, several multichannel communication protocols have recently been proposed to improve network throughput and reduce packet loss for wireless sensor networks. However, existing work cannot utilize multiple channels to provide explicit guarantees for application-speci ed end-to-end communication delays, which are critical to many real-time applications such as surveillance and disaster response. In this article, we propose MCRT, a multichannel real-time communication protocol that features a ‚ow-based channel allocation strategy. Because of the small number of orthogonal channels available in current mote hardware, MCRT allocates channels to network partitions formed based on many-to-one data ‚ows. To achieve bounded end-to-end communication delay for every data ‚ow, the channel allocation problem has been formulated as a constrained optimization problem and proven to be NP-complete. We then present the design of MCRT, which includes a channel allocation algorithm and a real-time packet forwarding strategy. Extensive simulation results based on a realistic radio model and empirical results on a real hardware testbed of Tmote http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Sensor Networks (TOSN) Association for Computing Machinery

MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks

Download PDF
30 pages

Loading next page...
 
/lp/association-for-computing-machinery/mcrt-multichannel-real-time-communications-in-wireless-sensor-networks-gHCc0rkdrM
Publisher
Association for Computing Machinery
Copyright
Copyright © 2011 by ACM Inc.
ISSN
1550-4859
DOI
10.1145/1993042.1993044
Publisher site
See Article on Publisher Site

Abstract

MCRT: Multichannel Real-Time Communications in Wireless Sensor Networks XIAORUI WANG, XIAODONG WANG, and XING FU, The Ohio State University GUOLIANG XING, Michigan State University As many radio chips used in today ™s sensor mote hardware can work at different frequencies, several multichannel communication protocols have recently been proposed to improve network throughput and reduce packet loss for wireless sensor networks. However, existing work cannot utilize multiple channels to provide explicit guarantees for application-speci ed end-to-end communication delays, which are critical to many real-time applications such as surveillance and disaster response. In this article, we propose MCRT, a multichannel real-time communication protocol that features a ‚ow-based channel allocation strategy. Because of the small number of orthogonal channels available in current mote hardware, MCRT allocates channels to network partitions formed based on many-to-one data ‚ows. To achieve bounded end-to-end communication delay for every data ‚ow, the channel allocation problem has been formulated as a constrained optimization problem and proven to be NP-complete. We then present the design of MCRT, which includes a channel allocation algorithm and a real-time packet forwarding strategy. Extensive simulation results based on a realistic radio model and empirical results on a real hardware testbed of Tmote

Journal

ACM Transactions on Sensor Networks (TOSN) – Association for Computing Machinery

Published: Aug 1, 2011

There are no references for this article.