Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Fair Scheduling Method for High Concurrency Wireless Multimedia Sensor Networks Based on Recursive Backtracking

A scheduling method and multimedia technology, applied in the field of wireless networks, can solve problems such as poor fairness, high overhead of dynamic scheduling algorithms, waste of resources, etc., achieve low delay, realize dynamic fair allocation, and ensure quality

Active Publication Date: 2019-04-09
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problem of resource waste of static scheduling algorithm for wireless video transmission and the problem of high overhead and poor fairness of dynamic scheduling algorithm, a fair scheduling method based on recursive backtracking for high concurrent wireless multimedia sensor network is proposed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Fair Scheduling Method for High Concurrency Wireless Multimedia Sensor Networks Based on Recursive Backtracking
  • A Fair Scheduling Method for High Concurrency Wireless Multimedia Sensor Networks Based on Recursive Backtracking
  • A Fair Scheduling Method for High Concurrency Wireless Multimedia Sensor Networks Based on Recursive Backtracking

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0054] Such as figure 1 Shown is a typical many-to-one wireless multimedia sensor network topology. Including 1 access point (AP, Access Point), several nodes (Sta, Station) and network camera. Each node is connected to the network camera by wire, and is connected to the AP by wireless. The node is responsible for wirelessly sending the video data of the network camera to the AP.

[0055] The method of allocating wireless communication resources for multiple nodes, ensuring conflict-free transmission and meeting certain performance indicators is called scheduling method. The main idea of ​​the high-concurrency wireless video fair scheduling method based on recursive backtracking proposed by the method of the present invention: each Sta sends a time slot requirement to the AP at a certain time, and the AP sorts the requirements of each Sta i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A recursive backtracking-based fair scheduling method for a high-concurrency wireless multimedia sensor network proposed by the present invention includes two processes of on-demand time slot calculation and recursive backtracking time slot allocation. Calculation of the number of time slots: AP rounds down to calculate the proportion of time slot resource allocation according to the resource requirements reported by the nodes; recursive backtracking time slot allocation: AP sorts the nodes in descending order according to the difference between the updated time slot demand and the available time slot number Arrange, and recursively recursively allocate time slots in order. Comprehensive consideration of network demand and available network resources, following the principle of proportional fair distribution, under the premise of ensuring real-time node communication needs, on the one hand, it avoids the resource shortage problem of the original on-demand allocation, on the other hand, it realizes network Nodes are allocated dynamically and fairly; among them, recursively backtracking network resources, and jumping to search for free time slots according to precisely calculated strides can ensure that the time slot positions are evenly distributed, and avoid the problems of long delay and jitter caused by time slot aggregation.

Description

technical field [0001] The invention relates to wireless network technology, in particular to a recursive backtracking-based fair scheduling method for high-concurrency wireless multimedia sensor networks. Background technique [0002] The rapid development of wireless networks and the rapid growth of multimedia service requirements have created sharp contradictions between limited wireless resources and the ever-improving quality of service (QoS, Quality of Service) requirements of multimedia services. Especially with the emergence of multi-channel video monitoring requirements, the traditional one-to-one, one-to-many video transmission mode can no longer meet the application requirements, and the Wireless Multimedia Sensor Networks (WMSNs, Wireless MultimediaSensor Networks) that can support many-to-one video transmission have been obtained. With more and more attention, the resource scheduling strategy to improve the overall performance of the network and support high-qua...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W72/12H04N7/18
CPCH04N7/181H04W72/535
Inventor 梁炜余思翰张晓玲杨雨沱刘帅
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com