WIRELESS NETWORK CHANNEL ALLOCATION METHOD AND MULTI-HOP WIRELESS NETWORK SYSTEM USING THE SAME
First Claim
1. A channel assignment method for a wireless network comprising:
- a) receiving or collecting node information including available channel information of individual nodes in a wireless network;
b) calculating a multi-connection relationship of connection links among the individual nodes using the collected node information;
c) calculating a channel conflict relationship caused by interference of the connection links among the individual nodes according to the calculated multi-connection relationship;
d) assigning a channel to the connection links among the individual nodes by referring to the calculated channel conflict relationship; and
e) transmitting the channel assigned to each link to the individual nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
Multi-hop wireless networks have benefits in coverage extension and throughput improvement. In this multi-hop wireless networks, multiple channels are available to improve system performance through concurrent transmission. In this invention, a multi-channel assignment method is described. For efficient utilization of multiple channels considering different channel condition at each node, the multi-channel assignment method is comprising the steps of: a) gathering neighbor relay node information by relaying control messages which include node information, such as the list of neighbor nodes, the preferable channel list of nodes, and the number of available radio interfaces; b) connectivity graph construction, by generating the multi-graph connectivity graph from the gathered node information; c) conflict graph composition, by generating the multi-channel conflict graph which exhibits interference among links from the multi-graph connectivity graph; and d) multi-channel assignment, by allocating channels to links considering channel interference by referring the multi-channel conflict graph using the list coloring algorithm.
92 Citations
17 Claims
-
1. A channel assignment method for a wireless network comprising:
-
a) receiving or collecting node information including available channel information of individual nodes in a wireless network; b) calculating a multi-connection relationship of connection links among the individual nodes using the collected node information; c) calculating a channel conflict relationship caused by interference of the connection links among the individual nodes according to the calculated multi-connection relationship; d) assigning a channel to the connection links among the individual nodes by referring to the calculated channel conflict relationship; and e) transmitting the channel assigned to each link to the individual nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A multi-hop wireless network system comprising:
-
one or more nodes, each of which includes available channel information equipped with preferable channel information, and provides corresponding channel information in the case of a channel assignment setup; and a central node including a channel assignment module, which is connected to an external network line including the Internet, forms a network along with a sub-router, and receives or collects channel information from the sub-router, thereby performing channel assignment. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
Specification