Skip to main content

Distributed Scheduling of Enhanced Beacons for IEEE802.15.4-TSCH Body Area Networks

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

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

Included in the following conference series:

Abstract

Body Area Networks (BANs) expect to exploit IEEE802.15.4-2015-TSCH, proposing an efficient MAC layer for wireless industrial sensor networks. The standard relies on techniques such as channel hopping and bandwidth reservation to ensure both energy savings and reliable transmissions. With the expected growth of the BAN usage, we must now consider dense topologies, and interference. In this paper, we propose a rescheduling algorithm to avoid the collisions among the Enhanced Beacons (EB): each coordinator is able to adapt distributively its transmission to avoid interference. Indeed, EB losses impact negatively the performance of a BAN. We also optimized conjointly the neighbor discovery mechanism since a multichannel MAC would else increase too much the discovery delay. Our simulations validate the relevance of our discovery and scheduling mechanisms to cope with a very dense deployment of interfering BANs.

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 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. IEEE Standard for Local, metropolitan area networks-Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) Amendment 1: MAC sublayer. IEEE Std 802.15.4e-2015 (2015)

    Google Scholar 

  2. Pietiläinen, A.-K., et al.: Mobiclique: middleware for mobile social networking. In: ACM Workshop on Online Social Networks, pp. 49–54 (2009)

    Google Scholar 

  3. Palattella, M.R., et al.: On optimal scheduling in duty-cycled industrial IoT applications using IEEE802.15.4e TSCH. Sens. J. IEEE 13(10), 3655–3666 (2013)

    Article  Google Scholar 

  4. Accettura, N., et al.: Decentralized traffic aware scheduling for multi-hop low power lossy networks in the internet of things. In: IEEE WoWMoM (2013)

    Google Scholar 

  5. McGlynn, M.J., Borbash, S.A.: Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, pp. 137–145. ACM (2001)

    Google Scholar 

  6. Drula, C., Amza, C., Rousseau, F., Duda, A.: Adaptive energy conserving algorithms for neighbor discovery in opportunistic bluetooth networks. IEEE J. Sel. Areas Commun. 25(1), 96–107 (2007)

    Article  Google Scholar 

  7. DaSilva, L.A., et al.: Sequence-based rendezvous for dynamic spectrum access. In: New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 1–7. IEEE (2008)

    Google Scholar 

  8. Chen, L., et al.: Group-based discovery in low-duty-cycle mobile sensor networks. In: IEEE SECON, pp. 542–550. IEEE (2012)

    Google Scholar 

  9. De Nardis, L., et al.: Role of neighbour discovery in distributed learning and knowledge sharing algorithms for cognitive wireless networks. In: ISWCS, pp. 421–425. IEEE (2012)

    Google Scholar 

  10. Karowski, N., et al.: Optimized asynchronous multi-channel neighbor discovery. In: IEEE INFOCOM, April 2011

    Google Scholar 

  11. Karowski, N., et al.: Optimized asynchronous multichannel discovery of IEEE 802.15. 4-based wireless personal area networks. IEEE Trans. Mob. Comput. 12(10), 1972–1985 (2013)

    Article  Google Scholar 

  12. Lipa, N., Mannes, E., Santos, A., Nogueira, M.: Firefly-inspired and robust time synchronization for cognitive radio ad hoc networks. Comput. Commun. 66, 36–44 (2015)

    Article  Google Scholar 

  13. Trevisan, L.: Inapproximability of combinatorial optimization problems. The Computing Research Repository (2004)

    Google Scholar 

  14. Mathis, F.H.: A generalized birthday problem. SIAM Rev. 33(2), 265–270 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  15. Borodin, A., et al.: A time-space tradeoff for sorting on a general sequential model of computation. In: ACM Symposium on Theory of Computing. ACM (1980)

    Google Scholar 

Download references

Acknowledgment

This research was supported by NSF of China under grant No. 61100210 and China 863 No. 2015AA015802 and by the French National Research Agency (ANR) project IRIS under contract ANR-11-INFR-016.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fabrice  Theoleyre .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zou, M., Lu, JL., Yang, F., Malaspina, M., Theoleyre, F., Wu, MY. (2016). Distributed Scheduling of Enhanced Beacons for IEEE802.15.4-TSCH Body Area Networks. In: Mitton, N., Loscri, V., Mouradian, A. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2016. Lecture Notes in Computer Science(), vol 9724. Springer, Cham. https://doi.org/10.1007/978-3-319-40509-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40509-4_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40508-7

  • Online ISBN: 978-3-319-40509-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics