Presentation on theme: "The Interplay of Network Coding and Duty Cycling -- Some Early Results By Van Ho & Ioanis Nikolaidis Department of Computing Sciences University of Alberta."— Presentation transcript:
The Interplay of Network Coding and Duty Cycling -- Some Early Results By Van Ho & Ioanis Nikolaidis Department of Computing Sciences University of Alberta 3 rd Grad Student’s Workshop, May 14, 2011
May 14, 2011Van Ho & Ioanis Nikolaidis2/8 Introduction Transceiver Duty-cycling (DC): to reduce the cost of idly listening to the channel by powering down the transceivers. Challenges: 1) Limitation on the max achievable throughput; 2) Packet “loss” problem. Network Coding (NC) schemes: to allow a single transmission to be of value to more than one receiver. Challenge: How to determine the reception status information which is used to maximize the coding benefit. Roles of the clique’s representative nodes -- ON nodes: 1) Providing definite info of which packets are “lost”; 2) Caching these “lost” packets.
May 14, 2011Van Ho & Ioanis Nikolaidis3/8 Illustrative Example Fig 1. Illustrative example of how the scheme works.
May 14, 2011Van Ho & Ioanis Nikolaidis4/8 Synchronized Schedule Fig 2. Synchronized schedule for the clique of 4 nodes.
May 14, 2011Van Ho & Ioanis Nikolaidis5/8 Routing Algorithm Fig 3. Example explaining the routing algorithm.
May 14, 2011Van Ho & Ioanis Nikolaidis6/8 Network Throughput Fig 4. Throughput gain for 19/32 duty cycle.
May 14, 2011Van Ho & Ioanis Nikolaidis7/8 Energy Savings Fig 5. Duty cycle energy savings vs. 32/32 (continuously ON).
May 14, 2011Van Ho & Ioanis Nikolaidis8/8 Conclusions We designed a new protocol that has been tested under certain assumptions and specific load generation. We were able to identify that it is indeed possible to sustain the same throughput and save energy versus the continuous-ON operation. We also discovered that really small duty cycles lead the network to saturation even at small loads and make no use of NC while NC’s contribution is more obvious at high loads. Therefore, it is reasonable to think of dynamic schemes where the NC mechanisms are turned on when needed at high loads.