Time slot allocation method based on cost function

Abstract

The invention discloses a time slot allocation method based on a cost function. The time slot allocation method based on the cost function is applied to a programmable logic controller (PLC) network and comprises the steps as follows. A first step is that head nodes obtain topological information of a small-size network unit where the head nodes lie, and the topological information includes subscriber terminal equipment, positions for transmitting nodes and cost functions of all links. A second step is that the head nodes allocate minimum fair slot time for all users according to the cost function. A third step is that the slot time multiplex of all the nodes is achieved according to the topological positions of the users. By means of the time slot allocation method based on the cost function, all central processing element (CPE) time slot allocation fairness can be guaranteed, and simultaneously time slot allocation efficiency is improved and network performance is enhanced.

Description

technical field [0001] The invention relates to a time slot allocation method based on a cost function, in particular to a time slot allocation method based on a cost function 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 subj...

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