A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks

We propose a wireless differentiated queuing service (WDQS) algorithm to meet the diverse delay requirements in wireless multimedia sensor networks (WMSNs). WDQS adopts novel latest departure time (LDT) scheduling criteria to differentiate forwarding emergency by considering the packets’ lifetime, t...

Full description

Bibliographic Details
Main Authors: Lin Tang, Quansheng Guan, Shengming Jiang, Bingyi Guo
Format: Article
Language:English
Published: SAGE Publishing 2015-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/803123
id doaj-0efb8f5e94634b21898bc70e3dbe5891
record_format Article
spelling doaj-0efb8f5e94634b21898bc70e3dbe58912020-11-25T03:33:02ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-03-011110.1155/2015/803123803123A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor NetworksLin Tang0Quansheng Guan1Shengming Jiang2Bingyi Guo3 School of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006, China School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China College of Information Engineering, Shanghai Maritime University, Shanghai 210306, China School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, ChinaWe propose a wireless differentiated queuing service (WDQS) algorithm to meet the diverse delay requirements in wireless multimedia sensor networks (WMSNs). WDQS adopts novel latest departure time (LDT) scheduling criteria to differentiate forwarding emergency by considering the packets’ lifetime, the known delay it has already experienced, and the remaining delay it will experience. We also propose an effective approach to estimate the unknown delay for the remaining journey without any message overhead by exploiting the query mechanism of the sink. We further discuss analytically the packet's lifetime setting to meet the end-to-end (e2e) delivery requirement. The simulation results verify our analytical discussion and show performance improvements in terms of e2e delay and packet drop rate.https://doi.org/10.1155/2015/803123
collection DOAJ
language English
format Article
sources DOAJ
author Lin Tang
Quansheng Guan
Shengming Jiang
Bingyi Guo
spellingShingle Lin Tang
Quansheng Guan
Shengming Jiang
Bingyi Guo
A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
International Journal of Distributed Sensor Networks
author_facet Lin Tang
Quansheng Guan
Shengming Jiang
Bingyi Guo
author_sort Lin Tang
title A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
title_short A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
title_full A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
title_fullStr A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
title_full_unstemmed A Deadline-Aware and Distance-Aware Packet Scheduling Algorithm for Wireless Multimedia Sensor Networks
title_sort deadline-aware and distance-aware packet scheduling algorithm for wireless multimedia sensor networks
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2015-03-01
description We propose a wireless differentiated queuing service (WDQS) algorithm to meet the diverse delay requirements in wireless multimedia sensor networks (WMSNs). WDQS adopts novel latest departure time (LDT) scheduling criteria to differentiate forwarding emergency by considering the packets’ lifetime, the known delay it has already experienced, and the remaining delay it will experience. We also propose an effective approach to estimate the unknown delay for the remaining journey without any message overhead by exploiting the query mechanism of the sink. We further discuss analytically the packet's lifetime setting to meet the end-to-end (e2e) delivery requirement. The simulation results verify our analytical discussion and show performance improvements in terms of e2e delay and packet drop rate.
url https://doi.org/10.1155/2015/803123
work_keys_str_mv AT lintang adeadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT quanshengguan adeadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT shengmingjiang adeadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT bingyiguo adeadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT lintang deadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT quanshengguan deadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT shengmingjiang deadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
AT bingyiguo deadlineawareanddistanceawarepacketschedulingalgorithmforwirelessmultimediasensornetworks
_version_ 1724565209999212544