Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andel, T.R., Yasinac, A.: On the credibility of MANET simulations. IEEE Computer 39(7), 48–54 (2006)

    Google Scholar 

  2. Anemaet, P.A.M.: Distributed G-MAC. Master’s thesis, Delft University of Technology (2008)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Kermarrec, A.-M., van Steen, M.: Gossiping in distributed systems. ACM SIGOPS Operating System Review 41(5), 2–7 (2007)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Nordic Semiconductors. nRF2401 Single-chip 2.4GHz Transceiver Data Sheet (2002)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. van Vessem, I.: WSN gMac protocol specification. Technical report, CHESS B. V., Haarlem, NL. Version 1.1. Patent pending US 12 / 215,040 (2008)

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics