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