MULTI-OBJECTS POSITIONING SYSTEM AND POWER-CONTROL BASED MULTIPLE ACCESS CONTROL METHOD

• US 20100109849A1
• Filed: 10/28/2009
• Published: 05/06/2010
• Est. Priority Date: 10/30/2008
• Status: Active Grant

• Current Assignee: NEC Company Limited
• Original Assignee: Necco Limited
• Inventors: Wang, Yongcai, Zhao, Junhui
• Granted Patent: US 8,548,490 B2
• Time in Patent Office: Days
• US Class Current: 340/10.500
• CPC Class Codes: G01S 11/16 using difference in transit time between electrical and acoustic signals
• CPC Class Codes: G01S 5/18 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 5/30 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 52/322 Power control of broadcast channels
• CPC Class Codes: H04W 52/50 at the moment of starting communication in a multiple access environment
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 74/0816 with collision avoidance

Abstract

The present invention provides a multi-objects positioning system and power-control based multiple access control method. The multi-objects positioning system according to the present invention comprises a plurality of tag devices carried by multiple objects and one or more positioning devices for determining the positions of the objects, wherein each of the tag devices includes a positioning device list for recording status information of the positioning devices. According to the present invention, tag device broadcasts Channel Request Packet (CRP) intermittently; positioning device, which is idle and receives the CRP, broadcasts Channel Allocation Packet (CAP) in its coverage range to allocate a channel to the tag device that is the sender of the CRP and inform information of the positioning device to other tag devices; tag device, which receives the CAP, updates its positioning device list according to the contents of the CAP; and the tag device adjusts transmission power of the CRP by referring to the positioning device list. With the present invention, the EN and HN problems existing in the prior arts can be solved effectively, and it is helpful to solve signal collision and improve spatio-temporal reuse capacity of the system.

Claims

1. A power-control based multiple access control method for a multi-objects positioning system, which comprises a plurality of tag devices carried by the objects and one or more positioning devices for determining the positions of the objects, wherein each of the tag devices includes a storage unit for storing a positioning device list, which is used for recording status information of the positioning devices, the method comprising:

tag device broadcasting Channel Request Packet (CRP) intermittently;

positioning device, which is idle and receives the CRP, broadcasting Channel Allocation Packet (CAP) in the range of coverage, wherein the CAP is used for allocating a channel to the tag device that is the sender of the CRP received by the positioning device and informing information of the positioning device to other tag devices;

tag device, which receives the CAP, updating the positioning device list stored therein according to the contents of the CAP; and

tag device adjusting transmission power of the CRP by referring to the positioning device list.

2. The method according to claim 1, wherein the CRP includes a TagID for identifying the tag device.

3. The method according to claim 1, wherein the CAP includes a TagID for identifying the tag device, a PODID for identifying the positioning device and status information of the positioning device.

4. The method according to claim 1, wherein the positioning device list includes a plurality of entries, each entry corresponding to a positioning device and composed of the following items:

a PODID for the positioning device;

distance between the positioning device and the tag device;

status of the positioning device; and

non-available interval of the positioning device.

5. The method according to claim 3, wherein the step of updating the positioning device list comprises:

searching, in the positioning device list, the PODID contained in the CAP;

if there is no an entry corresponding to the PODID found in the positioning device list, adding an entry related to the positioning device in the positioning device list; and

if there is an entry corresponding to the PODID found in the positioning device list, updating the items in the corresponding entry.

6. The method according to claim 3, further comprising:

after receipt of the CAP, the tag device comparing the TagID included in the CAP with its own ID, and if matched, sending positioning signal to the positioning device that broadcasts the CAP; and

the positioning device determining the position of the object that carries the tag device by using the positioning signal.

7. The method according to claim 6, wherein the positioning signal is US+RF signal.

8. The method according to claim 7, wherein the positioning device calculates the position of the object according to the Time-of-Arrival (TOA) results of the positioning signal.

9. The method according to claim 4, wherein the step of adjusting the transmission power of the CRP comprises:

when the positioning device list is empty, broadcasting the CRP with an original transmission power;

when the positioning device list is not empty and the nearest positioning device listed therein is Idle, adjusting the transmission power to broadcast the CRP to the nearest positioning device; and

when the positioning device list is not empty but the nearest positioning device listed therein is Busy, reducing the transmission power to broadcast the CRP with a lower transmission power.

10. The method according to claim 9, wherein if the tag device does not find a nearer positioning device after broadcasting the CRP with the lower transmission power, the tag device does not reduce the transmission power any more, but waiting for the nearest positioning device listed in the positioning device list to change its status from Busy to Idle, and then adjusts the transmission power to broadcast the CRP to the nearest positioning device.

11. A multi-objects positioning system capable of implementing power-control based multiple access control, which comprises a plurality of tag devices carried by the objects and one or more positioning devices for determining the positions of the objects, and wherein

the tag device comprises:

a storage means for storing a positioning device list, which is used for recording status information of the positioning devices;

a channel request means for broadcasting Channel Request Packet (CRP) intermittently;

a positioning device list updating means for updating the positioning device list according to contents of Channel Allocation Packet (CAP) received from the positioning device; and

a transmission power adjusting means for adjusting transmission power of the CRP by referring to the positioning device list, and

the positioning device comprises;

a status response means for receiving the CRP from the tag device, and when the positioning device is Idle, broadcasting the CAP in the range of coverage, wherein the CAP is used for allocating a channel to the tag device that is the sender of the CRP received by the positioning device and informing information of the positioning device to other tag devices.

12. The system according to claim 11, wherein the CRP includes a TagID for identifying the tag device.

13. The system according to claim 11, wherein the CAP includes a TagID for identifying the tag device, a PODID for identifying the positioning device and status information of the positioning device.

14. The system according to claim 11, wherein the positioning device list includes a plurality of entries, each entry corresponding to a positioning device and composed of the following items:

a PODID for the positioning device;

distance between the positioning device and the tag device;

status of the positioning device; and

non-available interval of the positioning device.

15. The system according to claim 13, wherein positioning device list updating means comprises:

a search unit for searching, in the positioning device list, the PODID contained in the CAP;

an addition unit for adding an entry related to the positioning device in the positioning device list, if there is no an entry corresponding to the PODID found in the positioning device list; and

a update unit for updating the items in an entry corresponding to the PODID, if the entry has already existed in the positioning device list.

16. The system according to claim 13, wherein

the tag device further comprises:

a transmission decision means for after receipt of the CAP from a positioning device, comparing the TagID included in the CAP with its own ID to decide whether or not to transmit positioning signal; and

a positioning signal transmission means for transmitting the positioning signal to the positioning device if the transmission decision means determine that the TagID contained in the CAP is matched to its own ID, and

the positioning device further comprises;

a positioning signal receiving means for receiving the positioning signal from the tag device; and

a position calculation means for calculating the position of the object that carries the tag device by using the positioning signal.

17. The system according to claim 16, wherein the positioning signal is US+RF signal.

18. The system according to claim 17, wherein the positioning device calculates the position of the object according to Time-of-Arrival (TOA) results, Time-Difference-of-Arrival (TDOA) results or Angle-of-Arrival (AOA) results of the positioning signal.