Iteration time slot distribution method

Abstract

The invention discloses an iteration time slot distribution method which is applied to a power line communication (PLC) network. The method comprises the following steps that: a head node acquires topological information of a small-size network unit, wherein the topological information comprises positions of customer premises equipment (CPE) and a forwarding node and bandwith of a link; the head node distributes the lowest time slot number to a node of each set of CPE and distributes a corresponding time slot to the forwarding node for forwarding data to the CPE; the head node executes time slot space multiplexing on the distributed time slots of the nodes by using a space time slot multiplexing rule; the distributed time slot number of the nodes in the network unit is gradually increased one by one according to a certain step length; and the head node judges whether a circulation skipping condition is accorded, if so, the head node skips to the step 3 for circulation, otherwise, the head node skips out of the circulation and ends the circulation. By the method, the time slot distribution fairness of each set of CPE can be guaranteed, efficiency of time slot distribution is improved, and performance of a network is improved.

Description

technical field [0001] The invention relates to an iterative time slot allocation method, in particular to an iterative time slot allocation method in power line carrier communication. Background technique [0002] The power line communication (powerline communication, PLC) network technology is becoming an important part of the next generation network because it can use the existing power line network and can be combined with the existing Internet to form a flexible network. IEEE (Institute of Electrical and Electronics Engineers, American Institute of Electrical and Electronics Engineers) has formulated the standard P1901 related to PLC communication. In consideration of providing users with high-speed data transmission services with QoS (Quality of Service, quality of service) guarantees, time-division multiplexing (Time-Division Multiplexing, TDM) is a basic multiplexing technology for PLC communication. Therefore, it is a very important subject to design an appropriate...

AI Technical Summary

Problems solved by technology

[0005] However, in the existing time slot allocation methods, the time slot allocation method for fairness often does not consider the multiplexing of time slots, and the time slot allocation method for high efficiency often cannot achieve the fairness of each user, and even damages the time slots of each user. user fairness

Especially in the PLC network, because the network is often a tree topology, and the distance between each user node and the network head node is quite different, the cost of each user reaching the head node is also quite different. To ensure the fairness of each user sex, it is bound to sacrifice the interests of another part of users by taking care of the interests of some users

Of course, this is also because efficiency and fairness are inherently a pair of contradictions.

Images