Prabal Dutta
ABSTRACT
We present A-MAC, a receiver-initiated link layer for low-power wireless networks that supports several services under a unified architecture, and does so more efficiently and scalably than prior approaches. A-MAC's versatility stems from layering unicast, broadcast, wakeup, pollcast, and discovery above a single, flexible synchronization primitive. A-MAC's efficiency stems from optimizing this primitive and with it the most consequential decision that a low-power link makes: whether to stay awake or go to sleep after probing the channel. Today's receiver-initiated protocols require more time and energy to make this decision, and they exhibit worse judgment as well, leading to many false positives and negatives, and lower packet delivery ratios. A-MAC begins to make this decision quickly, and decides more conclusively and correctly in both the negative and affirmative. A-MAC's scalability comes from reserving one channel for the initial handshake and different channels for data transfer. Our results show that: (i) a unified implementation is possible; (ii) A-MAC's idle listening power increases by just 1.12x under interference, compared to 17.3x for LPL and 54.7x for RI-MAC; (iii) A-MAC offers high single-hop delivery ratios, even with multiple contending senders; (iv) network wakeup is faster and far more channel efficient than LPL; and (v) collection routing performance exceeds the state-of-the-art.
- J. Arnbak and W. van Blitterswijk. Capacity of slotted ALOHA in rayleigh-fading channels. IEEE Journal on Selected Areas in Communications, 5(2):261--269, Feb 1987.Google Scholar
Digital Library
- Association of Radio Industries and Businesses (ARIB). ARIB STD-T67: Telemeter, Telecontrol, and Data Transmission Radio Equipment for Specified Low-Power Radio Station, Version 1.1. ARIB STD-T67, 2005.Google Scholar
- Atmel. AT86RF230. Available at: http://www.atmel.com/dyn/products/product_card.asp?part_id=3941.Google Scholar
- C. A. Boano, T. Voigt, N. Tsiftes, L. Mottola, K. Roemer, and M. A. Zuniga. Making sensornet MAC protocols robust against interference. In EWSN'10: Proceedings of the 7th European Conference on Wireless Sensor Networks, Feb. 2010. Google ScholarDigital Library
- M. Buettner, G. Yee, E. Anderson, and R. Han. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Sensys'06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, Nov. 2006. Google ScholarDigital Library
- D. P. Connors and G. J. Pottie. Response Initiated Multiple Access (RIMA), a Medium Access Control protocol for satellite channels. In GLOBECOM'00: Proceedings of the IEEE Global Telecommunications Conference, 2000.Google ScholarCross Ref
- Crossbow. Wireless Module - IRIS 2.4GHz. Available at: http://www.xbow.com/Products/productdetails.aspx?sid=264.Google Scholar
- J. Degesys, I. Rose, A. Patel, and R. Nagpal. DESYNC: self-organizing desynchronization and tdma on wireless sensor networks. In IPSN '07: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pages 11--20, Apr. 2007. Google ScholarDigital Library
- M. Demirbas, O. Soysal, and M. Hussain. A singlehop collaborative feedback primitive for wireless sensor networks. In INFOCOM'08: Proceedings of the 27th Conference on Computer Communications, Apr. 2008.Google ScholarCross Ref
- A. Dutta, D. Saha, D. Grunwald, and D. Sicker. SMACK: a SMart ACKnowledgment scheme for broadcast messages in wireless networks. In SIGCOMM'09: Proceedings of the ACM Conference on Data Communication, pages 15--26, Aug. 2009. Google ScholarDigital Library
- P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In SenSys '08: Proceedings of the 6th International Conference on Embedded Networked Sensor Systems, pages 71--84, Nov. 2008. Google ScholarDigital Library
- P. Dutta, D. Culler, and S. Shenker. Procrastination Might Lead to a Longer and More Useful Life. In HotNets-VI: Proceedings of the 6th Workshop on Hot Topics in Networks, Nov. 2007.Google Scholar
- P. Dutta, R. Musǎloiu-E., I. Stoica, and A. Terzis. Wireless ACK collisions not considered harmful. In HotNets-VII: Proceedings of the 7th Workshop on Hot Topics in Networks, Oct. 2008.Google Scholar
- P. Dutta, J. Taneja, J. Jeong, X. Jiang, and D. E. Culler. A building block approach to sensornet systems. In SenSys'08: Proceedings of the 6th International Conference on Embedded Networked Sensor Systems, pages 267--280, Nov. 2008. Google ScholarDigital Library
- A. El-Hoiydi and J.-D. Decotignie. Low power downlink MAC protocols for infrastructure wireless sensor networks. Mobile Networks and Applications, 10(5):675--690, 2005. Google ScholarDigital Library
- R. Fonseca, P. Dutta, P. Levis, and I. Stoica. Quanto: Tracking energy in networked embedded systems. In OSDI'08: Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation, pages 323--338, Dec. 2008. Google ScholarDigital Library
- J. J. Garcia-Luna-Aceves and A. Tzamaloukas. Reversing the collision-avoidance handshake in wireless networks. In MobiCom '99: Proceedings of the 5th International Conference on Mobile Computing and Networking, pages 120--131, Aug. 1999. Google ScholarDigital Library
- O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In SenSys'09: Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, pages 1--14, Nov. 2009. Google ScholarDigital Library
- S. A. Gronomeyer and A. L. McBride. MSK and offset QPSK modulation. IEEE Transactions on Communications, 24(8), 1976.Google Scholar
- J. Hill and D. Culler. Mica: A Wireless Platform for Deeply Embedded Networks. IEEE Micro, 22(6):12--24, Nov. 2002. Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for network sensors. In ASPLOS-IX: Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, Nov. 2000. Google ScholarDigital Library
- J. W. Hui and D. E. Culler. IP is dead, long live IP for wireless sensor networks. In SenSys'08: Proceedings of the 6th International Conference on Embedded Networked Sensor Systems, pages 15--28, Nov. 2008. Google ScholarDigital Library
- IEEE Standard for Information technology -- Telecommunications and information exchange between systems - Local and metropolitan area networks. Specific requirements -- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), May 2003.Google Scholar
- Jennic. Wireless Microcontrollers: JN5121 and JN513x. Available at http://www.jennic.com/products/, 2007.Google Scholar
- C.-J. M. Liang, R. Musaloiu-E, and A. Terzis. Typhoon: A reliable data dissemination protocol for wireless sensor networks. In EWSN'08: Proccedings of the 5th European Conference on Sensor Networks, Jan. 2008. Google ScholarDigital Library
- J. Lu and K. Whitehouse. Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks. In INFOCOM'09: Proceedings of the 28th Conference on Computer Communications, Apr. 2009.Google ScholarCross Ref
- D. Moss. Personal communications, 2010.Google Scholar
- R. Musǎloiu-E., C.-J. Liang, and A. Terzis. Koala: Ultra-low power data retrieval in wireless sensor networks. In IPSN'08: Proceedings of the 7th Intl. Conference on Information Processing in Sensor Networks, Apr. 2008. Google ScholarDigital Library
- S. Pasupathy. Minimum Shift Keying: A spectrally efficient modulation. IEEE Communications Magazine, 1979.Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Sensys'04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Nov. 2004. Google ScholarDigital Library
- J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In IPSN'05: Proceedings of the 4th International Conference on Information Processing in Sensor Networks, Apr. 2005. Google ScholarDigital Library
- Y. Sun, O. Gurewitz, S. Du, L. Tang, and D. B. Johnson. ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Sensys'09: Proceedings of the 7th International Conference on Embedded Networked Sensor Systems, pages 43--56, Nov. 2009. Google ScholarDigital Library
- Y. Sun, O. Gurewitz, and D. B. Johnson. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In SenSys'08: Proceedings of the 6th th International Conference on Embedded Networked Sensor Systems, pages 1--14, Nov. 2008. Google ScholarDigital Library
- Texas Instruments. CC2420: 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Available at http://www.chipcon.com/files/CC2420_Data_Sheet_1_3.pdf, 2006.Google Scholar
- Texas Instruments. CC2430: System-on-Chip Solution for 2.4 GHz IEEE 802.15.4 / ZigBee. Available at http://www.ti.com/lit/gpn/cc2430, 2007.Google Scholar
- Texas Instruments. CC2520: Second generation 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver. Available at http://www.ti.com/lit/gpn/cc2520, 2007.Google Scholar
- T. van Dam and K. Langendoen. An adaptive energy-efficient MAC protocol for wireless sensor networks. In SenSys'03: Proceedings of the 1st Intl. Conference on Embedded Networked Sensor Systems, pages 171--180, Nov. 2003. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM'02: Proceedings of the 21st Conference on Computer Communications, June 2002.Google Scholar
- W. Ye, F. Silva, and J. Heidemann. Ultra-low duty cycle MAC with scheduled channel polling. In SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pages 321--334, Nov. 2006. Google ScholarDigital Library
Index Terms
- Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless
Recommendations
A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless
We present A-MAC, a receiver-initiated link layer for low-power wireless networks that supports several services under a unified architecture, and does so more efficiently and scalably than prior approaches. A-MAC's versatility stems from layering ...
An efficient polling MAC for wireless LANs
Polling schemes are an important class of medium access control (MAC) protocols for wireless local area networks (WLANs). A major drawback of these schemes is their inefficiency when only a small number of mobile stations have packets to transmit. This ...
An Energy Efficient Receiver-Initiated MAC Protocol for Low-Power WSN
This paper proposes RITMC, an asynchronous multichannel receiver-initiated MAC for low-power WSN. Through a comparison with already existing solutions, the RITMC tries to mitigate the message containment and the effect of Idle Listening through an ...
Comments