Koen Langendoen
Andreas Meier
Abstract
The fundamental WSN requirement to be energy-efficient has produced a whole range of specialized Medium Access Control (MAC) protocols. They differ in how performance (latency, throughput) is traded off for a reduction in energy consumption. The question “which protocol is best?” is difficult to answer because (i) this depends on specific details of the application requirements and hardware characteristics involved, and (ii) protocols have mainly been assessed individually with each outperforming the canonical S-MAC protocol, but with different simulators, hardware platforms, and workloads. This article addresses that void for low data-rate applications where collisions are of little concern, making an analytical approach tractable in which latency and energy consumption are modeled as a function of key protocol parameters (duty cycle, slot length, number of slots, etc.). By exhaustive search we determine the Pareto-optimal protocol settings for a given workload (data rate, network topology). Of the protocols compared we find that WiseMAC strikes the best latency vs. energy-consumption trade-off across the range of workloads considered. In particular, its random access scheme in combination with local synchronization does not only minimize protocol overhead, but also maximizes the available channel bandwidth.
- Bennett, F., Clarke, D., Evans, J., Hopper, A., Jones, A., and Leask, D. 1997. Piconet: Embedded mobile networking. IEEE Personal Communications 4, 5, 8--15.Google Scholar
Cross Ref
- Buettner, M., Yee, G., Anderson, E., and Han, R. 2006. X-MAC: A short preamble MAC protocol for duty-cycled wireless networks. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York, 307--320. Google ScholarDigital Library
- Chatterjea, S., van Hoesel, L., and Havinga, P. 2004. AI-LMAC: An adaptive, information-centric and lightweight MAC protocol for wireless sensor networks. In Proceedings of the 2nd International Conference on Intelligent Sensors, Sensor Networks and Information Processing.Google Scholar
- Deb, K. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester, UK. Google ScholarDigital Library
- El-Hoiydi, A. 2002. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarCross Ref
- El-Hoiydi, A. and Decotignie, J.-D. 2004. WiseMAC: An ultra low power MAC protocol for multi-hop wireless sensor networks. In Proceedings of the 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS). Lecture Notes in Computer Science, vol. 3121. Springer-Verlag, Berlin, 18--31.Google Scholar
- Goense, D., Thelen, J., and Langendoen, K. 2005. Wireless sensor networks for precise Phytophthora decision support. In Proceedings of the 5th European Conference on Precision Agriculture (5ECPA). Uppsala, Sweden.Google Scholar
- Halkes, G., van Dam, T., and Langendoen, K. 2005. Comparing energy-saving MAC protocols for wireless sensor networks. Mobile Netw. Appl. 10, 5, 783--791. Google ScholarDigital Library
- Halkes, G. and Langendoen, K. 2007. Crankshaft: An energy-efficient MAC-protocol for dense wireless sensor networks. In Proceedings of the 4th European Conference on Wireless Sensor Networks (EWSN'07). Delft, The Netherlands, 228--244. Google ScholarDigital Library
- Halkes, G. and Langendoen, K. 2009. Experimental evaluation of simulation abstractions for wireless sensor network mac protocols. In Proceedings of the 14th IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD '09). IEEE Computer Society Press, Los Alamitos, CA.Google Scholar
- Hill, J. and Culler, D. 2002. Mica: A wireless platform for deeply embedded networks. IEEE Micro 22, 6, 12--24. Google ScholarDigital Library
- Jamieson, K., Balakrishnan, H., and Tay, Y. 2006. Sift: A MAC protocol for event-driven wireless sensor networks. In Proceedings of the 3rd European Workshop on Wireless Sensor Networks (EWSN'06). 260--275. Google ScholarDigital Library
- Lu, G., Krishnamachari, B., and Raghavendra, C. 2004. An adaptive energy-efficient and low-latency MAC for data gathering in sensor networks. In Proceedings of the International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN). Santa Fe, NM.Google Scholar
- Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., and Anderson, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Application (WSNA). ACM, New York, 88--97. Google ScholarDigital Library
- Miller, M. and Vaidya, N. 2004. Minimizing energy consumption in sensor networks using a wakeup radio. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04). IEEE Computer Society Press, Los Alamitos, CA.Google Scholar
- Polastre, J., Hill, J., and Culler, D. 2004. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys'04). ACM, New York, 95--107. Google ScholarDigital Library
- Rajendran, V., Obraczka, K., and Garcia-Luna-Aceves, J. 2003. Energy-efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 181--192. Google ScholarDigital Library
- Rhee, I., Warrier, A., Aia, M., and Min, J. 2005. Z-MAC: A hybrid MAC for wireless sensor networks. In Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys'05). ACM, New York, 90--101. Google ScholarDigital Library
- Schurgers, C., Tsiatsis, V., Ganeriwal, S., and Srivastava, M. 2002. Optimizing sensor networks in the energy-latency-density design space. IEEE Trans. Mobile Comput. 1, 1, 70--80. Google ScholarDigital Library
- Sun, Y., Gurewitz, O., and Johnson, D. 2008. Ri-mac: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 1--14. Google ScholarDigital Library
- Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., Gay, D., and Hong, W. 2005. A macroscope in the redwoods. In Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys'05). ACM, New York, 51--63. Google ScholarDigital Library
- van Dam, T. and Langendoen, K. 2003. An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems (SenSys'03). ACM, New York, 171--180. Google ScholarDigital Library
- van Hoesel, L. and Havinga, P. 2004. A lightweight medium access protocol (LMAC) for wireless sensor networks. In Proceedings of the 1st International Workshop on Networked Sensing Systems (INSS'04).Google Scholar
- Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Conference of the IEEE Computer and Communications Societies (INFOCOM). 1567--1576.Google Scholar
- Ye, W., Silva, F., and Heidemann, J. 2006. Ultra-low duty cycle mac with scheduled channel polling. In Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys'06). ACM, New York, 321--334. Google ScholarDigital Library
- Zheng, T., Radhakrishnan, S., and Sarangan, V. 2005. PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05). IEEE Computer Society Press, Los Alamitos, CA, 65--72. Google ScholarDigital Library
- Zhong, L. C., Rabaey, J. M., and Wolisz, A. 2004. An integrated data-link energy model for wireless sensor networks. In Proceedings of the 2004 IEEE International Conference on Communications. IEEE Computer Society Press, Los Alamitos, CA, 3777--3783.Google Scholar
Index Terms
- Analyzing MAC protocols for low data-rate applications
Recommendations
EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks
MobiHoc '11: Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and ComputingMedium access control (MAC) protocols for wireless sensor networks face many challenges, including energy-efficient operation and robust support for varying traffic loads, in spite of effects such as wireless interference or even possible wireless ...
Analyzing MAC protocols for low data-rate applications
The fundamental wireless sensors network (WSN) requirement to be energy-efficient has produced a whole range of specialized medium access control (MAC) protocols. They differ in how performance (latency, throughput) is traded off for a reduction in ...
Minimizing inter-cluster interference by self-reorganizing MAC allocation in sensor networks
This paper presents a Self-Reorganizing Slot Allocation (SRSA) mechanism for TDMA based Medium Access Control (MAC) protocols in wireless sensor networks. With TDMA, a node can achieve significant energy savings by remaining active only during allocated ...
Comments