preview

A Short Note On N Total Number Of Nodes

Decent Essays

Notations Description n Total number of nodes deployed
S Set of all nodes deployed
(Xi, Yi) Coordinates of ith node node_ID Unique identification of each node children (Si) All child nodes of node i
i.energy Energy of node i
T Tree generated using node communication
i. level Level of node i in tree hierarchy
i. parent_distance Distance of node i from its parent r Response time
EDij Euclidean distance between i and j
APL Alternate parent list of a node β Optimal branching factor
i.range Communication range of node i
E Set of events
Di Euclidean distance between an event and sensor node d(Si)r Euclidean distance between node i and root node

- ALGORITHM
6.4.4 The Enhanced-WQRT Algorithm

Assume Deployment of Nodes has been done.

/* Tree generation*/

1: begin procedure waltz_tree (Si, (X¬i, Yi); where (Siє set of nodes)).
2: initialize i: =0, j: =1, range of each node: = range.
3: while (i < = i. range) then
7: if (j. parent = NULL) then
8: assign parent to node
9: else assign the alternate parent list (APL) to the node.
10: end if.
11: end if.
12: end if
13: end while.
14: end while.
15: end procedure.

/* Tree Balancing*/

Input: A node Si and its children (i.e., children (Si)); the alternate parent list for each child of Si (i.e., APL (Sj)), where (Sjє children (Si)); the optimal branching factor β; the new parent Si should select (i.e., newparent (Si)).

Output: A nearly balanced tree Tnear_balanced.

Execute the following steps

Get Access