create new tag
, view all tags
Check Bit Node ID

Table: Probe Request Packet (TYPE_PSVC, APP_PROBE)

Reference Node p1 Reference Node p2
Check Bit Reference Node ID Hop Count X-Coord Y-Coord Z-Coord ReferenceNode ID Hop Count X-Coord Y-Coord Z-Coord ...

Table: Probe Response Packet (TYPE_PSVC, APP_PROBE)

When a node joins a network late, it will listen to its neighbours' packets and do one of two things; if all of its neighbours have stabilized and are broadcasting stable relaxation packets (used as stayalive beacons after convergence), the node will compute its location from a weighted sum of its neighbours' coordinates and shared neighbours in a slightly similar fashion to the relaxation algorithm used in Phase 3.

[EQ. 11, 12]

Otherwise, if its neighbours have not stabilized, it will conduct the same PSO operation as in Phase 2. This requires information of the initial reference nodes hence a special probe request packet is sent by the late node when it receives packets from its neighbours from the relaxation/converged stage. The check bit specifies whether the probe packet is a request or a response. Neighbours will respond with probe response packets providing the coordinates of and hop counts to the reference nodes. -- XiaohongWu - 2012-01-24

Topic revision: r2 - 2012-01-25 - XiaohongWu
This site is powered by the TWiki collaboration platformCopyright © 2008-2020 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback