1. An Address-Light, Integrated MAC and Routing Protocol for Wireless Sensor Networks Authors : Sunil Kulkarni, Aravind Iyer, and Catherine Rosenberg and Catherine Rosenberg Google Inc., Ph.D. student in Purdue University, Google Inc., Ph.D. student in Purdue University, and University of Waterloo and University of Waterloo Published : IEEE/ACM Transaction on Networking

2. Outline Motivations Motivations Goals Goals AIMPR AIMPR Performance Analysis and Simulation Results Performance Analysis and Simulation Results Conclusions Conclusions

3. Motivations It is important to be able to classify WSN applications based on their data-delivery requirements and their traffic characteristics. It is important to be able to classify WSN applications based on their data-delivery requirements and their traffic characteristics. Event detection and reporting Event detection and reporting Monitoring and periodic reporting Monitoring and periodic reporting Sink-initiated reporting Sink-initiated reporting Object detection and tracking Object detection and tracking Hybrid applications with more than one of the above four characteristics Hybrid applications with more than one of the above four characteristics

4. Motivations Strict per-node addressing is expensive in a dense networks Strict per-node addressing is expensive in a dense networks Assume that the required granularity of location information is determined by some means, and is embedded in the data payload of each packet Assume that the required granularity of location information is determined by some means, and is embedded in the data payload of each packet Data originates only at a sensor node Data originates only at a sensor node Data is always destined for the sink node Data is always destined for the sink node Addressing per node is not necessary Addressing per node is not necessary

5. Goals Propose an address-light, integrated MAC and routing protocol (AIMRP) Propose an address-light, integrated MAC and routing protocol (AIMRP) Integrated MAC and routing mechanism to minimize the protocol overhead Integrated MAC and routing mechanism to minimize the protocol overhead Promptly detect and report relatively rare events Promptly detect and report relatively rare events No per-node identification for either MAC or routing No per-node identification for either MAC or routing Power-saving mode which requires no coordination between the nodes Power-saving mode which requires no coordination between the nodes

6. AIMPR

7. AIMPR

8. AIMPR

9. AIMPR

10. AIMPR

11. AIMPR listensleep listen sleep listensleep listen sleep listensleep listen sleep listensleep listen sleep S1nS1n S2nS2n S 1 n-1 S 2 n-1 t on tσtσ

12. AIMPR listensleep listen sleep listensleep listen sleep listen sleep listen sleep listensleep listen sleep S1nS1n S2nS2n S 1 n-1 S 2 n-1 t r +t g +t l twtw tbtb tbtb tdtd tata

13. Parameters 平均 sleep 時 間的倒數 最大的 hop 數 sensor 平 均密度 可容忍 Report event 最大時間

14. Performance Analysis and Simulation Results 平均醒睡一 次的耗電量 平均的 event report 耗電量 傳送 RTR, CTR, DATA, ACK 的耗電量 Sender 等待時 的耗電量 收到 CTR 前重 覆傳送 RTR 的 耗電量 Receiver 等待 時的耗電量

15. Performance Analysis and Simulation Results

26. Conclusions With a given latency constraint on the event report, design a power-saving mode to reduce energy drainage due to idle-listening. With a given latency constraint on the event report, design a power-saving mode to reduce energy drainage due to idle-listening. Outperforms S-MAC in terms of average power dissipation. Outperforms S-MAC in terms of average power dissipation. The model is simplistic in the sense that it assumes that only one node detects an event. The model is simplistic in the sense that it assumes that only one node detects an event.