Patent ID: 9426812
Filing Date: 2016-08-23
CPC Classification: H04W

Claim Text:
1. A spectrum allocation method for a cellular network including a small cell network, the spectrum allocation method comprising: a) constructing a graph theory model of spectrum allocation including abstracting a cellular network into an interference pattern where each network node is abstracted and mapped to a vertex in the interference pattern, and an existing conflict or interference between two network nodes is mapped to the edge between two vertexes; b) establishing or updating a stakeholder list for each network node, the stakeholder list including information of a network node that cannot obtain the same spectrum resource unit of another network node established with the stakeholder list; a mapping vertex of the contained network node in the stakeholder list in the interference pattern, and a mapping vertex of the network node establishing the stakeholder list is linked by an edge; each network node calculates a largest value of maximal clique label of the interference pattern according to the stakeholder list; each network node transmits the established or the updated stakeholder list and the largest value of maximal clique label to other network nodes in the network; c) each network node listening periodically or triggered by an event for a status of the network, and if the number A if A if A if A