Reference no: EM131993268 , Length:

Assignment -

1. Using a carefully designed topology, show a situation when Greedy Forwarding (void traversal not implemented) would fail to deliver a packet, but Random Progress could deliver it.

2. Existing geographic routing algorithms are based on single- hop neighbor location information, which provides low complexity, but is not optimal. Propose an extension that allows nodes to exchange their own positions as well as their one hop neighbour information (exchange their 'neighbour position tables').Please present details regarding the scenario.

3. Propose extensions of the three progress-based geographic routing algorithms that select next hop based on two hop progress, i.e., the progress is now calculated after the packet travels two hops instead of one hop used by existing algorithms. You may use pseudo-code to specify the algorithms.

4. Show the benefits of the extended versions compared to the single- hop algorithms using carefully designed topologies. You need to first identify a list of benefits (different algorithms may benefit differently from this extension) that are gained by extending the algorithms to 2-hop, and then show each of these benefits using carefully chosen routing scenarios.

Note - Looking for validated solutions with topoloy diagrams for the given scenarios.