System and connection method of a wireless network

Patent metadata

Field	Value
Publication number	US-10499312-B2
Application number	US-201815869500-A
Country	US
Kind code	B2
Filing date	Jan 12, 2018
Priority date	Jul 25, 2017
Publication date	Dec 3, 2019
Grant date	Dec 3, 2019

Abstract

A wireless network system and a connection method for the wireless network are provided. A network device in the wireless network obtains the connecting route weights of a network base station and other network devices, the received signal strength indictor (RSSI) between the network device and the network base station, and the RSSIs between the network device and each of the other network devices. The network device obtains the routing decision values corresponding to the network base station and the other network devices and chooses the network base station or one of the other network devices corresponding to the highest routing decision value as the connection target. The network device can re-select its connection target according to environmental changes in the wireless network.

First claim

What is claimed is:

1. A wireless network system, comprising:
a network base station;
a plurality of network devices (N 1 ˜N n ), wherein each of the network devices (N x , x=1˜N) can connect to the network base station directly, or connect to the network base station indirectly via at least one of the other network devices (N k , k≠x); wherein each of the network devices (N x ) has a connecting route (R x-x ) connected to the network base station directly, or a connecting route (R x-k ) connected to the network base station indirectly, and has a connecting route weight (W x-x or W x-k ) that corresponds to the connecting route (R x-x or R x-k );
a first network device, obtaining a plurality of received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) between the first network device and the network base station (AP) and each of the network devices (N x ), respectively; obtaining routing decision values (RW 0 and RW 1 ˜RW n ) corresponding to the network base station and each of the network devices, respectively, according to the received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) and the connecting route weights (W x-x and W x-k ); and selecting either the network base station or the network devices corresponding to the highest routing decision value of all the routing decision values (RW 0 and RW 1 ˜RW 0 ) as a connection target; and
wherein the first network device continuously obtains the received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) corresponding to the network base station (AP) and the network devices (N 1 ˜N n ), when an average of sum of the received signal strength indictors is larger than a predetermined upper limit or smaller than a predetermined lower limit, the first network device re-obtains the routing decision values and selects either the network base station (AP) or the network devices (N 1 ˜N n ) which correspond to the highest routing decision value as the connection target.

2. The wireless network system as claimed in claim 1 , wherein when one (N x ) of the network devices (N 1 ˜N n ) is connected to the network base station via one of the other network devices (N k , k≠x) according to its corresponding connecting route R x-k ; the connecting route weight (W x-k ) of the network device (N x ) corresponds to a×RSSI x-k +b×W k-m ; RSSI x-k is a received signal strength indictor between the network device (N x ) and the other network device (N k ); W k-m is the connecting route weight of the other device (N k ) which connects to the network base station directly or connects to the network base station indirectly via another network device (N m , m≠x); and a+b=1;
wherein a routing decision value (RW x ) of the first network device with respect to the network device (N x ) corresponds to a×RSSI x +b×W x-k ; RSSI x is the received signal strength indictor of the first network device corresponding to the network device (N x ).

3. The wireless network system as claimed in claim 1 , wherein when one (N x ) of the network devices (N 1 ˜N n ) connects to the network base station directly according to its connecting route (R x-x ), and the connecting route weight (W x-x ) of the network device (N x ) corresponds to the received signal strength indictor between the network device (N x ) and the network base station;
wherein the routing decision value of the first network device with respect to the network device (N x ) corresponds to a*RSSI x +b*W x-x , RSSI x is the received signal strength indictor of the first network device corresponding to the network device (N x ), and a+b=1.

4. The wireless network system as claimed in claim 1 , wherein the average is an exponential moving average of the sum of the received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ).

5. The wireless network system as claimed in claim 1 , wherein a wireless network standard used by the wireless network is WiFi, and BEACON packages of the WiFi standard of the network devices preserve fields for recording connecting route weights and connection status to the network base station.

6. The wireless network system as claimed in claim 5 , wherein for a target network device of the network devices, when the first network device detects that the received signal strength indictor between the first network device and the target network device is lower than a predetermined value, or detects that the target network device is functioning abnormally or cannot connect to the network base station via a BEACON packet from the target network device, the first network device eliminates the target network device as the connection target.

7. A wireless network connection method suitable for a wireless network comprising a network base station, a plurality of network devices (N 1 ˜N n ), and a first network device, wherein each of the network devices (N x , x=1˜N) can connect directly to the network base station, or connect to the network base station indirectly via at least one of the other network devices (N k , k≠x);
the wireless network connection method, comprising:
Assigning each of the network devices a connecting route (R x-x ) that connects to the network base station directly, or a connecting route (R x-k ) that connects to the network base station indirectly, wherein the connecting route weight (W x-x or W x-k ) corresponds to the connecting route (R x-x or R x-k );
obtaining a plurality of received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) between the first network device and the network base station and each of the network devices respectively via the first network device;
obtaining routing decision values (RW 0 and RW 1 ˜RW n ) corresponding to the network base station and each of the network devices respectively according to the received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) and the connecting route weights (W x-x and W x-k ) via the first network device;
using the first network device to select either the network base station or the network devices corresponding to the highest routing decision value of all the routing decision values (RW 0 and RW 1 ˜RW n ) as a connection target; and
obtaining the received signal strength indictors (RSSI 0 and RSSI 1 ˜RSSI n ) corresponding to the network base station and the network devices (N 1 ˜N n ) continuously via the first network device, when an average of sum of the received signal strength indictors is larger than a predetermined upper limit or smaller than a lower limit, the first network device re-obtains the routing decision values and selects either the network base station or the network devices corresponding to the highest routing decision value as the connection target.

8. The wireless network connecting method as claimed in claim 7 , wherein when the connecting route (R x-k ) of one of the network devices (N x, x=1˜N ) is connected to the network base station via one of the other network devices (N k , k≠x), the connecting route weight (W x-k ) of the network device (N x ) corresponds to a*RSSI x-k +b*W k-m ; and RSSI x-k is the received signal strength indictor between the network device (N x ) and the other network device (N k ), and W k-m is the connecting route weight of the other device (N k ) which connects to the network base station directly or connects to the network base station indirectly via another network device (N m , m≠x), and a+b=1;
wherein the routing decision value (RWx) of the first network device to the network device (Nx) corresponds to a*RSSI x +b*W x-k ; RSSI x is the received signal strength indictor of the first network device corresponding to the network device (N x ).

9. The wireless network connecting method as claimed in claim 7 , wherein when one of the network devices (N x , x=1˜n) h

Assignees

• Quanta Comp Inc

Inventors

• Yeh Chih-Tsang
• Wang yang-sheng
• Chen Yu-Ching
• Hsu Chin-Hua
• Yang Po-An

Classifications

• H04W72/542

  using measured or perceived quality · CPC title

• H04W40/34

  Modification of an existing route · CPC title

• H04W40/248

  Connectivity information update · CPC title

• H04W40/08 Primary

  based on transmission power · CPC title

• H04W40/28

  for reactive routing · CPC title