Patent ID: 8116324
Filing Date: 2012-02-14
Classification: H04L,H04W

Abstract:
1. A network resource allocation system, which is applicable to a wireless mesh network, the wireless mesh network consisting of channels, wireless transceivers, a central controller having a global time window, and routers having local time windows, the network resource allocation system comprising: a linear programming module, which is for programming network traffic of the routers and each network data connection thereof, thereby enabling overall traffic of the wireless mesh network to achieve maximum optimal routing allocation; a resource allocation module, which, after a programming process performed by the linear programming module, is for exchanging data with neighboring routers, thereby enabling the routers to process dispersive network resource allocation based on the exchanged data; an indicator detection module, which, after a process of network resource allocation, is for checking on the local time windows and the global time window for expiration by the router, wherein, if the local time window has expired, then the router further checks for network variation including current local performance deterioration and local traffic variation, and, in addition, if the global time window has expired, then the central controller broadcasts a beacon to each of the routers, whereupon, after receiving the beacon, each router promptly checks for routing path variation during the past local time window, and if the router detects that local performance deterioration occurred during the past local time window, the router sends a responding signal to the central controller; a local routing adjustment module, wherein, if the indicator detection module detects local performance deterioration or local traffic variation, the local routing adjustment module subsequently activates a local routing adjustment mechanism to dynamically adjust routing paths directed against the local performance deterioration, and also performs actions directed against local traffic variation and path variation by using local information and also subsequently resetting the local time window; and, if neither local performance deterioration nor local traffic variation is detected, then the local routing adjustment module simply causes the local time window to be reset; and a global adjustment module, which is applicable when the indicator detection module detects that the global time window has expired and the central controller receives a responding signal from the router, whereupon the global adjustment module promptly evaluates if global performance deterioration is currently happening, wherein, if it is happening, then the central controller instantly activates a global optimization mechanism; and, if it is not happening, the global adjustment module causes the global time window to be reset.