3
,1$/,$1 -% '(,&0ėĎ_Te_ àÖ_«û¬ĀÌËÉİ »Ĺ ŗŋ ! ß¡ Ñį ! ĄÂ ÂâàÖĪÂĕĞĪ ! àÖ³ÐĕĞÅćĄÂ IJàÖ³ÐÙĕĞ}~= ,1$/,$1 -% '(,&0ėĎ^FKkàÖĸ¤ ! ň]àÖH¥ÍNlk A àÖ_ãĜgŌĘmäE:ÄÈ^]VTàÖmīħQk:fOJ`ĂŏNRk [CDàÖ_pypumäEkõÈHBk ! pk2J:G?:<K7]g+5,4pk2m-d7u%5 û¬®ĀÌË Ě<}y=ļą^hVYîôNlTàÖmpļąZĂï «¬®ĀÌË Ě<ĢµHõÈ]àÖ?«¬ăpàÖ:}zvàÖ@ ! R~Ued7m-pk2^Q[ «û¬ĀÌËmØWàÖmºČ;Č¼QkTe^:uq_Õ½`ĭOYC ]C uqZ`:àÖHīħNl]C ò_«¬;ò_§Ė_;Gi_d_nu}|OG]C ..-/12,(01(" $14-/)0mÕ½O:õÈ]£ÌZõÈ]«¬UK ĀÌ®]ŅĻZàÖðéQkn=mäEk ĕЯå ! pk2R~Ued ~UVed «¬®ĀÌË û¬®ĀÌË[«¬®ĀÌË_±ë ! R~Ued7w+5pk2ywQ[ vorm½CT..-/12,(01(" $14-/)Z_«û¬ĀÌ ËméQkàÖ_ðé àÖ_ĀÌË ! ~UVed S_àÖHéěZBkû¬®ŅĻHă®ZBk Ě<ŎÞ£_ûIàÖ?-_+/1 (1($0@ S_ŎÞ£mÕ½Qkû¬®]ŅĻ`ăilYCk ! RUVed S_àÖHéěZBk«¬®ŅĻHă®ZBk Ě<«¬ăp pm¶ijOYCk«¬_déěZBk ! ~UVed"RUVed2Xx ó`Ŀğ^±ëHBk Bkýō_«¬ă}=| }=|H¶ijNlYCk«¬®ŅĻ¯Z_déě S_«¬¯^S_ý^ʼnęZIkû¬®ŅĻZ_déě ŎÞ£_ûIàÖ }zvOTû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_àÖ_¬_řĥHIJ]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~Ued «¬®ĀÌË[û¬®ĀÌËmàÖ_ãĜ[CDĦÏZ¹ ãĜ^úPYàÖ_Æő·ńmÉİ ! pk2n ..-/12,(01(" $14-/)0ZàÖmðéQk nu³Ð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 ! c8HL#A vorm½CTàÖ_«û¬ĀÌËÉİ x y àÖãĜ

ykoizumi13ieice-IoTSpatialLocality-slide · Title: ykoizumi13ieice-IoTSpatialLocality-slide.pptx Author: Yuki Koizumi Created Date: 3/20/2014 1:25:32 PM

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ykoizumi13ieice-IoTSpatialLocality-slide · Title: ykoizumi13ieice-IoTSpatialLocality-slide.pptx Author: Yuki Koizumi Created Date: 3/20/2014 1:25:32 PM

��������������� �

�,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 �

àÖãĜ�

Page 2: ykoizumi13ieice-IoTSpatialLocality-slide · Title: ykoizumi13ieice-IoTSpatialLocality-slide.pptx Author: Yuki Koizumi Created Date: 3/20/2014 1:25:32 PM

 ġ×^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@�

Page 3: ykoizumi13ieice-IoTSpatialLocality-slide · Title: ykoizumi13ieice-IoTSpatialLocality-slide.pptx Author: Yuki Koizumi Created Date: 3/20/2014 1:25:32 PM

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 �

àÖãĜ�