The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] sense-sleep trees(1hit)

1-1hit
  • Construction of Self-Stabilizing k Disjoint Sense-Sleep Trees with Application to Sensor Networks

    Jun KINIWA  

     
    PAPER-Algorithms and Data Structures

      Vol:
    E92-A No:4
      Page(s):
    1174-1181

    Sensor networks have promising applications such as battlefield surveillance, biological detection, and emergency navigation, etc. Crucial problems in sensor networks are energy-efficiency and collision avoidance in wireless communication. To deal with the problems, we consider a self-stabilizing solution to the construction of k disjoint sense-sleep trees, where range adjustment and the use of GPS are allowed. Each root is determined by its identifier and is distinguished by its color, the identification of a tree. Using a dominating k-partition rule, each non-root node first determines a color irrelevant to the root. Then, the non-root node determines a parent node that is equally colored with minimal distance. If there is no appropriate parent, the range is extended or shrunk until the nearest parent is determined. Finally, we perform a simulation.