Duty Cycling MAC [3p] In this exercise, you will further learn how duty-cycle MAC based on...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Duty Cycling MAC [3p] In this exercise, you will further learn how duty-cycle MAC based on pream- bles work, and what is its average delay to successfully deliver packets. Consider a duty-cycled WSN, where nodes are in sleep state to save energy. We suppose that they wakeup at random once in a range of [0,T] seconds. According to the duty cycling protocol, when a sender node wants to send a packet to a particular destination ove a single hop, it sends a long preamble message (of length T) to hit the receiver whenever it wakes up. When the receiver wakes up and sees the preamble, it sends an ACK packet (containing the number 1) immediately to the sender to indicate that the receiver is available to receive. After receiving the ACK, sender transmits the data packet. If the packet is received correctly by the receiver, it will send an ACK packet with number > 0, otherwise it will send another ACK packet with number -1. The same scenario repeats until the packet gets through. Now consider a channel allowing a data rate R and assume the lengths of data and ACK packets are L and Lack, respectively, and the propagation delay along the channel is tas. Neglect the turn-around time at the sender and the receiver. Suppose that the probability the data packet is dropped is Pe and suppose that ACK packets are always correctly received. The average delay a packet experiences is defined as the time interval between the moment the sender starts sending preambles until the end of the correct data packet reception (note that it does not include the transmission of the last ACK packet). (a) [0.5p] Discuss how this duty-cycle MAC can be implemented together with the mechanisms of IEEE 802.15.4 MAC in the beacon-enabled modal- ity. Use less than half a page, A4 format, 12 pt size characters. (b) [2.5p] The average delay to transmit a message can be defined as T = Tw+Td where Tw is the average wake up time plus the time to receive the ACK, and Ta is the average time to send the data packet. Compute the average delay to transmit a message in the above summarised duty cycling protocol. [Hint: It can be useful to recall that, if p is the probability of packet losses, the formula to approximate the average number of transmissions before a packet is successfully received can be approximated (to start with) as o npn, where pn is the succesfull transmission probability at attempt n and obviously function of p.] Duty Cycling MAC [3p] In this exercise, you will further learn how duty-cycle MAC based on pream- bles work, and what is its average delay to successfully deliver packets. Consider a duty-cycled WSN, where nodes are in sleep state to save energy. We suppose that they wakeup at random once in a range of [0,T] seconds. According to the duty cycling protocol, when a sender node wants to send a packet to a particular destination ove a single hop, it sends a long preamble message (of length T) to hit the receiver whenever it wakes up. When the receiver wakes up and sees the preamble, it sends an ACK packet (containing the number 1) immediately to the sender to indicate that the receiver is available to receive. After receiving the ACK, sender transmits the data packet. If the packet is received correctly by the receiver, it will send an ACK packet with number > 0, otherwise it will send another ACK packet with number -1. The same scenario repeats until the packet gets through. Now consider a channel allowing a data rate R and assume the lengths of data and ACK packets are L and Lack, respectively, and the propagation delay along the channel is tas. Neglect the turn-around time at the sender and the receiver. Suppose that the probability the data packet is dropped is Pe and suppose that ACK packets are always correctly received. The average delay a packet experiences is defined as the time interval between the moment the sender starts sending preambles until the end of the correct data packet reception (note that it does not include the transmission of the last ACK packet). (a) [0.5p] Discuss how this duty-cycle MAC can be implemented together with the mechanisms of IEEE 802.15.4 MAC in the beacon-enabled modal- ity. Use less than half a page, A4 format, 12 pt size characters. (b) [2.5p] The average delay to transmit a message can be defined as T = Tw+Td where Tw is the average wake up time plus the time to receive the ACK, and Ta is the average time to send the data packet. Compute the average delay to transmit a message in the above summarised duty cycling protocol. [Hint: It can be useful to recall that, if p is the probability of packet losses, the formula to approximate the average number of transmissions before a packet is successfully received can be approximated (to start with) as o npn, where pn is the succesfull transmission probability at attempt n and obviously function of p.]
Expert Answer:
Related Book For
Managerial Accounting
ISBN: 9780073526706
12th Edition
Authors: Ray H. Garrison, Eric W. Noreen, Peter C. Brewer
Posted Date:
Students also viewed these computer network questions
-
In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...
-
Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...
-
Automobiles air bags are filled via the decomposition of sodium azide, according to the following equation: 2 NaN3 (s) 2 Na (s) +3 N2 (g) Calculate the work (in L atm) when 2.25 g of sodium azide...
-
The drawing shows three situations-A, B, and C-in which an observer and a source of electromagnetic waves are moving along the same line. In each case the source emits a wave that has a frequency of...
-
A satellite orbiting Earth at an altitude of \(450 \mathrm{~km}\) emits a radio signal that has a power level of \(12 \mathrm{~W}\) when it reaches Earth. The signal is beamed in such a way that it...
-
Conway Crafters, LLC, negotiated two promissory notes with Gotham Bank. Conway secured the loans to help finance the construction of a new commercial building. Separate mortgages secured each note....
-
On April 1, 2001, Rowe Tool Company authorized the sale of $5,000,000 of 6% convertible bonds with interest payment dates of April 1 and October 1. The bonds were sold on July 1, 2001, and mature on...
-
6. The number of (staircase) paths in the xy-plane from (0, 0) to (7, 5) where each such path is made up of individual steps going one unit upward (U) or one unit to the right (R). (a) 12C5 (b) 12!...
-
Automotive Interiors (AI) manufactures seats for automobiles, vans, trucks, and boats. The company has a number of plants, including the Woodstock Cover Plant, which makes seat covers. Bill Rice is...
-
If the shaded region of the rectangle above has an area of 5x. Which of the following could be the lengths af the sides of the rectangle in terms of x? A. 2x,3x B. 2x,4x C. 3x,4x D. 3x,5x E 4x,5x * {
-
Net cash flows of two projects are shown as below. + Year 1 2 3 4 5 Project 1 Net cash flow Project 2 Net cash flow -3000 -5000 1000 2000 1000 4000 -1000 -1000 2000 3000 (a) (10 points) Assume that...
-
An individual opens up a retirement pension at age 25 of an amount 5,000. He contributes 2,000 per annum each year up to his retirement at age 65. Interest is 5% compounded continuously. What payment...
-
KUALA LUMPUR (April 18). Unemployment has become a serious issue in Malaysia, says the Malaysian Institute of Economic Research (MIER), noting that the slower economic growth could not support the...
-
Explain how Repo 105 worked by showing the effect of a 50 billion repo 105 transaction. Where does the name come from? Why would Lehman have an incentive to undertake the transaction? What is the...
-
Hedge Fund A holds several long equity positions and an equal dollar amount of offsetting short positions. The fund has a "1.5 and 15" fee structure, for management and performance fees respectively...
-
Patricia and Greg Williams, both aged 67, have recently retired. In considering their retirement plans, Williams have decided to do an audit on their current financial situation. On 1 July 2019, they...
-
Suppose the index goes to 18 percent in year 5. What is the effective cost of the unrestricted ARM?
-
Custom Metal Works produces castings and other metal parts to customer specifications. The company uses a job-order costing system and applies overhead costs to jobs on the basis of machine-hours. At...
-
Steve has just returned from salmon fishing. He was lucky on this trip and brought home two salmon. Steve's wife, Wendy, disapproves of fishing, and to discourage Steve from further fishing trips,...
-
QualCon, Inc., produces wine bottles for vintners in a process that starts in the Melt and Mold Department. Data concerning that departments operations in the most recent period appear below:...
-
What are common psychological, physical, and behavioral reactions associated with speech anxiety?
-
How can speakers use anxiety to their advantage?
-
What are some ways you can get comfortable with your audience?
Study smarter with the SolutionInn App