Optimization of WSNs Flooding Rates by Khalimsky Topology


  • Mahmoud Abdellaoui Engineering School of Electronics and Communication of Sfax (ENET'COM), Director of Wireless Intelligent and Multi-Standard Communication Systems Research Team, Sfax University, Tunisia
  • Riyadh Gargouri
  • Mahmoud Mezghani National Engineering School of Sfax (ENIS), Sfax University, Tunisia




Wireless Sensor Network, WSN, Flooding, Khalimsky Topology, Flooding Khalimsky Algorithm, Flooding Rates, Energy Consumption, WSN Deployment,


In this paper, we proposed a new method of deploying and building an organized architecture of gateway nodes in a Wireless Sensors Network (WSN) formed also by randomly deployed sensors arranged in clusters. This method, based on the Khalimsky theory, reduces the energy consumption and the flooding rates of the conventional flooding algorithm.

Our solution allowed to build a hierarchical topology reduces the number of communication links between nodes while maintaining the adjacency list to minimize the data redundancy.

It allows calculating an optimal set of forwarding gateway nodes to route data packets between a source and a destination. This set includes all optimal paths using the less number of nodes. Our simulation study shows that the Khalimsky theory reduces considerably the flooding rates and the energy consumption.

Our solution can be applied in the fields needing prefixed gateway nodes and randomly deployed sensors which use urgent data with real-time aspect such as the security and the monitoring of industrial zones and home building.


. M. Mezghani, G. Ellouze, A. Grati, I. Bouabidi, M. Abdellaoui, Multitasks-Generic platform via WSN. International Journal of Distributed and Parallel Systems (IJDPS), Vol.2, No.4, July 2011, p. 54-67.

. A. Nayak, I. Stojmenovic,Wireless Sensor and Actuator Networks: algorithms and protocols for scalable coordination and data communication. WILEY series, 2010, chapter 4 and 5, p. 95-152.

. G. Anastasi, M. Conti, M. Di Francesco, A. Passarella,Energy conservation in wireless sensor networks: A survey, Ad Hoc Networks,7 (2009), p. 537-568.

. Y. Youssef, Routage pour la gestion de l'energie dans les réseaux de capteurs sans fil. These de doctorat, Haute Alsace-France, Juillet 2010.

. M. Mezghani, O. Mezghani, H. Rekik, M. Abdellaoui, TinyOS2.1 with nesC, TOSSIM and PowerTOSSIM-Z Emulation and Simulation Environments to Networked Domotic Embedded Systems.12th International conference on Sciences and Techniques of Automatic control and computer engineering (STA2011), December 18-20, 2011, Sousse, Tunisia.

. E. Perla , A. O. Cathain, R. S. Carbajo , PowerTOSSIM-z: Realistic Energy Modelling for Wireless Sensor Network Environments. Proceedings of the 3nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, October 31, 2008, Vancouver, BC, Canada, p. 35-42.

. P. Levis, D. Gay, TinyOS programming. Cambridge University Press, 2009, p. 3-105.

. M. Hadjila, M. Fehman, A comparative study of the wireless sensor networks routing protocols scalability. International Journal of Distributed and Parallel Systems (IJDPS), Vol.2, No.4, July 2011, p. 26-33.

. K. Beydoun, Conception d'un protocole de routage hiérarchique pour les réseaux de capteurs. Thèse de doctorat, Franche-Comte-France, Décembre 2012.

. M. Lehsaini, Diffusion et couverture basées sur le clustering dans les réseaux de capteurs : aplication à la domotique. Thèse de doctorat, Franche-Comte-France, Juillet 2009.

. E. Bouacida, The jordan curve theorem in the Khalimsky plane, Applied General Topology 9, 252 (2008).

. U. Eckhardt, L.J. Latecki, Topologies for the digital spaces Z2 and Z3. Comput. Vision Image Understanding, 90 (2003), p. 295-312.

. E.D. Khalimsky, On topologies of generalized segments. Soviet Math. Dokl., 10 (1999), p. 1508-1511.

. E.D. Khalimsky, R. Kopperman, P.R. Meyer, Boundaries in digital planes. J. Appl. Math. Stoch. Anal. 3 (1990), p. 27-55.

. E. Khalimsky, R. Kopperman, P. R. Meyer, Computer graphics and connected topologies on finite ordered sets.Topol. Appl. 36, 1 (1990).




How to Cite

Abdellaoui, M., Gargouri, R., & Mezghani, M. (2015). Optimization of WSNs Flooding Rates by Khalimsky Topology. Discoveries in Agriculture and Food Sciences, 2(6), 25–38. https://doi.org/10.14738/tnc.26.598