Abstract
This paper introduces Crankshaft, a MAC protocol specifically targeted at dense wireless sensor networks. Crankshaft employs node synchronisation and offset wake-up schedules to combat the main cause of inefficiency in dense networks: overhearing by neighbouring nodes. Further energy savings are gained by using efficient channel polling and contention resolution techniques.
Simulations show that Crankshaft achieves high delivery ratios at low power consumption under the common convergecast traffic pattern in dense networks. This performance is achieved by trading broadcast bandwidth for energy efficiency. Finally, tests with a TinyOS implementation demonstrate the real-world feasibility of the protocol.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proc. of the 21st Conf. of the IEEE Computer and Communications Societies (INFOCOM), vol. 3, Jun. 2002, pp. 1567–1576. IEEE Computer Society Press, Los Alamitos (2002)
van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proc. of the 1st ACM Conf. on Embedded Networked Sensor Systems (SenSys 2003), Los Angeles, CA, Nov. 2003, pp. 171–180. ACM, New York (2003)
Hill, J., Culler, D.: Mica: a wireless platform for deeply embedded networks. IEEE Micro 22(6), 12–24 (2002)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proc. of the 2nd ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004), Baltimore, MD, Nov. 2004, pp. 95–107. ACM, New York (2004)
Ye, W., Heidemann, J.: Ultra-low duty cycle MAC with scheduled channel polling. Technical Report ISI-TR-604, USC Information Sciences Institute (2005)
van Hoesel, L., Havinga, P.: A lightweight medium access protocol (LMAC) for wireless sensor networks. In: Proc. of the 1st Int. Workshop on Networked Sensing Systems (INSS 2004), Tokyo, Japan, Jun. (2004)
Zheng, T., Radhakrishnan, S., Sarangan, V.: PMAC: an adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proc. of the 19th IEEE Int. Parallel and Distributed Processing Symp. (IPDPS’05), pp. 65–72. IEEE Computer Society Press, Los Alamitos (2005)
Langendoen, K., Baggio, A., Visser, O.: Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture. In: Proc. of the 14th Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Rhodes, Greece, Apr. 2006 (2006)
El-Hoiydi, A., Decotignie, J.-D.: WiseMAC: An ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In: Proc. of the Ninth Int. Symp. on Computers and Communications, 2004 (ISCC 2004), vol. 1, Jul. 2004, pp. 244–251 (2004)
Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. on Networking 12(3), 493–506 (2004)
Cheng, W., Lee, I-T.A., Singh, N.: Time division hashing (TDH): A new scheduling scheme for wireless ad-hoc networks. In: Proc. of the Int. Symp. on Advanced Radio Technologies (ISART), pp. 91–100 (2005)
Li, Y., Ye, W., Heidemann, J.: Energy and latency control in low duty cycle MAC protocols. In: Proc. of the IEEE Wireless Communications and Networking Conf., New Orleans, LA, USA, March 2005, IEEE Computer Society Press, Los Alamitos (2005)
Jamieson, K., Balakrishnan, H., Tay, Y.C.: Sift: a MAC protocol for event-driven wireless sensor networks. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 260–275. Springer, Heidelberg (2006)
Varga, A.: The OMNeT++ discrete event simulation system. In: Proc. of the European Simulation Multiconference (ESM’2001), Prague, Czech Republic, Jun. 2001 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Halkes, G.P., Langendoen, K.G. (2007). Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)