Find shortest path tree by bellman-ford-dijkstra algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM1362622

1) Multiaccess communications:
a) Explain multi-access techniques used in these technologies

i) Wi-Fi
ii) WiMax

b) Give an intuitive explanation of why the maximum throughput, for small β, is approximately the same for CSMA slotted Aloha and FCFS splitting with CSMA.

c) Assume the number of packets n in a slotted Aloha system at a given time is a Poisson random variable with mean n ≥ 1. Suppose that each packet is independently transmitted in the next slot with probability 1/n.

i) Find the probability that the slot is idle.
ii) Show that the a posteriori probability that there were n packets in the system, given an idle slot, is Poisson with mean n-1.
iii) Find the probability that the slot is successful.

2) Routing in data networks;
a) What is the difference between Dijkstra's algorithm and Bellman-Ford's algorithm (explain based on a graph which shows simple network topology)

b) Find the shortest path tree from every node to node 1for the graph of following figure using Bellman-Ford and Dijkstra algorithm.

c) Assume that there is a wireless mesh network (IEEE 802.16) with few base stations and certain coverage area;

i) Highlight four main routing challenges, which are needed to solve by implementing routing algorithm.

ii) Select one of the challenges based on your answer in part "i", and then give a solution in a pseudocode format.

d) Answer to one of the following questions:

i) Categorise routing protocols based on at least three criterions and disclose a sample for each category.

ii) List and explain at least three characteristics of routing algorithms.

Reference no: EM1362622

Questions Cloud

Describing nutritional habits : How could these habits improve one's health? Identify and describe three nutritional habits?

Determining performance evaluation-residual income : Calculate net operating income and residual income for each division. Compare the two divisions and discuss the usefulness of ROI and residual income for the purpose of comparing the divisions.

What mass of water lost an electron to the lightning : A certain freely falling object requires 1.10s to travel the last 32 m before it hits the ground. From what height above the ground did it fall.

Determine short and long term effects of on decision : If you had a business and your accountant told you to either expense it all, or to capitalize it all, what would your response be? Make a decision and create an argument for it

Find shortest path tree by bellman-ford-dijkstra algorithm : Find the shortest path tree from every node to node 1for the graph of following figure using Bellman-Ford and Dijkstra algorithm.

News release for red cross pr : News Release for Red Cross PR - Draft a news release that you will use in your public relations campaign for Red Cross and describe in detail how the content

What would be the braking distance : The train on the right accelerates leftward at 0.82 m/s2.How far does train on the left travel before the front ends of the trains pass.

When customer anticipated : Consider a perfectly competitive market with many homogenous exercise gyms. Exercise gyms have learned that customers tend to use the gym less often than the customer anticipated when she signed up.

Show product and process layout : Explain what is the difference between product layout and process layout? Which product and process layout represents your organization's current layout?

User Account

All Pages