Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks
Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks
复制标题
DOI：
10.1007/978-3-642-00224-3_3
复制
发表时间：
2009-02
期刊：
影响因子：
--
通讯作者：
Xiaodong Wang;Xiaorui Wang;Xing Fu;G. Xing;Nitish Jha
中科院分区：
文献类型：
--
作者：
Xiaodong Wang;Xiaorui Wang;Xing Fu;G. Xing;Nitish Jha
由于当今传感器硬件中使用的许多无线电芯片可以在不同的频率下工作，最近提出了几种多通道通信协议，以提高网络吞吐量并减少无线传感器网络的数据包丢失。然而，现有的工作不能利用多个通道为应用程序指定的端到端通信延迟提供明确的保证，这对许多实时应用（如监视和灾难响应）至关重要。在本文中，我们提出了MCRT，一个多通道实时通信协议，其特点是基于流的信道分配策略。由于当前远程硬件中可用的正交通道数量很少，因此MCRT将通道分配给基于多对一数据流形成的网络分区。为了实现每个数据流端到端有界的通信延迟，信道分配问题被表述为一个约束优化问题，并被证明是np完全的。然后，我们提出了MCRT的设计，包括信道分配算法和实时数据包转发策略。基于实际无线电模型的大量仿真结果表明，MCRT可以有效地利用多个信道来减少端到端通信中错过的截止日期数量。我们的研究结果还表明，MCRT优于最先进的实时协议和两个基线多通道通信方案。
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.