Method and apparatus of dynamic channel assignment for a wireless network
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04W-072/04
H04W-004/00
H04L-012/28
출원번호
US-0465805
(2006-08-19)
등록번호
US-8488530
(2013-07-16)
우선권정보
TW-95126196 A (2006-07-18)
발명자
/ 주소
Wu, Cheng-Hsuan
Chen, Jiunn-Tsair
출원인 / 주소
Industrial Technology Research Institute
인용정보
피인용 횟수 :
0인용 특허 :
6
초록▼
Disclosed is a method and apparatus for dynamic channel assignment (DCA) in a wireless network, which describes the complex channel assignment problem with a decoding problem. The invention describes the decoding problem with a normal graph and specifies all the local rules enforced by all the nodes
Disclosed is a method and apparatus for dynamic channel assignment (DCA) in a wireless network, which describes the complex channel assignment problem with a decoding problem. The invention describes the decoding problem with a normal graph and specifies all the local rules enforced by all the nodes at access point sides and subscriber sides. Then, the invention carries out the sum-product algorithm to solve the DCA. It is not only a fully-distributed low-complexity DCA technology, but also significantly increases the network throughput. The invention further adopts the concept of subscriber exclusive region to guarantee the link quality between a subscriber and an access point.
대표청구항▼
1. A method of dynamic channel assignment for a wireless network, comprising the steps of: constructing a normal graph to model an environment of one or more access points (APs) and one or more subscribers in said wireless network, said normal graph including a plurality of AP nodes, a plurality of
1. A method of dynamic channel assignment for a wireless network, comprising the steps of: constructing a normal graph to model an environment of one or more access points (APs) and one or more subscribers in said wireless network, said normal graph including a plurality of AP nodes, a plurality of subscriber nodes, and a plurality of edges, said normal graph being a representation of a group of mutually-interactive check rules;based on channel correlation of said wireless network to avoid co-channel interference, defining one or more local constraint rules for all said AP nodes and said subscriber nodes for the dynamic channel assignment, andrepeatedly performing a standard process to pass messages among said AP nodes and said subscriber nodes to achieve the dynamic channel assignment, said messages being based on soft information between said AP nodes and said subscriber nodes;wherein said soft information from a subscriber node to an AP node is a probability that the AP node serves the subscriber node defined as a function of a distance between the subscriber node and the AP node, and a convergence radius of the AP node, wherein said local constraint rules for each of said subscriber nodes further include: in a single-channel and single-rate environment, assuring that exactly one 1 exists in all codeword bits corresponding to the edges linking to the subscriber node; and in a multi-channel system capable of transmitting multi-rate data, allowing multiple 1 s to exist in said codeword bits. 2. The method as claimed in claim 1, wherein said standard process is a sum-product algorithm. 3. The method as claimed in claim 1, wherein said step of constructing a normal graph further includes the steps of: representing said APs and said subscribers in said wireless network with said AP nodes and said subscriber nodes by associating each AP with an AP node and each subscriber with a subscriber node respectively; andlinking an AP node to a subscriber node with an edge when the subscriber associated with the subscriber node is detectable by the AP associated with the AP node, and associating the edge with a codeword bit. 4. The method as claimed in claim 1, wherein said wireless network is a wireless local area network. 5. The method as claimed in claim 1, wherein a subscriber exclusive region is defined for each of said subscribers to guarantee link quality by using channel information of the subscriber. 6. The method as claimed in claim 1, wherein said local constraint rules for each of said AP nodes further include: when a subscriber node is linked to an AP node, other subscriber nodes are not assigned to a same channel if other subscriber nodes have a similar channel correlation. 7. The method as claimed in claim 6, wherein said similar channel correlation is that the channel correlation exceeds a pre-assigned threshold. 8. The method as claimed in claim 1, wherein a subscriber exclusive region is defined to guarantee link quality between each of said subscribers and each of said APs in accordance with location information of each of said subscribers. 9. The method as claimed in claim wherein said subscriber exclusive region allows each of said subscribers to link with each of said APs and obtain protection to reduce interference from other subscribers so as to guarantee link quality between each of said subscribers and each of said APs. 10. The method as claimed in claim 8, wherein said location information is translated into related soft information and said related soft information is exchanged among said subscribers and said APs to achieve dynamic channel assignment. 11. An apparatus of dynamic channel assignment for a wireless network, comprising: a normal graph modeling unit constructing a normal graph to model an environment of access points (APs) and subscribers in said wireless network, said normal graph including a plurality of AP nodes, a plurality of subscriber nodes, and a plurality of edges, said normal graph being a representation of a group of mutually-interactive check rules;a local constraint rule regulating module defining a group of local constraint rules for all said AP nodes and said subscriber nodes for the dynamic channel assignment based on channel correlation in said wireless network to avoid co-channel interference, anda dynamic channel assignment module for, based on said local constraint rules, repeatedly performing a standard process to pass messages among said AP nodes and said subscriber nodes to achieve the dynamic channel assignment, said messages being based on soft information between said AP nodes and said subscriber nodes; wherein said soft information from a subscriber node to an AP node is a probability that the AP node serves the subscriber node defined as a function of a distance between the subscriber node and the AP node, and a convergence radius of the AP node, wherein said local constraint rules for each of said subscriber nodes further include: in a single-channel and single-rate environment, assuring that exactly one 1 exists in all codeword bits corresponding to the edges linking to the subscriber node; and in a multi-channel system capable of transmitting multi-rate data, allowing multiple 1 s to exist in said codeword bits. 12. The apparatus as claimed in claim 11, wherein said wireless network is a wireless local area network. 13. The apparatus as claimed in claim 11, wherein said standard process is a sum-product algorithm. 14. The apparatus as claimed in claim 11, wherein a corresponding structure between said normal graph and said wireless network is as follows: each of said AP nodes representing an associated AP and each of said subscriber nodes representing an associated subscriber in said wireless network; andeach of said edges linking an AP node to a subscriber node when the subscriber associated with the subscriber node is detectable by the AP associated with the AP node.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (6)
Porter, John David; Vester, Walter Charles; Freeman, Benedict Russell, Control signalling and dynamic channel allocation in a wireless network.
Young, C. David; Stevens, James A.; Krueger, Roy W.; Becker, Michael S., Method and apparatus for managing communication resources using channelized neighborhoods.
Duque-Anton Jesus-Manuel,DEX ; Kunz Dietmar W.,DEX ; Ruber Bernhard J.,DEX, Mobile radio transmission system with channel allocation, utilizing the extended kohonen networks.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.