Quality Aware Data Aggregation Trees in Sensor Networks

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.

[1]  Hiroshi Matsuura,et al.  Maximizing lifetime of multiple data aggregation trees in wireless sensor networks , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[2]  Raghupathy Sivakumar,et al.  Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[3]  Fadi M. Al-Turjman,et al.  Information-centric sensor networks for cognitive IoT: an overview , 2016, Annals of Telecommunications.

[4]  Victor C. M. Leung,et al.  Green Internet of Things for Smart World , 2015, IEEE Access.

[5]  Sajal K. Das,et al.  Guest editorial: improving quality of experience for network services , 2010 .

[6]  Sajal K. Das,et al.  Routing Correlated Data in Wireless Sensor Networks: A Survey , 2007, IEEE Network.

[7]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[8]  Mani B. Srivastava,et al.  On the quality and value of information in sensor networks , 2013, TOSN.

[9]  Manisha J. Nene,et al.  Path reestablishment in Wireless Sensor Networks , 2017, 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[10]  Hwa-Chun Lin,et al.  An Approximation Algorithm for the Maximum-Lifetime Data Aggregation Tree Problem in Wireless Sensor Networks , 2017, IEEE Transactions on Wireless Communications.

[11]  Maria Ebling Revisiting Satya's Vision and Challenges , 2016, IEEE Pervasive Comput..

[12]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[13]  Martin Vetterli,et al.  Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006 .

[14]  Rahim Tafazolli,et al.  Fuzzy Logic-Based Routing Algorithm for Lifetime Enhancement in Heterogeneous Wireless Sensor Networks , 2018, IEEE Transactions on Green Communications and Networking.

[15]  Guihai Chen,et al.  Building Maximum Lifetime Shortest Path Data Aggregation Trees in Wireless Sensor Networks , 2014, TOSN.

[16]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[17]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[18]  Ness B. Shroff,et al.  Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[19]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[20]  Sajal K. Das,et al.  Improving quality of experience for network services [Guest Editorial] , 2010, IEEE Netw..

[21]  Sherali Zeadally,et al.  Enabling Technologies for Green Internet of Things , 2017, IEEE Systems Journal.

[22]  Ngoc-Tu Nguyen,et al.  On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees , 2016, Comput. Networks.

[23]  Kalevi Kilkki,et al.  Quality of Experience in Communications Ecosystem , 2008, J. Univers. Comput. Sci..

[24]  Kate Ching-Ju Lin,et al.  On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms , 2014, IEEE Transactions on Computers.

[25]  Maria Ebling,et al.  Pervasive Computing and the Internet of Things , 2016, IEEE Pervasive Comput..

[26]  Yi Pan,et al.  Constructing Load-Balanced Data Aggregation Trees in Probabilistic Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[27]  Divyakant Agrawal,et al.  Power aware routing for sensor databases , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..