Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж

Descriptions of popular «homogeneous» protocols of routing of off-wire sensory networks in which all of knots are interpreted identical and evenly take part in the process of routing are examined. Protocols of exchange of information and time of functioning of network are analysed. Розглядаються...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Datum:2010
Hauptverfasser: Тимченко, О., Зеляновский, М.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2010
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/28289
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж / О. Тимченко, М. Зеляновский // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2010. — Вип. 57. — С. 234-244. — Бібліогр.: 8 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-28289
record_format dspace
spelling Тимченко, О.
Зеляновский, М.
2011-11-09T11:20:09Z
2011-11-09T11:20:09Z
2010
Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж / О. Тимченко, М. Зеляновский // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2010. — Вип. 57. — С. 234-244. — Бібліогр.: 8 назв. — укр.
XXXX-0067
https://nasplib.isofts.kiev.ua/handle/123456789/28289
621.311
Descriptions of popular «homogeneous» protocols of routing of off-wire sensory networks in which all of knots are interpreted identical and evenly take part in the process of routing are examined. Protocols of exchange of information and time of functioning of network are analysed.
Розглядаються характеристики популярних «однорідних» протоколів маршрутизації безпровідних сенсорних мереж, в яких всі вузли інтерпретуються однаковими і рівномірно беруть участь в процесі маршрутизації. Аналізуються протоколи обміну даних та час функціонування мережі.
uk
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
spellingShingle Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
Тимченко, О.
Зеляновский, М.
title_short Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
title_full Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
title_fullStr Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
title_full_unstemmed Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
title_sort аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
author Тимченко, О.
Зеляновский, М.
author_facet Тимченко, О.
Зеляновский, М.
publishDate 2010
language Ukrainian
container_title Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
format Article
description Descriptions of popular «homogeneous» protocols of routing of off-wire sensory networks in which all of knots are interpreted identical and evenly take part in the process of routing are examined. Protocols of exchange of information and time of functioning of network are analysed. Розглядаються характеристики популярних «однорідних» протоколів маршрутизації безпровідних сенсорних мереж, в яких всі вузли інтерпретуються однаковими і рівномірно беруть участь в процесі маршрутизації. Аналізуються протоколи обміну даних та час функціонування мережі.
issn XXXX-0067
url https://nasplib.isofts.kiev.ua/handle/123456789/28289
citation_txt Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж / О. Тимченко, М. Зеляновский // Збірник наукових праць Інституту проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2010. — Вип. 57. — С. 234-244. — Бібліогр.: 8 назв. — укр.
work_keys_str_mv AT timčenkoo analízharakteristikodnorídnihprotokolívmaršrutizacííbezdrotovihsensornihmerež
AT zelânovskiim analízharakteristikodnorídnihprotokolívmaršrutizacííbezdrotovihsensornihmerež
first_indexed 2025-11-27T01:00:43Z
last_indexed 2025-11-27T01:00:43Z
_version_ 1850789963520540672
fulltext 234 © �.������ , �.�� �� ��� �� ��� 621.311 �.������ 1) , �.�� �� ��� �� 2) ������ ���� ��� � ���������� ��� � ���� ������ ������ ������ ���� �� ����� ����� � �� �������� ���� ������� � � �! ����� « �� �"����» �� � "� ���#�!����$"% &���� �"���� ���� ���� ����', � � �� ��" �!� � "��������!����� ��� ���� " �"�� �"�� &��!�� !����� � �� $��" ���#�!����$"%. (�� "�!����� �� � � &�"�! ����� �� ��� *!� $" �!����� ����'". � �� �" � ��: ���� ��" ����'", ����� �&���'����, �!�" �$"��" �� � �. Descriptions of popular «homogeneous» protocols of routing of off-wire sensory networks in which all of knots are interpreted identical and evenly take part in the process of routing are examined. Protocols of exchange of information and time of functioning of network are analysed. Keywords: sensory networks, energy effective, communication protocols. ����� +" �#"��� �� � "� ���#�!����$"% &���� �"���� ���� ���� ����' ����- ��� �" ��� �� �� �"��" �& "/����"��". � �� �"��"� ���! �!�" ����'" (���.1) �� � ��� ���#�!����$"% ��" �!� � "��������!����� ��� ���� " � �� �"�� �"�� &��!�� !����� � �� $��" ���#�!����$"%. 5� ��, ��� & �'�� ���� � ���� ������ � � �� � �!� �, ��� ����"#� �"� &��� !����� � ������"�"%, 7 ����� ���� � #���# � ���������� � � ������������ ���!��"�. ��� � � & �� / ��� "� � �! ����� �� � "� �� �"�� % ���#�!����$"% �� %� � ' �� ��" � � ��&��������� *!� $" �� �� ��" ����'" �� �� ���� �� � ' �� � ���! %% �"%. ���.1. 5���$�� *!� $" �!����� �� �"���� �� � "� ���#�!����$"% 1 � ��%�� � � ����"� ��! ������ 2 8�$" �� ���� !�"�������� „9��"��� � � "����" �” 235 ������!�"��"�" #$%#�&$%"' ��#�#�#(&) *��+���",�-&. ��#�#�#(" flooding & gossiping [1] &! � �� �� ���#��� �� � ���, ����� � ����� � � ���� ���� ����'. <!� $" �!����� �� � ! flooding �!'� �� ��� " ��� "�!/���� �� �� ���� �! „�� ���"” �& �������" '� % "�* ���$"% � ��"� �� %� �!� "�-�!�"�"�. � ��� � ����� ��, 7 �� � ��/ �!'� &���� ��� " "� " ��� ���� �� ����/���� � � ���� �!����� � ���� ���� ����'��. = ����� ������ �� � ! flooding / � �� ����� "�* ���$"% (implosion) " ���� ������� �!� "� (overlap) ! ����� !, � ��� �!� � ����� ��� �" ���" " ��������� %� �� ". � ��� � � "� �"��"����, 7 �� � „� "���” � "��!���� ���!��"� �!� "�, 7 � '� �� � ��� %� ��� ���" � # �'����. � �! ���� �!����� �� � ! �� � �/ ����"��! ������! �����"% " ��!�� ����'". 5� � gossiping ��� &"��/ � �� ����� "�* ���$"% # �� � ����� � � ��& �! �!� "� ( �� � �& ��!��) � � �� � ����� &!�� �������� "�* ���$"�, �� �� $� �"#���� �� ���� � ��� �! ������ ! � �� ����'����. Flooding " gossiping �� &! � ��� ���" ���$"� �� � � ���� ���� ����' " ���"#���� ��' ���� � � ��� ������������ ������. �������� SPIN (Sensor Protocol for Information via Negotiation) $� ���� ���� �� � �������� "�* ���$"% # �� � ����� � �"�, � �� &!� ���#�� �� � � ���#�!����$"%, ��� ����� ���$"� �� � � ���� ���� ����'. >"� �"�� ������ � �� � "�, 7 "�"$"������ �'��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � ��� ���� � ���#�!����$"/� (source initiated, flat, reactive). +��!/���� �� ����� � ��� �"' �!� ��� �"� ��� � #������ "�* ���$"% (negotiation-based) " / � & �� ����� � ����� � � *!� $" �!����� &���� �"���� ���� ���� ����'. SPIN &!� ��� ����� �� &��" ����$"���� �� � "� � #������ "�* ���$"%, �� �� � flooding, # �� � ��� "�! %� � �& �� �"�$� " �������. ? ���"#� ����!�� ��, $" �� � � ����� ��� ���" ��� " �: � �� ����� "�* ���$"%, ���� ������� �!� "� � �� ' �"��!��"��� ��� "�! ���!��"� �!� �. � ��’�� ! � $�� � �� � " SPIN &! � �� ������" ��� �����"���, � " � �� ���� %� � � ���. 5��#�� � ��� $� ����� � �� ����� �� ������ ������"�"% (negotiation), 7 � �� �/ ������ ��� �" � � ��' ��! " �� &�"��! "�* ���$"�. 5"� ��� ����� � �"� �!� , 7 � �"/ ������, � ��� �/ "�* ���$"�, 7 ���!/ %� �!�� (meta- data), � ������ ���� �!� � '� ���� &�'���� %� ���� �!, �� ����� � – �"� ��!��. ��!��� �����"�� � / �����'�� ���!��"� (resource manager), � �� �� ���� �!/���� � '� �! �!� ", ��� "�!/ ����������" ���!��� �!� � " ! ����� ! �� % " � ��" �����"% &��'!/ � � � ����"���. 5"� ��� *!� $" �!����� SPIN �� ���� �!/ ��� ���� � �"� � ��� � � �!�" �$"%: � #������ – ADV, �����! – R@Q " ���" – DATA. 5 �"� � ���� «� #������» "�* ��!/ �� "�* ���$"�, � �"� � ���� «�����» ���� �/ ���" � � ������"�"�, � � �"� � ���� «���"» �"����� ���", � " �� &�"�� ��������. 5� � � ����/ �"��� � �!� ����!/ � �" ���" " � �� %� ��������. � �" �!� � ��� �/ � ��"� �� %� �!�"�"� � �"� � ���� ADV, ������� "�* ���$"� 236 �� �����" � � �������" ���". ? 7 �!� -�!�"� ��$" �� ���� $��� ������, � �"��� �/ � �"� � ���� R@Q, �"� � � � �!� ����� �/ ���" – DATA. 8��� " �!� -�!�"� � �� ��/ $�� �� $�� � � �� %� �!�"�"�, � � '�� ��$" �� ���� ������ �!� �� �����/ "�* ���$"�. <!� $" �!����� �� � ! SPIN �������� �� �� ���.2. 5� � SPIN �� � �&�� ���� ��� " "�. B � ���&" �#�� ��� " � / ��� ����� �� ����� � ��� � � �"� � ��� ! ����� !, � ���" �!� � � ��"&�" ��"� "�#�� �!� �� ����'". �) d) b) e) c) f) ���.2. 5� � SPIN. >!� ( � #!/ ��"�� �� /% "�* ���$"% �!� ! B (a). >!� B �"�� �"��/ ���� ���� �� �! �������� "�* ���$"% �"� �!� � ( (b). 5"� � �������� "�* ���$"% (c), �!� B ���!/ �� %� �!�"�"� (d), � " �"�� �"����� �� � �, � ���� �/ � ��� ���" (e, f) 237 5� � �� ���� �!/ ���������! � �� � ��� ��! ����� (time-driven) ���"��� ����� � % " *!� $" �!/ ����� � ������ ����� � �"� � ���� � #������ (ADV) ���"�� ! ����� !, � ����/ � ��� ����� � ����'". F�# � �� & �� � �� � ! SPIN / ��, 7 ! ����� !, � �!� � �"' �� ��� �!� � " � ���� �� � �� ���� ���", � � �� �" � �� �"��!�� � � �� � �!� �. 8� ��� ��$" �� � SPIN �� ���� �!/���� �" � � � 7 ����'� � �"���� �� � (� 100 �!� "�). �������� Directed Diffusion [2] / ������ ���&" �# �"� ��� �� � � ���#�!����$"% � &���� �"���� ���� ���� ����'��, � &���� "�#�� �� � "� &��!/���� �� �� �!. 5� � �"�� ������ � �� � "�, 7 "�"$"������ ��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � � ��� ���� % ���#�!����$"% (destination initiated, flat, reactive). >"� � ���� �*� ���� *!� $" �!/ �"�� �� �����"% �!� "� " / ���#��& �����. � ��� � �"/�� ����� �� ���" � �� �! ����", 7 ��" ���", 7 �����!����� ���� ����� �!� ���, ���!����� ��� � «����&!�-����"���». H� � �� �/ �� � ���� �����!����� �����, � � �! � �� �/ ���������� �*� ���� %� ������ ���. 8� �"��"�! �"� �����$"�� % ���#�!����$"%, 7 �����/���� �� ������ �!� "� (�� – adress centric), �� ��� "�!/ ��"�� �� ��"�. Directed Diffusion / �� � � � ���#�!����$"/� ����� (DC – data-centric), � � �! ����� ������ �/���� �#� ! ���������� ���" � ����'", � �� � !�� ����'!. ����� � �� �! �"#���� � '� �� ���� �!���� *!� $"� �����!����� ����� " �� ����� � �� �����. 5� � � ���/���� � �� " � � � �����"�: �����!, "�* ���$"% � � ������ �� � � � � � ���� „����&!�-����"���”, ����"/��� – „� ��"��� �”, � ��!��� ��"� � ����# � �����, � �� ' � � ����! ��& �! # ��! ��"�� � ����"/����� (reinforcement). 5 �"� � ���� „�����” �������/, � " ���" �� '���� � �� ����!����. ������� � ���� ��"� ����'" „�"�� �"��” (���") $� ���"���� �& ������ ���� �!� � "�* ���$"� �"� ��� � � "�'���� �� ��� � � � �� ���7�. 5"� ��� �� $��! � �� ����'���� �����! � '� �! �!� " ���� �� % ����'" ��� ��/���� ����"/��, � �� �������/ ������ � �!� �, � � � ����# � �����. 8��� " �� � ������ �� $�� ����"��$"% ����'" ��� � �" ����� � ����� &����� � # ��"� �"� �� � � � $" � � � �!� �. J & �� �� ���� �!���� ����"�� ����'! " �� �� ���� � � ���� � ������ � ������, ��&���/���� ��� # �� (�� ���� �� �� " � �) � � ����� �$"% �����. >��� �� $�� � ������ �� ���.3 " &��!/���� �� � � ����" reinforcement. � ���� ��"� ����'" �!� � �� �!��� ���"������� " �&������ "�* ���$"� �� �"��" ���7�, ��"�� ����! �� � ��! ���������� &’/ �"� �� ���"� ����� �"%. = ���� (�����!����) �!� �����!/ �����. >"� � '� &!�� ��������� � ����'" �"����� �� � &���: # �� � � ��"������ � ��"� �!� "�, �� �� �" �� ���*"�� � � '���� �!� "� (*" ����$"� � ���#!�����) �� "�#�� # �� �, 7 �� �'��� �"� ���� �!�����. <� ���� ����� �������/, � � �������� � ���� &!�� �� ���� ����'�� (���.4). 238 a) b) c) ���.3. <!� $" �!����� �� � ! Directed Diffusion: �) � �� ����'���� �����! b) ��"����� ���� ����"/��"� c) ���� ���� ����� ��"�� � � ����! reinforcement ���.4. � �� ����'���� �����! 5�� �� �����! � '� ��� ����� ����!����: '�" 20 ms � ����!��" 10 �� !�� ������ ��� � �� �! �!� ! � ��$"% '� � ������ ��� � ��� &!, � �� ���� ������ � ���" �" [-100, 100, 200, 400] �� �� �! ���� �� % ����'". M��! �!�� �� � �����! � ���� �� ���.5. 239 Typ = transport // ������ � ������ � ��� �� FR = 20 ms // �� ������� ���� � ��� 20 �� Time = 10 s // ��� ��� ����� �������� 10 � Region [-100, 100, 200, 400] // ��� ���� �� � ������� ������ ���.5. 5�� �� �����! � � �!� ���� �� % ����'" ����!/ �����, �"� �����"��/ � � ��"�� " �������/ �� ��/ ���", 7 �����������, �& �� � ����" �� ���� �������� "� �����!. ? 7 �", ������ �/ ����� �� " ��"�� � ����� � � ��"������. � "�# �! ����� ! �!� ������ ��/ �����, �� ���� �!��� ���’���, ���$"� "� ���! � � �����"� (interest cache). >!� �� �!/ ����� � $� ���’���, �����"����� ��� $� �!, �� ����/ � �"� �'� � �"&� � �����!. � ����� ! � � ����� ��" &���� ������ ����!�� ������ ���", ����� � � �! ����'� �"����� &" �#� �*� ���� . 5"� ��� ������ ����� �����! �!� ��� � '� �! � ��� ����� � ������ ����"/���, 7 & ���", � " �� �!��� �����, � � � ����� ����� � �����!�� � �!� � (sink). � '�� ���� �, � �� �����/ �����, ����� � �/ ����"/�� � �� � �! �!� �, � � � ������ �����. 5��� �! ����"/��, ����� � ������ �"� �!� � ( � �!� � >, � ���/���� � �� � �� ���� <#��� ��" ������"�"% – �"�� �"��/ � � ����� �(FR) "� �����!, ������ – ��� � �!� � B>. H�� �� $�� �� � �'!/���� � � � ���!, � � ����"/��� �� &!�!�� ����� � ��" �� ��"� �!� �� �"� �� ��� � �����!�� � – ���.6. ���.7. >���� � ���� ����"/��"� ? 7 �!� � �� �"�� �"���, 7 ��/ "�* ���$"�, � � �"�� �"��/ �����!, � �����!/ � �� � �! �����!�� � (sink) �!� � � �"� � ����, �� ���� �!��� � � $� � �� ����! ����"/��! � �!�"�"�. >"�� �"��, ����� ��, � ��� � ���"#� �����!, � '� ��� �����, � �� ���. 7. 240 Typ = transport // �� ������� � �’���� Localization = [125, 220] // ����� ��������� Intense = 0..6 // !� ������ ���� �� � ������� Probability = 0.85 // "� �� ����# ���$ ������ Time Localization = 01:20:40 //��� ���� ���% ����#���� ���.7. >"�� �"�� �� ����� � ���. 5 >!� , 7 / � ������� � � ������"�"%, ����!/ ��� ��" ���" " ������ ��/ %�. M� ��� ! �����"��/ ���’���, �����"����� ����� �� �����. ? 7 �� ������ �����!, 7 �"�� �"��/ �������� �����, $" ���" !�!�������. ? 7 �"�� �"���� ����� /, �!� �����"��/ ���’���, � �’����! � ������ (data cache), � � �"� ��’����� � ���’���� �����"� " �"����� # ��� ��������� �� �����"� ��� �����. ? 7 � ���’��" � ������ / �����, � �� �"�� �"��/ ������ �������� ������, $" ���" !�!�������. � "�# �! ����� ! � &����� ����� � ���’��" ����� " ���" ������ ������ � �!�"�"�, �� �� $��!�� � �� ��/����. 5 ��"&� �"��"����, 7 ������ � ���’��" ����� / ���� � �����"��"�, ��&�����!��� �"��!��"��� ���� ����� ���� � � ����'". ����� �� ���" � ������� �����!���� �!� – ���. 8. ���.8. ���", �������" � � �� � �!� � �����!���� �!� , ����!��� ���#" ���", 7 �� �!��� �����, � �� ����/ * ��!����� ����� �� % # ��! �"' ��� " �� ��� �!� �. � �! ��� �������" ���#�� ����� ������"�"% ����� � ������ �� ����" ���!��" ����"/��� " ���" �� � ���� ����� ����'! "� ��7 ����#�� � #��� "���, � " � � # �� �� � �'���� / �� ���#���#��, � ��� &" �#� �� ����� ���� ���������� . ��"� � � , ���" � '!�� � � ���� � �����!�� � �!� � &������� # �����. J & ���� � �� ���� ���� ������"�"� ����� " #��� "��� %� ������$"%, �����!���� �!� ������ �/ � ��� ����� "� �&" �#���� �������� � #��� ��" ������$"% �����, 7 ������/ �� ' #���# % ������"�"%. 5�� ��� "��$"% � "� �������� !���! �� ��� " � " �������� �� � !. � � ���� ������� Directed Diffusion � "� �"������: 241 � ������$"� �����, � � ����� ����#!/ �� '������ �����"%; � � � ����, 7 ��&���/ ��� ��7�� � � ' ���� # ��"�; � �� � ��� ������� �$"� �"� ��� �������" �����!. ? � ��" ��� " � &�� �!��"�! � "� $"����: � *��! � ������ ����"/��"�, � � ���������� �!'� �������; � �� � " ��� �� � ���’��" �!� "� – '�� �!� �����!/ ��" ������, � " ������; � �"��!��"��� ���������� % �"/���$"% – ��� ��7�� # �� �"� �'��� � � � �� � �!� � � '� �� ���� �!������ ������ ���� . �������� Rumor Ruting [1] �������� � �� � ! Directed Diffusion, / �� � �, 7 "�"$"�/���� ��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � �"&���� � ���#�!����$"/� (destination initiated, flat, hybrid). ��������� �� � ! / �������� # �� � „�� ����” (flooding) ��"� ��������"�, � �� �����"�, 7 �� �"�$� � Directed Diffusion. = ��� "��� $� � �"#���� – ������ � '!�� &!�� ���#�!��� ���" �" � � � �!� "�, � " �� ����"����� �������" � �����" ���������, � �� � ��"� �!� "� � ����'". J & ���������� ��"�� ��������"� Rumor Ruting �� ���� �!/ �� ���, � " �"����� ���$"� ��� � � TTL (time to live), " ����������� ��������. ? 7 �!� ���"��/ ������ ��������, �"� � ��/ � � � �� /% ��& �$" ���"����� ��������"� " ����� �/ ������ � � �� TTL. (���� �"����� ��& �$� � �"��"������ ����������� �!� �. 5"� ��� �� /% � � � '" ����� ����'! ��" �!� �, ����!��" ������, � ���!��� �� � ��& �$� ��������"�. ? 7 ����� �"��"���� "�#�� ��������, � � ���!/���� �� � ��& �$" ��������"� " ������/���� � �� �������� ��������! ��� � � ���"�� ����. � �� $��" ����!�� � ��&������ �!� �, � � � ����� &!�� ����� � �����, ����� �� ���� �!/ ���� � �!� "�, � " �'� �"��"���. � � ���&!��/ � � � � �!� �, ��&���/ �!�"�� $� � �!� �, � �� �� ���� ������ � ���� !. � ��� � �"� ��� ���&!��� � � � � �!� � �� ������!/���� � � ��9. ? 7 � � ���/ 0, � ����� ���7!/����. 5"� ��� ���� ���� �����! �"� � �� � �!� � (sink) ����� ����� � ������ �/���� � ����!���� �!� "�, � � �� &!�� ������� # �� � ���"������ ��������!, 7 ������/����. Rumor Ruting ����������� � � ����' � ���� � �� ��� � ��������"�, � � �� � �� ��� � �����"�. � �� �� �'� �! ����� ! �"� ���'�/���� ���*� ������ ���������� . H� � �’���� � �� ���� � �� ��! ������, � �� � '� ����� �!'� �� � �� � ����� � ��"��! ��& �$" ��������"� " ���� ! �"��"����� �!� "�. ��& �$� " ���� � '!�� �!'� ��� ��� �� � � �� ���". F�#�� ��� " � �� � ! / ��, 7 ����� ��� ��/ �" � � ��� # �� " ! ����� ! &����� � �����"� � $� � ���"������ �!� � ��� �' # ��! � '!�� �!'� #��� ��������� �� % ����������" ������. �������� MCFA (Minimum Cost Forwarding Algorithm) [3] &��!/���� �� � �!, 7 ������ ���#�!����$"% ���'�� �"� ���. � ���*" !��� � � � ����� ��" � '�� � �����, 7 �"� "�"$"������ �'��� �, �� ���� �!/ 242 �� �"��! ���! �!�! ����'" � �� � ���� � ���#�!����$"/� (source initiated, flat, proactive). ����'��" �!� � �� � �"��� ���$"� ����� "�����*" �� ���� (ID) " ���"��� !���� ��� ��& �$�� ���#�!����$"% �"���� �!��� � ������#" ������� �� �������! ����� �"� ��� � � �� � �!� �. = ���� �!� ����� � �/ �� % �"�"�� ��" ������� �! � ���, � ��" "�#" �!� � � ����'" ����� � ���� �� % � ��� �" ������� �� ��� "�����"���. �� " � ���� �!� � #���/ "�* ���$"� �" �� %�� ��������� # ��!. >!� , �"�&������� "�* ���$"�, ��"��/ ����"��� # ��! � � �� � �!� �, � 7 ������� � �������"� "�* ���$"% � �� ������� # ��! ���#" �"� ����� � ����. >���"��� # ��! � '� &!�� ��� �!� "�, ������ � �& "�#� ����� �. ? 7 � �" ������� ���#", � �!� � ��� �/ "�* ���$"�, � � �� �� �'� �! ���" %% ���7!/. �� �� ��� � ����� � ������ �"�"�� ��" ������� � '� �! �!� " ����'". ? 7 �!� ��/ ���"� ��� ��� � �"� � ����, � � &��� ����� �� $� � ��"� �� %� �!�"�"�. >!� , � �� ������/ � �"� � ����, �����"��/ �� ���� ������ �"� �� # ��! ������# % ���� ��" � � �� � �!� �. ? 7 $� �� , � ��� �/ � �"� � ���� � ��"� �� %� �!� "�-�!�"�"�. H" �"% � �� ������� � � � ���!, � � � �"� � ���� �� � ����� � �� � �!� �. >� � � �� & �� � � � ����! MCFA / ��, 7 ��� �' �������� � # ��! � '� ����!���� ����"��� �� �������� �����"%, � 7 � �����$" ������ ����/ ���" �! � ���� ��". F�#� �� & ��� � � ����! � '� ����!���� ! ����� !, � 7 ������� &!�!�� ��������" ��� � �!� "� �& � 7 �!� � &!�!�� � ��"7��" � � "� �� " ������� �����"% ��������� ������� ����� �. � �" &���� �!� "� &!�!�� ��� �!���� ��&� � �!� � �"�"�� �� � ����"��� # ��! " �� � ����� �� � � flooding. �������� Energy Aware Routing [4] "�"$"�/���� ��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � �� � ���� � ���#�!����$"/� (destination initiated, flat, proactive). ��"� � � , �!'� � �"&��� �� �������� ���� ��7� �� � Directed Diffusion, � �� '�� �!� ��!/ &������� # ����� ���"��� ��"/%. _ ��� ��&�������� �"' �'��� � " ��� � " '� �! # ��! ������!/���� "� �"��"���, � � �� �'��� �"� ���������� % ����� �. � '��� ����� � ������ ���� ����� ��� � # ��"� ��&���/���� ����� � � �� �'� ��" �"� "� �"�� ��". 5� � � ���/���� � ��� � *��: ��"����� ����, ������ ���� ����� " !���� "��� # �����. 5"� ��� ���# % *���, 7 �� �!/���� �� � � � � � �� � ! � "� ��� � «� �� ������» (localized flooding), &!�!����� ��& �$" ���#�!����$"% � � '� � �!� �. 5"� ��� ��!� % *��� ���" ������ �/���� � �'��� � � ����. ������� *���, $� *��� !���� "��� # �����, �"� ��� � % �� ' �� ���� �!/���� �� � � "� ��� � «� �� ������» (localized flooding). = ���� ��� " $� � �� � ! - � �� �" � � *!� $" �!�����. 5�����/����, 7 ��" �!� � � "� ���" " ������ ������ ������ �" � � � �!� "�, � " & �'�" � �'��� �, � �"��"#� �� " �"� ���� � ������" �'��� �. F�#�� ��� " � / ��� �� ����� ��" ! �!� �� �� � ���������"�. M "� 243 ���������, 7 *��� * ��!����� � � �"% �!'� !� ������, ���� �!��� ��� �� ������$"% �!� "�, &��!�� � !���� %� � "��$"� " ��� �!� "�. �������� Random Walks [5] $� &���� # �� ��� �� � ���#�!����$"%, � �� ��&�����!/ ��!����� ���*" !. 5� � "�"$"�/���� ��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � " �� � ���� ��� ����! ���#�!����$"� (destination initialized, flat, reactive). ? ������� � ��� �� �� � !, �"� ����������� ���$"� �� � � �� � �� ����' "� ���������� �!� ���, 7 � "�!����� � �!� ��� �������! �"� � �� � 7��". � '�� �!� � ����'" ��/ !�" � ���� "�����*" �� � FD. � � ���� �'���� ����� �� % # ��! �� ���� �!/���� ����"� � � ����! +� ����-< ���. 5� �"'�" �!� � ���'�� ��&������ �!�"��, � �� / ���& �'��� � ����, �� ���� �!��� %� � ���� � "� �"��"���. 8����� ���*" ! ��&���/����, ��!����� $"/� "� �"��"���. = �� � �� & �� � �� � ! / ��� �� � �"�� �"�� % * ��� � � �"% ����'", � � � &����� � ����� �� �!'� ����� �����. �������� MECN (Minimum Energy Communication Network) [6], [7] / �� � � ���#�!����$"%, 7 &��!/���� �� � "��$"% �!� "� " �����/���� � ����� ���������� % �*� ���� ��" # �� � �"�"�"��$"% �� '������ �����"% �"� ��� ������"�"%. � ���*" !/���� � �� � , 7 "�"$"�/���� �'��� �, �� ���� �!/ �� �"��! ���! �!�! ����'" � ��� ���� � ���#�!����$"/� (source initiated, flat, reactive). 5"� ��� *!� $" �!����� �� � ! � � '� � �!� � ��� ��/���� ������"�"���� ���" �. >"� � ���/���� � �!� "�, ����� � " ��&����� �!� � '� ����� ����� ���" � ������" � � �� � �!� �, ��&�����!��� �� ���� ��� �&���'���� �����"%. 5 �!'�"��� ����������, �� &�"��� � � � �������� �!� � �� �"�����" d � '�"� &���� �"��"� ���" ������", �� � �$" �� ��� �� ����" da, �� � – �*"$"/�� �����, 7 ������/���� � ��'�� (2 ` � ` 4). >��� �!��� $�, �� � ��&���/ # �� �"� �'��� � � � �� � �!� �, � �� ��/ &" �#� �� �"'��� �!� "� � ���# � ������"�"�� � �"�������. � ��� � ���� ���� �"��� �� ����� � �!'� ��" ���������� � '� �! �!� ". 5� � �� ' ������/, 7 '�� �!� � ����'" / � ��'�� ������"�"% ��"� �!� "� ����'". >!� � ����'" � "�!����� �� � � � � � �������"� GPS. >�� �� ����� ��" �������� GPS ����� ���� � ����� � �� '������ �����"% � '� �! �!� ", � ��� �� &!�� � � �" � ��'� ��" ��"� �!� "� ���� ���� � � � , 7 �� � / �� ��������� � � ���� ���� ����'. �"�%#)�" (�� "� � ��!/, 7 � ����� � � ��� � �� �"���� �� � "� ���#�!����$"% / [8]: � ���#��& ���"��� – ����� � �� �"��"� ���! �!�" ����'" '�� �!� ������/ ��� �! !����� � �� $��" ���#�!����$"%; � �� �� �� – ����� � �� �"��"� ���! �!�" ����'" �� � � ���#�!����$"% ��� ���", � ���� � ��� � ��� ���� ��������� " &�� 244 © 9.M. M" ��, (. ���� �� �������� !� ������� � � ����"� "/����"% �!� "�. � � ������ � "� �"������: � ���"�� �"��� �� �������� �!� "� – �"� ��� �� �"�� % � "��$"% �!� "� ����'" �!� �, 7 � �!��� � ���� �!� , &" �#� �� ���� �!����� ���������� " #���#� ������!��� �� % ���!���, � �! 7 ���� ���*" � ����'" ������/���� ����� ���. 1. Braginsky D., Estron D. „Rumor Routing Algorithm For Sensor Networks”, Proceedings of the first Workshop on Sensor Networks and Applications, Atlanta, USA, 2002, p. 22-31. 2. Intanagonwiwat C., Govindan R., Estron D. „Directed diffusion: A scalable and robust communication paradigm for sensor networks,” Proceedings of the 6thInternational Conference on Mobile Computing and Networking (Mobicom), Boston, USA, 2000, p. 56- 67. 3. Ilyas M., Mahgoub I. „Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems”, CRC Press, New York, 2005. 4. Shah R. C., Rabaey J. „Energy Aware Routing for Low Energy Ad Hoc Sensor Networks", Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Orlando, USA, 2002, p. 350-355. 5. Al-Karaki J. N., Kamal A.E. „Routing Techniques in Wireless Sensor Networks: A survey”, IEEE Wireless Communications, 2004, vol. 11, no. 6, p. 6-28. 6. Leuschner C. J. „The design of a simple energy efficient routing protocol to improve wireless sensor network lifetime”, University of Pretoria, 2005,. 7. Heinzelman W., Chandrakasan A., Balakrishnan H. „Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, Proceedings of the 33rd Hawaii International Conference on System Sciences, Hawaii, USA, 2000, p. 1-10. 8. ������� �.�., ������ ����� �.�. ��� �� " �� � � &�"�! ������ ���� ���� ����' // �&. ��! . ��. F5�@ 8(8 � ��%��. – >��.46. – �.: 2008. – M. 176-183. �������� 20.09.2010�. ��� 621.3 9.M. M" ��, �.�.�., 8� «95», (. ����, ��!����, 8� «95» �/�� ���� ������ ���0�1 1 ��� � �� ���� ���� ��� ���������� ��� �1��1� �� � ���� ��/� �- ���/�� �3��� �� �� �� ������� ��� �� ���� �!�. � �� ��!�� ��"����� � �� � ���������� ��"��! � !�����$"% � ���"& �"���7���� �*� ���� ��" �"�� � �� � �"� �!. ����� ���. ����� ����� ��������� � �� � � �������� � ���'���� � !�����$�� � �� � & � ��#���� �**� ���� ��� ���� ����� � ��� ��. Abstract. Cognitive model of content perception of documentation as the way to improve an efficiency of multilingual dialog is studied.