Abstract
In this paper, we analyze the energy-efficiency of a TDMA protocol (gMAC) for gossiping-based wireless sensor networks. In contrast to most schedule-based TDMA protocols, slot allocation in gMAC is decentralized, allowing adaptation to evolving network configurations. The protocol, modeled in the MoDeST language, is evaluated using the discrete-event simulator of the Möbius tool suite. We investigate the impact of collision-detection mechanisms, initiator positioning, and random silence on the gMAC energy efficiency. As a result, we find the number of active slots that optimize the trade-off between low energy consumption and fast information dissemination.
This research has been funded by the EU under grant number FP7-ICT-2007-1 (QUASIMODO) and the DFG Excellence Cluster UMIC.
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
Andel, T.R., Yasinac, A.: On the credibility of MANET simulations. IEEE Computer 39(7), 48–54 (2006)
Anemaet, P.A.M.: Distributed G-MAC. Master’s thesis, Delft University of Technology (2008)
Bohnenkamp, H., D’Argenio, P.R., Hermanns, H., Katoen, J.-P.: Modest: A compositional modeling formalism for real-time and stochastic systems. IEEE Trans. on Software Engineering 32(10), 812–830 (2006)
Bohnenkamp, H., Gorter, J., Guidi, J., Katoen, J.-P.: Are you still there? — A lightweight algorithm to monitor node presence in self-configuring networks. In: Dependable Systems & Networks (DSN), pp. 704–709 (2005)
Bohnenkamp, H., Hermanns, H., Katoen, J.-P.: Motor: The MoDeST tool environment. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 500–504. Springer, Heidelberg (2007)
Cavin, D., Sasson, Y., Schiper, A.: On the accuracy of MANET simulators. In: ACM Workshop On Principles Of Mobile Computing (POMC), pp. 38–43 (2002)
Deavours, D.D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J.M., Sanders, W.H., Webster, P.G.: The Möbius framework and its implementation. IEEE Trans. on Software Engineering 28(10), 956–969 (2002)
Gross, C., Hermanns, H., Pulungan, R.: Does clock precision influence ZigBee’s energy consumptions? In: Tovar, E., Tsigas, P., Fouchal, H. (eds.) OPODIS 2007. LNCS, vol. 4878, pp. 174–188. Springer, Heidelberg (2007)
Heidarian, F., Schmaltz, J., Vaandrager, F.W.: Analysis of a clock synchronization protocol for wireless sensor networks. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 516–531. Springer, Heidelberg (2009)
Kermarrec, A.-M., van Steen, M.: Gossiping in distributed systems. ACM SIGOPS Operating System Review 41(5), 2–7 (2007)
Meier, A., Rein, T., Beutel, J., Thiele, L.: Coping with unreliable channels: Efficient link estimation for low-power wireless sensor networks. In: Int. Conf. on Networked Sensing Systems (INSS), June 2008, pp. 19–26 (2008)
Rashid, R.A., Embong, W.M.A.E.W., Zaharim, A., Fisal, N.: Development of energy aware tdma-based MAC protocol for wireless sensor network system. European J. of Scientific Research, 571–578 (2009)
Nordic Semiconductors. nRF2401 Single-chip 2.4GHz Transceiver Data Sheet (2002)
Song, W., Huang, R., Shirazi, B.: TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. In: IEEE Int. Conf. on Pervasive Computing and Communications (PerCom), pp. 1–10 (2009)
van Vessem, I.: WSN gMac protocol specification. Technical report, CHESS B. V., Haarlem, NL. Version 1.1. Patent pending US 12 / 215,040 (2008)
Xie, M., Wang, X.: An energy-efficient TDMA protocol for clustered wireless sensor networks. In: Computing, Communication, Control, and Management (CCCM), vol. 2, pp. 547–551 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yue, H., Bohnenkamp, H., Katoen, JP. (2010). Analyzing Energy Consumption in a Gossiping MAC Protocol. In: Müller-Clostermann, B., Echtle, K., Rathgeb, E.P. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2010. Lecture Notes in Computer Science, vol 5987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12104-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-12104-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12103-6
Online ISBN: 978-3-642-12104-3
eBook Packages: Computer ScienceComputer Science (R0)