System and method for locating a mobile node in a network

• US 20090147767A1
• Filed: 03/21/2008
• Published: 06/11/2009
• Est. Priority Date: 12/06/2007
• Status: Abandoned Application

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Lee, Jin-Shyan
• Application Number:
  US12/053,538
• Publication Number:
  US 20090147767A1
• Time in Patent Office: Days
• US Class Current: 370/349
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/02 using radio waves using satellite radio beacon systems for determining position G01S19/00
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Disclosed is a system and method for locating a mobile node in a network. The system comprises a plurality of beacon nodes, at least a router, a location host, and at least a mobile node. Each beacon node broadcasts at least a beacon signal at a first channel. A mobile node receives a plurality of beacon signals, and sends a corresponding packet'"'"'s information to the location host at a second channel through a router. According to the packet'"'"'s information, the location host may compute the location for the mobile node. This system distributes the communication loading to different groups and channels, which may estimate the locations for lots of mobile nodes at the same time, and gives a high communication quality and a good location estimation result.

Claims

1. A system for locating a mobile node in a network, comprising:

a plurality of beacon nodes, each of said plurality of beacon nodes broadcasting at least a beacon signal on a first channel;

at least a router;

a location host; and

at least a mobile node for receiving said at least a beacon signal;

wherein each of said plurality of beacon nodes receives a plurality of beacon signals, and transmits a corresponding packet information on a second channel through said at least a router to said location host, and according to said packet information, said location host computes the corresponding location information of said mobile node.

2. The system as claimed in claim 1, wherein said corresponding packet information at least includes the identification of said corresponding mobile node, at least a corresponding beacon node identification, and at least three records of receive signal strength indication (RSSI) information

3. The system as claimed in claim 1, wherein each said mobile node transmits said corresponding packet information in a unicast mode on said second channel.

4. The system as claimed in claim 1, wherein said network is a multi-hop mesh network.

5. The system as claimed in claim 1, wherein said corresponding packet information is transmitted by multi-hop short distance communication to achieve long distance transmission of said corresponding packet information.

6. The system as claimed in claim 1, wherein, depending on applications, said location information of said corresponding mobile node is returned via said second channel to said corresponding mobile node.

7. The system as claimed in claim 1, wherein said system is a mobile node locating system based on RSSI.

8. The system as claimed in claim 1, wherein a router of said at least a router is the router nearby said corresponding mobile node.

9. The system as claimed in claim 1, wherein each mobile node, each beacon node, each router and said location host all have a unique ID.

10. The system as claimed in claim 1, wherein said location host is combined with a router of said at least a router.

11. The system as claimed in claim 1, wherein said location host is combined with a beacon node of said plurality of beacon nodes.

12. A method for locating a mobile node in a network, comprising:

each of a plurality of beacon nodes broadcasting at least a beacon packet on a first channel;

a mobile node on said first channel, receiving said packets broadcast by said plurality of beacon nodes, and obtaining at least three receive signal strength indication (RSSI) values from said packets;

through at least a router, transferring the information of a corresponding locating packet to a location host via a second channel; and

according to said corresponding packet information, said location host estimating location information of said mobile node.

13. The method as claimed in claim 12, wherein each of said plurality of beacon nodes broadcasts said at least a beacon packet on said first channel in a random manner or in a batch schedule manner.

14. The method as claimed in claim 12, wherein said corresponding locating packet information at least includes the identification of said mobile node, at least a corresponding beacon node identification, and at least three records of RSSI information.

15. The method as claimed in claim 12, said method uses a multi-hop short distance communication to transfer said corresponding locating packet information through said at least a router on said second channel.

16. The method as claimed in claim 12, wherein said mobile node stays on said first channel until obtaining at least three RSSI values.

17. The method as claimed in claim 12, wherein said corresponding locating packet information is transferred by a multi-hop mesh network with a plurality of routers.

18. The method as claimed in claim 12, wherein said mobile node transmits said corresponding locating packet information on said second channel in a unicast mode.

19. The method as claimed in claim 12, wherein said location host performs RSSI-based location estimation of said mobile node according to an experience-based database or a signal-decay-based model.