Performance Evaluation of routing algorithms used in largescale WSN: A Step Towards A Smart City

This paper presents the performance evaluation of the routing algorithms found in WSN networks that can be used as part of the Smart City concept, in order to identify the best candidate. The first part of the paper consists in a brief summary of the main routing techniques and mechanisms used in large scale WSN networks, while the second part of the paper will comprise an analysis of the Flooding, Probabilistic Broadcast and Convergecast algorithms. The performance evaluation consisted in a series of simulations, by means of the Omnet++ 4.3 simulation framework and the MiXiM framework. The obtained results show that, in terms of the latency parameters, the highest performance level is ensured by the Flooding routing mechanism, followed by the Convergecast and the Probabilistic Broadcast algorithms. In terms of the number of received packets, the highest throughput is provided by the Convergecast routing algorithm.

---

W artykule zaprezentowano algorytm routingu w sieci WSN wykorzystywanej jako element koncepcji Smart City. Analizowano algorytmy Flooding, Probabilistic Broadcast oraz Convergecast. Do analizy wykorzystano platformę symulacyjną Omnet++ 4.3 oraz MiXiM. Stwierdzono że najlepsze właściwości ma algorytm Flooding. Z punktu widzenia liczby otrzymywanych pakietów najlepszą przepustowość miał algorytm Convergecast.