Abstract
Wireless Sensor Network (WSN) is a very important research area. It has wide range of applications in different domains, such as industrial production processes and military fields. The sensing of events and forwarding of sensed information, through multi-hops wireless communications, toward the base-station is the main functionality of a WSN. In this paper, we study the problem of how gather and aggregate data from the whole sensor nodes to the base-station, with efficient way, such that the energy consumption is reduced, messages collision are prevented and the time latency is minimized. The problem of data aggregation scheduling is mathematically modeled, and then a heuristic to resolve the problem are proposed. The simulation results show the efficiency of our solution compared to the best approaches existed in literature.
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
Preview
Unable to display preview. Download preview PDF.
References
Chen, X., Hu, X., Zhu, J.: Minimum data aggregation time problem in wireless sensor networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 133–142. Springer, Heidelberg (2005)
Huang, S., Wan, P., Vu, C., Li, Y., Yao, F.: Nearly constant approximation for data aggregation scheduling in wireless sensor networks. In: Proc. IEEE Infocom 2007 (2007)
Bo, Y., Li, J., Li, Y.: Distributed data aggregation scheduling in wireless sensor networks. In: Proc. IEEE Infocom 2009 (2009)
Malhotra, B., Nikolaidis, I., Nascimento, M.: Aggregation convergecast scheduling in wireless sensor networks. Wireless Networks (2010)
Tian, C., Jiang, H., Wang, C., Wu, Z., Chen, J., Liu, W.: Neither Shortest Path Nor Dominating Set: Aggregation Scheduling by Greedy Growing Tree in Multihop Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 60(7) (2011)
Bagaa, M., Derhab, A., Lasla, N., Ouadjaout, A., Badache, N.: Semistructured and unstructured data aggregation scheduling in wireless sensor networks. In: Proc. IEEE Infocom 2012 (2012)
Nikolaidis, Ioanis., de Souza, Evandro: An exploration of aggregation convergecast scheduling, Department of Computing Science, University of Alberta, Edmonton, Canada (2013)
Bagaa, M., Younis, M., Badache, N.: Efficient Data Aggregation Scheduling in Wireless Sensor Networks with Multi-Channel Links. In: MSWiM 2013, Barcelona, Spain (2013)
Somov, A., Minakov, I., Simalatsar, A., Fontana, G., Passerone, R.: A methodology for power consumption evaluation of wireless sensor networks. In: Proc. IEEE ETFA 2009 (2009)
Bagaa, M., Challal, Y., Derhab, A., Badache, N.: Data Aggregation Scheduling Algorithms in Wireless Sensor Networks: solutions and challenges, survey (2014)
Mohammed, Y.: Using metaheuristics for Optimizing Satellite Image Registration. International Journal of Combinatorial Optimization and Informatics 3(3), 69–80 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yagouni, M., Mobasti, Z., Bagaa, M., Djaoui, H. (2015). Contribution to the Optimization of Data Aggregation Scheduling in Wireless Sensor Networks. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 360. Springer, Cham. https://doi.org/10.1007/978-3-319-18167-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-18167-7_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18166-0
Online ISBN: 978-3-319-18167-7
eBook Packages: EngineeringEngineering (R0)