×

Distributed graph layout for sensor node networks

  • US 7,490,014 B1
  • Filed: 08/14/2007
  • Issued: 02/10/2009
  • Est. Priority Date: 02/10/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method, comprising:

  • rendering a sensor node network layout of a sensor node network, said sensor node network comprising a plurality of sensor nodes, each sensor node from said plurality of sensor nodes having location coordinates that are initially unknown, each sensor node from said plurality of sensor nodes having neighbors, each sensor node from said plurality of sensor nodes capable of determining distances only to that sensor node'"'"'s neighbors, said network node layout determined via an iterative technique and based upon a generated initial layout of said sensor node network, said sensor node network layout indicative of location coordinates of each sensor node, said generated initial layout determined based only on communications between neighbors, said generated initial layout determined via iteratively averaging eigenvector values for each predetermined sensor node with eigenvector values for each neighbor of each predetermined sensor node, said eigenvector values determined based upon;

    x i

    a

    ( x i +

    ( i , j )

    E




    w i , j

    x j


    ( i , j )

    E


    w i , j
    )
    where;

    i and j are adjacent sensor nodes;

    E is a set of edges of said plurality of sensor nodes;

    wi,j is a measure of a similarity of similarity of adjacent sensor nodes;

    xj is a location coordinate indicative of a relative position of node j; and

    a is a predetermined constant.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×