Rapid localization platform for location based applications in self-organized networking systems

Patent metadata

Field	Value
Publication number	US-9906431-B2
Application number	US-201615156925-A
Country	US
Kind code	B2
Filing date	May 17, 2016
Priority date	Jun 11, 2015
Publication date	Feb 27, 2018
Grant date	Feb 27, 2018

Abstract

Time-critical Location Based Service (LBS) applications in mobile ad hoc networks (MANETs) require fast localization. An On-Demand Fast Localization (ODFL) start from multi-coordinate systems, and the position transformation is integrated with LBS application information transmissions. The framework of ODFL turns two pipe-lined procedures into two semi-concurrent procedures by employing coordinate system transformation on a per hop basis, which consists of three components: (1) Local Coordinate System (LCS) construction; (2) embedded information selection; and (3) position transformation.

First claim

The invention claimed is:

1. A self-organized networking system comprising:
a plurality of mobile users organized in a mobile ad-hoc network, each user in the network forming a node in the network and requiring on-demand communication routing with other users in the network, each user including a transmitter and a receiver;
each user transmitting a broadcast information-request message to its direct neighbors in the network and receiving replies with information of a one-hop topology from its direct neighbors and, based on the replies from its direct neighbors, constructing using a data processor included at the user a local coordinate system by finding three mutually connected users;
each user transmitting information to another user in the network, each user as a source of a transmission of information to another user as a destination of the transmission of information using the data processor and a data source for embedding encoded source position in transmitted information;
each user receiving a transmission of information as a destination of a transmission of information from a source of the transmission of information accessing the data source by the data processor for decoding the source position embedded in the received transmission information;
wherein local coordinate systems are created at each node in the network and the data processor of each user accessing its respective database to perform local coordinate system position transformation between consecutive nodes along a route of the transmission of information thereby integrating localization procedure with routing to support time-critical location based service applications in the mobile ad hoc network.

2. The system of claim 1 , wherein the system maintains position privacy since users not on a routing path do not calculate their positions.

3. The system of claim 1 , wherein the system minimizes energy consumption by integrating parts of the localization transmissions with the application's payload transmissions.

4. The system of claim 1 , wherein each of the mobile users are land based vehicles.

5. The system of claim 4 , wherein the land based vehicles are military vehicles located in a battlefield.

6. The system of claim 4 , wherein the land based vehicles re civilian vehicles based in traffic.

7. The system of claim 1 , wherein the nodes of the ad-hoc network are personal devices enabling device-to-device communication.

8. The system of claim 1 , wherein the ad-hoc network is an under water network and the nodes are underwater vehicles.

9. The method of claim 1 , wherein the ad-hoc network is an under water network and the nodes are underwater vehicles.

10. A self-organized networking method comprising the steps of:
providing a plurality of mobile users organized in a mobile ad-hoc network, each user in the network forming a node in the network and requiring on-demand communication routing with other users in the network, each user including a transmitter and a receiver;
transmitting by a user a broadcast information-request message to its direct neighbors in the network and receiving replies with information of a one-hop topology from its direct neighbors and, based on the replies from its direct neighbors, constructing using a data processor included at the user a local coordinate system by finding three mutually connected users;
transmitting by the user information to another user in the network, each user as a source of a transmission of information to another user as a destination of the transmission of information using the data processor and a data source for embedding encoded source position in transmitted information;
receiving by a destination user a transmission of information as a destination of a transmission of information from a source user of the transmission of information, the destination user accessing the data source by the data processor for decoding the source position embedded in the received transmission information;
wherein local coordinate systems are created at each node in the network and the data processor of each user accessing its respective database to perform local coordinate system position transformation between consecutive nodes along a route of the transmission of information thereby integrating localization procedure with routing to support time-critical location based service applications in the mobile ad-hoc network.

11. The method of claim 10 , wherein the system maintains position privacy since users not on a routing path do not calculate their positions.

12. The method of claim 10 , wherein the system minimizes energy consumption by integrating parts of the localization transmissions with the application's payload transmissions.

13. The method of claim 10 , wherein each of the mobile users are land based vehicles.

14. The method of claim 13 , wherein the land based vehicles are military vehicles located in a battlefield.

15. The method of claim 13 , wherein the land based vehicles re civilian vehicles based in traffic.

16. The method of claim 10 , wherein the nodes of the ad-hoc network are personal devices enabling device-to-device communication.

Assignees

• Cheng Wei
• Univ Virginia Commonwealth

Inventors

• Cheng Wei

Classifications

• H04W8/005

  Discovery of network devices, e.g. terminals · CPC title

• H04W40/20

  based on geographic position or location · CPC title

• H04W4/02

  Services making use of location information · CPC title

• H04L45/20

  Hop count for routing purposes, e.g. TTL · CPC title

• Y02B60/50

  Cross-Sectional Technologies · mapped topic