Skip to main content
SpringerLink
Log in

Scheduling of Wireless Sensor Networks

  • Chapter
  • First Online:
Wireless Sensors in Industrial Time-Critical Environments

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

One key issue in networked systems that influences whether the deployed system will be able to provide timing guarantees is the Medium Access Control (MAC) protocol and its configurations. MAC protocols can be classified broadly into two categories: contention- and schedule-based. The contention-based protocols can easily adjust to the topology changes as new nodes may join and others may die after deployment. These protocols are based on Carrier Sense Multiple Access (CSMA) mechanisms and have higher costs due to potential interference, message collisions, overhearing, and idle listening than the schedule-based counterparts. Schedule-based protocols can avoid those problems by defining precise schedules, but they have strict time synchronization requirements. In this chapter we discuss scheduling approaches and mechanisms in wireless sensor networks. It sheds light on the medium access layer protocols, explains the mechanism of time-division medium access protocols, and finally how schedules are achieved within those protocols. The capacity to define schedules in wireless sensor networks is very important for planning operation-timings in the whole DCS.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Ye W, Heidemann J, Estrin D (2002) An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the twenty-first annual joint conference of the IEEE computer and communications societies, IEEE, vol 3, No. c, pp 1567–1576

    Google Scholar 

  2. Polastre J, Hill J, Culler D (2004) Versatile low power media access for wireless sensor networks. In: SenSys’04 Proceedings of the 2nd international conference on embedded networked sensor systems, ACM, vol 1, pp 95–107

    Google Scholar 

  3. El-Hoiydi A, Decotignie JD (2004) WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks. In: Proceedings ISCC 2004 ninth international symposium on computers and communications (IEEE Cat No04TH8769), IEEE, June–1 July 2004, vol 1, No. 28, pp 244–251

    Google Scholar 

  4. Buettner M, Yee GV, Anderson E, Han R (2006) X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proceedings of the 4th international conference on Embedded networked sensor systems, ACM, vol 76, No. May, pp 307–320

    Google Scholar 

  5. Rowe A, Mangharam R, Rajkumar R (2006) RT-Link: a time-synchronized link protocol for energy- constrained multi-hop wireless networks. In: Proceedings of the sensor and ad hoc communications and networks, 2006. SECON’06. 2006 3rd annual IEEE communications society on, 2006, IEEE, vol 2, No. C, pp 402–411

    Google Scholar 

  6. Hart Communication Foundation (2007) WirelessHART technical data sheet. Software Technologies Group, Inc [Online]. Available: http://www.stg.com/wireless/STG_Data_Sheet_WiHART_Software.pdf. Accessed 27 Nov 2013

  7. Pister KSJ, Doherty L (2008) TSMP: time synchronized mesh protocol. In: Networks, vol 635, No. Dsn, pp 391–398

    Google Scholar 

  8. Suriyachai P, Brown J, Roedig U (2010) Time-critical data delivery in wireless sensor networks. Distrib Comput Sens Syst 6131:216–229

    Article  Google Scholar 

  9. Ergen SC, Varaiya P (2006) PEDAMACS: power efficient and delay aware medium access protocol for sensor networks. IEEE Trans Mobile Comput 5(7):920–930

    Article  Google Scholar 

  10. Kulkarni SS, Arumugam MU (2006) SS-TDMA: a self-stabilizing MAC for sensor networks. In: Phoha S, La Porta TF, Griffin C (eds) Sensor network operations. Wiley/IEEE Press, Hoboken/Piscataway, pp 1–32

    Google Scholar 

  11. Bao L, Garcia-Luna-Aceves JJ (2001) A new approach to channel access scheduling for ad hoc networks. In: MobiCom’01 Proceedings of the 7th annual international conference on mobile computing and networking, ACM, pp 210–221

    Google Scholar 

  12. Brown J, McCarthy B, Roedig U, Voigt T, Sreenan CJ (2011) BurstProbe: debugging time-critical data delivery in wireless sensor networks. In: Proceedings of the European conference on wireless sensor networks EWSN, ACM, vol 6, No. 2, pp 195–210

    Google Scholar 

  13. Lu C, Blum BM, Abdelzaher TF, Stankovic JA, He T (2002) RAP: a real-time communication architecture for large-scale wireless sensor networks. In: Proceedings eighth IEEE real time and embedded technology and applications symposium, vol 00, No. c, pp 55–66

    Google Scholar 

  14. Stankovic JA, Abdelzaher T (2003) SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23rd international conference on distributed computing systems, IEEE, vol 212, No. 4494, pp 46–55

    Google Scholar 

  15. Suriyachai P, Roedig U, Scott A (2011) A survey of MAC protocols for mission-critical applications in wireless sensor networks. IEEE Commun Surv Tutor 14(2):240–264

    Article  Google Scholar 

  16. Kredoii K, Mohapatra P (2007) Medium access control in wireless sensor networks. Comput Netw 51(4):961–994

    Article  Google Scholar 

  17. Munir S, Lin S, Hoque E, Nirjon SMS, Stankovic JA, Whitehouse K (2010) Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks. In: Proceedings of the 9th ACMIEEE international conference on information processing in sensor networks IPSN 10, ACM, No. May, p 303

    Google Scholar 

  18. Gollan N, Schmitt J (2007) Energy-efficient TDMA design under real-time constraints in wireless sensor networks. In: Proceedings of the 15th IEEE/ACM international symposium on modeling, analysis and simulation of computer and telecommunication systems (MASCOTS’07). IEEE

    Google Scholar 

  19. Gollan N, Zdarsky FA, Martinovic I, Schmitt JB (2008) The DISCO network calculator. In: Proceedings of the 14th GIITG conference on measurement modeling and evaluation of computer and communication systems MMB 2008

    Google Scholar 

  20. Karenos K, Kalogeraki V (2006) Real-time traffic management in sensor networks. In: Proceedings of the 2006 27th IEEE international real-time systems symposium RTSS06, 2006, vol 0, pp 422–434

    Google Scholar 

  21. Wu Y, Li X-Y, Liu Y, Lou W (2010) Energy-efficient wake-up scheduling for data collection and aggregation. IEEE Trans Parallel Distrib Syst 21(2):275–287

    Article  Google Scholar 

  22. Vassiliou V, Sergiou C (2009) Performance study of node placement for congestion control in wireless sensor networks. In: Proceedings of the workshop of international conference on new technologies, mobility and security, IEEE, pp 3–10

    Google Scholar 

  23. Uhlemann E, Nolte T (2009) Scheduling relay nodes for reliable wireless real-time communications. In: Proceedings of the 2009 I.E. conference on emerging technologies factory automation, IEEE, pp 1–3

    Google Scholar 

  24. Yigitbasi N, Buzluca F (2008) A control plane for prioritized real-time communications in wireless token ring networks. In: Proceedings of the 2008 23rd international symposium on computer and information sciences, IEEE

    Google Scholar 

  25. Hou IH, Kumar P (2012) Real-time communication over unreliable wireless links: a theory and its applications. IEEE Wirel Commun 19(1):48–59

    Article  MathSciNet  Google Scholar 

  26. Schmitt J, Zdarsky F, Roedig U (2006) Sensor network calculus with multiple sinks. In: Proceedings of IFIP NETWORKING 2006 workshop on performance control in wireless sensor networks. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, Belgium. pp 6–13

    Google Scholar 

  27. Roedig U, Gollan N, Schmitt J (2007) Validating the sensor network calculus by simulations. Published in Proceeding WICON ’07 Proceedings of the 3rd international conference on Wireless internet Article No. 34. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, Belgium. ISBN: 978-963-9799-12-7

    Google Scholar 

  28. Lenzini L, Martorini L, Mingozzi E, Stea G (2006) Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks. Perform Eval 63(9–10):956–987

    Article  Google Scholar 

  29. Koubaa A, Alves M, Tovar E (2006) Modeling and worst-case dimensioning of cluster-tree wireless sensor networks. In: Proceedings of the 2006 27th IEEE international real-time systems symposium RTSS06, IEEE, No. October, pp 412–421

    Google Scholar 

  30. D. Q. Systems (2004) NETWORK CALCULUS a theory of deterministic queuing systems for the internet. In: Online, vol 2050, pp xix–274. Online Version of the Book Springer Verlag – LNCS 2050 Version April 26, 2012

    Google Scholar 

  31. Jurcik P, Severino R, Koubaa A, Alves M, Tovar E (2008) Real-time communications over cluster-tree sensor networks with mobile sink behaviour. In: Proceedings of the 2008 14th IEEE international conference on embedded and real-time computing systems and applications, pp 401–412

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, University of Coimbra, Coimbra, Portugal

    José Cecílio & Pedro Furtado

Authors
  1. José Cecílio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Furtado
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Cecílio, J., Furtado, P. (2014). Scheduling of Wireless Sensor Networks. In: Wireless Sensors in Industrial Time-Critical Environments. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-02889-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02889-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02888-0

  • Online ISBN: 978-3-319-02889-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation