The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 31, 2013
Filed:
Apr. 14, 2008
Robert C. Meier, Cuyahoga Falls, OH (US);
Robert C. Meier, Cuyahoga Falls, OH (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
In an example embodiment, a topology based channel assignment method for mitigating contention between overlapping radio coverage areas in a wireless 'mesh' network topology. A central controller compiles radio overlap information and executes a Tiered Graph Coloring Algorithm, which is used to mitigate contention between overlapping radio coverage areas. In general, the radio channel for each Channel Assignment Cluster (Basic Service Set) is selected so that the aggregate radio coverage area of the Channel Assignment Cluster does not overlap with the radio coverage areas of neighboring Channel Assignment Clusters and fixed interference sources. In the tiered algorithm, a Channel Assignment Cluster is represented as a single vertex, interference sources are represented as 'fixed' vertices with fixed color assignments, and “overlapping” vertices are interconnected by “edges.” Vertices are “tiered” so that overlap mitigation is prioritized for higher-traffic radios.