Upload
others
View
7
Download
0
Embed Size (px)
Citation preview
��������������� �
�,1$/,$1�-%��'(,&0ėĎ_Te_�àÖ_«û¬ĀÌËÉİ�
»Ĺ�ŗŋ ���!���ß¡�Ñį ���!� �
� ���Ą�Â��ÂâàÖĪÂĕĞĪ�!��àÖ³ÐĕĞÅć��Ą�Â�IJàÖ³ÐÙ�ĕĞ}�~=�
�,1$/,$1�-%��'(,&0ėĎ^FKkàÖĸ¤�! �������������������������• ň�]àÖH¥ÍNlk�A�àÖ_ãĜgŌĘmäE:ÄÈ^]VTàÖmīħQk:fOJ`ĂŏNRk[CDàÖ_�p�ypu�mäEkõÈHBk�
! pk2J:G?:<K7]g+5,4pk2m-d�7u%5�• û¬®ĀÌË�
• Ě<}�y=ļą^hVYîôNlTàÖm��p�ļąZĂï�• «¬®ĀÌË�
• Ě<ĢµHõÈ]àÖ?«¬ăp���àÖ:}�z�vàÖ@�! R~U�ed7m-pk2�^Q[�• «û¬ĀÌËmØWàÖmºČ;Č¼QkTe^:u�q�_Õ½`ĭOYC]C�• u�q��Z`:àÖHīħNl]C�• ò_«¬;ò_§Ė_�;��Gi_d_nu}|OG]C�
��
�..-/12,(01("��$14-/)0mÕ½O:õÈ]£ÌZõÈ]«¬UK�ĀÌ®]ŅĻZàÖðéQkn��=�mäEk�
ĕЯå�! pk2R~U�ed�• ~UV�ed�• «¬®ĀÌË�• û¬®ĀÌË[«¬®ĀÌË_±ë�
! R~U�ed7w+5pk2ywQ[�• v��or��m½CT�..-/12,(01("��$14-/)�Z_«û¬ĀÌËméQkàÖ_ðé�
�
àÖ_ĀÌË�! ~UV�ed�• S_àÖHéěZBkû¬®ŅĻHă®ZBk�
• Ě<ŎÞ£_ûIàÖ?�-�_�+ /1��(1($0@�• S_ŎÞ£mÕ½Qkû¬®]ŅĻ`ăilYCk�
! RUV�ed�• S_àÖHéěZBk«¬®ŅĻHă®ZBk�
• Ě<«¬ăp����• p���m¶ijOYCk«¬_déěZBk�
! ~UV�ed"RUV�ed2Xx�• ó�`Ŀğ^±ëHBk�
• Bkýō_«¬ă}=�|�• }=�|H¶ijNlYCk«¬®ŅĻ¯Z_déě�• S_«¬¯^S_ý^ʼnęZIkû¬®ŅĻZ_déě�
• ŎÞ£_ûIàÖ�• }�z�vOTûIàÖ`«¬Áñ[[f^Îö_ÿĠ[řĥQk�• Îö_ÿĠ[�IJřĥQkcZ^S_ŎÞ£cZʼnęZIkû¬®ŅĻZ_déě�
�W_ĀÌËm¨«^ÉİQkõÈHBk�
�àÖ_ãĜ[CDĦÏGiàÖ_«¬®;û¬®ĀÌËmäEk�
àÖ_ĀÌË_û¬�«¬÷¹�
��
• ŎÞ£GiŇĥHĥlk^Wl:S_ŎÞ£mÕ½QkÅ�HÛøQk�• ��~��vGi«¬HÁñQk^WlY:Îö_ÿĠ[S_àÖ_¬_řĥH�IJ]k�
��àÖ_¤¥ıGi_Ňĥ;��~��vGi_«¬Hĥlk^WlY:àÖ_ãĜHĊ´Qk�
àÖ¤¥ı�
x �
y �àÖãĜ�
�-�_�+ /1��(1($0^FKkŎÞ£àÖ_��~��vmĚ^�àÖ_ĀÌËmãĜ[CDĦÏZäEk�
«¬Áñ[[f^:û¬®^éě]ŅĻfĺ»Qk�
«¬Áñ�
«û¬ĀÌËmØWàÖ_ðé7ŒÈ7�! pk2R~U�ed�• «¬®ĀÌË[û¬®ĀÌËmàÖ_ãĜ[CDĦÏZ���¹�• ãĜ^úPYàÖ_Æő·ńmÉİ�
! pk��2n��• �..-/12,(01("��$14-/)0�ZàÖmðéQk�
• n���u³Ðm½CY�=�¬ZàÖmæĩQk�• ��=�t�|�ZàÖmðéQk�
• ³Ðüç]¾Y_�=�^àÖmðéQk�A�àÖ_īħ`:ÒÐOT�=�Z¸ì�
! pk2c��• ù�=�`àÖ_ãĜ^úPYÒÐOTàÖmÆő·ńQk�
• ãĜHĊCàÖ`ďĶQk�• ÚŁOYÒÐOTàÖ`:ãĜ_¦CªmāQ�
! c�8HL#A�• v��or��m½CTàÖ_«û¬ĀÌËÉİ�
��
x �
y �
àÖãĜ�
ġ×^FKkv��or���! N�l1&'5=JB9;MC�• ²Â^FKk£�
• Ú²£:Ü£:ŕ£�• ¥ÝÂ^FKk£�
• Ś¤ę^FKk���sw�?¹ÂÝč_ņµ^hkŘĉ£@�• �IJŐč¤ę^FKk���sw���� ,0-+� ��
! z��• û¬®]ĐÃ_Éİ:þí_Éİ:ćĒ_ćÍ�
! =JB9;MC2qaV}_��• v��or��^f[XJÁĔÉİ�
�� ,0-+� ��������� ,0-+� ,#��������(3$0$6��8�/ #($,10�(,�1'$�!/ (,��1'$�"-,1/-*�-%�1'$�#$3$*-.+$,1�-%�%-/+� ,#�%2,"1(-,�(,�1'$�"$/$!/ *�"-/1$5�9��-*#��./(,&�� /!-/��$/0.$"1(3$0�(,��(-*-&6��3-*����.�� ��� ���2&���� ��
v��or��_àÖ_«û¬ĀÌËÉİb_ú½�
«û¬ĀÌËméQkàÖ_ðé�7p�={Ĥ7�
�
«û¬ĀÌËmØWàÖ_ðé�7àÖðéÉİ_¢ķ7��� pk2Oh�3!g{2pk2s�7I@pk/).r�).pk
7Yh�v0`E#D1yw�• ÉİàÖ[õÈ]àÖm¨«^ðéQk�
�� B#@7ih),E#D3I@pk1r�(6.$5s�1}*.pk7b�\��
• àÖ_ãĜHśĜ�β�hjĊC£�`:àÖmďĶQk�• àÖ_ãĜHśĜ�β�hj¦C£�`:|����_àÖãĜĴ°^Đ�Qk�• ŁÓ_àÖmÒÐOT£�`:ãĜHÇf¦CàÖmāOY:Į`ďĶQk�
� pk2s��W�• ù�=�`àÖ_v��or��¥Í���^ŊVYàÖ_ãĜmĴ°Qk�
• �_«¬¬œ�γ�M[^�α�g�Z«¬ÛŔNRk�• g<àÖ_ãĜ:γ<Ĵ°¬œ:α<ãĜ_ÛŔÓ�
� Yh�v0`E#D1pk2>F#7��+5�• àÖmÒÐOTÀ¢�=�ÔÊ_�=�^àÖ_x�=mĉĽQk�
• ÒÐèZàÖ_īħ_Éİm¸ìQkTe:À¢HS_àÖmQZ^ÒÐOYCkG\DG_êá`O]C� ��
x�����
�~àÖ�• àÖ_ãĜ�
àÖ_ćĒ�v��or��m½CTàÖ_«û¬ĀÌËÉİ�! Tt|o�• ùàÖ`v��or��Ĝ�gi(t)�mØW?t `«ŀ:i `àÖ_��@�• àÖ`¤¥OT[I^Ć^�gi(t) = 1?Ç�_v��or��Ĝ@�
! =JB9;MCPfQ[�
• α�`hj»NCÓ:θ�`Ó:γ�`v��or��Ĵ°¬œ�• gi(t) > β�ZBk�=�`ÒÐOTàÖmºØO:SDZ]KlaďĶQk�• gk(t) > gi(t) ZBkàÖmºØOYCk£�`:àÖmďĶQk�
���
gi(t) =
(gi(t)�q When nodes receive the content
a ·gi(t � g) otherwise
v��or��m½CT«û¬®ĀÌËÉİ�>����>�
���
0 500 1000x Coordinate
0
500
1000
y C
oord
inat
e
0
0.2
0.4
0.6
0.8
1
Nor
mal
ized
Fre
quen
cyof
Mes
sage
Exi
sten
ce
Initiator of the Gradient
Node that has a message
Mobile Nodeüċ¹��_|u�=�z����
àÖ_ģöĿµ�?ņCªHàÖ_ģöŖµH¦C@�
ĀÌË_ŅĻÉİ�
���
0 200 400 600 8000
0.2
0.4
0.6
0.8
1
Nor
mal
ized
Info
rmat
ion
Den
sity
Distance from Information Source
`: 0.1`: 0.5`: 0.9
àÖıGi_Ňĥ[àÖ_ģöĿµ�
û¬®ĀÌË_ĬĿ]Éİ`ÄüçZBkf__:β�m¿ĈQkL[Z:àÖHĨľQkŅĻ?û¬®ĀÌË@mÉİüç���
0 200 400 600 8000
0.2
0.4
0.6
0.8
1
Nor
mal
ized
Info
rmat
ion
Den
sity
Distance from Information Source
The Number of Nodes: 50The Number of Nodes: 100The Number of Nodes: 200
�=�Ŀµ_÷¹^©OY:û¬®ĀÌËH÷¹O]C��ÉİHåĵZBk�?TUO:ĐÃĝµ^`łģQk@�
c[e�! �����1&'5pk�O�• u�q�^_dłģQk_`ŃđZBk�• A��..-/12,(01("��$14-/)0mÕ½O:õÈ]£ÌZõÈ]«¬UKĀÌ®]ŅĻZðéQkn��=�fõÈ�
! pk2�ed�• û¬®ĀÌË�• «¬®ĀÌË�
! =JB9;MC7_$,pk2R~U�edc��• ġ×^ģöQkv��or��_Œēmú½�
• z���]ÅćZ��]ĀÌËÉİm¸Î�
! ZS2�j�• àÖ_«û¬ĀÌË_���¹�
�� x �
y �
àÖãĜ�