Answer Happy

• Description: A temperature data collection system of a WSN will be de- signed and implemented using Python with mpi4py. This project consists of two parts: Building a spanning tree and data aggregation over this spanning tree. • Procedure: 1. Build a spanning tree of the graph shown in Fig. 1 using Alg. 1. Algorithm 1 Spanning Tree Algorithm 1: message types: probe,ack, reject 2: if i=root then 3: send probe to N(i) 4: parenti 5: end if 6: while childs Uothers = N(i) \parent do 7: receive message msg(i) 8: case msg(j).type of 9: probe: if parent == -1 then 10: parent + ] 11: send ack to j 12: send probe to N(i) \j 13: else 14: send reject to j 15: ack: childschilds u{j} 16: reject: others + others {j} 17: end while 2. Provide data aggregation algorithm using the spanning tree formed.
0 SINK 5) 6 (10 (14) 15 (16) (18 (19 Figure 1: Sample WSN • Test: 1. Each node in the WSN generates a number between 10 and 30 degrees Celsius that will be used as the temperature measured in its environ- ment. 2. Temperature values are convergecast to the root process which dispays all of these values and the average temperature value in the region.