DMCA
Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks
Cached
Download Links
| Citations: | 21 - 6 self |
BibTeX
@MISC{Wang_flow-basedreal-time,
author = {Xiaodong Wang and Xiaorui Wang and Guoliang Xing},
title = {Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. As many radio chips used in today’s sensor mote hardware can work at different frequencies, several multi-channel 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-specified end-to-end communication delays, which are critical to many real-time applications such as surveillance and disaster response. In this paper, we propose MCRT, a multi-channel real-time communication protocol that features a flow-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 flows. To achieve bounded end-to-end communication delay for every data flow, the channel allocation problem has been formulated as a constrained optimization problem and proved 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 demonstrate that MCRT can effectively utilize multiple channels to reduce the number of deadlines missed in end-to-end communications. Our results also show that MCRT outperforms a state-of-the-art real-time protocol and two baseline multi-channel communication schemes. 1
Keyphrases
multi-channel wireless sensor network flow-based real-time communication extensive simulation result many real-time application constrained optimization problem disaster response baseline multi-channel communication scheme end-to-end communication channel allocation problem current mote hardware explicit guarantee many-to-one data flow flow-based channel allocation strategy end-to-end communication delay sensor mote hardware real-time packet multi-channel real-time communication protocol several multi-channel communication protocol many radio chip data flow state-of-the-art real-time protocol small number realistic radio model demonstrate orthogonal channel network partition channel allocation algorithm wireless sensor network different frequency multiple channel packet loss work cannot utilize multiple channel network throughput application-specified end-to-end communication delay
