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?