Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks

Video sensor networks have been widely used to monitor environment and report abnormality. Each node collects video data, select a head node, and transmit the data to the head, and then the head reports the data to the base station. A head has to process both normal and abnormal data-reporting reque...

Full description

Saved in:
Bibliographic Details
Main Authors: Jia Zhao, Jianfeng Guan, Changqiao Xu, Wei Su
Format: Article
Language:English
Published: Wiley 2014-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/572524
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832559674777403392
author Jia Zhao
Jianfeng Guan
Changqiao Xu
Wei Su
author_facet Jia Zhao
Jianfeng Guan
Changqiao Xu
Wei Su
author_sort Jia Zhao
collection DOAJ
description Video sensor networks have been widely used to monitor environment and report abnormality. Each node collects video data, select a head node, and transmit the data to the head, and then the head reports the data to the base station. A head has to process both normal and abnormal data-reporting requests from its nearby nodes. To achieve QoS of surveillance, previous request scheduling methods minimize the data transmission delay or blocking rate but no comprehensive way was studied in the literature. In this paper, we propose a game strategic request scheduling based on a queue priority model in which a handover mechanism ensures that the abnormal requests are processed in time. In the game, video sensors select their heads to decide the arriving rates of both normal and abnormal requests; the heads decide the probability of handing over the abnormal requests. At the Nash Equilibrium Point (NEP), the normal data requesters optimize mean delay, the abnormal data requesters optimize mean blocking rate, and the heads balance the request load on them. Numerical analysis shows that the game strategic scheduling outperforms other scheduling methods that consider single objective (minimum delay or minimum blocking rate).
format Article
id doaj-art-176a217b4d4a4f90b018621dd3fa4221
institution Kabale University
issn 1550-1477
language English
publishDate 2014-03-01
publisher Wiley
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj-art-176a217b4d4a4f90b018621dd3fa42212025-02-03T01:29:28ZengWileyInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/572524572524Game Theoretic Request Scheduling with Queue Priority in Video Sensor NetworksJia Zhao0Jianfeng Guan1Changqiao Xu2Wei Su3 National Engineering Laboratory for Next Generation Internet Interconnection Devices, Beijing Jiaotong University, Beijing 100044, China State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China Institute of Sensing Technology and Business, Beijing University of Posts and Telecommunications, Wuxi, Jiangsu, China National Engineering Laboratory for Next Generation Internet Interconnection Devices, Beijing Jiaotong University, Beijing 100044, ChinaVideo sensor networks have been widely used to monitor environment and report abnormality. Each node collects video data, select a head node, and transmit the data to the head, and then the head reports the data to the base station. A head has to process both normal and abnormal data-reporting requests from its nearby nodes. To achieve QoS of surveillance, previous request scheduling methods minimize the data transmission delay or blocking rate but no comprehensive way was studied in the literature. In this paper, we propose a game strategic request scheduling based on a queue priority model in which a handover mechanism ensures that the abnormal requests are processed in time. In the game, video sensors select their heads to decide the arriving rates of both normal and abnormal requests; the heads decide the probability of handing over the abnormal requests. At the Nash Equilibrium Point (NEP), the normal data requesters optimize mean delay, the abnormal data requesters optimize mean blocking rate, and the heads balance the request load on them. Numerical analysis shows that the game strategic scheduling outperforms other scheduling methods that consider single objective (minimum delay or minimum blocking rate).https://doi.org/10.1155/2014/572524
spellingShingle Jia Zhao
Jianfeng Guan
Changqiao Xu
Wei Su
Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
International Journal of Distributed Sensor Networks
title Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
title_full Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
title_fullStr Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
title_full_unstemmed Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
title_short Game Theoretic Request Scheduling with Queue Priority in Video Sensor Networks
title_sort game theoretic request scheduling with queue priority in video sensor networks
url https://doi.org/10.1155/2014/572524
work_keys_str_mv AT jiazhao gametheoreticrequestschedulingwithqueuepriorityinvideosensornetworks
AT jianfengguan gametheoreticrequestschedulingwithqueuepriorityinvideosensornetworks
AT changqiaoxu gametheoreticrequestschedulingwithqueuepriorityinvideosensornetworks
AT weisu gametheoreticrequestschedulingwithqueuepriorityinvideosensornetworks