Skip to main content
SpringerLink
Log in
SpringerLink
Log in

DecTDMA: A Decentralized-TDMA

With Link Quality Estimation for WSNs

  • Conference paper
  • First Online:
Stabilization, Safety, and Security of Distributed Systems (SSS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10083))

  • 609 Accesses

Abstract

In wireless sensor networks (WSNs), different motes may transmit packets concurrently, i.e., having overlapping transmission periods. As a result of this contention, there are no packet reception guarantees and significant bandwidth can be lost. This contention can have a strong impact on the performance together with other kinds of interference sources, e.g., ambient noise. As a result, WSN’s connectivity tends to have a very dynamic nature.

In this paper, we devise DecTDMA (Decentralized-TDMA), a fully decentralized medium access controller (MAC) that significantly reduces contention. It is based on a self-stabilizing algorithm for time division multiple access (TDMA). This self-stabilizing TDMA algorithm uses no external assistance or external references, such as wireless access points (WAPs) and globally-synchronized clocks. We present the design and implementation of DecTDMA and report encouraging results: our Cooja simulations and Indriya testbed experiments show stable connectivity and high medium utilization in both single and multi-hop networks. Since DecTDMA has favorable characteristics with respect to connection stability, we show that common link quality estimation (LQE) techniques further improve the operation of DecTDMA in the dynamic environment of low-power wireless networks.

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

Access this chapter

Log in via an institution
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 EPUB and 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

References

  1. Son, D., Krishnamachari, B., Heidemann, J.S.: Experimental study of concurrent transmission in wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, SenSys 2006, Boulder, Colorado, USA, October 31 - November 3, 2006, pp. 237–250 (2006)

    Google Scholar 

  2. Petig, T., Schiller, E., Tsigas, P.: Self-stabilizing TDMA algorithms for wireless ad-hoc networks without external reference. In: 13th Annual Mediterranean Ad Hoc Networking Workshop, MED-HOC-NET 2014, Piran, Slovenia, June 2–4, 2014, IEEE, pp. 87–94 (2014)

    Google Scholar 

  3. Doddavenkatappa, M., Chan, M.C., Ananda, A.L.: Indriya: a low-cost, 3D wireless sensor network testbed. In: Korakis, T., Li, H., Tran-Gia, P., Park, H.-S. (eds.) TridentCom 2011. LNICSSITE, vol. 90, pp. 302–316. Springer, Heidelberg (2012). doi:10.1007/978-3-642-29273-6_23

    Chapter  Google Scholar 

  4. Baccour, N., Koubaa, A., Noda, C., Fotouhi, H., Alves, M., Youssef, H., Zuniga, M., Boano, C.A., Römer, K., Puccinelli, D., Voigt, T., Mottola, L.: Radio Link Quality Estimation in Low-Power Wireless Networks. Springer Briefs in Electrical and Computer Engineering. Springer, Heidelberg (2013)

    Book  Google Scholar 

  5. Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  6. Brukman, O., Dolev, S., Haviv, Y.A., Lahiani, L., Kat, R.I., Schiller, E.M., Tzachar, N., Yagel, R.: Self-stabilization from theory to practice. Bull. EATCS 94, 130–150 (2008)

    Google Scholar 

  7. Dolev, S., Haviv, Y.A., Sagiv, M.: Self-stabilization preserving compiler. ACM Trans. Program. Lang. Syst. 31(6), 31–46 (2009)

    Article  MATH  Google Scholar 

  8. Dolev, S., Haviv, Y.A.: Self-stabilizing microprocessor: Analyzing and overcoming soft errors. IEEE Trans. Comput. 55(4), 385–399 (2006)

    Article  Google Scholar 

  9. Dolev, S., Yagel, R.: Towards self-stabilizing operating systems. IEEE Trans. Softw. Eng. 34(4), 564–576 (2008)

    Article  MATH  Google Scholar 

  10. Abramson, N.M.: Development of the ALOHANET. IEEE Trans. Inf. Theor. 31(2), 119–123 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  11. Rom, R., Tobagi, F.A.: Message-based priority functions in local multiaccess communication systems. Comput. Netw. 5, 273–286 (1981)

    Google Scholar 

  12. Scopigno, R., Cozzetti, H.A.: Mobile slotted aloha for vanets. In: Proceedings of the 70th IEEE Vehicular Technology Conference, VTC Fall 2009, 20–23, Anchorage, Alaska, USA, IEEE (2009) 1–5, September 2009

    Google Scholar 

  13. Demirbas, M., Soysal, O., Hussain, M.: A singlehop collaborative feedback primitive for wireless sensor networks. In: INFOCOM 2008 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13–18, Phoenix, AZ, USA, pp. 2047–2055. IEEE, April 2008

    Google Scholar 

  14. Yu, F., Biswas, S.K.: Self-configuring TDMA protocols for enhancing vehicle safety with DSRC based vehicle-to-vehicle communications. IEEE J. Sel. Areas Commun. 25(8), 1526–1537 (2007)

    Article  Google Scholar 

  15. Scopigno, R., Cozzetti, H.A.: GNSS synchronization in vanets. In: NTMS 2009, 3rd International Conference on New Technologies, Mobility and Security, 20–23, Cairo, Egypt (2009). 1–5 December 2009

    Google Scholar 

  16. Rhee, I., Warrier, A., Min, J., Xu, L.: DRAND: distributed randomized TDMA scheduling for wireless ad hoc networks. IEEE Trans. Mob. Comput. 8(10), 1384–1396 (2009)

    Article  Google Scholar 

  17. Busch, C., Magdon-Ismail, M., Sivrikaya, F., Yener, B.: Contention-free MAC protocols for asynchronous wireless sensor networks. Distrib. Comput. 21(1), 23–42 (2008)

    Article  MATH  Google Scholar 

  18. Schneider, J., Wattenhofer, R.: Coloring unstructured wireless multi-hop networks. In: Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10–12, 2009, pp. 210–219 (2009)

    Google Scholar 

  19. Herman, T., Tixeuil, S.: A distributed TDMA slot assignment algorithm for wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 45–58. Springer, Heidelberg (2004). doi:10.1007/978-3-540-27820-7_6

    Chapter  Google Scholar 

  20. Jhumka, A., Kulkarni, S.: On the design of mobility-tolerant TDMA-based media access control (MAC) protocol for mobile sensor networks. In: Janowski, T., Mohanty, H. (eds.) ICDCIT 2007. LNCS, vol. 4882, pp. 42–53. Springer, Heidelberg (2007). doi:10.1007/978-3-540-77115-9_4

    Chapter  Google Scholar 

  21. Lenzen, C., Suomela, J., Wattenhofer, R.: Local algorithms: self-stabilization on speed. In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol. 5873, pp. 17–34. Springer, Heidelberg (2009). doi:10.1007/978-3-642-05118-0_2

    Chapter  Google Scholar 

  22. Kuhn, F., Lynch, N.A., Newport, C.C.: The abstract MAC layer. Distrib. Comput. 24(3–4), 187–206 (2011)

    Article  MATH  Google Scholar 

  23. Phan, H.T.H.: Towards Wireless Communication with Bounded Delay. Master’s thesis, Department of Computer science, Chalmers University of Technology, Gothenburg, Sweden (2016)

    Google Scholar 

  24. Leone, P., Papatriantafilou, M., Schiller, E.M., Zhu, G.: Chameleon-MAC: adaptive and self-* algorithms for media access control in mobile ad hoc networks. In: Dolev, S., Cobb, J., Fischer, M., Yung, M. (eds.) SSS 2010. LNCS, vol. 6366, pp. 468–488. Springer, Heidelberg (2010). doi:10.1007/978-3-642-16023-3_37

    Chapter  Google Scholar 

  25. Leone, P., Schiller, E.: Self-Stabilizing TDMA algorithms for dynamic wireless ad hoc networks. IJDSN 2013 (2013). doi:10.1155/2013/639761, http://dblp.uni-trier.de/rec/bib/journals/ijdsn/LeoneS13

    Google Scholar 

Download references

Acknowledgments

We knowledge the participation of Henning Phan in this work by assisting the protocol implementation [23]. This work has been partially supported by the Swedish Energy Agency under the program Energy, IT and Design.

Author information

Authors and Affiliations

  1. Chalmers University of Technology, Gothenburg, Sweden

    Olaf Landsiedel, Thomas Petig & Elad M. Schiller

Authors
  1. Olaf Landsiedel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Petig
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elad M. Schiller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Petig .

Editor information

Editors and Affiliations

  1. McMaster University, Hamilton, Ontario, Canada

    Borzoo Bonakdarpour

  2. LIP6, INRIA, UPMC Sorbonne Universities, Paris, France

    Franck Petit

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Landsiedel, O., Petig, T., Schiller, E.M. (2016). DecTDMA: A Decentralized-TDMA. In: Bonakdarpour, B., Petit, F. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2016. Lecture Notes in Computer Science(), vol 10083. Springer, Cham. https://doi.org/10.1007/978-3-319-49259-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49259-9_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49258-2

  • Online ISBN: 978-3-319-49259-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation