Abstract
The main mission of deploying sensors is data collection and the main sensor resource to save is energy. For this reason, data aggregation is an important method to maximize sensors’ lifetime. Aggregating sensed data from multiple sensors eliminates the redundant transmissions and provides fused information to the sink. It has been proved in the literature that a structure based data aggregation gives better results in terms of packet delivery and energy saving which prolong the network lifetime. In this paper, we propose a novel approach called Distributed Connected Dominating Set for Data Aggregation (DCDSDA) to construct our network topology. The sensors of the network compute in a distributed way and based on the residual energy of each sensor, a connected dominating set to form a virtual backbone. This backbone forms a tree topology and as it is computed and maintained in a distributed way based on predefined energy constraints, it represents an intelligent fault tolerance mechanism to maintain our network and to deal with packet loss. The simulation results show that our proposed method outperforms existing methods.
This work was supported by PHC TASSILI 17MDU984.
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
References
Blough, D.M., Leoncini, M., Resta, G., Santi, P.: The k-neigh protocol for symmetric topology control in ad hoc networks. In: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, MobiHoc 2003, pp. 141–152. ACM, New York (2003)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wirel. Netw. 8(5), 481–494 (2002)
van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, pp. 171–180. ACM, New York (2003). https://doi.org/10.1145/958491.958512
Das, B., Sivakumar, R., Bharghavan, V.: Routing in ad hoc networks using a spine, pp. 1–20 (1997)
Dunkels, A., Gronvall, B., Voigt, T.: Contiki - a lightweight and flexible operating system for tiny networked sensors. In: 2004 29th Annual IEEE International Conference on Local Computer Networks, pp. 455–462, November 2004
Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., Govindan, R.: Multiresolution storage and search in sensor networks. Trans. Storage 1(3), 277–315 (2005). https://doi.org/10.1145/1084779.1084780
He, J., Ji, S., Yan, M., Pan, Y., Li, Y.: Load-balanced CDS construction in wireless sensor networks via genetic algorithm. Int. J. Sen. Netw. 11(3), 166–178 (2012)
He, J.S., Ji, S., Pan, Y., Cai, Z.: Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks. Theor. Comput. Sci. 507, 2–16 (2013)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, HICSS 2000, vol. 8, p. 8020. IEEE Computer Society, Washington (2000). http://dl.acm.org/citation.cfm?id=820264.820485
Hou, X., Tipper, D.: Gossip-based sleep protocol (GSP) for energy efficient routing in wireless ad hoc networks. In: 2004 IEEE Wireless Communications and Networking Conference, WCNC 2004, vol. 3, pp. 1305–1310, March 2004
Jin, Y., Wang, L., Kim, Y., Yang, X.: EEMC: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Comput. Netw. 52(3), 542–562 (2008). https://doi.org/10.1016/j.comnet.2007.10.005
Khamfroush, H., Saadat, R., Heshmati, S.: A new tree-based routing algorithm for energy reduction in wireless sensor networks. In: 2009 International Conference on Signal Processing Systems, pp. 116–120, May 2009. https://doi.org/10.1109/ICSPS.2009.38
Kim, D., Wu, Y., Li, Y., Zou, F., Du, D.Z.: Constructing minimum connected dominating sets with bounded diameters in wireless networks. IEEE Trans. Parallel Distrib. Syst. 20(2), 147–157 (2009)
Li, D., Cao, J., Liu, M., Zheng, Y.: Construction of optimal data aggregation trees for wireless sensor networks. In: 2006 Proceedings of 15th International Conference on Computer Communications and Networks, ICCCN 2006, pp. 475–480, October 2006. https://doi.org/10.1109/ICCCN.2006.286323
Loscri, V., Morabito, G., Marano, S.: A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In: 2005 IEEE 62nd Conference on Vehicular Technology Conference, VTC-2005-Fall, vol. 3, pp. 1809–1813, September 2005. https://doi.org/10.1109/VETECF.2005.1558418
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, WSNA 2002, pp. 88–97. ACM, New York (2002). https://doi.org/10.1145/570738.570751
Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level sensor network simulation with COOJA. In: Proceedings 2006 31st IEEE Conference on Local Computer Networks, pp. 641–648, November 2006
Schmid, S., Wattenhofer, R.: Algorithmic models for sensor networks. In: 2006 20th International Conference on Parallel and Distributed Processing Symposium, IPDPS 2006, p. 11, April 2006
Tan, H.O., Körpeoǧlu, I.: Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Rec. 32(4), 66–71 (2003). https://doi.org/10.1145/959060.959072
Wan, P.J., Alzoubi, K., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002, vol. 3, pp. 1597–1604. IEEE (2002)
Wan, P.J., Huang, S.C.H., Wang, L., Wan, Z., Jia, X.: Minimum-latency aggregation scheduling in multihop wireless networks. In: Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2009, pp. 185–194. ACM, New York (2009)
Wang, N., Yu, J., Li, G.: A localized algorithm for constructing directional connected dominating sets in ad hoc networks. Comput. Eng. Appl. 102–106 (2012)
Welch, T.A.: A technique for high-performance data compression. Computer 17(6), 8–19 (1984). https://doi.org/10.1109/MC.1984.1659158
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proceedings of the 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, DIALM 1999, pp. 7–14. ACM, New York (1999)
Xu, N., et al.: A wireless sensor network for structural monitoring. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 13–24. ACM, New York (2004). https://doi.org/10.1145/1031495.1031498
Ye, W., Heidemann, J.S., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: INFOCOM (2002)
Younis, O., Fahmy, S.: Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004). https://doi.org/10.1109/TMC.2004.41
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Abid, B., Messai, S., Seba, H. (2019). Energy-Based Connected Dominating Set for Data Aggregation for Intelligent Wireless Sensor Networks. In: Renault, É., Mühlethaler, P., Boumerdassi, S. (eds) Machine Learning for Networking. MLN 2018. Lecture Notes in Computer Science(), vol 11407. Springer, Cham. https://doi.org/10.1007/978-3-030-19945-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-19945-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19944-9
Online ISBN: 978-3-030-19945-6
eBook Packages: Computer ScienceComputer Science (R0)