(60 points) Consider the wireless network shown below. There are a total of 8 nodes in the network, and their coordinates are marked next to each node. Two nodes are able to communicate directly with each other if and only if there is an edge between them 2. A: (0,2) F: (2,2) G: (3,2) H: (0,0)K(1.0 a) (15 points) Suppose the OLSR routing protocol is used. Show the minimal MPR set and the MPR selector set of each node. (If a node has multiple minimal MPR sets, randomly pick one.) (15 points) Continue with the OLSR routing protocol. Show the routing tree rooted at node G, and the routing table of node G. Justify your answer. b) c) (15 points) Now, suppose the GPSR routing protocol proposed in reference paper [Karp00] is used instead. Show the route from node G to node H. Justify your answer. d) (15 points) Next, suppose the advanced GPSR routing protocol proposed in reference paper [Lee05] is used instead, with NADV as the routing metric. Suppose the cost of forwarding a data packet over a distance of a is at. Show the route from node G to node H. Justify your answer. (60 points) Consider the wireless network shown below. There are a total of 8 nodes in the network, and their coordinates are marked next to each node. Two nodes are able to communicate directly with each other if and only if there is an edge between them 2. A: (0,2) F: (2,2) G: (3,2) H: (0,0)K(1.0 a) (15 points) Suppose the OLSR routing protocol is used. Show the minimal MPR set and the MPR selector set of each node. (If a node has multiple minimal MPR sets, randomly pick one.) (15 points) Continue with the OLSR routing protocol. Show the routing tree rooted at node G, and the routing table of node G. Justify your answer. b) c) (15 points) Now, suppose the GPSR routing protocol proposed in reference paper [Karp00] is used instead. Show the route from node G to node H. Justify your answer. d) (15 points) Next, suppose the advanced GPSR routing protocol proposed in reference paper [Lee05] is used instead, with NADV as the routing metric. Suppose the cost of forwarding a data packet over a distance of a is at. Show the route from node G to node H. Justify your