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

• Autorzy: Lavric A. , Popa V.

Identyfikatory

DOI

10.15199/48.2015.08.24

Warianty tytułu

PL

Analiza parametrów różnych algorytmów routingu w sieci WSN przeznaczonej do realizacji koncepcji Smart City

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

WSN; smart city; routing algorithms; OMNeT++; Convergecast; Flooding; Probabilistic Broadcast

PL

smart city; routing; Flooding; Convergecast

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2015
• Tom: R. 91, nr 8
• Strony: 96--100
• Opis fizyczny: Bibliogr. 20 poz., rys., wykr.

Twórcy

autor

Lavric A.

• Department of Computers, Electronics and Automation, Stefan cel Mare University of Suceava, Universitatii str. 13, 720229 Suceava, Romania

autor

Popa V.

• Department of Computers, Electronics and Automation, Stefan cel Mare University of Suceava, Universitatii str. 13, 720229 Suceava, Romania

Bibliografia

• [1] Kowalski J., Jak pisać tekst do Przeglądu, Przegląd Elektrotechniczny, 78 (2002), nr 5, 125-128
• [2] Johnson B., Pike G.E., Preparation of Papers for Transactions, IEEE Trans. Magn., 50 (2002), No. 5, 133-137
• [3] I.F. Akyildiz et al., Wireless sensor networks: a survey. Computer Networks 38 (4), 393–422 (2002)
• [4] K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7 (5) (2000), 16–27
• [5] R. Min et al., Low power wireless sensor networks. Proceedings of International Conference on VLSI Design, (2001), Bangalore
• [6] J.M. Rabaey et al., PicoRadio supports ad hoc ultra-low power wireless networking, IEEE Computer, 33 (7) (2000), 42–48
• [7] R.H. Katz, J.M. Kahn, K.S.J. Pister, Mobile networking for smart dust, Proceedings of the 5th Annual ACM/ IEEE International Conference on Mobile Computing and Networking (MobiCom99), (1999)
• [8] K. Akkaya and M. Younis, A survey on routing protocols for wireless sensor networks, Ad Hoc Networks vol. 3, (2005) no. 3, 325–349
• [9] W.R. Heinzelman et al., Energy-scalable algorithms and protocols for wireless sensor networks, Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP ), Istanbul, Turkey, (2000)
• [10] R. Min et al., An architecture for a power aware distributed microsensor node. Proceedings of the IEEE Workshop on signal processing systems (SIPS00) (2000)
• [11] A. Woo, D. Culler, A transmission control scheme for media access in sensor networks, Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom01) Rome Italy, (2001)
• [12] W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks. Proceedings of IEEE Infocom (2002)
• [13] E. Shih et al., Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Rome, Italy, (2001).
• [14] Al-Karaki, J. N., Kamal, A. E, Routing techniques in wireless sensor networks: a survey, Wireless communications, (2004) IEEE, 11(6), 6-28
• [15] Shah, R. C., & Rabaey, J. M., Energy aware routing for low energy ad hoc sensor networks, In Wireless Communications and Networking Conference, (2002) WCNC2002. 2002 IEEE, Vol. 1, 350-355
• [16] Intanagonwiwat, C., Govindan, R., Estrin, D., Directed diffusion: a scalable and robust communication paradigm for sensor networks, In Proceedings of the 6th annual international conference on Mobile computing and networking, (2000), 56-67
• [17] Hedetniemi, S. M., Hedetniemi, S. T., Liestman, A. L., A survey of gossiping and broadcasting in communication networks. Networks. 18(4), (1988), 319-349
• [18] SB, P. Th Eugster, R. Guerraoui, A. M. Handurukande, Lightweight Probabilistic Broadcast, On-Line : www.epfl.ch/pkouznet/pubs/Lpbcast.pdf.
• [19] User Manual. http://omnetpp.org/doc/omnetpp/manual/usman.html Accessed 14.09.2014
• [20] MiXiM (mixed simulator) is a simulation framework for wireless and mobile networks using the OMNeT++ simulation engine. http://mixim.sourceforge.net/ Accessed 14.10.2014