Аналіз характеристик однорідних протоколів маршрутизації бездротових сенсорних мереж
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. Розглядаються...
Gespeichert in:
| 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.
|