Resource allocation method and device

A resource allocation and resource occupation technology, applied in the field of communication, can solve problems such as large service delay, inability to make full use of time slot resources, and failure to consider real-time changes in topology, etc.

Inactive Publication Date: 2018-06-12
CHINA ACAD OF TELECOMM TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This solution does not take into account the real-time changes in the topology of the ad hoc network, especially when the network scale is large and the hierarchical networking scheme is adopted, it will cause some nodes to have no resources when the number of subnet nodes and adjacent nodes is large. Availability leads to large service delay; when the number of subnet nodes and adjacent nodes is small, time slot resources cannot be fully utilized

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
  • Resource allocation method and device
  • Resource allocation method and device
  • Resource allocation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0084] see image 3 , the figure shows a resource allocation method, the specific steps are as follows:

[0085] Step 301, the leader node determines the current number of nodes;

[0086] In this embodiment, the number of current nodes (or called the number of current nodes) can be: the number of nodes in the entire network; or, the number of nodes in this subnet; or, the number of nodes in this subnet plus the number of adjacent subnets The total number of nodes in the network; or, the total number of nodes in the subnet plus the number of adjacent nodes separated from the nodes in the subnet by a predetermined number of hops.

[0087] A subnet is defined as a combination of nodes satisfying certain constraints within a predetermined hop count (for example, one hop), and can also be called a node group. Nodes in each subnet include cluster leader nodes, gateway nodes and common nodes.

[0088] Step 302 , the leader node notifies the resource occupation period of other node...

Embodiment 2

[0099] see Figure 4 , the figure shows a resource allocation method, the specific steps are as follows:

[0100] Step 401, the node obtains the resource occupation period notified by the leader node of the subnet, and the resource occupation period is determined by the leader node according to the current number of nodes;

[0101] In this embodiment, optionally, the node obtains the resource occupation period notified by the leader node of the subnet through a broadcast message or a control channel message.

[0102] The aforementioned nodes may be common nodes or gateway nodes.

[0103] In this embodiment, the number of current nodes (or called the number of current nodes) can be: the number of nodes in the entire network; or, the number of nodes in this subnet; or, the number of nodes in this subnet plus the number of adjacent subnets The total number of nodes in the network; or, the total number of nodes in the subnet plus the number of adjacent nodes separated from the n...

Embodiment 3

[0116] In this embodiment, the cluster leader notifies the remaining nodes (ordinary nodes, gateway nodes) in the subnet of the resource occupation period according to the corresponding number of current nodes. When the other nodes send the service, they occupy the time slot resource according to the resource occupation period notified by the group leader to send the data packet.

[0117] Since the group leaders in each subnet need to exchange routing information, the group leader needs to maintain routing information and subnet node information, so the group leader can obtain the topology of nodes in the entire network and the number of nodes in other subnets. Then the group leader can notify the resource occupation period of other nodes (ordinary nodes, gateway nodes) in the subnet according to the current number of nodes.

[0118] Specifically, the current number of nodes can be the number of nodes in the entire network, or the number of nodes in the subnet, or the number o...

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 embodiment of the invention provides a resource allocation method and device. Ad-hoc network node resource selection can be related to the network topology, and can be changed accordingly; and thus, nodes can reasonably utilize time slot resources. The method comprises the steps that: a leader node determines the current node number; and the leader node notifies resource occupation periods ofother nodes in a sub-network, where the leader node is, according to the current node number, so that other nodes perform sending of data packets by occupying the time slot resources in the resource occupation periods notified by the leader node.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a resource allocation method and device in an ad hoc network. Background technique [0002] A typical ad hoc network is a peer-to-peer network. In this network, all nodes have the same status. There is no distinction between the leader node and the ordinary node among the nodes. Each node has the routing function to all other nodes. As the number of nodes increases in this network, more and more routing information is exchanged, because the routing information contains the information of the number of nodes, which deteriorates the connectivity of the network. To this end, a layered ad hoc network scheme is proposed. [0003] When the network scale is large, a hierarchical networking solution is required. Hierarchical networking, that is, the entire network consists of many layers, each layer is composed of multiple logical subnets, and each logical subnet is call...

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): H04L12/917H04L47/76
CPCH04L47/76
Inventor 纪鹏宇刘刚
Owner CHINA ACAD OF TELECOMM TECH
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