An analysis of the applicatiblity of "Hot-Potato" routing in wireless sensor networks used in energy consumption monitoring systems

• Autorzy: Dubalski B. , Kiedrowski P. , Pedersen J. M.

Warianty tytułu

PL

Analiza możliwości zastosowania protokołu "Hot Potato" w bezprzewodowych sieciach sensorowych stosowanych w systemach do monitorowania zużycia energii

• Języki publikacji: EN

Abstrakty

EN

The subject of this paper is analysis of possibility of application "Hot-Potato" protocol in the Wireless Sensor Networks (WSN), which can be used to collect, store and process data obtained from the media consumption meters. Authors propose to use this protocol on account of its low energy emission and small memory capacity while ensuring the high reliability. To perform this analysis the elements of graph theory were used.

PL

Przedmiotem niniejszego artykułu jest analiza możliwości zastosowania protokołu "Hot-Potato" w bezprzewodowych sieciach sensorowych (WSN), których zadaniem jest zbieranie, przechowywanie i obróbka danych otrzymywanych z liczników monitorujących zużycie mediów. Autorzy proponują zastosowanie tego protokołu ze względu na niską jego emisyjność i niewielką pojemność zastosowanych pamięci przy równoczesnym zachowaniu odpowiedniej niezawodności. W celu dokonania tej analizy wykorzystano elementy teorii grafów.

Słowa kluczowe

EN

WSN; Hot Potato protocol; graph; spanning tree; adjacent matrix; diameter

PL

bezprzewodowe sieci sensorowe; protokół "Hot Potato"; graf; drzewo rozpinające; macierz sąsiedztwa; średnica grafu; średnia długość ścieżki

• Wydawca: Wydawnictwa Uczelniane Politechniki Bydgoskiej im. Jana i Jędrzeja Śniadeckich
• Czasopismo: Zeszyty Naukowe. Elektrotechnika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
• Rocznik: 2010
• Tom: z. 15
• Strony: 5--24
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Dubalski B.

autor

Kiedrowski P.

autor

Pedersen J. M.

• Institute of Telecommunication University of Technology and Life Sciences Kaliskiego 7, 85-789 Bydgoszcz, Poland

Bibliografia

• [1] Acampora A.S., Shah S.I.A., 1992. Multihop Lightwave Networks: A Comparison of Store-and-Forward and Hot-Potato Routing. IEEE Transaction on Communications, Vol. 40, No. 6, pp. 1082-1090.
• [2] Baran P., 1964. On Distributed Communication Networks, IEEE Transaction on Communications Syst. Vol. CS-12.
• [3] Bononi A., Castanon G.A., Tonguz O.K., 1999. Analysis of Hot-Potato Optical Networks with Wavelength Conversion. Journal of Lightwave Technology, Vol. 17, No. 4, pp. 525-534.
• [4] Busch C., Herlihy M., Wattenhofer R., 2001. Routing without Flow Control. Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures, Hersonissos, Greece, pp. 11-20.
• [5] Caragiannist, Kaklamanis C., Vergadod I., 2000. Greedy Dynamic Hot-Potato Routing on Arrays. IEEE Parallel Architectures, Algorithms and Networks, I-SPAN 2000. Proc. International Symp., pp. 178-185.
• [6] Goszczyński T., 2009. Określanie pokrycia bezprzewodowej sieci sensorowej metodą obliczania ścieżki najmniejszej ekspozycji. Pomiary, Automatyka Robotyka 7/8, pp. 9-13.
• [7] Gjessing S., 2007. On Burst Loss in Optical Burst Switched Networks with Hot Potato Deflection Routing. IEEE Computer Society, Proc. of the First International Conference on the Digital Society, 2007
• [8] Graham R.L., Knuth D.E., Patashnik O., 1994. Concrete Mathematics. Addison-Wesley Comp. Inc.
• [9] Korzan B., 1978. Elementy teorii grafów i sieci. Metody i zastosowania. WNT Warszawa.
• [10] Mahalik N.P., 2007. Sensor Networks and Configuration. Fundamentals, Standards, Platforms, and Applications, XX, Springer. ISBN: 978-3-540-37364-3.
• [11] Ren M., 2009. Bezpieczeństwo komunikacji w sieciach sensorowych. Rozprawa doktorska, UAM Poznań.
• [12] Ross K.A., Wright Ch.R.B., 1992. Discrete Mathematics. Prentice Hall Inc.
• [13] Szymanski T., 1990. An analysis of `hot-potato' routing in a fiber optic packet switched hypercube. INFOCOM '90. Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. 'The Multiple Facets of Integration'.Proceedings. IEEE, Vol. 3, pp. 918-925.
• [14] Zang Z., Acampora A.S., 1994. Performance Analysis of Multihop Lightwave Networks with Hot Potato Routing and Distance-Age-Priorities. IEEE Trans. On Communications Vol. 42, No. 8, pp. 2571-2581.