Skip to main content
SpringerLink
Log in

Convergecast in a TSCH Network Under a Physical Interference Model

  • Conference paper
  • First Online:
Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW 2019)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 11803))

Included in the following conference series:

  • 1578 Accesses

Abstract

We describe a distributed algorithm to build a convergecast tree and a corresponding schedule for a given wireless network executing under Time Slotted Channel Hopping (TSCH). TSCH is one of the modes of operation defined in IEEE 802.15.4e and is the communication basis of current industrial wireless networks standards and the Internet of Things. In particular, the algorithm we describe is efficient, scalable, provides deterministic communication (no collisions) and is based on the Signal-to-Interference-plus-Noise-Ratio (SINR) model, currently considered the most appropriate to develop and analyze algorithms for wireless networks when interference is taken into consideration.

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

Notes

  1. 1.

    This distance is a bit longer than the dilution distance computed in [11], as done in [16], since dilution is originally defined for box sizes at most \((1-\epsilon )/(2\sqrt{2})\) and we have boxes of size \(x=(1-\epsilon )/\sqrt{2}\).

References

  1. Accettura, N., Palattella, M.R., Boggia, G., Grieco, L.A., Dohler, M.: Decentralized traffic aware scheduling for multi-hop low power lossy networks in the Internet of Things. In: WoWMoM (2013)

    Google Scholar 

  2. Assis, F.: A deterministic and a randomized algorithm for approximating minimum spanning tree under the SINR model. In: WMNC (2015)

    Google Scholar 

  3. Avin, C., Lotker, Z., Pasquale, F., Pignolet, Y.-A.: A note on uniform power connectivity in the SINR model. In: Dolev, S. (ed.) ALGOSENSORS 2009. LNCS, vol. 5804, pp. 116–127. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-05434-1_12

    Chapter  Google Scholar 

  4. Distributed Computing Group - ETH: Sinalgo - simulator for network algorithms. http://disco.ethz.ch/projects/sinalgo/

  5. Duquennoy, S., Al Nahas, B., Landsiedel, O., Watteyne, T.: Orchestra: robust mesh networks through autonomously scheduled TSCH. In: SenSys (2015)

    Google Scholar 

  6. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)

    Article  MathSciNet  Google Scholar 

  7. Hermeto, R.T., Gallais, A., Theoleyre, F.: Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: a survey. Comput. Commun. 114(C), 84–105 (2017)

    Google Scholar 

  8. Hwang, R.-H., Wang, C.-C., Wang, W.-B.: A distributed scheduling algorithm for IEEE 802.15.4e wireless sensor networks. Comput. Stand. Interfaces 52, 63–70 (2017)

    Google Scholar 

  9. IEEE: IEEE standard for local and metropolitan area networks - part 15.4: low-rate wireless personal area networks (LR-WPANs) amendment 1: MAC sublayer - IEEE std 802.15.4e-2012 (amendment to IEEE std 802.15.4-2011) (2015)

    Google Scholar 

  10. IEEE: IEEE standard for low-rate wireless networks - IEEE std 802.15.4-2015 - revision of IEEE std 802.15.4-2011) (2015)

    Google Scholar 

  11. Jurdzinski, T., Kowalski, D.R., Stachowiak, G.: Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. In: Gąsieniec, L., Wolter, F. (eds.) FCT 2013. LNCS, vol. 8070, pp. 195–209. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40164-0_20

    Chapter  Google Scholar 

  12. Moscibroda, T., Wattenhofer, R., Weber, Y.: Protocol design beyond graph-based models. In: HotNets, November 2006

    Google Scholar 

  13. Rekik, S., Baccour, N., Jmaiel, M., Drira, K., Grieco, L.A.: Autonomous and traffic-aware scheduling for TSCH networks. Comput. Netw. 135, 201–212 (2018)

    Article  Google Scholar 

  14. Shi, W., Hua, Q.-S., Yu, D., Wang, Y., Lau, F.C.M.: Efficient information exchange in single-hop multi-channel radio networks. In: Wang, X., Zheng, R., Jing, T., Xing, K. (eds.) WASA 2012. LNCS, vol. 7405, pp. 438–449. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31869-6_38

    Chapter  Google Scholar 

  15. Silva, J.C., Assis, F.: A distributed algorithm to schedule TSCH links under the SINR interference model. In: SBESC (2017)

    Google Scholar 

  16. Silva, J.C., Assis, F.: A distributed algorithm to schedule TSCH links under the SINR model. Des. Autom. Embed. Syst. 23(1–2), 21–39 (2019)

    Article  Google Scholar 

  17. Soua, R., Minet, P., Livolant, E.: Wave: a Distributed Scheduling Algorithm for Convergecast in IEEE 802.15.4e Networks (Extended Version). Research Report RR-8661, INRIA, January 2015

    Google Scholar 

Download references

Acknowledgement

This work is based on previous related work developed in cooperation with Prof. Dariusz Kowalski from the University of Liverpool, UK. This work was partially supported by the UFBA CAPES Print Program (Edital 002 2019 Print UFBA).

Author information

Authors and Affiliations

  1. Department of Information Systems, UFS - Federal University of Sergipe, Itabaiana, Brazil

    José Carlos da Silva

  2. LaSiD - Distributed Systems Laboratory Graduate Program on Mechatronics, UFBA - Federal University of Bahia, Salvador, Brazil

    José Carlos da Silva & Flávio Assis

Authors
  1. José Carlos da Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Flávio Assis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Flávio Assis .

Editor information

Editors and Affiliations

  1. Luxembourg Institute of Science and Technology, Belvaux, Luxembourg

    Maria Rita Palattella

  2. CNR-IEIIT, Turin, Italy

    Stefano Scanzio

  3. Koc Üniversitesi Mühendislik, Istanbul, Turkey

    Sinem Coleri Ergen

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

da Silva, J.C., Assis, F. (2019). Convergecast in a TSCH Network Under a Physical Interference Model. In: Palattella, M., Scanzio, S., Coleri Ergen, S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2019. Lecture Notes in Computer Science(), vol 11803. Springer, Cham. https://doi.org/10.1007/978-3-030-31831-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31831-4_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31830-7

  • Online ISBN: 978-3-030-31831-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation