Top

Published in:

2020 | OriginalPaper | Chapter

Quality Aware Data Aggregation Trees in Sensor Networks

Authors : Preeti Kale, Manisha J. Nene

Published in: Intelligent Communication Technologies and Virtual Mobile Networks

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Wireless Sensor Networks (WSNs) are key enablers for IoT and pervasive computing paradigm. While devices are being seamlessly enabled with connection and communication capabilities, exploring techniques to quantify and improve quality has gathered significance. This work explores quality of a Data Aggregation Tree (DAT) in sensor networks. DATs are building blocks for data collection in WSNs. In this work Quality of Experience (QoE) and Quality of Service (QoS) of DATs is evaluated using data aggregation ratio \(\alpha \) and generated data \(\delta \) respectively. An algorithm Quality Aware Data Aggregation Tree (QADAT) to construct a quality aware DAT is proposed. QADAT adapts the DAT to network and user expectation dynamics. Simulation results show the effectiveness of the proposed algorithm and demonstrates quality awareness through DAT adaptability.

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 Graph-Based Denormalization for Migrating Big Data from SQL Database to NoSQL Database

next chapter Light Tracking Bot Endorsing Futuristic Underground Transportation

Al-Kiyumi, R.M., Foh, C.H., Vural, S., Chatzimisios, P., Tafazolli, R.: Fuzzy logic-based routing algorithm for lifetime enhancement in heterogeneous wireless sensor networks. IEEE Trans. Green Commun. Network. 2(2), 517–532 (2018). https://doi.org/10.1109/TGCN.2018.2799868CrossRef

Al-Turjman, F.M.: Information-centric sensor networks for cognitive IoT: an overview. Ann. Telecommun. 72(1–2), 3–18 (2017)CrossRef

Bisdikian, C., Kaplan, L.M., Srivastava, M.B.: On the quality and value of information in sensor networks. ACM Trans. Sens. Netw. (TOSN) 9(4), 48 (2013)

Buragohain, C., Agrawal, D., Suri, S.: Power aware routing for sensor databases. In: Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2005, vol. 3, pp. 1747–1757. IEEE (2005)

Cristescu, R., Beferull-Lozano, B., Vetterli, M., Wattenhofer, R.: Network correlated data gathering with explicit communication: NP-completeness and algorithms. IEEE/ACM Trans. Network. 14(1), 41–54 (2006)CrossRef

Ebling, M.R.: Pervasive computing and the internet of things. IEEE Pervasive Comput. 15(1), 2–4 (2016). https://doi.org/10.1109/MPRV.2016.7CrossRef

Fasolo, E., Rossi, M., Widmer, J., Zorzi, M.: In-network aggregation techniques for wireless sensor networks: a survey. Wirel. Commun. 14(2), 70–87 (2007)CrossRef

Hassan, J., Das, S., Hassan, M., Bisdikian, C., Soldani, D.: Improving quality of experience for network services [guest editorial]. IEEE Netw. 24(2), 4–6 (2010)CrossRef

He, J., Ji, S., Pan, Y., Li, Y.: Constructing load-balanced data aggregation trees in probabilistic wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(7), 1681–1690 (2014). https://doi.org/10.1109/MWC.2007.358967CrossRef

10.

Kale, P., Nene, M.J.: Path reestablishment in wireless sensor networks. In: 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp. 1659–1663, March 2017. https://doi.org/10.1109/WiSPNET.2017.8300043

11.

Kilkki, K.: Quality of experience in communications ecosystem. J. UCS 14(5), 615–624 (2008)

12.

Krishnamachari, L., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: 22nd International Conference on Distributed Computing Systems Workshops, 2002 Proceedings, pp. 575–578. IEEE (2002)

13.

Kuo, T.W., Lin, K.C.J., Tsai, M.J.: On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms. IEEE Trans. Comput. 65(10), 3109–3121 (2016)MathSciNetCrossRef

14.

Lin, H.C., Chen, W.Y.: An approximation algorithm for the maximum-lifetime data aggregation tree problem in wireless sensor networks. IEEE Trans. Wirel. Commun. 16(6), 3787–3798 (2017). https://doi.org/10.1109/TWC.2017.2688442CrossRef

15.

Luo, H., Liu, Y., Das, S.K.: Routing correlated data in wireless sensor networks: a survey. IEEE Netw. 21(6), 40–47 (2007)CrossRef

16.

Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI), 131–146 (2002). https://doi.org/10.1145/844128.844142CrossRef

17.

Matsuura, H.: Maximizing lifetime of multiple data aggregation trees in wireless sensor networks. In: 2016 IEEE/IFIP Network Operations and Management Symposium (NOMS), pp. 605–611. IEEE (2016)

18.

Nguyen, N.T., Liu, B.H., Pham, V.T., Luo, Y.S.: On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees. Comput. Netw. 105(C), 99–110 (2016). https://doi.org/10.1016/j.comnet.2016.05.022CrossRef

19.

Rajagopalan, R., Varshney, P.K.: Data aggregation techniques in sensor networks: a survey (2006)CrossRef

20.

Shaikh, F.K., Zeadally, S., Exposito, E.: Enabling technologies for green internet of things. IEEE Syst. J. 11(2), 983–994 (2017)CrossRef

21.

Shan, M., Chen, G., Luo, D., Zhu, X., Wu, X.: Building maximum lifetime shortest path data aggregation trees in wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 11(1), 11 (2014)

22.

Tan, H.Ö., Körpeovglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM Sigmod Rec. 32(4), 66–71 (2003)CrossRef

23.

Wu, Y., Mao, Z., Fahmy, S., Shroff, N.B.: Constructing maximum-lifetime data-gathering forests in sensor networks. IEEE/ACM Trans. Network. 18(5), 1571–1584 (2010)CrossRef

24.

Zhu, C., Leung, V.C.M., Shu, L., Ngai, E.C.H.: Green internet of things for smart world. IEEE Access 3, 2151–2162 (2015). https://doi.org/10.1109/ACCESS.2015.2497312CrossRef

25.

Zhu, Y., Sundaresan, K., Sivakumar, R.: Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks. In: 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, IEEE SECON 2005, pp. 328–339. IEEE (2005)

Title: Quality Aware Data Aggregation Trees in Sensor Networks
Authors: Preeti Kale
Manisha J. Nene
Publisher: Springer International Publishing
Book: Intelligent Communication Technologies and Virtual Mobile Networks
Print ISBN: 978-3-030-28363-6

Electronic ISBN: 978-3-030-28364-3

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-28364-3_57

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"