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...
Main Authors: | , , , |
---|---|
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 |