Centralized Broadcast Scheduling Method for Single-Interface Multi-Channel Wireless Network

A technology of broadcast scheduling and wireless network, applied in the field of wireless network and information dissemination, can solve the problem of not considering the particularity of broadcast service, and achieve the effect of improving broadcast efficiency and network performance

Inactive Publication Date: 2016-03-02
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most methods consider link scheduling in wireless ad hoc networks, maximize the number of link transmissions to increase the capacity of the entire network, and do not take into account the particularity of broadcast services, that is, information slowly spreads from the source node to the entire network , only the nodes that receive broadcast data have the ability to send, not at every moment, any node can send broadcast data

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
  • Centralized Broadcast Scheduling Method for Single-Interface Multi-Channel Wireless Network
  • Centralized Broadcast Scheduling Method for Single-Interface Multi-Channel Wireless Network
  • Centralized Broadcast Scheduling Method for Single-Interface Multi-Channel Wireless Network

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0027] Concrete embodiment comprises the steps:

[0028] Phase 1: Layering of Network Nodes

[0029] The main purpose of this phase is to layer all nodes in the network. For the network topology graph G(V,E) from the source node Start to run the breadth-first algorithm and construct a breadth-first tree (Breadth-FirstTree) with a depth of l. In this way, all the nodes in the network can be layered according to the depth of the tree. For example, the nodes in the i-th layer are To represent.

[0030] Phase 2: Determine the parent-child node broadcast structure

[0031] The main purpose of this stage is to determine the broadcast structure and determine the broadcast parent node of each node in the network. Such as figure 2 As shown, the specific steps are as follows:

[0032] Step 1: Set of nodes using channel c for layer i Add nodes in running order, so that the newly added nodes are not adjacent to the nodes in the existing set, and determine a maximum independent...

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 discloses a centralized broadcast scheduling method for a single-interface multichannel wireless network. The method includes the steps: layering network nodes by running a breadth-first traversal algorithm for a wireless network topology from a broadcast source node and layering the nodes according to a breadth-first tree; determining a broadcast tree structure by acquiring a parent node and child node structure of broadcast according to the breadth-first tree obtained in the first step; and determining multichannel conflict-free broadcast scheduling according to the parent node and child node structure determined by the second step. Links of the single-interface multichannel wireless network are distributed into channels, so that the network can rapidly perform whole-network broadcasting on a plurality of channels.

Description

technical field [0001] The invention relates to the technical field of wireless network and information dissemination, in particular to a centralized broadcast scheduling method for a single-interface multi-channel wireless ad hoc network. Background technique [0002] Wireless network has been widely used because of its convenient wireless connection, and wireless ad hoc network has attracted people's attention because of its self-organizing and self-maintaining characteristics. In wireless ad hoc networks, nodes operate independently and cooperate with neighbor nodes to form a multi-hop network. In wireless ad hoc networks, broadcast service is a basic service, and the source node transmits broadcast information to other nodes in the network. [0003] One of the main problems encountered in wireless network data transmission is that the wireless channel is a broadcast channel. When multiple network nodes transmit data at the same time, the link conflict between them will ...

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): H04W4/06H04W84/18H04W72/04
Inventor 陈贵海游理钊吴小兵
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap