This section presents a heuristics for performing the NWTD trust model.
(1) Construct extended routing table. Extended routing table contains all fields like, for example, AODV routing table plus trust and time fields.
(2) Each HELLO TIMER sends EHELLO message with all one-hop neighboring nodes, their trust values, and time at which it joins the network.
(3) For each EHELLO message received, check if the sender is in the routing table.
a. If Yes, then read the trust of the sender from the routing table and go to Step 4.
b. If No, then go to Step 6.
(4) If the trust of the sender of the EHELLO message is >= MAT go to Step 5.
(5) For each node s(j) in the EHELLO message from sender s(k):
a. Read its trust (Ts(j),s(k)) from EHELLO message.
b. Check if node s(i) is in the routing table:
i. If not then calculate and Ts(j),x using Eqns. (3.1) and (3.2) respectively. If number of nodes in AN(X) is greater than MAAs then Add x to the routing table and set its trust field to Tx and add current timestamp to time field.
ii. If it is then:
a) Read its current trust value Tx from the routing table
b) Update current trust value in routing table using Eqn. (3.7).
(6) Read list of nodes from EHELLO message and check for the following:
a. If one or more common nodes then:
i. Select master node as:
• It must be fully trusted by this node. If there is more than one node then smallest node ID will be the tiebreaker
ii. If none matches the criteria then select the same node as a master node and go to Step 7.
iii. If the master node is not the same node then add sender of EHELLO message to the node routing table and set its trust field to a fixed value between 1 and 10 and add current timestamp to time field.
b. If no common nodes then add sender of EHELLO message to the node routing table and set its trust field to default trust value and add current timestamp to time field.
(7) Begin test procedure for new...