×

Identification of the location of nodes distributed in ad hoc networks

  • US 8,040,859 B2
  • Filed: 02/17/2006
  • Issued: 10/18/2011
  • Est. Priority Date: 02/17/2006
  • Status: Active Grant
First Claim
Patent Images

1. A non-transitory computer readable storage medium having program code stored thereon which, when executed, identifies a location of a first node i in a wireless network having a plurality of nodes by performing the following functions:

  • a) receiving a location of a first region from a second node, wherein the first region is guaranteed to contain the first node, wherein the first region has a size, wherein the size of the first region is dependent upon a range between the first and second nodes, and wherein the second node is within a transmission range of the first node;

    b) receiving a location of a second region from a third node, wherein the second region is guaranteed to contain the first node, wherein the second region has a size, wherein the size of the second region is dependent upon a range between the first and third nodes, and wherein the third node is within a transmission range of the first node;

    c) receiving a location of a third region from a fourth node, wherein the third region is guaranteed to contain the first node, wherein the third region has a size, wherein the size of the third region is dependent upon a range between the first and fourth nodes, and wherein the first node is within a transmission range the first node;

    d) determining a minimum region of residence of the first node from an intersection of the first, second, and third regions; and

    ,e) iteratively reducing the size of the minimum region of residence of the first node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×