Consider the route setup procedure given in Cross-Layer Scheduling paper (attached).
technical writing
Description
Note: This is a take home midterm. No collaboration is permitted. All sources must be cited. State all your assumptions and provide detailed technical justification for your answers. Submit your midterm on blackboard on or before December 2, 2020 , before 11:59 PM.
1. Consider the route setup procedure given in Cross-Layer Scheduling paper (attached). It employs a simple priority scheme to avoid disturbing ongoing data flows. However, the scheme is not perfect and causes collisions in some cases. Identify the cases in which the route setup procedure fails to ensure collision-freedom with an ongoing data flow.
2. (30 points) For SMAC with adaptive listening give a pseudo-code algorithm similar to that given for Cross-layer scheduling in the paper’s Appendix.
3. (35 points) Both Cross-Layer Scheduling and SMAC try to ensure that nodes do
not waste energy due to idle listening. What is the difference between the S-MAC
and the Cross-Layer Scheme in terms of how energy-efficiency is achieved?
