Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Decomposable Atomic Norm Minimization Channel Estimation for Millimeter Wave MIMO-OFDM Systems Read chapter Read first chapter

2019 | OriginalPaper | Chapter

Distributed Real-Time Data Aggregation Scheduling in Duty-Cycled Multi-hop Sensor Networks

Authors : Xiaohua Xu, Yi Zhao, Dongfang Zhao, Lei Yang, Spiridon Bakiras

Published in: Wireless Algorithms, Systems, and Applications

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensor network (WSN) systems often need to support real time periodic queries of physical environments. In this work, we focus on periodic queries with sufficiently long time horizon in duty-cycled sensor networks. For each periodic query issued by a control center in a WSN, after the source sensors produced the sensory data, the data are to be sent to the sink via multi-hop data aggregation timely in a periodic fashion. To this end, we propose efficient and effective data aggregation algorithms subject to quality of service constraints such as deadline requirements and interference constraints. We decompose these into three sequential operations: (1) aggregation tree construction (2) node and link-level scheduling and (3) packet scheduling. Inspired by the scheduling algorithms, we identify both sufficient conditions and necessary conditions for scheduling multiple queries. The schedulability analysis under various interference models demonstrate that the proposed algorithms achieve an approximate proportion of the maximum possible load.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter OWLS: Opportunistic Wireless Link Scheduling with SINR Constraints
next chapter Building Trustful Crowdsensing Service on the Edge
Literature
1.
Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: ACM MobiCom , p. 72 (2005)
2.
Chen, K., Gao, H., Cai, Z., Chen, Q., Li, J.: Distributed energy-adaptive aggregation scheduling with coverage guarantee for battery-free wireless sensor networks. In: IEEE INFOCOM (2019)
3.
Chen, Q., Gao, H., Cai, Z., Cheng, L., Li, J.: Energy-collision aware data aggregation scheduling for energy harvesting sensor networks. In: IEEE INFOCOM, pp. 117–125 (2018)
4.
Chen, Q., Gao, H., Cheng, S., Li, J., Cai, Z. Distributed non-structure based data aggregation for duty-cycle wireless sensor networks. In: IEEE INFOCOM, pp. 1–9 (2017)
5.
Chipara, O., Lu, C., Roman, G.: Real-time query scheduling for wireless sensor networks. In: IEEE RTSS (2007)
6.
7.
Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
8.
Ha, N.P.K., Zalyubovskiy, V., Choo, H.: Delay-efficient data aggregation scheduling in duty-cycled wireless sensor networks. In: ACM RACS, pp. 203–208 (2012)
9.
He, Z., Cai, Z., Cheng, S., Wang, X.: Approximate aggregation for tracking quantiles and range countings in wireless sensor networks. Theor. Comput. Sci. 607, 381–390 (2015)
10.
Jiao, X., Lou, W., Feng, X., Wang, X., Yang, L., Chen, G.: Delay efficient data aggregation scheduling in multi-channel duty-cycled WSNs. In: IEEE MASS, pp. 326–334 (2018)
11.
Jiao, X., Lou, W., Wang, X., Cao, J., Xu, M., Zhou, X.: Data aggregation scheduling in uncoordinated duty-cycled wireless sensor networks under protocol interference model. Ad Hoc Sens. Wirel. Netw. 15(2–4), 315–338 (2012)
12.
Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., Li, Y.: Approximate holistic aggregation in wireless sensor networks. ACM Trans. Sens. Netw. 13(2), 11 (2017)
13.
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973)
14.
Liu, J.: Real-Time Systems. Prentice Hall, Upper Saddle River (2000)
15.
Shih, W., Liu, J., Liu, C.: Modified rate-monotonic algorithm for scheduling periodic jobs with deferred deadlines. IEEE Trans. Softw. Eng. 19(12), 1171–1179 (1993)
16.
Wan, P.-J., Huang, S.C.-H., Wang, L., Wan, Z., Jia, X.: Minimum-latency aggregation scheduling in multihop wireless networks. In: ACM MobiHoc (2009)
17.
Xiao, S., Huang, J., Pan, L., Cheng, Y., Liu, J.: On centralized and distributed algorithms for minimizing data aggregation time in duty-cycled wireless sensor networks. Wirel. Netw. 20, 1729–1741 (2014)
18.
19.
Xu, X., Li, X.-Y., Song, M.: Distributed scheduling for real-time data collection in wireless sensor networks. In: IEEE GLOBECOM, pp. 426–431 (2013)
20.
Xu, X., Li, X.-Y., Song, M.: Efficient aggregation scheduling in multihop wireless sensor networks with sinr constraints. IEEE Trans. Mob. Comput. 12(12), 2518–2528 (2013)
21.
Xu, X., Li, X.-Y., Wan, P.-J., Tang, S.: Efficient scheduling for periodic aggregation queries in multihop sensor networks. IEEE/ACM Trans. Netw. 20(3), 690–698 (2012)
22.
Xu, X., Song, M.: Delay efficient real-time multicast scheduling in multi-hop wireless sensor networks. In: IEEE GLOBECOM, pp. 1–6 (2015)
23.
24.
Yu, B., Li, J.-Z.: Minimum-time aggregation scheduling in duty-cycled wireless sensor networks. J. Comput. Sci. Technol. 26(6), 962–970 (2011)
25.
Yu, D., Ning, L., Zou, Y., Yu, J., Cheng, X., Lau, F.C.: Distributed spanner construction with physical interference: constant stretch and linear sparseness. IEEE/ACM Trans. Netw. 25(4), 2138–2151 (2017)
26.
Yu, J., Huang, B., Cheng, X., Atiquzzaman, M.: Shortest link scheduling algorithms in wireless networks under the sinr model. IEEE Trans. Veh. Technol. 66(3), 2643–2657 (2017)
Metadata
Title
Distributed Real-Time Data Aggregation Scheduling in Duty-Cycled Multi-hop Sensor Networks
Authors
Xiaohua Xu
Yi Zhao
Dongfang Zhao
Lei Yang
Spiridon Bakiras
Copyright Year
2019
Book
Wireless Algorithms, Systems, and Applications

Print ISBN: 978-3-030-23596-3

Electronic ISBN: 978-3-030-23597-0

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-23597-0_35

Premium Partner

    Image Credits