Wireless network channel allocation method and multi-hop wireless network system using the same
US7773558B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 12, 2007 |
| Grant date | Aug 10, 2010 |
| Priority date | — |
| Expiry date | Jan 15, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W88/04
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.