Show the benefits of the extended versions

Assignment Help Computer Networking

Reference no: EM131981610

TASKs:

(1) Using a carefully designed topology, show a situation when a packet is dropped by Random Progress algorithm despite a routing path existing to the destination

(2) Using a carefully designed topology, show a situation when a packet using Random Progress algorithm travels a `non-shortest' path. Feel free to use your own definition of shortest path. It could be shortest in the sense of geographical distance, or in terms of number of hops.

(3) Using a carefully designed topology, show a situation when Most Forward Within Radius would create a routing loop.

(4) 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.

(5) Existing geographic routing algorithms are based on single- hop neighbour location information, which provides low complexity, but is not optimal. In this task, you will consider an extension that allows nodes to exchange their own positions as well as their one hop neighbour information (exchange their ‘neighbour position tables').

(a) 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.

(b) 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.

Reference no: EM131981610

Questions Cloud

What would be the value of bond : What would be the value of this bond if it paid interest? annually? What would be the value of this bond if it paid interest? semiannually?

Describing the various market structures : What other factors should be discussed in describing the various market structures relative to the production process (K / L ratios), price, cost and product.

Identify the possible causes of communication : Identify the possible causes of communication or decision-making failure in each example, and, drawing on the information presented in the chapter.

How would you assess healthy socioemotional selectivity : How would you assess whether an older adult's limited social contacts signal unhealthy social isolation or healthy socioemotional selectivity?

Show the benefits of the extended versions : Show a situation when a packet is dropped by Random Progress algorithm despite a routing path existing to the destination

Cross elasticity between two goods : The cross elasticity between two goods has been measured at -1.2. How are the goods related? Explain.

Identify a research or evidence-based article that focuses : Identify a research or evidence-based article that focuses comprehensively on a specific intervention or new diagnostic tool for the treatment of diabetes.

Marginal cost and average cost : What is (if any) the relationship between Marginal cost and Average cost? What happens in the "long-run" regarding production and cost?

What are the risk versus return and doing business : what are the risk versus return and doing business in Saudi Arabia.

User Account

All Pages