Joseph Polastre
ABSTRACT
We propose <i>B-MAC</i>, a carrier sense media access protocol for wireless sensor networks that provides a flexible interface to obtain ultra low power operation, effective collision avoidance, and high channel utilization. To achieve low power operation, <i>B-MAC</i> employs an adaptive preamble sampling scheme to reduce duty cycle and minimize idle listening. <i>B-MAC</i> supports on-the-fly reconfiguration and provides bidirectional interfaces for system services to optimize performance, whether it be for throughput, latency, or power conservation. We build an analytical model of a class of sensor network applications. We use the model to show the effect of changing <i>B-MAC</i>'s parameters and predict the behavior of sensor network applications. By comparing <i>B-MAC</i> to conventional 802.11-inspired protocols, specifically SMAC, we develop an experimental characterization of <i>B-MAC</i> over a wide range of network conditions. We show that <i>B-MAC</i>'s flexibility results in better packet delivery rates, throughput, latency, and energy consumption than S-MAC. By deploying a real world monitoring application with multihop networking, we validate our protocol design and model. Our results illustrate the need for flexible protocols to effectively realize energy efficient sensor network applications.
- N. Abramson. The aloha system: Another alternative for computer communications. In Proceedings of the Fall 1970 AFIPS Computer Conference, pages 281--285, Nov. 1970.Google Scholar
Digital Library
- A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communications technology. In 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, Apr. 2001. Google ScholarDigital Library
- Chipcon Corporation. CC1000 low power FSK transciever. http://www.chipcon.com/files/CC1000_Data_Sheet_2_1.pdf, Apr. 2002.Google Scholar
- A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In Proceedings of IEEE International Conference on Communications, Apr. 2002.Google ScholarDigital Library
- A. El-Hoiyi, J.-D. Decotignie, and J. Hernandez. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the Fifth European Wireless Conference, Feb. 2004.Google ScholarDigital Library
- M. Hamilton, M. Allen, D. Estrin, J. Rottenberry, P. Rundel, M. Srivastava, and S. Soatto. Extensible sensing system: An advanced network design for microclimate sensing. http://www.cens.ucla.edu, June 2003.Google Scholar
- J. Hill and D. Culler. Mica: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12--24, November/December 2002. Google ScholarDigital Library
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, Aug. 2000. Google ScholarDigital Library
- J. Jubin and J. Tornow. The DARPA packet radio network protocols. Proceedings of IEEE, 75(1):21--32, Jan. 1987.Google ScholarCross Ref
- R. E. Kahn, S. A. Gronemeyer, J. Burchfiel, and R. C. Kunzelman. Advances in packet radio technology. Procedings of the IEEE, 66(11):1468--1496, Nov. 1978.Google ScholarCross Ref
- P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, 2004.Google Scholar
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pages 88--97. ACM Press, Sept. 2002. Google ScholarDigital Library
- B. Mangione-Smith. Low power communications protocols: paging and beyond. In Proceedings of the IEEE Symposium on Low Power Electronics, 1995.Google ScholarCross Ref
- L. G. Roberts. Aloha packet system with and without slots and capture. Computer Communication Review, 5(2):28--42, Apr. 1975. Google ScholarDigital Library
- S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of the ACM/IEEE Conference on Mobile Computing and Networking, Oct. 1998. Google ScholarDigital Library
- R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Jan. 2004.Google ScholarCross Ref
- University of California, Berkeley. Mica2 schematics. http: //webs.cs.berkeley.edu/tos/hardware/design/ORCAD_FILES/MICA2/6310-0306-01ACLEAN.pdf, Mar. 2003.Google Scholar
- University of California, Berkeley. TinyOS CVS Repository at SourceForge. http://sf.net/projects/tinyos/, 2004.Google Scholar
- T. van Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
- A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the seventh annual international conference on mobile computing and networking, July 2001. Google ScholarDigital Library
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of multihop routing in sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002.Google Scholar
- W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. In IEEE Transactions on Networking, Apr. 2004. Google ScholarDigital Library
- J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
Index Terms
- Versatile low power media access for wireless sensor networks
Recommendations
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systemsIn this paper we present X-MAC, a low power MAC protocol for wireless sensor networks (WSNs). Standard MAC protocols developed for duty-cycled WSNs such as BMAC, which is the default MAC protocol for TinyOS, employ an extended preamble and preamble ...
Towards higher throughput and energy efficiency in dense wireless ad hoc and sensor networks
SAC '10: Proceedings of the 2010 ACM Symposium on Applied ComputingTraditional single-channel MAC protocols for wireless ad hoc and sensor networks favor energy-efficiency over throughput. More recent multi-channel MAC protocols display higher throughput but less energy efficiency. In this paper we propose NAMAC, a ...
Eco-mac: an energy-efficient and low-latencyhybrid mac protocol for wireless sensor networks
PM2HW2N '07: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networksThis paper presents a new hybrid MAC protocol for wireless sensor network (WSN). The design of our protocol benefits from the low traffic feature of the majority of WSN applications to save energy and increase network lifetime. Our MAC protocol is duty-...
Comments