Consider the following graph representation of an ad-hoc network, where vertices represent devices and edges indicate...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following graph representation of an ad-hoc network, where vertices represent devices and edges indicate pairs of vertices that can directly communicate with each other. 6 A 4 2 3 5 SBA algorithm: Answer the following questions given that the network uses the Scalable Broadcast Algo- rithm (SBA). Pb 1. [2 pts] Suppose node 1 has a message to broadcast to all nodes. Use notation to identify the data structures (set C, (m)) maintained by the neighbours i of node 1. Pb 2. [2 pts] Use principle to determine which node is next to decide about re-transmitting m or not (the node with the smallest index is next). Specify if this node re-transmits m. If applicable, iden- tify all the nodes i who receive this possible second transmission and provide the contents of set C; (m) for all the affected nodes i. Pb 3. [4 pts] Answer question Pb 2. for each of the remaining nodes that decide on re-transmitting m, until the broadcast procedure is complete. Pb 4. [2 pts] In order for the broadcast algorithm to work, certain pieces of information need to be attached to message m as part of a header. Identify all pieces of information (eg: source address, sequence numbers, etc) and justify why you think they are important. Define a header structure that contains your list. Recall that the maximum packet size id 32 bytes, and we must allocate at least 4 bytes (an integer) for the payload m. NOTE: design your header structure so that it is compatible with the Hello message structure from PA3 (use the "type" and "source address" fields identified there, and feel free to add any fields following the "source address" or use the unused field x from Hello). KBB algorithm: Repeat questions Pb 1.-Pb 4. using the KBB algorithm for the same network and scenario of node 1 broadcasting message m. Consider the following graph representation of an ad-hoc network, where vertices represent devices and edges indicate pairs of vertices that can directly communicate with each other. 6 A 4 2 3 5 SBA algorithm: Answer the following questions given that the network uses the Scalable Broadcast Algo- rithm (SBA). Pb 1. [2 pts] Suppose node 1 has a message to broadcast to all nodes. Use notation to identify the data structures (set C, (m)) maintained by the neighbours i of node 1. Pb 2. [2 pts] Use principle to determine which node is next to decide about re-transmitting m or not (the node with the smallest index is next). Specify if this node re-transmits m. If applicable, iden- tify all the nodes i who receive this possible second transmission and provide the contents of set C; (m) for all the affected nodes i. Pb 3. [4 pts] Answer question Pb 2. for each of the remaining nodes that decide on re-transmitting m, until the broadcast procedure is complete. Pb 4. [2 pts] In order for the broadcast algorithm to work, certain pieces of information need to be attached to message m as part of a header. Identify all pieces of information (eg: source address, sequence numbers, etc) and justify why you think they are important. Define a header structure that contains your list. Recall that the maximum packet size id 32 bytes, and we must allocate at least 4 bytes (an integer) for the payload m. NOTE: design your header structure so that it is compatible with the Hello message structure from PA3 (use the "type" and "source address" fields identified there, and feel free to add any fields following the "source address" or use the unused field x from Hello). KBB algorithm: Repeat questions Pb 1.-Pb 4. using the KBB algorithm for the same network and scenario of node 1 broadcasting message m.
Expert Answer:
Answer rating: 100% (QA)
For the Scalable Broadcast Algorithm SBA Pb 1 The set Cm maintained by the neighbors i of node 1 wou... View the full answer
Related Book For
An Introduction To Statistical Methods And Data Analysis
ISBN: 9781305465527
7th Edition
Authors: R. Lyman Ott, Micheal T. Longnecker
Posted Date:
Students also viewed these programming questions
-
Dollar General Corporation, headquartered in Goodlettsville, Tennessee, is an aggressive competitor in the deep discount retail industry, fighting for position with other stores such as Family...
-
Suppose that the stock price S, follows lognormal distribution St= Soe(a-8-0.50) t+oiz Prove that the conditional expectation of lognormal prices, when terminal stock price ST falls below Kis where d...
-
If the molecular weight of air is 28.9, what is the density of air at atmospheric pressure and a temperature of 328.2 K? 1 atm = 1.013 x 10 5 N/m, the mass of a proton is 1.67262 x 10 -27 kg,...
-
The room-temperature tensile strengths of pure copper and pure silver are 209 and 125 MPa, respectively. (a) Make a schematic graph of the room-temperature tensile strength versus composition for all...
-
Let X 1 , . . .,X n be a random sample from a distribution of the continuous type with cdf F(x). Let = P(X 1 a) = F(a), where a is known. Show that the proportion n 1 #{X i a} is the MVUE of .
-
A toroid carries a current \(I\) and has \(n\) circular windings per unit length measured along the inside edge of the windings. The radius of each circular winding is \(R_{\text {winding }}\), and...
-
The current organization structure of Blue Sky Company, a manufacturer of small sailboats, is presented below. a. What operational problems (for example. inefficiency, errors, fraud) do you think...
-
17. Moment of inertia (M.I) of four bodies, having same mass and radius, and reported as: I1 = M.I. of thin circular ring about its diameter 18. 12 = M.I. of circular disc about an axis perpendicular...
-
There is an array A made of N integers. Your task is to choose as many integers from A as possible so that, when they are put in ascending order, all of the differences between all pairs of...
-
On October 1, 2018, Spooner Corporation issued $ 980,000 of 10-year, 4% bonds at 100. Interest is payable semi-annually on October 1 and April 1. Spooner's year end is December 31 and the company...
-
Alyssa acquired and placed in service $720,000 of equipment on August 1, 2016 for use in her sole proprietorship. The equipment is 5-year recovery property. No other acquisitions are made during the...
-
You are valuing Thunderhall Enterprises, a publicly-traded firm, in December 2016 to decide whether to invest in it. Forecasts for certain Income statement and Balance sheet items are presented in...
-
Are South Africans financially literate, and how can this be measured Until 2009 there was no South African financial literacy measure and, therefore, the aim was to develop a South African...
-
Time Warner shares have a market capitalization of $80 billion. The company is expected to pay a dividend of $0.50 per share and each share trades for $20. The growth rate in dividends is expected to...
-
JD is playing with some clay (mass = 18-g). He flings it across the room, where it lodges on the hood of a 241-g toy car that can freely roll back. Once in motion, the clay/car combination moves with...
-
Growth in unit sales of wearable, miniature action-capture cameras is reliably projected to be faster in the Asia-Pacific region than in Latin America during Years 6-10 but faster in the Latin...
-
Identify the most stable compound:
-
Refer to Exercise 17.37. a. For meat products, separate the four assessment methods into groups such that all assessment methods in a group are not significantly different from one another with...
-
Refer to Exercise 16.20. a. Test whether the three equations relating thickness to temperature are parallel. b. Test at the = .05 level if there is a significant difference in the mean thicknesses...
-
Researchers in an education department at a large state university have designed a study to compare the math abilities of students in junior high. They will also examine the impact of three types of...
-
a. Find the eigenvalues and eigenvectors of the matrix. b. Confirm the results of (a) in MATLAB. \(\mathbf{A}=\left[\begin{array}{ll}0 & 3 \\ 3 & 0\end{array} ight]\)
-
Solve the linear system \(\mathbf{A x}=\mathbf{b}\) by using Gauss elimination. \(\mathbf{A}=\left[\begin{array}{ccc}-1 & 0 & 4.2 \\ 2.3 & -3 & 1.5 \\ 5 & 3.2 & 1\end{array} ight],...
-
Determine whether the following vectors are linearly independent. 2 5 LO +2 3
Birds Electrical And Electronic Principles And Technology 7th Edition - ISBN: 0367672359 - Free Book
Study smarter with the SolutionInn App