A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks

Lei Guo, Zhaolong Ning, Qingyang Song, Lu Zhang, Abbas Jamalipour

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Deadline constrained packet scheduling and transmission are important in real-time multimedia applications. This is because packets missing their deadlines would become useless and are frequently dropped, which seriously degrade the quality of service (QoS). As the utilization of Internet of Things has become mature, multimedia data transmission is a key component to promote the QoS of citizens. To fulfill the QoS requirement in wireless sensor networks (WSNs) with multimedia content, the combination of multiple transmission methods is encouraged for packet forwarding, including conventional network coding, analog network coding, plain routing, and direct transmission (i.e., no-relaying, NR). The diversity of transmission method is helpful to lower packet dropping probability, while complicating the packet transmitting and scheduling process instead. Therefore, we first introduce an exhaustive search method to obtain the optimal scheduling sequence and corresponding transmission method for deadline constrained multimedia transmissions in WSNs. With the objective of promoting computing efficiency for the formulated problem, we then propose two heuristic methods based on the Markov chain approximation and the dynamic graph, respectively. Simulation results illustrate that our methods can effectively reduce packet dropping probability and simulation time, so that QoS of individuals can be promoted.

Original languageEnglish
Article number7801019
Pages (from-to)1538-1548
Number of pages11
JournalIEEE Sensors Journal
Volume17
Issue number5
DOIs
Publication statusPublished - 1 Mar 2017
Externally publishedYes

Fingerprint

resource allocation
multimedia
Sensor networks
Resource allocation
Quality of service
sensors
scheduling
Network coding
Scheduling
Wireless sensor networks
coding
heuristic methods
Heuristic methods
Markov chains
data transmission
plains
Markov processes
Data communication systems
simulation
analogs

Cite this

Guo, Lei ; Ning, Zhaolong ; Song, Qingyang ; Zhang, Lu ; Jamalipour, Abbas. / A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks. In: IEEE Sensors Journal. 2017 ; Vol. 17, No. 5. pp. 1538-1548.
@article{561052831152431b88fd534cbe5c53e0,
title = "A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks",
abstract = "Deadline constrained packet scheduling and transmission are important in real-time multimedia applications. This is because packets missing their deadlines would become useless and are frequently dropped, which seriously degrade the quality of service (QoS). As the utilization of Internet of Things has become mature, multimedia data transmission is a key component to promote the QoS of citizens. To fulfill the QoS requirement in wireless sensor networks (WSNs) with multimedia content, the combination of multiple transmission methods is encouraged for packet forwarding, including conventional network coding, analog network coding, plain routing, and direct transmission (i.e., no-relaying, NR). The diversity of transmission method is helpful to lower packet dropping probability, while complicating the packet transmitting and scheduling process instead. Therefore, we first introduce an exhaustive search method to obtain the optimal scheduling sequence and corresponding transmission method for deadline constrained multimedia transmissions in WSNs. With the objective of promoting computing efficiency for the formulated problem, we then propose two heuristic methods based on the Markov chain approximation and the dynamic graph, respectively. Simulation results illustrate that our methods can effectively reduce packet dropping probability and simulation time, so that QoS of individuals can be promoted.",
keywords = "Adaptive transmission, packet dropping, QoS, scheduling",
author = "Lei Guo and Zhaolong Ning and Qingyang Song and Lu Zhang and Abbas Jamalipour",
year = "2017",
month = "3",
day = "1",
doi = "10.1109/JSEN.2016.2645709",
language = "English",
volume = "17",
pages = "1538--1548",
journal = "IEEE Sensors Journal",
issn = "1530-437X",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
number = "5",

}

A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks. / Guo, Lei; Ning, Zhaolong; Song, Qingyang; Zhang, Lu; Jamalipour, Abbas.

In: IEEE Sensors Journal, Vol. 17, No. 5, 7801019, 01.03.2017, p. 1538-1548.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks

AU - Guo, Lei

AU - Ning, Zhaolong

AU - Song, Qingyang

AU - Zhang, Lu

AU - Jamalipour, Abbas

PY - 2017/3/1

Y1 - 2017/3/1

N2 - Deadline constrained packet scheduling and transmission are important in real-time multimedia applications. This is because packets missing their deadlines would become useless and are frequently dropped, which seriously degrade the quality of service (QoS). As the utilization of Internet of Things has become mature, multimedia data transmission is a key component to promote the QoS of citizens. To fulfill the QoS requirement in wireless sensor networks (WSNs) with multimedia content, the combination of multiple transmission methods is encouraged for packet forwarding, including conventional network coding, analog network coding, plain routing, and direct transmission (i.e., no-relaying, NR). The diversity of transmission method is helpful to lower packet dropping probability, while complicating the packet transmitting and scheduling process instead. Therefore, we first introduce an exhaustive search method to obtain the optimal scheduling sequence and corresponding transmission method for deadline constrained multimedia transmissions in WSNs. With the objective of promoting computing efficiency for the formulated problem, we then propose two heuristic methods based on the Markov chain approximation and the dynamic graph, respectively. Simulation results illustrate that our methods can effectively reduce packet dropping probability and simulation time, so that QoS of individuals can be promoted.

AB - Deadline constrained packet scheduling and transmission are important in real-time multimedia applications. This is because packets missing their deadlines would become useless and are frequently dropped, which seriously degrade the quality of service (QoS). As the utilization of Internet of Things has become mature, multimedia data transmission is a key component to promote the QoS of citizens. To fulfill the QoS requirement in wireless sensor networks (WSNs) with multimedia content, the combination of multiple transmission methods is encouraged for packet forwarding, including conventional network coding, analog network coding, plain routing, and direct transmission (i.e., no-relaying, NR). The diversity of transmission method is helpful to lower packet dropping probability, while complicating the packet transmitting and scheduling process instead. Therefore, we first introduce an exhaustive search method to obtain the optimal scheduling sequence and corresponding transmission method for deadline constrained multimedia transmissions in WSNs. With the objective of promoting computing efficiency for the formulated problem, we then propose two heuristic methods based on the Markov chain approximation and the dynamic graph, respectively. Simulation results illustrate that our methods can effectively reduce packet dropping probability and simulation time, so that QoS of individuals can be promoted.

KW - Adaptive transmission

KW - packet dropping

KW - QoS

KW - scheduling

UR - http://www.scopus.com/inward/record.url?scp=85014967184&partnerID=8YFLogxK

U2 - 10.1109/JSEN.2016.2645709

DO - 10.1109/JSEN.2016.2645709

M3 - Article

VL - 17

SP - 1538

EP - 1548

JO - IEEE Sensors Journal

JF - IEEE Sensors Journal

SN - 1530-437X

IS - 5

M1 - 7801019

ER -