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

High-concurrency wireless multimedia sensor network fair scheduling method based on recursive backtracking

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

Active Publication Date: 2016-11-23
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF5 Cites 6 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
  • High-concurrency wireless multimedia sensor network fair scheduling method based on recursive backtracking
  • High-concurrency wireless multimedia sensor network fair scheduling method based on recursive backtracking
  • High-concurrency wireless multimedia sensor network fair scheduling method 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

The invention provides a high-concurrency wireless multimedia sensor network fair scheduling method based on recursive backtracking, comprising an on-demand time slot number calculation process and a recursive backtracking time slot allocation process. Time slot number calculation: an AP calculates a time slot resource allocation proportion by round down according to resource demands reported by nodes; and recursive backtracking time slot allocation: the AP arranges the nodes in a descending order according to updated time slot demands and an available time slot number difference, and allocates time slots according to saltant recursive backtracking in sequence. The network demands and the available network resources are considered comprehensively, and a proportional fairness allocation principle is abided by, therefore on the premise of guaranteeing the communication demands of the nodes in real time, the resource shortage problem of the original on-demand allocation is avoided on one hand, and dynamic fair allocation of network nodes is realized on the other hand; and recursive backtracking is carried out on network resources, idle time slots are saltantly searched according to an accurately calculated stride, so that uniform distribution of time slot positions can be guaranteed, and the problems of long time delay and large jitter brought by the collection of the time slots can be avoided.

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 and one-to-many video transmission modes can no longer meet the application requirements, and wireless multimedia sensor networks (WMSNs, Wireless Multimedia Sensor Networks) that can support many-to-one video transmission It has received more and more attention, and the resource scheduling strategy to improve the overall performance of the network and support high-quality...

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 Applications(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