Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

5. Scheduling of Wireless Sensor Networks

verfasst von : José Cecílio, Pedro Furtado

Erschienen in: Wireless Sensors in Industrial Time-Critical Environments

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Industrial Protocols and Planning Considerations
Nächstes Kapitel Latency Modeling for Distributed Control Systems with Wired and Wireless Sensors
Literatur
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
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
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
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
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
6.
7.
Pister KSJ, Doherty L (2008) TSMP: time synchronized mesh protocol. In: Networks, vol 635, No. Dsn, pp 391–398
8.
Suriyachai P, Brown J, Roedig U (2010) Time-critical data delivery in wireless sensor networks. Distrib Comput Sens Syst 6131:216–229CrossRef
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–930CrossRef
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
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
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
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
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
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–264CrossRef
16.
Kredoii K, Mohapatra P (2007) Medium access control in wireless sensor networks. Comput Netw 51(4):961–994CrossRef
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
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
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
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
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–287CrossRef
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
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
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
25.
Hou IH, Kumar P (2012) Real-time communication over unreliable wireless links: a theory and its applications. IEEE Wirel Commun 19(1):48–59CrossRefMathSciNet
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
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
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–987CrossRef
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
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
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
Metadaten
Titel
Scheduling of Wireless Sensor Networks
verfasst von
José Cecílio
Pedro Furtado
Copyright-Jahr
2014
Buch
Wireless Sensors in Industrial Time-Critical Environments

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

Electronic ISBN: 978-3-319-02889-7

Copyright-Jahr: 2014

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