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

Multi-channel wireless network scheduling method supporting information age optimization

A wireless network and scheduling method technology, applied in network topology, wireless communication, climate sustainability, etc., can solve problems such as difficult to fully reflect the timeliness of data, reduce the average age of information, improve network resource utilization, reduce The effect of communication overhead

Active Publication Date: 2021-01-08
CHONGQING UNIV OF POSTS & TELECOMM
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is difficult to fully reflect the timeliness of data by simply designing a scheduling method based on the transmission delay of data packets

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
  • Multi-channel wireless network scheduling method supporting information age optimization
  • Multi-channel wireless network scheduling method supporting information age optimization
  • Multi-channel wireless network scheduling method supporting information age optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0056] Figure 4 Flowchart of scheduling method for multi-channel wireless network optimized to support information age. Such as Figure 4 As shown, it specifically includes the following steps:

[0057] V1: The scheduling process starts.

[0058] V2~V4: Initialize system parameters, calculate the expected value of information age and Lyapunov drift of each source node after successful scheduling.

[0059] V5~V6: Construct the bipartite graph between the target node and the channel, and retain the edge of the optimal Lyapunov drift of the information age expectation under each target node, and initialize the bipartite graph.

[0060] V7~V11: sequentially determine whether each target node has an augmentable path, and recursively determine whether other target nodes have edges satisfying L(x i )+L(y j )≥w(x i ,y j ), if there is an unmatched edge that satisfies the condition, update the matching edge; if not, then take all the target nodes x according to the interleaved ...

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 relates to a multichannel wireless network scheduling method supporting information age optimization, and belongs to the technical field of wireless networks. According to the method, aiming at scenes of a plurality of source nodes and a plurality of target nodes in a multi-channel wireless network, links are scheduled by time slot by time slot by taking average information age in the network as an optimization target; converting an information age optimization problem into optimization of Lyapunov drift expected by the information age, converting a multi-channel conflict probleminto a bipartite graph matching problem, and obtaining a conflict-free scheduling scheme in the multi-channel wireless network by adopting a Kuhn-Munkres algorithm. According to the invention, scheduling is carried out on a plurality of channels, the utilization rate of network resources is improved, and the average information age of the network is optimized; meanwhile, the target node does notneed to acquire the data packet generation time of the source node in advance, so that the energy consumption caused by interaction between the nodes is reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless network communication, and relates to a multi-channel wireless network scheduling method supporting information age optimization. Background technique [0002] In recent years, with the rapid development of wireless communication technology, wireless networks are widely used in fields with high real-time requirements such as intelligent transportation and industrial production. In the wireless real-time network using the time-slot communication mechanism, how to reasonably schedule the communication link by time-slot has become an important factor affecting the real-time performance of the network. It is difficult to fully reflect the timeliness of data by simply designing a scheduling method based on the transmission delay of data packets. Therefore, to measure the Age of Information (AoI) from the user's point of view, that is, the time elapsed between the generation time of the latest data pa...

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
IPC IPC(8): H04W24/02H04W72/12H04W84/18
CPCH04W24/02H04W72/1263H04W84/18Y02D30/70
Inventor 王恒段思勰羊婧琪王平
Owner CHONGQING UNIV OF POSTS & TELECOMM
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