首页> 外文期刊>Sensors >A Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks
【24h】

A Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks

机译:多通道无线传感器网络的近最优分布式QoS约束路由算法

获取原文
           

摘要

One of the important applications in Wireless Sensor Networks (WSNs) is video surveillance that includes the tasks of video data processing and transmission. Processing and transmission of image and video data in WSNs has attracted a lot of attention in recent years. This is known as Wireless Visual Sensor Networks (WVSNs). WVSNs are distributed intelligent systems for collecting image or video data with unique performance, complexity, and quality of service challenges. WVSNs consist of a large number of battery-powered and resource constrained camera nodes. End-to-end delay is a very important Quality of Service (QoS) metric for video surveillance application in WVSNs. How to meet the stringent delay QoS in resource constrained WVSNs is a challenging issue that requires novel distributed and collaborative routing strategies. This paper proposes a Near-Optimal Distributed QoS Constrained (NODQC) routing algorithm to achieve an end-to-end route with lower delay and higher throughput. A Lagrangian Relaxation (LR)-based routing metric that considers the “system perspective” and “user perspective” is proposed to determine the near-optimal routing paths that satisfy end-to-end delay constraints with high system throughput. The empirical results show that the NODQC routing algorithm outperforms others in terms of higher system throughput with lower average end-to-end delay and delay jitter. In this paper, for the first time, the algorithm shows how to meet the delay QoS and at the same time how to achieve higher system throughput in stringently resource constrained WVSNs.
机译:视频监控是无线传感器网络(WSN)中的重要应用之一,其中包括视频数据处理和传输的任务。近年来,无线传感器网络中图像和视频数据的处理和传输引起了很多关注。这称为无线视觉传感器网络(WVSN)。 WVSN是分布式智能系统,用于收集具有独特性能,复杂性和服务质量挑战的图像或视频数据。 WVSN由大量电池供电且资源受限的摄像机节点组成。端到端延迟是WVSN中视频监视应用程序非常重要的服务质量(QoS)指标。如何在资源受限的WVSN中满足严格的延迟QoS是一个具有挑战性的问题,需要新颖的分布式和协作路由策略。本文提出了一种近乎最佳的分布式QoS约束(NODQC)路由算法,以实现具有更低延迟和更高吞吐量的端到端路由。提出了一种基于拉格朗日松弛(LR)的路由度量,该度量考虑了“系统角度”和“用户角度”,以确定满足端到端延迟约束且具有高系统吞吐量的最佳路径。实验结果表明,在较高的系统吞吐量,较低的平均端到端延迟和延迟抖动方面,NODQC路由算法优于其他算法。在本文中,该算法首次展示了如何在严格资源受限的WVSN中满足延迟QoS,同时如何实现更高的系统吞吐量。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号