Abstract
Time efficient data aggregation is a crucial problem in wireless sensor networks where computational and battery power are limited. In a data aggregation process, intermediate nodes combine all received data and then forward to the next node. Current researches concern energy or time efficient of sensors in wireless sensor networks. The paper proposes a top-down scheduling scheme to minimize the aggregation time. The proposed scheme reduces the possibility of collision when transmitting on a link by considering its adjacent links and neighbors of the receiver. The collision prevention leads to an aggregation time reduction. Simulation results show that the proposed scheme reduces up to 18% compared with the state-of-the-art top-down approach on data aggregation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akyildiz, I.F., Vuran, M.C.: Wireless Sensor Networks, vol. 4. Wiley, Hoboken (2010). https://doi.org/10.1002/9780470515181
Yu, B., Choi, W., Lee, T., Kim, H.: Clustering algorithm considering sensor node distribution in wireless sensor networks. J. Inf. Process. Syst. 14, 926–940 (2018)
Gandham, S., et al.: Distributed time-optimal scheduling for convergecast in wireless sensor networks. Comput. Netw. 52, 610–629 (2008)
Incel, O.D., Ghosh, A., Krishnamachari, B., Chintalapudi, K.: Fast data collection in tree-based wireless sensor networks. IEEE Trans. Mob. Comput. 11(1), 86–99 (2012)
Park, J., Lee, S., Yoo, S.: Time slot assignment for convergecast in wireless sensor networks. J. Parallel Distrib. Comput. 83, 70–82 (2015)
Maraiya, K., Kant, K., Gupta, N.: Wireless sensor network: a review on data aggregation. Int. J. Sci. Eng. Res. 2, 1–6 (2011)
Jakob, M., Nikolaidis, I.: A top-down aggregation convergecast schedule construction. In: 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), Colmar, pp. 17–24 (2016)
Acknowledgments
This work was supported by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No.2019-0-00421, AI Graduate School Support Program).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Van Vo, V., Nguyen, D.T., Le, DT., Tran, MH., Kim, M., Choo, H. (2019). A Top-Down Scheduling for Time Efficient Data Aggregation in WSNs. In: Dang, T., Küng, J., Takizawa, M., Bui, S. (eds) Future Data and Security Engineering. FDSE 2019. Lecture Notes in Computer Science(), vol 11814. Springer, Cham. https://doi.org/10.1007/978-3-030-35653-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-35653-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35652-1
Online ISBN: 978-3-030-35653-8
eBook Packages: Computer ScienceComputer Science (R0)