# US 2010/0142439 A1 · Real-time positioning system, method therefor, and device containing computer software

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0142439 A1
- Document ID: US20100142439A1
- Status: Published application
- Kind: A1
- Application number: 12/344,967
- Filed: 2008-12-29
- Published: 2010-06-10
- Earliest claimed: 2008-12-10
- Assignees: Institute for Information Industry
- Inventors: Pai-Fu HUNG
- Web page: https://patentgrep.com/patent/US20100142439A1

## CPC

- G01S 5/02585: {at least one of the measurements being a non-radio measurement}
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A real-time positioning system, a real-time positioning method, and a device containing computer software are provided. The system includes a coordinator and at least one router. The coordinator carries out a signal interconnection with each router of a first layer via an omni-directional antenna, and calculates an initial distance according to the strength of the signal interconnection. Then, the coordinator carries out a signal interconnection with the router via a plurality of directional antennas respectively to analyze an initial direction of the router of the first layer according to the strength of the signal interconnection with each of the directional antennas and corrects the initial direction according to the slope angle of the coordinator, so as to position the router of the first layer according to the initial distance and the initial direction. Each router positions each router of the next layer in the same manner as the coordinator.

## Claims

### Claim 1

A real-time positioning system, comprising:
a coordinator, comprising a first processor, a first omni-directional antenna, a first slope sensing module and a plurality of first directional antennas, the first slope sensing module detecting a first slope angle of the coordinator; and
a plurality of routers, each router comprising a second processor, a second omni-directional antenna, a second slope sensing module and a plurality of second directional antennas, the second slope sensing module detecting a second slope angle of the router,
wherein the coordinator carries out a signal interconnection with the second omni-directional antenna of each router of a first layer via the first omni-directional antenna thereof, the first processor calculates an initial distance between the coordinator and the router of the first layer according to strength of the signal interconnection; the coordinator carries out a signal interconnection with the second omni-directional antenna of the router of the first layer via the first directional antennas thereof, the first processor analyzes an initial direction toward the router of the first layer according to strength of the signal interconnection with each of the directional antennas and corrects the initial direction according to the first slope angle; the first processor positions the router of the first layer according to the correcting first initial direction and the initial distance; each router carries out a signal interconnection with a second omni-directional antenna of each router of a next layer via the second omni-directional antenna thereof, the second processor calculates a routing distance between the router and the router of the next layer according to strength of the signal interconnection; each router carries out a signal interconnection with the second omni-directional antenna of the router of the next layer via the second directional antennas thereof, the second processor analyzes a routing direction toward the router of the next layer according to strength of the signal interconnection with each of the second directional antennas and corrects the routing direction according to the second slope angle; the second processor positions the router of the next layer according to the correcting routing direction and the routing distance; once completing positioning motions, the coordinator and any of the routers broadcast positioning results layer by layer, so as to substantially update positioning tables of the coordinator and each of the routers synchronously.

### Claim 2 (depends on 1)

The real-time positioning system as claimed in claim 1, wherein a union set of detecting angles of the first directional antennas is substantially the same as a detecting angle of the first omni-directional antenna, and a union set of detecting angles of the second directional antennas is substantially the same as a detecting angle of the second omni-directional antenna.

### Claim 3 (depends on 1)

The real-time positioning system as claimed in claim 1, wherein when the second slope sensing module of the router detects that the second slope angle is changed, the second processor repositions each router of the next layer after the second slope angle stops changing.

### Claim 4 (depends on 3)

The real-time positioning system as claimed in claim 3, wherein when the second omni-directional antenna of the router carries out the signal interconnection with the second omni-directional antenna of the router of the next layer, the second processor of the router recalculates the routing distance and the routing direction to position the router of the next layer.

### Claim 5 (depends on 4)

The real-time positioning system as claimed in claim 4, wherein when the second omni-directional antenna of the router fails to carry out the signal interconnection with the second omni-directional antenna of each router of the next layer, the router carries out a signal interconnection with the second omni-directional antenna of each router of the next layer via the second directional antennas thereof, and repositions the router of the next layer.

### Claim 6 (depends on 5)

The real-time positioning system as claimed in claim 5, wherein when the router fails to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer via the second direction antennas thereof, the router carries out a signal interconnection with second directional antennas of the router of the next layer via the second directional antennas thereof, and repositions the router of the next layer.

### Claim 7 (depends on 5)

The real-time positioning system as claimed in claim 5, wherein when the router carries out the signal interconnection with the second omni-directional antenna of the router of the next layer via the second directional antennas thereof, the second processor of the router recalculates the routing distance and the routing direction to position the router of the next layer.

### Claim 8 (depends on 1)

The real-time positioning system as claimed in claim 1, wherein when the coordinator or each of the routers analyzes that the router of the next layer is displaced or disconnected, the coordinator or each of the routers carries out a signal interconnection with the router of the next layer again to reposition the router of the next layer.

### Claim 9 (depends on 8)

The real-time positioning system as claimed in claim 8, wherein the first omni-directional antenna of the coordinator or the second omni-directional antenna of each of the routers carries out a signal interconnection with the second omni-directional antenna of the router of the next layer, so as to reposition the router of the next layer.

### Claim 10 (depends on 8)

The real-time positioning system as claimed in claim 8, wherein when the first omni-directional antenna of the coordinator or the second omni-directional antenna of each of the routers fails to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, the coordinator carries out a signal interconnection with the second omni-directional antenna of the router of the next layer via the first directional antennas thereof, or each of the routers carries out a signal interconnection with the second omni-directional antenna of the router of the next layer via the second directional antennas thereof.

### Claim 11 (depends on 10)

The real-time positioning system as claimed in claim 10, wherein when the first directional antennas of the coordinator or the second directional antennas of each of the routers fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, the first directional antennas of the coordinator or the second directional antennas of each of the routers carry out a signal interconnection with second directional antennas of the router of the next layer to reposition the router of the next layer.

### Claim 12 (depends on 1)

The real-time positioning system as claimed in claim 1, further comprising at least one mobile device, carried by a user and comprising a third omni-directional antenna and a display screen, wherein each router detects a presence of the mobile device via the second omni-directional antenna thereof, and carries out a signal interconnection with the third omni-directional antenna of the detected mobile device; the second processor calculates a spacing between the router and the mobile device according to strength of the signal interconnection; then, the router carries out a signal interconnection with the third omni-directional antenna of the mobile device via the second directional antennas thereof, the second processor analyzes a direction of the mobile device according to strength of the signal interconnection with each of the second directional antennas and corrects the direction according to the second slope angle; the second processor positions the mobile device according to the spacing and the correcting direction; after finishing positioning the mobile device, any router broadcasts a positioning result to the coordinator and each of the routers layer by layer, so as to update positioning tables of the coordinator, each of the routers, and the mobile device; the display screen displays the positioning tables; and the display screen displays positioning schematic views of each of the routers, the coordinator, and other mobile devices.

### Claim 13 (depends on 1)

The real-time positioning system as claimed in claim 1, wherein each of the routers detects each router of the next layer periodically, and when the router analyzes that the router of the next layer is disconnected for a long time, the router repositions routers of a further next layer.

### Claim 14 (depends on 1)

The real-time positioning system as claimed in claim 1, wherein the coordinator detects each router of the first layer periodically, and when the coordinator analyzes that the router of the first layer is disconnected for a long time, the coordinator repositions routers of a further next layer to act as the router of the first layer.

### Claim 15

A real-time positioning method, applied to an real-time positioning system, wherein the real-time positioning system comprises a coordinator and a plurality of routers, the real-time positioning method comprising:
carrying out a signal interconnection with a second omni-directional antenna of each router of a first layer via a first omni-directional antenna of the coordinator;
analyzing strength of the signal interconnection by a first processor of the coordinator, so as to calculate an initial distance between the coordinator and the router of the first layer;
carrying out a signal interconnection with the second omni-directional antenna of the router of the first layer via a plurality of first directional antennas of the coordinator;
analyzing strength of the signal interconnection with each of the first directional antennas by the first processor of the coordinator, so as to calculate an initial direction toward the router of the first layer;
correcting the initial direction according to the first slope angle of the coordinator;
positioning the router of the first layer according to the correcting initial distance and the initial direction;
carrying out a signal interconnection with a second omni-directional antenna of each router of a next layer via the second omni-directional antenna of each of the routers;
analyzing strength of the signal interconnection by a second processor of each of the routers, so as to calculate a routing distance between the router and the router of the next layer;
carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via a plurality of second directional antennas of the router;
analyzing strength of the signal interconnection with each of the second directional antennas of the router by the second processor of the router, so as to calculate a routing direction toward the router of the next layer;
correcting the routing direction according to a second slope angle of the router;
positioning the router of the next layer according to the correcting routing distance and the routing direction; and
broadcasting positioning results layer by layer, so as to substantially update positioning tables of each of the routers and the coordinator synchronously.

### Claim 16 (depends on 15)

The real-time positioning method as claimed in claim 15, wherein after finishing positioning the router of the first layer, the coordinator broadcasts positioning results layer by layer, so as to substantially update the positioning tables of each of the routers and the coordinator synchronously.

### Claim 17 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
when the second slope angle of the router is changed and the second slope angle stops changing and maintains constant for a continuous time period, carrying out a signal interconnection with the second omni-directional antenna of each router of the next layer via the second omni-directional antenna of the router; and
when the router successfully carries out the signal interconnection with the router of the next layer, repositioning the router of the next layer.

### Claim 18 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
when the second slope angle of the router is changed and the second slope angle stops changing and maintains constant for a continuous time period, and when the second omni-directional antenna of the router fails to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via the second directional antennas of the router; and
when the second directional antennas of the router successfully carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, repositioning the router of the next layer.

### Claim 19 (depends on 18)

The real-time positioning method as claimed in claim 18, further comprising:
when the second directional antennas of the router fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with second directional antennas of the router of the next layer via the second directional antennas of the router; and
repositioning the router of the next layer.

### Claim 20 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
when the coordinator or each of the routers analyzes that the router of the next layer is displaced or disconnected, carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer by the coordinator via the first omni-directional antenna thereof, or carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer by each of the routers via the second omni-directional antenna thereof, and
when the signal interconnection is successfully established, repositioning the router of the next layer.

### Claim 21 (depends on 20)

The real-time positioning method as claimed in claim 20, further comprising:
when the first omni-directional antenna of the coordinator or the second omni-directional antenna of each of the routers fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via the first directional antennas of the coordinator or the second directional antennas of each of the routers; and
when the signal interconnection is successfully established, repositioning the router of the next layer.

### Claim 22 (depends on 21)

The real-time positioning method as claimed in claim 21, further comprising:
when the first directional antennas of the coordinator or the second directional antennas of each of the routers fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with the second directional antennas of the router of the next layer via the first directional antennas of the coordinator or the second directional antennas of each of the routers; and
when the signal interconnection is successfully established, repositioning the router of the next layer.

### Claim 23 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
carrying out a signal interconnection with a third omni-directional antenna of at least one mobile device via the second omni-directional antenna of each of the routers;
analyzing strength of the signal interconnection by the second processor of each of the routers, so as to calculate a spacing between the router and the mobile device;
carrying out a signal interconnection with the third omni-directional antenna of the mobile device via the plurality of second directional antennas of the each of the routers;
analyzing strength of the signal interconnection with each of the second directional antennas by the second processor of the router, so as to calculate a direction of the mobile device;
correcting the direction according to a second slope angle of the router;
positioning the mobile device according to the spacing and the correcting direction; and
broadcasting positioning results layer by layer, so as to substantially update positioning tables of each of the routers, the coordinator, and the mobile device synchronously.

### Claim 24 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
detecting the router of the next layer periodically by the router; and
repositioning each router of a further next layer, when the router analyzes that the router of the next layer is disconnected for a long time.

### Claim 25 (depends on 15)

The real-time positioning method as claimed in claim 15, further comprising:
detecting the router of the first layer periodically by the coordinator; and
repositioning each router of a next layer to act as the router of the first layer, when the coordinator analyzes that the router of the first layer is disconnected for a long time.

### Claim 26

A device containing computer software loaded into an electronic device for executing a real-time positioning method, and the real-time positioning method comprises:
carrying out a signal interconnection with a second omni-directional antenna of a router of a first layer via a first omni-directional antenna of a coordinator;
analyzing strength of the signal interconnection by a first processor of the coordinator, so as to calculate an initial distance between the coordinator and the router of the first layer;
carrying out a signal interconnection with the second omni-directional antenna of the router of the first layer via a plurality of first directional antennas of the coordinator;
analyzing strength of the signal interconnection with each of the first directional antennas by the first processor of the coordinator, so as to calculate an initial direction toward the router of the first layer;
correcting the initial direction according to the first slope angle of the coordinator;
positioning the router of the first layer according to the initial distance and the initial direction;
carrying out a signal interconnection with a second omni-directional antenna of each router of a next layer via the second omni-directional antenna of each of the routers;
analyzing strength of the signal interconnection by a second processor of each of the routers, so as to calculate a routing distance between the router and the router of the next layer;
carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via a plurality of second directional antennas of the router;
analyzing strength of the signal interconnection with each of the second directional antennas by the second processor of the router, so as to calculate a routing direction toward the router of the next layer;
correcting the routing direction according to a second slope angle of the router;
positioning the router of the next layer according to the routing distance and the correcting routing direction; and
broadcasting positioning results layer by layer, so as to substantially update positioning tables of each of the routers and the coordinator synchronously.

### Claim 27 (depends on 26)

The device containing computer software as claimed in claim 26, wherein after finishing positioning the router of the first layer, the coordinator broadcasts positioning results layer by layer, so as to substantially update the positioning tables of each of the routers and the coordinator synchronously.

### Claim 28 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
when the second slope angle of the router is changed and the slope angle stops changing and maintains constant for a continuous time period, and when the second omni-directional antenna of the router carries out the signal interconnection with the second omni-directional antenna of the router of the next layer, repositioning the router of the next layer.

### Claim 29 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
when the second slope angle of the router is changed and the slope angle stops changing and maintains constant for a continuous time period, and when the second omni-directional antenna of the router fails to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via the second directional antennas of the router; and
when the second directional antennas of the router successfully carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, repositioning the router of the next layer.

### Claim 30 (depends on 29)

The device containing computer software as claimed in claim 29, further comprising:
when the second directional antennas of the router fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with second directional antennas of the router of the next layer via the second directional antennas of the router; and
repositioning the router of the next layer.

### Claim 31 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
when the coordinator or each of the routers analyzes that the router of the next layer is displaced or disconnected, and when the first omni-directional antenna of the coordinator or the second omni-directional antenna of each of the routers carries out the signal interconnection with the second omni-directional antenna of the router of the next layer, repositioning the router of the next layer.

### Claim 32 (depends on 31)

The device containing computer software as claimed in claim 31, further comprising:
when the first omni-directional antenna of the coordinator or the second omni-directional antenna of each of the routers fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with the second omni-directional antenna of the router of the next layer via the first direction antennas of the coordinator or the second direction antennas of each of the routers; and
repositioning the router of the next layer.

### Claim 33 (depends on 32)

The device containing computer software as claimed in claim 32, further comprising:
when the first directional antennas of the coordinator or the second directional antennas of each of the routers fail to carry out the signal interconnection with the second omni-directional antenna of the router of the next layer, carrying out a signal interconnection with second directional antennas of the router of the next layer via the first directional antennas of the coordinator or the second directional antennas of each of the routers; and
repositioning the router of the next layer.

### Claim 34 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
carrying out a signal interconnection with a third omni-directional antenna of at least one mobile device via the second omni-directional antenna of each of the routers;
analyzing strength of the signal interconnection by the second processor of each of the routers, so as to calculate a spacing between the router and the mobile device;
carrying out a signal interconnection with the third omni-directional antenna of the mobile device via the plurality of second directional antennas of the router;
analyzing strength of the signal interconnection with each of the second directional antennas by the second processor of the router, so as to calculate a direction of the mobile device;
positioning the mobile device according to the spacing and the direction; and
broadcasting positioning results layer by layer, so as to substantially update positioning tables of each of the routers, the coordinator, and the mobile device synchronously.

### Claim 35 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
detecting the router of the next layer periodically by the router; and
repositioning a router of a further next layer, when the router analyzes that the router of the next layer is disconnected for a long time.

### Claim 36 (depends on 26)

The device containing computer software as claimed in claim 26, further comprising:
detecting the router of the first layer periodically by the coordinator; and
repositioning each router of a next layer to act as the router of the first layer, when the coordinator analyzes that the router of the first layer is disconnected for a long time.
