8. (Just to be clear -- You cannot use the Web for this question.) You also...

Transcribed Image Text:

8. (Just to be clear -- You cannot use the Web for this question.) You also interview for a research position at Berkeley. At Berkeley, where they invented the Mica Mote (true fact!), they say they are building a sensor network in the ocean to 4 monitor movements of whales (and ensure that none of them are killed for sport by a Trump or a Moby Dick). The sensors measure speed, but they are also mobile sensors because the whales are continuously swimming. The deployment spreads 3000 MICA motes over several thousands of square miles. They would like to get hourly measurements of speed metrics across all sensors (the data does not need to be seen immediately, but eventually they will need all hours). The base station is on shore. They want to use a spanning tree among the whale sensors, with the base station as the root. What minimal data would you collect via the intermediate nodes of the tree for the aggregation if you were trying to calculate each of the following (i.e., what is the partial aggregation function? And what is the exact data you would pass along?). (each part below is a separate scenario). Please limit to answer to each part to under 50 words. You don't need to write pseudocode, but please be clear and unambiguous. a. Speed and IDs of the top 5 fastest whales. b. Count of all whales (currently in the system). c. Average speed across all whales. d. 75th percentile value of speed across all whales. 8. (Just to be clear -- You cannot use the Web for this question.) You also interview for a research position at Berkeley. At Berkeley, where they invented the Mica Mote (true fact!), they say they are building a sensor network in the ocean to 4 monitor movements of whales (and ensure that none of them are killed for sport by a Trump or a Moby Dick). The sensors measure speed, but they are also mobile sensors because the whales are continuously swimming. The deployment spreads 3000 MICA motes over several thousands of square miles. They would like to get hourly measurements of speed metrics across all sensors (the data does not need to be seen immediately, but eventually they will need all hours). The base station is on shore. They want to use a spanning tree among the whale sensors, with the base station as the root. What minimal data would you collect via the intermediate nodes of the tree for the aggregation if you were trying to calculate each of the following (i.e., what is the partial aggregation function? And what is the exact data you would pass along?). (each part below is a separate scenario). Please limit to answer to each part to under 50 words. You don't need to write pseudocode, but please be clear and unambiguous. a. Speed and IDs of the top 5 fastest whales. b. Count of all whales (currently in the system). c. Average speed across all whales. d. 75th percentile value of speed across all whales.