Home   >   CSC-OpenAccess Library   >    Manuscript Information
Efficient Tree-based Aggregation and Processing Time for Wireless Sensor Networks
David FOTUE, Houda Labiod
Pages - 73 - 86     |    Revised - 31-01-2021     |    Published - 01-06-2021
Volume - 15   Issue - 3    |    Publication Date - June 2021  Table of Contents
Wireless Sensor Networks, Aggregation Time, Aggregation Gain, Parent, Leaf.
Tree-based data aggregation suffers from increased data delivery time because the parents must wait for the data from their leaves. In this paper, we propose an Efficient Tree-based Aggregation and Processing Time (ETAPT) algorithm using Appropriate Data Aggregation and Processing Time (ADAPT) metric. A tree structure is built out from the sink, electing sensors having the highest degree of connectivity as parents; others are considered as leaves. Given the maximum acceptable latency, ETAPT's algorithm takes into account the position of parents, their number of leaves and the depth of the tree, in order to compute an optimal ADAPT time to parents with more leaves, so increasing data aggregation gain and ensuring enough time to process data from leaves. Simulations were performed in order to validate our ETAPT. The results obtained show that our ETAPT provides a higher data aggregation gain, with lower energy consumed and end-to-end delay compared to Aggregation Time Control (ATC) and Data Aggregation Supported by Dynamic Routing (DASDR).
1 Semantic Scholar 
2 refSeek 
3 BibSonomy 
4 J-Gate 
5 Scribd 
6 SlideShare 
A.Sivagami, K.Pavai and D.Sridharan. “Latency Optimized Data Aggregation Timing Model for Wireless Sensor Networks.” International Journal of Computer Science Issues (IJCSI), vol. 7, no 3, 2010.
C.Cheng, C.K.Tse and M.Lau. “A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks.” IEEE Sensors Journal, vol. 11, no 3, pp. 699-710, 2011.
C.Lu, B.Blum, T.Abdelzaher, J.Stankovic and T.He. “RAP: a Real-time Communication Architecture for Large-Scale Wireless Sensor Networks.” In Proceedings of the IEEE Eighth Real-Time and Embedded Technology and Applications Symposium, 2002, pp. 55-66.
D. Fotue “Efficient Data Aggregation and Routing in Wireless Sensor Networks”PhD Thesis, Télécom ParisTech, pp. 1-190, January 31st, Paris, France, 2014.
D.Fotue, F.Melakessou, H.Labiod and T.~Engel. “Effect of Sink Location on Aggregation Based on Degree of Connectivity for Wireless Sensor Networks.” In proceedings of the 5th IEEE International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Jun 30-Jul 02, 2011, pp. 271-276.
E.Fasolo, M.Rossi, J.Widmer and M.Zorzi. “In-Network Aggregation Techniques for Wireless Sensor Networks: A survey.” IEEE Wireless Communications, vol 14, no. 2, pp. 70-87, 2007.
E.Zegura, K.Calvert and M.Donahoo. “A Quantitative Comparison of Graph-based Models for Internet Topology.” IEEE Transactions Journal on Networking, 1997.
H.N.Le, V.Zalyubovskiy, C.Hyunseung and J.Zhao. “Delay-minimized Energy-efficient Data Aggregation in Wireless Sensor Networks.” In Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Oct 10-12, 2012, pp. 401-407.
I.Solis and K.Obraczka. “The impact of timing in data aggregation for sensor networks.” In Proceedings of the IEEE International Conference on Communications (ICC), 2004.
J. Y.Choi, J. W.Lee, K.Lee, S.Choi, W. H.Kwon and H. S.Park. “Aggregation Time Control Algorithm for Time Constrained Data Delivery in Wireless Sensor Networks.” In Proceedings of the 63rd IEEE Vehicular Technology Conference (VTC), May 2006, pp. 563-567.
J.Stankovic, T.Abdelzaher, C.Lu, L.Sha and J.~Hou. “Real time Communication and Coordination in Embedded Sensor Networks.” IEEE Journal, vol 91, pp. 1002-1022, 2003.
J.Zhang, Q.Wu, F.Ren, T.He and C.Lin. “Effective Data Aggregation Supported by Dynamic Routing in Wireless Sensor Networks.” In Proceedings of the IEEE International Conference on Communications (ICC), May 2010, pp.1-6.
S.G.Quan and Y.Y.Kim. “Fast Data Aggregation Algorithm for Minimum Delay in Clustered Ubiquitous Sensor Networks.” In Proceedings of the IEEE International Conference on Convergence and Hybrid Information Technology (ICHIT), 2008, pp. 327-333.
T. He, J.Stankovic, C.Lu and T.Abdelzaher. “SPEED: a Stateless Protocol for Real-time Communication in Sensor Networks.” In Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS), 2003, pp. 46-55.
U.Roedig, A.M.Barroso and C.J.Sreenan. “Determination of Aggregation Points in Wireless Sensor Networks.” In Proceedings of the 30th International Conference EUROMICRO, Aug 31- Sep 3, 2004, pp. 503-510.
Z.Cheng, M.Perillo and W.Heinzelman. “General network lifetime and cost models for evaluating sensor network deployment strategies.” IEEE Transactions Journal on Mobile Computing, vol. 7, pp. 484-497, 2008.
Dr. David FOTUE
Département d’Informatique, Ecole Normale Supérieure de Yaoundé, BP 47, Yaoundé - Cameroon
Dr. Houda Labiod
Informatique Réseaux et Sécurité (INFRES), Télécom ParisTech, 46, Rue Bar - France

View all special issues >>