(4) (25%) In order to transmit a message to a receiver, the sender consumes energy Enx(d)...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
(4) (25%) In order to transmit a message to a receiver, the sender consumes energy Enx(d) = c d J/bit, where d is the Euclidean distance between the sender and the receiver, c is a constant, and a is a constant between 2 and 4 depending on the wireless environment. Assume that the energy consumption at the receiver is ignored. Given three nodes A, B, C placed at the vertexes of a triangle in a two-dimensional plane, A has two choices to send messages to C: one is that A sends messages directly to C, the other is that A sends messages to B and B relays the messages to C. Assume that di is the distance between A and B, d2 is the distance between B and C, d3 is the distance between A and C, and ZBAC =0. (4.1). Prove that the first choice consumes more energy than the second choice under the following conditions: (a) di d* cos(0), if a=2 (b) Xa -1> (1+X² -2X*cos(0))a2 where X = d3/d₁, if 2<a< 4. (Note that the above fact is used as a criterion in energy efficient routing protocol design) * [15% for CSC 569] (4.2). Consider the following simple greedy algorithm that tries to find a minimal energy route from a source node to a destination node: a node always selects the nearest node as its next hop until the destination node is reached. To avoid loop, a node that has already been included in the path will not be considered again. When a node has several neighboring nodes with the same smallest distance, the node randomly selects one nearest neighbor to break the tie. As shown in the following figure, node S wants to send messages to node D that is on the circle centered at S with radius 1+e (e is an arbitrarily small positive value). Assume that there are other five nodes falling either within the circle or on the circle. Assume that a-2 and c=1. Prove that the above greedy algorithm may find a path from S to D with the total energy cost of 6 J/bit, which manifests the ineffectiveness of the algorithm. 1+ɛ (4) (25%) In order to transmit a message to a receiver, the sender consumes energy Enx(d) = c d J/bit, where d is the Euclidean distance between the sender and the receiver, c is a constant, and a is a constant between 2 and 4 depending on the wireless environment. Assume that the energy consumption at the receiver is ignored. Given three nodes A, B, C placed at the vertexes of a triangle in a two-dimensional plane, A has two choices to send messages to C: one is that A sends messages directly to C, the other is that A sends messages to B and B relays the messages to C. Assume that di is the distance between A and B, d2 is the distance between B and C, d3 is the distance between A and C, and ZBAC =0. (4.1). Prove that the first choice consumes more energy than the second choice under the following conditions: (a) di d* cos(0), if a=2 (b) Xa -1> (1+X² -2X*cos(0))a2 where X = d3/d₁, if 2<a< 4. (Note that the above fact is used as a criterion in energy efficient routing protocol design) * [15% for CSC 569] (4.2). Consider the following simple greedy algorithm that tries to find a minimal energy route from a source node to a destination node: a node always selects the nearest node as its next hop until the destination node is reached. To avoid loop, a node that has already been included in the path will not be considered again. When a node has several neighboring nodes with the same smallest distance, the node randomly selects one nearest neighbor to break the tie. As shown in the following figure, node S wants to send messages to node D that is on the circle centered at S with radius 1+e (e is an arbitrarily small positive value). Assume that there are other five nodes falling either within the circle or on the circle. Assume that a-2 and c=1. Prove that the above greedy algorithm may find a path from S to D with the total energy cost of 6 J/bit, which manifests the ineffectiveness of the algorithm. 1+ɛ
Expert Answer:
Answer rating: 100% (QA)
41 a Proof Given End cd Jbit where d is the Euclidean distance between the sender and the receiver c is a constant and a is a constant between 2 and 4 depending on the wireless environment Assume di d... View the full answer
Related Book For
Hydrology and Floodplain Analysis
ISBN: 978-0132567961
5th edition
Authors: Philip B. Bedient, Wayne C. Huber, Baxter E. Vieux
Posted Date:
Students also viewed these computer network questions
-
Assume that your utility function is equal to U = [E(r)] - Ao. You create a portfolio of one risky stock with the expected return of and standard deviation of p, and one risk-free stock with the...
-
Two touching bars 1 and 2 are placed on an inclined plane forming an angle α with the horizontal (Fig). The masses of the bars are equal to m1 and m2, and the coefficients of friction between...
-
A wireless data terminal has three messages waiting for transmission. After sending a message, it expects an acknowledgement from the receiver. When it receives the acknowledgement, it transmits the...
-
Write a StockAccount client that builds an array of StockAccount objects, computes the total value of each account, and prints a report for the accounts with the largest and smallest values. Assume...
-
For the simple pendulum shown in Figure E3.20, the nonlinear equations of motion are given by where g is gravity, L is the length of the pendulum, m is the mass attached at the end of the pendulum...
-
Suppose a 5 x 9 matrix A has four pivot columns. Is Col A = R 5 ? Is Nul A = R 4 ? Explain your answers.
-
Let the field emitted by a multimode laser oscillating in \(N\) equals strength and independent modes be represented by \[ \mathbf{u}(t)=\sum_{n=1}^{N} \exp \left[-j\left(2 \pi v_{n} t-\theta_{k}(t)...
-
Consider a venturi with a throat-to-inlet area ratio of 0.8, mounted on the side of an airplane fuselage. The airplane is in flight at standard sea level. If the static pressure at the throat is 2100...
-
1. Norm Violation Exercise Social psychologists such as Asch and Milgram have repeatedly demonstrated that much of our behavior is influenced by powerful norms, yet many students will deny their...
-
XYZ is a calendar-year corporation that began business on January 1, 2017. For 2017, it reported the following information in its current year audited income statement. Notes with important tax...
-
A rectangle is formed with one vertex at the origin, opposite vertex on the curve y = bx", at the point where x = a, (a > 0, b>0, n >0) , and sides parallel to the coordinate axes. Show that the...
-
The disclosure requirements of International Financial Reporting Standards are broadly sufficient to meet the needs of financial statement users. Discuss.
-
In the context of your own national background, rank the seven external user groups suggested in the text (i.e. omitting managers), in order of the priority that you think should be given to their...
-
What are the essential criteria used to distinguish a non-current asset from other assets?
-
Explain the various advantages and disadvantages of moving to a corporate form of business instead of operating as a partnership.
-
Does research expenditure give rise to an asset? Explain your answer.
-
You are staying in Raleigh! With a post - graduation career in the Triangle, you need a place to live. A move - in ready townhouse is $ 3 0 0 , 0 0 0 using a 2 0 - year mortgage and putting 1 0 % as...
-
A sample statistic will not change from sample to sample. Determine whether the statement is true or false. If it is false, rewrite it as a true statement.
-
In a given year, a watershed with an area of 2500 km2 received 130 cm of precipitation. The average rate of flow measured in a gage at the outlet of the watershed was 30m3/sec. Estimate the water...
-
aUse the parameters given to graph the infiltration rate vs. the infiltration volume for the same storm for both types of soil. Prepare a graph using the Green-Ampt method, comparing all the curves...
-
Rework Example 1 from the case study on Jones Creek for Subbasin C(see PowerPoint). The baseflow for Subbasin C is 200 cfs. In addition, the initial infiltration for the first hour is 1 in and a...
-
What is the quick (acid test) ratio? A. 0.9 B. 4.8 C. 0.8 D. 0.2 E. 1.7 Using the following balance sheet and income statement Balance sheet m Property 200 Trade payables Plant and equipment 300 Tax...
-
What is the receivables holding period? A. 21.6 days. B. 8 times. C. 19.4 days. D. 4.7 times. E. 28.2 days. Using the following balance sheet and income statement Balance sheet m Property 200 Trade...
-
The most appropriate measure of profitability from the point of view of the shareholders is: A. Return on equity. B. Return on capital employed. C. Return on non-current assets. D. Profit on sales.
Study smarter with the SolutionInn App