System and method for determining location of a device in a wireless communication network
First Claim
Patent Images
1. A method for enabling a node in a wireless communication network to determine its location coordinates, based on the location coordinates of at least one other node, the method comprising:
- controlling the node to request at least one other node to provide location coordinates either periodically or upon the node receiving at least one of a hello message, routing message, neighbor advertisement and short hello message from the said at least one other node and, in reply, controlling said at least one other node to provide the location coordinates;
controlling the node to periodically evaluate time of flight messages received at the node from the at least one other node;
controlling the node to estimate its own location coordinates based on the information pertaining to the location coordinates of the said at least one other node and the evaluation of the time of flight messages;
assigning a respective sequence number to each respective other node;
changing the sequence number of an other node when the location coordinates of that other node change; and
controlling the node to check the sequence number of the other node when the node receives a time of flight message from that other node, and controlling the node to send a request to that other node to provide updated location coordinates if the sequence number is different from a sequence number for that other node that was previously received by the node.
12 Assignments
0 Petitions
Accused Products
Abstract
A system and method for message exchanges in a wireless communication network which minimize network overhead and offers fast determination of Coordinates of a device. A system and method controls a node to exchange small, structured messages with one or more reference nodes requesting the Coordinates of the reference node, which are then used in a periodic evaluation of time of flight messages from that reference node for determination of Coordinates of the node.
-
Citations
27 Claims
-
1. A method for enabling a node in a wireless communication network to determine its location coordinates, based on the location coordinates of at least one other node, the method comprising:
-
controlling the node to request at least one other node to provide location coordinates either periodically or upon the node receiving at least one of a hello message, routing message, neighbor advertisement and short hello message from the said at least one other node and, in reply, controlling said at least one other node to provide the location coordinates; controlling the node to periodically evaluate time of flight messages received at the node from the at least one other node; controlling the node to estimate its own location coordinates based on the information pertaining to the location coordinates of the said at least one other node and the evaluation of the time of flight messages; assigning a respective sequence number to each respective other node; changing the sequence number of an other node when the location coordinates of that other node change; and controlling the node to check the sequence number of the other node when the node receives a time of flight message from that other node, and controlling the node to send a request to that other node to provide updated location coordinates if the sequence number is different from a sequence number for that other node that was previously received by the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A node in a wireless communication network that is adapted to determine its location coordinates, based on the location coordinates of at least one other node, the node comprising:
-
a controller, adapted to control the node to request at least one other node to provide location coordinates either periodically or upon the node receiving at least one of a hello message, routing message, neighbor advertisement and short hello message from the said at least one other node and, in reply, controlling said at least one other node to provide the location coordinates; and the controller is further adapted to control the node to periodically evaluate time of flight messages received at the node from the at least one other node, and to control the node to estimate its own location coordinates based on the information pertaining to the location coordinates of the said at least one other node and the evaluation of the time of flight messages, a respective sequence number to each respective other node, and the sequence number of an other node change when the location coordinates of that other node change; and the controller of the node is further adapted to control the node to check the sequence number of the other node when the node receives a time of flight message from that other node, and to control the node to send a request to that other node to provide updated location coordinates if the sequence number is different from a sequence number for that other node that was previously received by the node. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of operation of a communication device within a wireless communication network comprising:
-
transmitting a location request message to a reference node, wherein the location request message comprises a message type, a source address of the communication device, and a destination address of the reference node; receiving a location reply message from the reference node, wherein the location reply message comprises a message type, the source address, the destination address, and a device coordinates of the at reference node; storing the device coordinates associated with the reference node in a neighbor table; repeating the transmitting, receiving, and storing steps for one or more other reference nodes; and only repeating the transmitting, receiving, storing, and repeating steps when the communication device enters a new neighborhood with one or more new neighbor reference nodes, wherein at least one of the reference nodes is a mobile reference node, the method further comprising; storing a reference type associated with the mobile reference node in the neighbor table, wherein the reference type comprises a frequency of change of coordinates received from the mobile reference node; and periodically repeating at a time period the transmitting, receiving, and storing steps for the mobile reference node, wherein the time period is associated with the reference type of the mobile reference node. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A method of operation of a wireless communication network comprising a plurality of nodes comprising:
-
at each of the plurality of nodes; maintaining a location sequence number; detecting a change in location coordinates; and increasing the location sequence number; transmitting a time of flight message from a node to a neighbor node of the plurality of nodes; communicating a time of flight reply from the neighbor node to the node, wherein the time of flight reply includes a current location sequence number for the neighbor node; comparing by the node the current location sequence number with a stored location sequence number for the neighbor node; transmitting a location request message from the node to the neighbor node when the current location sequence number is different from the stored location sequence number for the neighbor node, wherein the location request message comprises a message type, a source address of the node, and a destination address of the neighbor node; receiving a location reply message by the node from the neighbor node, wherein the location reply message comprises a message type, the source address, the destination address, and a device coordinates of the neighbor node; and storing the device coordinates associated with the neighbor node in a neighbor table of the node. - View Dependent Claims (25, 26, 27)
-
Specification