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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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
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)
Dolev, S.: Self-Stabilization. MIT Press, Cambridge (2000)
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)
Dolev, S., Haviv, Y.A., Sagiv, M.: Self-stabilization preserving compiler. ACM Trans. Program. Lang. Syst. 31(6), 31–46 (2009)
Dolev, S., Haviv, Y.A.: Self-stabilizing microprocessor: Analyzing and overcoming soft errors. IEEE Trans. Comput. 55(4), 385–399 (2006)
Dolev, S., Yagel, R.: Towards self-stabilizing operating systems. IEEE Trans. Softw. Eng. 34(4), 564–576 (2008)
Abramson, N.M.: Development of the ALOHANET. IEEE Trans. Inf. Theor. 31(2), 119–123 (1985)
Rom, R., Tobagi, F.A.: Message-based priority functions in local multiaccess communication systems. Comput. Netw. 5, 273–286 (1981)
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
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
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)
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
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)
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)
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)
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
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
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
Kuhn, F., Lynch, N.A., Newport, C.C.: The abstract MAC layer. Distrib. Comput. 24(3–4), 187–206 (2011)
Phan, H.T.H.: Towards Wireless Communication with Bounded Delay. Master’s thesis, Department of Computer science, Chalmers University of Technology, Gothenburg, Sweden (2016)
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)