15

A Real-Time MAC Protocol for Wireless Sensor Networks: Virtual TDMA for Sensors (VTS

  • Upload
    upct

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

� ��������� ����������� ������ ��������� �!�#" �$�����%��&'&)(���*+&'�!�, ��.-/�!�102&�3546�$� 78�9�;:=<>��� � �!�>(���*+&'�!��&�?@4>:A(+B

CEDFCHG@IKJ LNMPORQSI�T@U�VWDWXHJZY[I�\]L_^EYa`RbW\]`SU�^�DScdDSefJZgihij[bFIkTkLNcFJZYlJFUmVWDSn�J@gokj[JZL_pqJZg`WUsr�DrtJvuRO@b�LNefJZgw[xF`WUmJZbWy+e�DFXzDW{�|FIkbW`ZLN}EI�YaGsJ@y�`

~����s�k�N���!��� ���k�P���@�l�������%�����K�2�S���i�R�s�������K���������m���1�K�!�q�s�s���$�%�����K�s��d�����@����i�R�s�������R���K����N�����9���'���%�N�]�������m�Z�W @�s�����S¡

¢�£Z¤k¥ £k¦Z§k¨ ©�£Kªv£v§d«­¬K§K®@¯k£K°P©±® §v²K£Z¤S«³§ ²K£v¬K§k¨Z´v° µ ¤.©l¶s§�°v¥@¯$¨@£�·¸«5¬vµ�§k¨ZªP©º¹Z§K°Zµ.«» §k¦R²vµd© » §K®Zµ%¨P«z¶@®@¯v¼k¥Zµk°@¯�§¸©º¦K½@£k¨Rµv¾�¿k½ » ¼k¥¸©�£Z¤

À9ÁdÂ�Ã�Ä%ÅmÆ�ÃKÇqÈ ���������N�1 Z���s�N�k�¸É��i��Ê��k��ËZ��Ì È  @É�ÍW�%���t�R��N�����s�$���l�k�'�s�%�]�Î�K�k���RÏ������R�z�k�m�2�@��� �����N�N���s�@�WÊH�����³�m�%�N�������s���k�Ð���$Ñ �s�������!��� ���Î���s�2���K�R�_�N�]����� ����ÒF���%Ê�s�k�]�@Ê��k���5��K�!�s���Ó@����� �1���%ÊÔ��s����k�����K�R�N�s�!�@�������S�t�N������������N�]�kÕ!�8�m�%�N�������N�R�s�����N�$�W�N�$�k����Ös��������� �.���s�­���­�N�K�!�×�����N�����S���$����Ϻ�����!�×�K���i�]�k�����K�W¡.�±�³���R�����m�kÏ����!Ê1�2�R����N��� �!���s��ØÐ���N���m���Î��~ÚÙ2ÛÜ�l�k�2 Z���s�N�k����ÌÝØ��H RÍ�Ù2ÛÎ�Þ�R������� ��K�Ý�ÊH�R���]�2��� �����m�@�������N�s�R�����N�t���R���R�����Z���K�R���l�$�%���R�������R�l� ���R�N���R�!�m�%�N������s���k�����2������$�k��Ïß�����!�Î�K����]�%�����K�S¡@Ø��H ����s�k�R�����v�����!������k�����t�E��~ÚÙ2Û;�k�N�]�k�s�K��!��� � ÊH������+�Z�R�×Ö���×���������!���N���������$Ñ �s���H���8���s�2������s���Î�@�R�×Ö���������R�Z�R���!���à�]�k�s�K��¡���Z�s���PØ��H á���]�s�����v�������â�K�R�������k�1���R�����s�K�R�s�@������N�[���������R������K�!�m�%���$�+�����~ÚÙ2Ûã�R������� ��K���EÊH�����­äsÓ@�$�³�N��å�9�k���[�]�k�!�K¡.���s�!��~ÚÙ2Ûæ�[�]�k�!�!���Ú�N��Ú�R��k�m�Ú������� �]�����s�$�ÚÖ �E�Ð�@���_�N����ÖR�R���$�Ú�R��� ��$�R�@���K�%ÊH�s���i�×�������$ÊH�'�N��s�N�����¸���Ð���_�@�RÏ�]�R�����s�K�R�N���qç��K���­���m�z�����%�K�����s���[�]�k�!�K¡�Ûè���%ç������K�R����� �]�k�K�����PØ��H z���Î���s�k����2���m�%�]��� ���������fÖ����s�s�R�$�à���%�����s�� �1ÊH�s���i�é�k�����$ÊH���N�k�[����������Ϻ�����!�­�k�s�s�����$�%Ï�����K�R��¡@ÛÐ���Ó@�R����N�N�����!�l���1���s�Î�s�s���i�1���k����s���Ö����s�m�����t�k���N�q�@���k�Z���R�����������s����s������$¡.Ø��H 8����N�[�������k�s�������q��K�k���s�k���$�8ÖZ�­�N���×�R���k�����K�W¡dêÎ���N�s�����E�N�s�$ÊÞ�����N����$Ê��i�������s�N�R�!�R�����K�����m�k�������R��Î�R�������K�������Ð���9���s��äs�����W¡ È �Ú�k���N�!��� �N���Z�R�R������s�%�v����×�R������Ïß�s���+������]�k�����K�âÖ �5��� �k�]�R���m�%���$�á�N��������ëk��Êt��ËK����@�������×���!�K�R������R�_�������¡

ì ísîÎï�ðFñ�òqóEô.ïFõ�ñÎîö÷wagIkY[I�\\�cmIkbW\i`@g�øEI%h�ù�`@gúm\+ûºöücFøE\�ýzJ@giI5JþbFIkùÿQWJZg�J@y�w[G�� `��EhiI�YaIKo%`����z|FbFwlokJZhiw[`@bbFI%h�ù�`@gú�\kD.öüc�øE\9JZgI�y�IK\]w[G@bWI�yáh`5QSI�g��º`Rg��6I���okwaI�bsh!yWJ hJ5ok`@Y[YaIKo$hiw[`@bàJZbWyþIkbmumw[gi`Rb�L��I�bsh�2`RbFw�h`@gwabWGWUtJ�2`@bWGâ`Zh��FIkg�J@QFQFY[w[o�J hiw[`@bS\kD�öüc�øq\�\��WJ@giI+ú@I� �QFg`@Q.Ikgihiw[I�\�ù�w�h��eá`��Fw[Y[I�^�y�L��F`�o×øÚC�� ù�`@gúm\�û±ef^EøEC�� \�ý��Sy�I�okIkbshig�JZY[waT�I�y8o%`@bshgi`RY±Usù�wagIkY[I�\\��Fg`RJ@yWokJ@\]hbWJ h|FgiIRUK\iIkY��ÝLNo%`@b��WG@|Fgw[bFGÚokJ@QWJ�Fw[Y[w�hwaIK\kU��9|FYahiwaL��F`@Q�g`@|Fhiw[bFGqJ@bWy!IkQ��FI��2Ikg�JZY@hi`RQS`RYa`RG@w[I�\�DpÚ` ù�Iku@I�g�UÎ|FbFY[waúRIþef^qøÚC��1\kU�öüc�øq\��z|W\]h+\i|FQFQ.`@gih��qû±JRý­\]Q.I�okw��Sofhig�J��³oáQWJZh]hIkgbW\kUo��WJZg�J@o%hiIkgw[TkI�y� 2u@I�g� 2Y[`@bFGzw[yFYaI�Q.Ikgwa`�yF\�JZbWy8\]|SyFy�Ikb8QSIKJZú2hgJ@bW\��2wl\i\iw[`@bW\�USû!�SýÐYa`RbFGgi|Fb"�WJ hihiIkg� sL�Q.` ù�IkgI�y5y�IkQWYa`� �2Ikbsh�U.ù#�Fwlo��$ mwaI�Y[yW\Eh`³hwaG��Rh×IkbFI�giG� +ok`@bW\]hig�JZw[bsh\�USJ@bWyûßo�ýÐy�I�uswlo%Izû%�WJ@gy�ù�JZgIÚJZbSy³\]`��Ýh�ù�J@giIvýt\iw��2QFY[w[okw�h& RD'�(�WIkgI)�º`@gI@UZh�ùÐ`*�º|FbWyFJ���I�bshJZY.G@`sJZYl\`�Höüc�ø QFg`Zhi`�ok`@Yl\ÚJZgI�IkbWIkgG� 8\JvumwabWG­JZbWyáhig�J��³o�+ Ikbmumwag`@b��2I�bRhÚJRyFJZQ�hwaumwah& @D-,NbâJ@y�Ly�w�hwa`RbPURh��FI�giIEJ@giI�bWIkù wabSo%`��2w[bFG�QFg`@Q.`R\JZYl\�`�'ok`��.�FwabWI�y�\iIkbW\i`@gHJ@bWy�J@o%hi`@g�\Úû±y�Ikumwlo%I�\h��WJZhzJ@o%h�|FQS`Rb Iku@I�bsh\�ý×bFI%h�ù�`@gú�\/�0�1�U2 mw[IkYly�w[bFG5h��FI³\i`ZLNokJ@YaY[I�yþö÷w[giI�YaIK\i\9c�IkbW\i`@g�J@bWy

^�o$hi`Rg�øEI%h�ù�`@gú÷ûºöüc�^qøqý.�2`myFIkY�D1öücF^EøE\�J@giI�� �bWJ h|FgiI+JZYlJZg���L_y�gw[u@Ikbé\� �\�hI���\�Uù#�FIkgIEh��FI×giIKJ@o$hwa`Rb�hiw �2I�û �ºg`��Ô\iIkbW\i`@g�y�I%hI�o%hiw[`@b³h`�JRo$h`@g�J@o$hwa`RbSý��9|W\]h�|S\]|WJ@YaY �.I�S`R|FbWy�IKy¸D�(�m|W\kU öücF^Eø QFg`@Q.`R\JZYl\ �z|W\�hHJRyFy�gI�J@Y�L�hiw �2IÐ`RQSI�gJZhiw[`@bzJR\�JEgI � |Fw[giI��2Ikbsh�º`@g�h��WIkw[gEJ@\\]`�okw[JZhiI�y­QFg`Zhi`�ok`@Yl\kD

öüc�øE\(��J���`Rg�\]`R|FgokI�\Ð`�1IkbFI�giG� �ù�JR\�hI×J@giI×giI�Y[JZhiIKy³h`�g�J@yFwa`�o%`���z|FbFwlokJ hwa`Rb­wl\�L\]|FIK\�/ ��1�DvøEJ���I�Y� RU����� ������������U�������� ���������������ZU�������� ���"!��������9QSJ@o�ú@Ikh\ J@yFy�gI�\\iI�y�h`q`@h��FI�gbF`�y�I�\�U J@bWy$#�!%�"&%���'�����(� ���"!%�æû±\]I�bWy�w[bFGþJ@bWy gI�o%I�umwabFG5h`m`"��JZb o%`@bshgi`RYHQWJ@o�úRI%h�\ý%DcmwabSo%I�bF`�y�IK\!y�`ábF`Zh�úmbF` ù ù#�FIkbþh��WI� âù�w[Y[YHgiIKo%I�wauRI�QSJ@o�ú@Ikh\ �ºg`��>h��FIkw[g!bFI�waG��'�.`@g�\�Uh��FI� éJZgI­JZY[ù�J �\!Y[wl\�hIkbFw[bFGþhi`fh��FI5o��WJZbFbWIkYqûßw[yFYaI+Yawl\]hiIkbWwabFGmý9J@bWy h��FI8g�J@yFwa`fwl\zú@IkQFhwabàgiIKo%I�waumw[bFG �2`�y�I@UPok`@bW\i|��2w[bFG8I�bFIkgG� RD*)ÚI)�ºIkgIkbSo%I / +1H\�h�J hiIK\qh��WJZh�wly�Y[I2Yawl\�hIkbFw[bFG+w[\h��FI!y�`���w[bWJ@bRh��ßJ@o%hi`Rg�D �(�m|W\�Usg�J@yFwa`s\��z|W\�h#�.I,�.-/���0���1�32>y�|Fgw[bFGzQ.Ikgw[`myW\Ð`�� w[bWJ@o%hiw[usLw�h& ­hi`�\iJvuRIqI�bFIkgG� RDF{�I�\iw[y�IK\kUF\i|WyFyFIkb+hig�J�4-�So�Q.I�JZú�\�J@giI�Y[waúRIkY �hi`�WJ@QFQSI�b5wab5öüc�øq\kDpÚw[G���Y[`RJRyF\ ��J ×ok`@Y[Y[J@QW\iI�h��FIÐbFI%h�ù�`@gúdUky�IkGRgJRy�w[bFG�w�h�\PQ.Ikg��º`@g���JZbWokIEûÝh��Fgi`R|FG��WQF|�h J@bWyY[JZhiIkbSo) Fý×JZbWyþgJ@w[\iw[bFG8Q.` ù�Ikg!o%`RbW\]|���QFhiw[`@bPD65Ð`RbW\]I � |FIkbshiY @U¸JRyFJZQ�h�J hwa`Rbfhi`5I�7shgiI��2I\]wahi|WJZhiw[`@bW\Ew[\ ��JZbWyWJ hi`Rg� ��º`@gqöüc�ø QFgi`@hi`�o%`RY[\�DW}qIkumwlo%I9Y[w ��wahJZhiw[`@bW\�û%�.`Zh��$�WJ@gy�ù�JZgIJZbWy+\]`��Ýh�ù�J@giIvý$UFJRyFy�wahiw[`@bWJ@YaY �w��2Q.`R\iI�h��WJZhEJZY[G@`Rgiwah�����\�JZbSy­QFg`Zh`�o%`@Yl\��SI�\iw ��QWYaIRD

,Nb³h��Ww[\�QWJ@QSI�gÐù�IqQWgi`RQS`s\]I�h��FI×X �ÚcþûºXEw[gihi|WJ@Y ��}×ef^ �º`@gÚcmI�bW\]`Rg\�ýtef^�5 QFgi`@hi`@Lo%`@Y�DZX �Úc2QFg` uswly�IK\tJ ��}qef^ÚL�Y[w[ú@IEJRoko%IK\i\Î\io��FI��2I@UZw[b�ù#�Fwlo��2h��FIÚbm|��.�SI�gÎ`��dJvu JZw[YlJ�FY[I\]Y[`Zh�\8��9��*!:;���"!� 9àJRy<��|W\]h\�h`+h��FI�bm|��.�SI�g�`��bF`�y�I�\!QWgiIK\]I�bRh!w[b�J+okIkY[YEûßokYa|S\�hIkg$ý×`�bF`�y�I�\�Dscm|So��2J ��IKo��WJZbWw[\��5U@J��ÝhIkgÎJ×hgJ@bW\]w[IkbshÎJRy<��|W\]h��2IkbshÎQ��SJ@\iI@UZY[I�JRyF\th`�J=�(�"!�!%>���JZbWy o%`RYaY[w[\iw[`@b�L��ºgiI�I+eâ^�5 QFg`Zh`�o%`@Y�h��WJ h­ok`@bW\i|��2I�\?�"���������%��� !%>� 9@��(�"�A���*���.�%9 h��WJ@bo%`@bshIkbshiw[`@b�L��WJR\]IKy9QFg`Zh`�o%`@Yl\HJ@bWy�WJ@\ÎJB>"��-/�*�C�"�D#�!%�"&C�(�E�!�����*��98ûßQFg` uswly�w[bFG�\i|FQFQ.`@gih�º`@gE\i`�ÝhÚgI�J@Y�L�hiw �2I�\iIkgumw[okI�\�ý$D�X �Úc5JZYl\]`�J@yWy�giIK\i\iI�\�bFIkh�ùÐ`Rgiú8\]Ikhi|FQáJZbSy+\� mbWo��Fg`@bFw[T�JZLhiw[`@b w[\\]|WI�\�D �(�FI+hig�J@y�IkL�`%4 wl\2h��FIáJvu@Ikg�JZGRI³YlJ hiI�bWo) RUtù#�Fwlo�� wl\�\iYaw[G��shiY �ù�`@g�\]I8h��WJ@bo%`@bshIkbshiw[`@b+QFg`Zhi`�ok`@Yl\Ð|WbWy�Ikg�Y[` ù + �2IKy�wa|��ÔYa`sJ@yF\�D

^E\ �2`R\]h1`��Fh��FI�\iIkbW\i`@g1bFI%h�ù�`@gú×QFgi`RQS`s\iJ@Y[\�/ �FU�FFU G�1_UKX �Úc9QSI�giw[`�y�w[o�JZY[Y� �QF|Fh\1bF`�y�I�\hi`­\iYaI�IkQ5h`³giIKy�|WokI�QS` ù�Ikgqo%`@bS\]|��2Q�hwa`RbPUFù#�Fwlo��fgI�\i|FYah\�w[b@ �����H�(�%I�����"��#�o) �o%Y[I�\�D0Jq|WgQFgi`@hi`�o%`RYSI��2QFYa`� �\�Jz\� mbWo��Fg`@bFw[T�JZhiw[`@b�QFg`�o%IKy�|FgIq\iw��2w[Y[J@gÎh`2csLNef^�5 /K� 1dh`9I�\]hJ��FY[w[\��h��FIL ���������IM����"��#;\o��FI�y�|WYaIRD.pE` ùÐI�u@IkgKUF|FbWYaw[ú@I2csL_eâ^�5qU.`RbFY +`RbFI9bW`myFIzokJ@báhig�JZbS\��2wahwab8Iku@I�g� N �����H�(�%I�����"�H#fo� �o%Y[I@D �(�m|W\kUmI�u@Ikg� �o) �o%Y[I �.I�ok`��2I�\�ù#�WJZh�w[b8J���}×ef^ãok`@bshiI�7mhw[\�okJ@YaY[I�y�J1�O��:1��������P Ds{� .�º`@Y[Ya` ù�w[bFG9J@b�I(7mhigI��2IkY 2\]w �2QFYaIqQFg`mokI�y�|WgiIRU h��FIqbF`�y�I�\Ðw[b³Jo%Y[|W\�hIkgÚù�w[Y[YPhig�JZbS\��2wahÚwabfy�w�4dIkgIkbsh�hiw �2I�\iYa`@h\�D �(�FI�giI��º`@gI@U�ù#�FI�báI�J@o��+bF`�y�I�wl\(�WbSJZY[Y� hig�JZbW\��2w�hihiw[bFG wab÷J�y�w�4.I�giI�bsh�hiw ��IK\]Y[`ZhKUHJAQ"� !�:1�á`��qhw��2IK\]Y[`Zh�\ �WJ@\�.IkI�b �F|Fw[Y�h³w[b÷J�������.����>�-/�H���@RS!�9 DÐX �Úc JZY[Ya` ùÚ\��ºg�J�2IfJRy<��|W\]h��2Ikbsh�UHh��WJZh­w[\�Uth`�wabWokgiIKJ@\iI8`Rg³gI�y�|WokIh��FIàbm|��*�.Ikg5`�9hiw ��IK\]Y[`Zh�\kU�ù#�Fwlo��üw �2QFgi` uRI�\³h��Fg`@|FG��FQF|�háo%`��2QWJZgI�y h` J ��}qef^�ºgJ���Iqù�w�h��8J ��7�I�y�bm|��.�SI�g�`��¸hiw �2I�\iYa`@h\�DRö÷wah��­h��Fwl\(��}qef^ÚL�Y[w[ú@I�J@okokI�\\th��FIkgIEwl\ÎbW`o%`@bshIkbshiw[`@b��º`@gÚyFJZhJzhig�JZbS\��2wl\i\iwa`Rb8J@bWy­YlJ hIkbWo� ­wl\�G@|WJ@gJ@bshiIkIKy¸D

{ÐIK\]wly�IK\kUÐwabüJ �9|FYahiwaL��W`@QæbFIkh�ùÐ`RgiúèX �ÚcüJ@o��Fw[IkuRI�\�GR`s`�y Q.Ikg��º`@g���JZbWokI@DÐ{�`Rgy�I�gbF`�y�I�\ ��JZw[bRh�JZw[báhiw �2I%LN\��Ww��ÝhI�y"��}×ef^AJZggJ@bFG@I��2Ikbsh\(�º`RgEIKJ@o��âokIkY[Y'h��FI� �.IkY[`@bFG­hi`WD�(�Fw[\ÐJ@\\]|���QFhiw[`@b�w ��QWYaw[I�\Hh��WJZhÐ\]I�QWJZg�J hIÚo%Y[|W\]hiIkg�\t`��dbW`myFI�\Hw[bWy�I�QSI�bWy�I�bRhY� �\iIkY[I�o%hHYawl\�LhiIkbzQSI�giw[`�yF\ ù#�Fw[o���y�`EbW`Zh ` uRIkgY[J@QPD�,_h�wl\ JEgiIKJ@\i`@bWJ��FYaIÐJ@\\]|��2Q�hwa`Rb �SIKokJ@|W\]IÐh��WIÎ|W\i|WJZYYawl\�hIkb w[bRhIkgu JZYH`RbFY� âY[JR\�h�\�JZg`@|FbSy 0UTWV�`��Ðh��FI­o) �okYaI�hiw �2I@D öþI³o�JZY[Yth��Fwl\!`RQSI�gJZhiw[`@b��`�y�I�^�ù�JZúRI ��w �2I�}Ew[umw[\iw[`@b5eá|FYahiw[QFYaIz^�oko%IK\i\�û±^ ��}qef^×ý$DX ���9���s���t�m�k����$�RÊ1������l�i�Î�����×�����_�����ëk�N���������@���������t�����!���N�����$�R��@���������H�[�]�k�!�K�s�R�������s�R���s��K�����R�������Z���iÓ@�$¡RÛ;�N��Î���P�����_������ë%�N���������@�������H���Î���������$���×�N�s���i�N�[�]���!��¡

�(�FIÚgI�\]hÎ`�¸h��FIEQWJ@QSI�gÎwl\Î`RgiGsJZbFw[TkIKyzJR\ �º`RYaY[` ùÚ\��mcmI�o%hiw[`@b ��o%`@bsh�JZw[bW\HgIkYlJ hI�y�ùÐ`Rgiú`@b÷ef^�5ÔQFgi`@hi`�o%`RY[\��º`Rg³öüc�øq\kD ,Nbüc�I�o$hwa`Rb +àh��FI �WJR\]wl\�`��qh��FIâcsLNef^�5 QWgi`@hi`�o%`RYw[\×gIkumwaI�ùÐIKy5hi`+w[bRhgi`�y�|So%I�X �Úcf\� mbWo��Fg`@bFw[T�JZhiw[`@báQFg`�o%IKy�|FgI@DPcmI�o%hiw[`@b � h��W`@g`@|FG��FY� y�I�\o%gw��.I�\­h��WIàX �Úc÷QFg`Zh`�o%`@Y�D�^ Q.Ikg��º`@g���JZbWokIþJZbSJZY m\iwl\­`��9X �Úcæw[\+QFgI�\iIkbshiIKyæw[b\]IKo$hiw[`@bAF�D��1w[bWJZY[Y @UW\iI�o%hiw[`@b���ok`@bWokYa|Sy�I�\�J@bWy5\]|FGRG@IK\�h�\��º|Fhi|FgI!ùÐ`RgiúdD

� ��� � ï��'ò�� ñHð��^Üo%`RbW\]wly�I�gJ��FYaI!gI�\iI�J@go��8I(4d`@gih �WJR\#�SI�Ikbfy�I�u@`@hiI�y+h`�öüc�øE\qw[b5h��FI�YlJ@\]h �ºI�ù RI�J@g\�DefJZb +bFIkù=QFg`Zh`�o%`@Yl\EJ@bWyfJ@QFQFY[w[o�J hiw[`@bS\EJZgI9ok|FgigIkbshY� �SI�wabWG­QFg`@Q.`R\iI�yáJ@bWy5hiIK\�hI�y¸Döüc�ø ef^�5ÿQFg`Zhi`�ok`@Yl\ �º`�o%|S\���J@wabFY `@bãIkbFI�giG� èI���okwaI�bWo) RD�M'J hIkbWo� wab ��IK\i\JZGRIy�IkY[wauRIkg� 5w[\�bF`@h×|S\]|WJ@YaY fJ���Ikhigw[ozh`��.I2`@Q�hw��2w[TkI�yPDdef`R\]h�`��Hh��WI�QWgi`RQS`s\iJ@Y[\×okJ@b"�.Io%YlJ@\\]w��WI�y8w[b+`RbFI�`� h��FI�okY[JR\i\iw[o�JZY¸okJZhiI�G@`@gw[I�\��mok`@bshiI�bshiw[`@b+`@g#��}qeâ^�L��WJ@\iI�y¸D

ef^�56ok`@bshiI�bRhwa`RbüQFg`Zh`�o%`@Yl\5JZgIà\iw ��QWYaIRUÚ\io�JZYlJ�FY[IàJ@bWy��WI(7�w �FYaIRD �(�FI�wag ��J���`Rgy�gJvù#�SJ@o�úâwl\2J$�Fw[G��;w[y�Y[I+Yawl\�hIkbFw[bFGâhiw ��I ûÝh��FI5y�`��2w[bWJZbsh*�ßJRo$h`@g�`�ÚIkbWIkgG� ù�JR\�hIKý%Döüc�ø)o%`@bshIkbshiw[`@b�L��WJR\]IKy QFgi`RQS`s\iJ@Y[\9QFgI�\iIkbshiY �I(7mhiI�bWy�h��FI?5�JZggiw[Ikg2cmIkbW\iI5eá|FYahiw[QFYaI^�oko%IK\i\�+%5Ð`RYaY[wl\]w[`@b5^'uR`@wlyFJZbSo%I³ûO5�cFef^ +C5�^qý(�2I�o��SJZbFwl\��5U.JZQFQFY mwabWG³J@yFy�wahiw[`@bSJZY \o��FIkL��IK\�hi`2gI�y�|WokIq` uRIkg��FI�J@giw[bFG9J@bWy8w[y�Y[I�Yawl\]hiIkbWwabFG �Pû&0vý Jq|�h]L_`�ÝL��WJZbSy­\iwaGRbWJZY[wabWG9gI � |Fw[giIK\J@yFy�wahiw[`@bSJZY¸g�J@y�w[`�o��SJZbFbFI�Y[\ / � 1_UFJZbSy��SJZg�y�ù�J@giIqw[\ ��`RgiI�o%`��2QFYaI�78JZbSy8I�7�QSI�bW\]w[u@IRDPû.�Rý5Ð`s`RgyFwabWJZhiIKyá\io��FIKy�|FY[wabWG­`�HY[wl\�hIkbáhw��2I@Udù#�Fwlo��fù�J@\ �Wg\]hqQWgi`RQS`s\]IKy �' +h��FI�cmI�bW\i`@giLef^�5 û±csLNef^�5�ýPQFgi`@hi`�o%`RY�/K� 1_DvcmL_ef^�5þw[bshig`�y�|Wo%IK\'J�QWgi`�o%IKy�|FgIthi`×\� mbWo��Wgi`RbFwaT�ItbF`�y�I�\`@bfJ�o%`����`Rbf\�hgi|So$hi|WgiIRU�h��WJZh mwaI�Y[yW\EJ�\��WJZgI�y+Y[w[\]hiI�b-+ \iYaI�IkQfo� mokYaI�J��2`@bFG�bFI�waG�� �S`RgbF`�y�I�\�D �(�Fwl\E\o��FIKy�|FY[I�giIKy�|WokI�\�wly�Y[I9Y[w[\]hiI�bFwabWG­JZbWyPUFh��WIkgI)�º`@gI@UWIkbFI�giG� 8o%`RbW\i|��2Q�hiw[`@bPD�(�FI���w �2Ik`R|�h]LNef^�5 û ��L_ef^�5�ý./KF 1tQFg`Zh`mok`@Y1w��2QFg` u@IK\×cmL_ef^�5 �' á|S\]w[bFG5JZbþJRyFJZQFLhiw[u@IÚo) �okYaI�Y[IkbFG@h��PD'�(�FI�Y[w[\]hiI�b-+ \iYaI�IkQ2w[bRhIkgu JZYWy�|WgJZhiw[`@b2J@yFJ@Q�h\�h`�hig�J��³o��W|Wo%hi|WJZhiw[`@bW\JZbWyá`���hJ@wabS\qJ �SIkh]hiI�g�IkbFI�giG� 8QFg`�SYaIRD-�(�Fwl\ �ßJ�2waY 5`�Ðeâ^�5ãQFgi`@hi`�o%`RY[\Ew[\qgIkYlJ hiw[u@I�Y� \]w �2QFYaI �W|�hzy�`mI�\�bF`Zh�GR|WJZg�JZbshiI�IzYlJ hIkbWo� @D2,Nbéok`@bshig�J@\]h�U¸ù�wah���Já\iw��2w[Y[J@g9o%`��2QFYaI�7�w�h& RU��-/� #*�����H� �"��0&%�"�H#M� �!�����*��9B>"��-/�*�C�"�þû±\]I�I!\]IKo$hiw[`@b � ý%D

��}qef^ QWgi`@hi`�o%`RY[\�J@\\iwaGRbfhiw �2I�\iYa`@h\�h`5bF`�y�I�\�UPJvu@`Rw[y�w[bFG5o%`RYaY[w[\iw[`@bW\�JZbSyþwly�Y[I2Yawl\�LhiIkbWwabFGSD�pÚ` ù�Iku@I�g�Usw[b$!%���.���U�!JZbSy­\iIkbW\i`@g�bFI%h�ù�`@gú�\kURI�\]hJ��FYawl\��FwabWG�J@bWy ��JZw[bshJ@wabFw[bFG�J\]|FQ.Ikg��ºg�J�2Iz`��Hhiw �2I�\iYa`@h\�wl\�J8ok`��2QFY[I(7áhJR\]údD ,Nb J@yFy�wahiw[`@b'U¸w��Ðh��FI2bm|��*�.Ikg�`��ÎbF`�y�I�\y mbWJ�2wlokJZY[Y æo��WJZbFGRI�\�UÐù#�Ww[o��ãw[\+Y[waúRIkY hi` `mo�o%|Fg5w[büöüc�øq\kUÚ\o��FIKy�|FY[wabFG �9|S\�h �.IgiIKJ@yFJ@Q�hiIKy¸D�� � ��}×ef^ÿQFgi`RQS`s\iJ@Y[\ �º`@g9öücFøE\5ûßJ@bWyéef^qøÚC��1\ý9|�hwaY[waT�I+ok`@bshiI�bshiw[`@b\�h�JZG@IK\!h`þ\iI%hi|WQ;JZbWy ��J@wabshJ@wabèJfQFg`@Q.IkgY� þ`@gGRJ@bFwaT�I�y ��}×ef^�DSJq|FgzQFgi`@hi`�o%`RYÐJ@Y[\i`�SI�Ya`RbFGR\2h` h��Fwl\­o�J hIkG@`Rg� RD �(�FIkgIáw[\8J bm|��*�.Ikg³`��qh��FI�\iIfQFg`@Q.`R\JZYl\.�º`@g­eâ^EøÚC � \JZbWy�öücFøE\���û�0Ký.�(�FI��1w[u@I8r �WJ@\iI )ÚI�\iIkguvJZhiw[`@b�rHg`Zh`�o%`@Y�û��1rS)���ý�/ ��1_U ù#�Ww[o��éQWgi`@Luswly�IK\HJ!y�wl\�hgiw �F|�hI�y2JZY[G@`Rgiwah����Ühi`�\i`@Y[u@I�h��FI�QWgi`��FYaI��/`��d\iYa`@hÎJZY[Ya`�o�J hiw[`@b�w[b��z|FYahiwaL��F`RQbFI%h�ù�`@gú�\kD��1rS)��ÞJ@YaY[`�okJZhiw[`@b QFg`mokI�y�|WgiI�Q.Ikg��º`@g���\�ù�IkY[YÎJ hzh��FI³I�7�QSI�bW\]I­`�ÚJáG@gI�JZho%`��2QFY[I(7�wah& @UWJ@bWy5y�`mI�\�bW`ZhÚw ��QWYaI���I�bshqJZb ­I�bFIkgG� 8\iJvumw[bFG��IKo��WJZbWw[\��5DPû.�@ý#,Nb+C� @I�\ef^�5=ûßCÎef^�5�ý /���1'J�bF`�y�I!okJ@b �.I�J@o$hwauRIq`Rg�QWJ@\\]w[u@IRD�^�o$hiw[u@I×bF`�y�IK\�` ù�b8Jzhiw �2I�\iYa`@hJZbWy �º`Rg�� JábWI%h�ù�`@gú �WJRo�ú �S`RbFI�h��SJ hzQ.Ikg��º`@g���\�g`@|�hwabWGáhJR\]ú�\�D rtJ@\\iwauRI�bF`�y�I�\z|W\iIo%`@bshIkbshiw[`@bàQSI�giw[`�yF\�h`f\]I�bWy yFJ h�JFDPCÎeâ^�5Üwl\ �º`�o%|S\]IKyþ`Rbàh��FI³w[bWokgiIKJ@\iIz`���bFIkh�ùÐ`RgiúYaw��ºI%hw��2I@USù#�FIkgI�JR\�Y[JZhiIkbSo) ³`Rg�h��Fg`@|FG��FQF|�hÚJ@giI�bF`@hEJ@yFy�gI�\\iI�y¸D¸û�+sý(�(�FI�MPw[G��sh�ù�Ikw[G��sheáI�y�w[|�� ^�o�o%IK\i\2rHg`Zh`�o%`@Y!û±M'ef^�5�ýzQFg`Zh`mok`@Y / G�1�w[\�J �2`�y�w��SokJZhiw[`@b;`��qCÎeâ^�5 w[bù#�Fw[o��èI�JRo��;bF`�y�I5\]I�YaIKo$h�\�Jâhiw �2I�\iYa`@h�|S\]w[bFG \]Y[`Zh2`�oko%|WQWJZbWo� wab �º`Rg���JZhiw[`@b �ºg`�� wah\

`@bFIkL��F`RQþbWIkw[G�� �S`Rg\�D ,_h\*��JZw[bàY[w ��wahJZhiw[`@bW\9JZgI2h��WJZh!h��FI³bm|��.�SI�g�`�ÚJvu JZw[YlJ�FY[I�\]Y[`Zh�\w[\ ��7�I�yæJ@bWy h��WIþbF`�y�IK\³Y[w[\]hiI�b÷hi`è|Fbm|W\iI�yæ\iYa`@h\�D �(�FI�giI��º`@gI@U�M'ef^�5ÿYlJ hIkbWo� J@bWyh��Fg`@|FG��FQF|�hÚy�I�G@g�J@y�IK\�J h�Ya` ùüYa`sJ@yF\ / ��1_D ,Nb5ok`��2QWJ@giwl\]`Rb³ù�wah��+h��FIK\]I�QFg`@Q.`R\JZYl\�UsX �Úc��� ����:�#*���� !�*�=�%�U���D�*������ � ������-/:1>"�(� �3Q �.��:1���������$U h��FIkgI)�º`RgiIRUvw�hÎJRo��FwaI�u@IK\1J �.I%hihiIkgQSI�g��º`Rg���JZbSo%I@D

� ������ ���� �'ð��Úõ ���

csL_eâ^�5 / ��1tw[\�J+o%`@bshIkbshiw[`@b�L��WJR\]IKy5QFgi`@hi`�o%`RY'h��WJ h!gI�y�|So%I�\qIkbWIkgG� áo%`RbW\]|���QFhiw[`@b"� ��IKJZbW\�`���\iIkuRIkg�JZY-�2I�o��WJ@bFw[\���\kD

�D�(�����U�����$ ���"�H��� !�*�@�" ���H# �º`RgokI�\­bF`�y�I�\³hi`;JRo$hiw[u J hIfQSI�giw[`�y�wlokJZY[Y �º`Rg­Jé\��2J@YaYhiw ��I8wabshIkguvJ@Y×ûºh��FI8Yawl\]hiIkb;QSI�giw[`�yWý�� h��FI8giIK\�hz`��h��WI³hiw �2I­h��FI­bW`myFI�\!h|Fgbé`4 h��FI�waggJRy�wa` JZbSy;\iYaI�IkQ�ûÝh��WI5\iY[IkIkQèQSI�giw[`�yWý$DH^�Y[w[\]hiI�b-+ \iY[IkIkQ o) �o%Y[I5w[\2J@Y[\i`ào�JZY[YaIKy;J"�ºgJ��2Iûß\iIkI �1waGSD 0vý$D��(�FIâgJZhiw[`à`���h��FIfY[wl\�hIkb wabshIkguvJ@Y�hi`éh��FIâ\iY[IkIkQ w[bshiIkgu JZYÚwl\2h��FI ��-/�O9�(9%����kDZøÚIkw[G�� �.`@g�\ JRo��Fw[Iku@IÐJZbWy*�2J@wabsh�JZw[bzJ;�"�U��� ����*!���"� ����"�H#*������hiw �2I@UZ\� mbWo��Fg`@bFw[Tkw[bFGh��FI�wag³Y[wl\�hIkb-+Z\]Y[IkI�Q \o��FIKy�|FY[I�\ � �2IKJZbW\�`���h��FIf\��F`@gih8c���ø 5 �Fg`@bFw[T�JZhiw[`@b=û±c��×ø 5�ýQWJ@o�úRI%h�DKc��×ø 5fQSJ@o�ú@Ikh\¸ok`@ggiIKo$hPo%Y[`�o�úqy�gw��Ýh�\'J@bWy�JZgIt|W\]IKy×hi`Úy�wl\o%` u@I�g¸bFIkùàbFI�waG��'�.`@g�\�D,Nb J \]hJZhiw[`@bWJ@g� é\iw�h|WJ hwa`RbPUtI�JRo��èbW`myFI �Wgi`sJ@yFo�J@\]h\2J�c��×ø 5 QWJRo�ú@Ikh�J�ÝhiI�g³J"��7mIKybs|��*�.Ikg�`� �ºgJ���IK\�û

NC

ýHh`.��J@wabshJ@wab5\� sbSo��Fgi`RbFw[T�J hwa`RbPD@ö÷wah��WwabáJ*�ºgJ���IRUmh��FI�Y[w[\]hiI�bwabshiI�giu J@Ytw[\!\i|��dy�waumwly�I�yàw[bshi`fc��×ø 5=Q.Ikgw[`my û �º`Rg9c��×ø 5=QSJ@o�ú@Ikh\�ýEJ@bWyà}qJZhJ+QSI�giw[`�yû �º`@g³yWJ hJàQWJRo�ú@Ikh\�ý$UHJ@\2\��F` ù�b wab �1waGSD#0@DHøE`myFI�\2Q.Ikg��º`@g�� okJ@gigwaI�g�\]I�bW\]Iáy�|Wgiw[bFG JgJ@bWy�`�� bm|��*�.Ikgz`�Ú\]Y[`Zh�\³ûßok`@bshiI�bshiw[`@bSý �.I)�º`RgiI2hgJ@bW\���wah]hwabWGþc��×ø 5qD ,���h�ù�`ábF`�y�I�\o%`@bshIkbWy �º`Rg�hgJ@bW\��2wah]hwabFGàJâc���ø 5Aw[b�h��WI8\J�2I­o) �okYaIRU wah.��J �WJZQFQ.Ikb;h��WJZh���û&0výøÚ`�y�I�\�o��W`s`s\]I5J y�w�4.I�giI�bRh�bm|��.�SI�g�`�×o�JZggiw[Ikg2\iIkbW\iI+\iY[`Zh\�DH^E\�JàgI�\i|FYah�U�h��WI+bW`myFIù�w�h��æJ �Fw[G��FI�g³bm|��*�.Ikg­yFI)�ºIkg�\�wah\+c��×ø 5#hig�JZbW\��2w[\\]w[`@b�ûºY[`R\iw[bFGéo%`RbRhIkbshiw[`@b.ý$UÎJ@bWy�2J@ú@IK\ÐJ@bF`Zh��FIkg�J hihiI���QFh�w[b³h��FI�bFI(7mhÚ\� sbSo��Fgi`RbFw[T�J hwa`Rb³o) �o%Y[I@D¸ûO�@ý�{�`Zh��8bF`�y�I�\�\iIkY[I�o%hh��FI+\iJ���I³\iY[`Zh�D1^#ok`@Y[Yawl\]w[`@b `�okok|Fg�\�ù#�Fwlo���w[\9bF`Zh�y�I%hI�o$hI�y � JZb à`��h��FI��5D1^ �ÝhiIkgNC

o) �o%Y[I�\�U �S`@h�� bF`�y�IK\�o%`RbRhIkbWyàJZGsJZw[b$�º`Rgzc��×ø 5�hgJ@bW\���wl\\]w[`@bPD � gJ@bW\���wl\\]w[`@bþ`�JZbáw[b �º`@g���J hiw[`@báQSJ@o�ú@Ikh�US`mo�o%|Fg�\Úw[báh��FIz}×J h�J�QSI�giw[`�yáw[bW\]wly�I9h��FI*�ºgJ���I8ûß\iIkI �1w[GWD 0Ký$DøÚ`�y�I�\�okJ@b ��JZúRIE|W\iIE`��Ph��FI�}×J hJ9QSI�giw[`�y�w[b8JZb ��ºg�J�2I��m\� mbWo��Wgi`RbFwaTKJ hwa`Rb2J@bWy³}×J h�JQSI�giw[`�yF\�`@Q.Ikg�J hI×w[bWy�I�QSI�bWy�I�bRhY� RD

� �� ��������� !�<����%!�*�"��wl\2�WJR\]IKyq`Rb;5�c�ef^ +%5�^�D�,_h'|W\iI�\ J ) �Úc�û�)ÚI � |FI�\]h � `qcmI�bWyWý_L+%5��Úc�ûO5ÐY[I�J@g � `ècmIkbSyWý�+Z}qJZhJ'+Z^�5�� \iI � |FI�bWo%IRUHù�wah��üJ ��7mIKy �WJ@o�úR`4ãok`@bshiI�bshiw[`@bù�wabWyF` ù!DvøE`Zhw[okIÐh��WJ hÎcsLNef^�5�|W\]IK\ h�ùÐ`×wabSy�IkQ.IkbWyFIkbshtQSI�giw[`�yF\�`�Sok`@bshiI�bshiw[`@b9w[b�Iku@I�g� o) �o%Y[I@U�`RbFI �º`@gqc���ø 5üJZbWy8`@bWI �º`RgÚ}qJZhJ�hgJ@bW\��2wl\i\iw[`@bPD

LISTEN PERIOD LISTEN PERIOD

FRAME

Contention Periods

...DATA SLEEP PERIOD DATA SLEEP PERIOD

SYNC

SYNC

SYNC

LISTEN PERIOD

� �"! Ç#mÇ   Ï_Ù2ÛÎ�à�����_�����RÏß�N�������z�[�]���!�

�'`�Jvu@`@wly ��<��� ���"!��������ZUSJZY[YWh��FI�bF`�y�I�\�\]Y[IkI�Q­I�w�h��FIkg�J h�h��WI �.IkGRwabFbWwabFG�`�'h��FI�\]Y[IkI�QQSI�giw[`�yþ`Rg!wab���IKy�wlJ hiI�Y� àJ��ÝhIkg�gI�okIkw[usw[bFG5JA) �Úcâ`Rg�J 5��ÚcþbF`Zh9JRyFy�gI�\\]IKyfh`8h��FI��5UJZbWy­h��FI� ³ù�JZú@I×|FQ5ù#�FI�b­h��FI�bFI(7mh#�ºg�J�2I×\]hJ@g]h�\kD��(�Ww[\�\o��FI��2I�ûºQ.Ikgw[`myFw[o×Y[w[\]hiI�b+J@bWy\]Y[IkI�QSýH\iwaGRbFw��SokJ@bRhY� 2gI�y�|So%I�\Îw[yFYaI×Yawl\]hiIkbWwabFGSDspE` ùÐI�u@I�g�U@h��FI�giIqw[\�JZb³|WbWy�I�\iw[gJ��FYaIqI(4dI�o%h`@b QWJ@o�úRI%h!YlJ hiI�bWo) RU2�.I�okJ@|W\iI�bF`�y�I�\ �z|W\]h�ù�J@w�h �º`Rg!h��FI�bWI(7mh�Yawl\]hiIkb�Q.Ikgw[`myþh`f\]I�bWyh��FI�wag�yFJZhJFD�� `�` u@Ikg�o%`��2I�h��Fwl\�wl\i\i|FI@UFcsLNef^�5 QWgi`RQS`s\]IK\ÐJ9hiIKo��FbFw � |WI�o�JZY[YaIKy !C�%!�#0�.����� ���������������-�sbW`myFI�\Ðù#�Fw[o��­` u@Ikg��FIKJZgÎJ;) �Úc�`@g 5��Úc2QWJ@o�úRI%hÎù�JZúRIÚ|FQ+J hÎh��FI×IkbWy�`��Ph��WIhig�JZbW\��2w[\\]w[`@b'URw[bW\]hiI�JRy­`��'ù�JZwahiw[bFG*�º`Rg�h��FI�wag�bFI�7mh�\o��FI�yF|FYaIKy­Y[wl\�hIkb8hiw ��IRD��(�FIkgI�� RUsw��J�bF`�y�I�wl\�h��FI9bFI�7mh]L��F`@Qfy�IK\�hwabSJ hiw[`@b'UWwah\ÚbWIkw[G�� �S`RgEwl\EJ��FYaI�hi`³w[b��2I�y�wlJ hIkY 8QSJ@\\�h��WIyFJ h�J9h`�w�hKD

cm|����JZgwaT�wabFGSU.csLNef^�5ãgI�y�|So%I�\Ew[yFYaI�Yawl\]hiIkbWwabFG+JZbWyfQFgi` umwly�I�\EJZbfI���okwaI�bsh �2I�o��FLJZbFwl\��Ôhi`�\� mbWo��Wgi`RbFwaT�IEbF`�y�IK\kDFøEIkuRIkgih��FI�YaIK\i\�Umw�hEy�`mIK\ÐbW`ZhÚJ@o%h�|WQS`Rb­h��FI!`Zh��FIkg(��J���`Rg\]`R|FgokI�\�`��1I�bFIkgG� �ù�J@\]hiI��Wo%`RYaY[w[\iw[`@bW\�JZbSy8QSJ@o�ú@Ikh�` u@Ikg��FIKJ@y¸D ,_hÚIkuRIkb5w[bWo%gI�JR\]IK\Îh��FI�� �h��FI�giIfJ@giI+h�ù�` ok`@bshiI�bshiw[`@b wabshiI�giu J@Y[\áû�c��×ø 5#J@bWy }qJZhJsý�Iku@I�g� éo� �o%Y[I@UÎJ@bWyèJ bWIkùo%`@bshgi`RY.QSJ@o�ú@Ikh�û±c���ø 5�ý$D.eá`@gIk` uRIkgKUscsLNef^�5üokJ@bFbF`Zh�GR|WJZg�JZbshiI�IqQSJ@o�ú@Ikh�YlJ hIkbWo� @D

����� ����� ����������������������� �!�����

,NbècsLNef^�5qU�ù#�FIkb;JâbF`�y�I­w[bFwahiwlJZY[waT�I�\�U wah2ú@IkI�QW\�Y[wl\�hIkbFw[bFG$�º`Rg�Jþo%I�g]h�JZw[béJ�2`@|Fbsh�`�hiw ��IRD ,��Hw�h�giIKo%I�wauRI�\ÚJ+c��×ø 5ÞQWJ@o�úRI%hKUWwah�JRy�`@Q�h�\Úwah\qYawl\]hiIkb + \iYaI�IkQâ\o��FI�yF|FYaI�JZbWy+hgiw[I�\hi`9\iIkbWy2wah\Ð` ù�b³c��×ø 5èwab2h��FIEbWI(7mhÐJvu JZw[Y[J��FY[IÚo��WJZbWokI@D/JEh��FI�giù�wl\]IRU h��WIÚbF`�y�Iqo��W`s`s\]IK\w�h�\�` ù�b+\o��FIKy�|FY[I�J@bWy��Fgi`sJ@yFo�J@\]h\�wahÚ|W\]w[bFG�J�c��×ø 5üQWJ@o�úRI%h�D�^ �ÝhiIkg

NC

Yawl\]hiIkb + \iYaI�IkQo) �o%Y[I�\�U�bF`�y�I�\(�Wgi`sJ@yFo�J@\]h�J�bFI�ù�c���ø 5æQWJ@o�úRI%h�hi`��JZw[bshJ@wab5\� mbWo��Wgi`RbFwaTKJ hwa`RbPD

� w[G@|WgiI1�³w[Y[Ya|W\]hig�J hI�\qh��Ww[\�I�4.IKo$h �º`@g!J8bFI%h�ù�`@gú5ù�w�h��M

bFIkw[G�� �.`@g×bF`�y�I�\�U �SI�wabWGbF`�y�I

A1

h��FI#�Sg\]hHbF`�y�IE\iIkbWyFwabFG�J�c��×ø 5qDs^Úb �`Zh��WIkgHbF`�y�IEù�waY[Y �º`@Y[Y[` ùA1

\io��WI�y�|FY[I@D�(�FI³gI�\]h9`��h��FI³bF`�y�IK\9o%`��2QSIkhiI³h`â\iIkbWy�Jâc��×ø 5 QSJ@o�ú@Ikh9w[b h��FI8bFI(7mhz\o��FI�yF|FYaIKyc��×ø 5áhw��2IRDKøE`myFI�\dh��WJ h1Ya`s\]IHok`@bshiI�bRhwa`Rb!o%`��2Q.I%hIHJZGRJ@wab�I�u@Ikg� qo� �o%Y[It|Fbshiw[YZh��WI� �\]I�bWyJzc���ø 5qDFMPIkhÎh��FIqwaL

thY[wl\�hIkb-+Z\]Y[IkI�Q­o) �o%Y[I �.I�okJZY[Y[I�yA�O��:,�(������

iûtiý$Ush��FI×IkuR`@Y[|�hiw[`@b­`�

h��FI!bFIkh�ùÐ`Rgiú�wl\ÚJR\��º`RYaY[` ùÚ\��" ^�h

t1U¸bF`�y�I

A1

\]I�bWyF\qh��FI�Sg\]h9c��×ø 5qDP^ o) �o%Y[I�ok`@|FbshIkg�w[\!\iI%h�h`NC

U¸ù#�Fwlo��y�I�okgiIKJ@\iI�\ � 9`RbFIÚI�u@Ikg� 9o� mokYaIRDZö �FI�b2h��FIEo� �o%Y[IEo%`R|FbshiIkgtgI�JRo��FI�\

0J�bFIkù÷c��×ø 5

w[\Ey�IkY[wauRIkgI�y¸D" ^�h

t2U.h��FI2gI�\]h×`��Hh��WI�bW`myFI�\qhig� 5hi`5\]I�bWyâJ5c���ø 5�QSJ@o�ú@Ikh�U-�F|�h!`@bWY� 5h��FI�o%`@bFL

hiI�bRhwa`Rb8ù�w[bFbFI�gE\iIkbWyF\�wah�DFM'I%hÚ|W\�JR\i\i|��2I×h��WJZhÚJZb5JZg��Fw�hgJ@g� 2bF`�y�IA2

ù�wabS\�o%`@bFLhiI�bRhwa`Rb J@bWy \]`àw�h­\iI%h�\�w�h�\�o) �o%Y[Iáo%`@|WbRhIkg�hi`

NC

DtöþIá\J h��WJZh�bF`�y�IA2

�WJR\�"!�#*�O-/� �"�³h��Fwl\�hiw �2I�\iYa`@h�D

" ^�ht3UWh��FI�giI��2J@wabWwabFG­bF`�y�I�\Ehig� +hi`³hgJ@bW\���wahEh��FIkw[g!c��×ø 5ÞQWJ@o�úRI%hKU��F|�hKU¸JZGRJ@wab'U

`@bFY 5h��WI�ok`@bshiI�bRhwa`Rbâù�w[bFbFI�g×JRo$hi|SJZY[Y� f\iIkbWyW\qwah�D¸øE`myFIA3

ù�w[bW\qh��WI2ok`@bshiI�bshiw[`@bûßo�JZQ�h|FgiIK\�hiw �2I�\iYa`@h�ý�JZbSy8\iI%h�\�w�h�\Úo) �okYaI!o%`R|FbshiI�gÐh`

NC

D" ^�h

tMUKh��WIÐYlJ@\]h1QWgiIK\]I�bRh1bF`�y�I�\]I�bWyF\ w�h�\�c��×ø 5�QWJ@o�úRI%h J@bWy9\iI%h�\1w�h�\ o� mokYaI�o%`R|FbshiI�g

hi`NC

D" �Fg`��

tM+1

hi`tNC

U�h��WIkgI�J@giI×hw��2I�\iY[`Zh\�ù�wah��W`@|�hqc���ø 5÷hig�JZbW\��2w[\\iwa`RbW\kD" ^�h

tNC

UA1

\iIkbSyF\�J�c��×ø 5üJ@GRJ@wabPD" ^�h

tNC+1

UA2

\iIkbWyW\�J2c��×ø 5ãJ@GRJZw[bPD" ^ÚbWy5\i`2`@bPD

...

SYNC/Data/Sleep cycle

Empty SYNC/Data/Sleep cycle

...

...

...

A1

A3

A2

A1

A2

Nc+1NcNc−1M+1M

Node/Cycle

1 2

� �"! Ç��WÇ   Ï_Ù2ÛÎ� �k�m�zØ��H z�N����R�����v�����R�����K�

MPI%h�|W\ bF`Zhw[okIÎh��WJ hHcsLNef^�5àw �2QFYawlo%wahiY 9y�I��WbFIK\ J ��}qeâ^�L_Yaw[ú@I�JZggJ@bFG@I��2Ikbsh'`�NChiw ��IK\]Y[`Zh�\kUSIkuRIkb5h��W`@|FG��PUWw[b �ßJ@o%h�U.w�hEwl\ÚbW`Zhq|S\]IKy¸U��.I�o�JZ|W\iI9csLNef^�5ÞJZY[Ya` ùÚ\ !�tbF`�y�I�\

hi`�o%`RbRhIkbWy �º`@g³\iIkbSy�wabWG yWJ hJ ���<����9éY[w[\]hiI�bèQ.Ikgw[`myPD Jqb;h��FIfo%`Rbshig�JZg� @U������ �H! &C���!%����!��M��! �C�,�3Q ���/��� #*� �"#������.91�H�,�����.-U# !��*�B:1!������H!���� !�� !%�%!"#*�O���<����� � Q"� !�:1�kD

��� ��� ���môdðWõ��EïFõ�ñÎî^E\�\�h�J hI�y!w[bz\iI�o%hiw[`@b;�FU���}×ef^ J@okokI�\\'\o��FI��2IK\ J@giIth��FI�bWJ h|FgJ@YRù�J qhi`EúRIkI�Q�Y[JZhiI�bWo) �S`R|FbWy�IKyâJZbSy+hi`­gI�yF|Wo%IzIkbFI�giG� +ok`@bW\i|��2Q�hiw[`@b'U.\iwabSo%I�h��FIkgIzJ@giI9bFIkwah��FI�g×ok`@bshiI�bshiw[`@bbF`@g5o%`RYaY[w[\iw[`@bW\�DÎX �Úcæo%`RbW\]hig|Wo$h�\8J ��}qef^ \]hig|Wo$h|FgIâù�wah��æh��FI � ��!%���,��-/:1>"�(� �3Q�.��:1���������D�0���"�C���ZUvh��WJZhHw[\�UvX �Úc�y mbWJ���wlokJ@YaY �J@y���|W\�h�\1h��FI�bm|��.�SI�gt`�Whw��2IK\]Y[`Zh�\�û

NC

ýwabþh��FI ��}×ef^ �ºg�J�2Izhi`+h��FI�bm|��.�SI�g!`��bF`�y�I�\�w[bâh��FI³o%I�YaY�D ,Nb J+\]hJZhiw[`@bWJ@g� á\]hJZhiI@Uh��FI×QFg`Zhi`�ok`@Y.IkbW\i|FgI�\Îh��WJZh�IKJ@o��³bF`�y�I×` ù�bW\�J9\iwabWG@Y[IEhw��2I�\iY[`Zh�UmbF`@h�\��WJ@giIKy2ù�w�h��+J@b' `Zh��WIkg!bF`�y�IRD2,Nbâh��Fwl\�\]wahi|SJ hiw[`@b'UPJ � �����O-�!� ��-U#��(� Q"� !:,�L� Q,�O��:1����������wl\!o%gI�J hI�y¸D2�(�WIùÐ`Rgy1�U�����O-�!���2I�J@bW\'h��WJZh1bF`�y�IK\�y�`qbW`Zh�úsbW` ù h��FI�\]|WQSI�g��ºg�J�2IÐJ@gig�JZbWG@I��2I�bRh��kbFI�w�h��FIkgw�h�\�Yaw �2w�h�\kU�bF`Rg�h��FI�wag�gIkYlJ hwauRIEQ.`R\iw�hwa`Rb8w[b­h��FI!\]|WQSI�g��ºg�J�2I@D �(�FI� ��|W\]h ���*�%�H#��(�0�%�����O 9ú@IkI�Q�JEok`@|FbshiI�g'ù�wah��!h��FI�\]|FQ.Ikg��ºg�J�2IHY[IkbFG@h��­û

NC

ý%D�X �Úc!\� mbWo��Wgi`RbFwaTKJ hwa`Rb×QWgi`�o%IKy�|FgIùÐ`Rgiú�\�J@\9cmL_ef^�5Ôû±cmIKo$hKD6+FD 0Ký%U2�F|�hKUP|FbFY[w[ú@I­csLNef^�5qUPX �ÚcâbW`myFI�\�J@giI2`@bWY� âJ@YaY[` ù�I�yhi`5\]I�bWyþyWJ hJ8w[bâh��FIkw[g!okJZQFhi|FgI�yþo) �o%Y[I@U¸w�D IRDaU �0� �C���8���M 9L�(���*�=#�!C��&C�(�.����!���9B&���*�?�3Q#�!C��&C�(�����(������9

NC

�(9%����(�1!3Q"�����;� ������� � �"���O 9B������������ � #�!C��&C���±D ,_h!okJ@b"�.I2\iIkI�bâw[b� w[GWD*��h��WJ hEJ2\i|FQ.Ikg��ºgJ���I×`��Y[IkbFG@h��

NC

w[\�umw[g]h|WJZY[Y ³I�\]hJ��FYawl\��FI�y¸D{Ðgw[I �� RU.J8X �ÚcâbF`�y�I2o%`@bshIkbWyF\×I�u@Ikg� áo) �o%Y[I�|Fbshiw[Y1wah�okJ@Q�hi|FgI�\�J³hiw ��IK\]Y[`Zh³ûßù�wabW\

h��FIfok`@bshiI�bRhwa`RbSý$D �Wgi`�� h��WIkb÷`@b'U�h��FIábF`�y�Iá`RbFY ;\]I�bWyF\2QWJRo�ú@Ikh\2IkuRIkg� NC

o) �o%Y[I@D^#�ÝhiI�g9J+bm|��*�.Ikg!`��ÐbFIkh�ùÐ`Rgiúf\iI%h|FQ ûßwabWw�hw[J@Yaw[T�JZhiw[`@bSý�o� mokYaIK\kUdh��FI2bF`�y�I�\9J@y<��|W\]h�h��FI�wag\]|FQ.Ikg��ºg�J�2IHY[IkbFG@h��9ok`@|FbshiI�gPh`Úh��WIkw[g'bm|��*�.Ikg1`�FúmbF` ù�b!bWIkw[G�� �S`Rg\�D),��WbW`myFI�\PY[I�JvuRIth��WI

o%IkY[Y�URh��FI!\]|WQSI�g��ºg�J�2I×YaI�bFGZh��­wl\�yFw[\]higw��W|�hiIKy�Y� ­giIKy�|Wo%IKy¸D��1wabWJ@YaY @Ush`2J@YaY[` ù÷bFI�ùæbF`�y�I�\hi` ��`Rwabfh��FI2\]|WQSI�g��ºg�J�2I@UWh��FI�giIzw[\×JZY[ù�J m\qJ³\��F`@gih×ok`@bshiI�bRhwa`RbáQSI�giw[`�y �.I)�º`@gI9QSJ@o�ú@Ikhhig�JZbW\��2w[\\]w[`@b'Usù#�WIkgI×bWIkùÞbF`�y�I�\�o�JZb5o%`@bshIkbWy+ù�wah��+h��FI!` ù�bWIkg�`�1h��FI×hw��2I�\iY[`Zh�D

,Nb2h��FI#�º`RYaY[` ù�w[bFG�\]IKo$hwa`RbW\HJ�y�IkhJ@waY[I�y�y�IK\iokgiw[Q�hwa`Rb�`��¸X �Úc�`@Q.Ikg�J hwa`Rb2w[\ÎQFgi` umwly�I�yPU\�h�JZgihiw[bFG³ù�wah��fh��FI2\]w[bFG@Y[I%L��F`RQábFI%h�ù�`@gú+yFI�\o%gwaQ�hwa`RbâJZbSy �º`@Y[Ya` ù�I�y � +h��WIzI�7shIkbW\iw[`@b`��X �Úc �º`@g#�z|FY�hw�L��F`RQ­h`@Q.`@Y[`@G@w[I�\�D

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

�(�FIEbFIkh�ùÐ`Rgiú2\iI%hi|WQ­Q��WJR\]IqY[JR\�h�\ �ºg`�� bF`�y�IK\ÐJRo$hwau J hwa`RbPURhi`�h��FIqyFI)�WbFwahiw[`@b8`� J­ûß\]hiw[YaY`����7�I�yà\]w[TkIvý×usw[gihi|WJ@YH\]|FQ.Ikg��ºg�J�2I@D ,Nb X �Úcþù�I�QWgiI��ºIkg�h��WI�bWJ�2IB5Ð`@b�� g`RM�ûO5���M1ýQWJ@o�úRI%h1hi`�c��×ø 5�QSJ@o�ú@Ikh�U �.I�okJ@|W\iIÐh��FI�QWJ@o�úRI%h�w[\H|W\]IKyzJ@Y[\i` �º`@g�`Zh��FIkgtQF|WgiQ.`R\iI�\1ù#�Fwlo��JZgI9y�wl\iok|W\i\iI�y5w[bfbFI�7mh×\iI�o$hwa`RbW\�DWX �Úcf\]Ikhi|FQâ\]hJ@G@I �.I��SJvu@I�\ÚI(7FJ@o%hiY +JR\�h��WI�csLNef^�5\� mbWo��Fg`@bWwaTKJ hiw[`@b.�2I�o��WJ@bFw[\��/QWgiIK\]I�bRhI�y�w[b³\]IKo$hiw[`@b1+WD�0RD��(�WJ hHwl\�URJ�bF`�y�IÚok`@bshiI�bWyF\�h`\]I�bWyfJL5���M;QWJ@o�úRI%h×Iku@I�g� +Y[w[\]hiI�bâo) �o%Y[I9|WbRhwaY�wah×JRo$hi|SJZY[Y� á\iIkbWyF\qwah�D �(�FIkb'UWh��FIzbW`myFI`@bFY �okJZb8\]I�bWy­J9bFIkù 5���MþQWJ@o�úRI%hÐJ�ÝhiI�g

NC

o) �o%Y[I�\�UmJZbWy�wah :;-����Î\iIkbWy³w�h�J@\�J�úRIkIkQFLJZY[wauRI.�.I�JRo%`@b'DSö �FI�bàJ@YaY1h��FI2bF`�y�I�\ �WJvuRI�\iIkbsh×h��FI�wag �Wg�\�h'5���MèQWJ@o�úRI%h�U.h��FI2usw[gihi|WJ@Y\]|FQ.Ikg��ºg�J�2I2`�

NC

hw��2IK\]Y[`Zh�\�w[\ �º`Rg��2IKy¸DPMPIkh�|W\�bF`Zhw[okI�h��WJZh�bF`�y�I�\!J@giI2bF`@h!Jvù�JZgI`�¸h��WIEw ��QWYawlo%wahÐhw��2IK\]Y[`Zh�JZY[Ya`�okJZhiw[`@bPD'�(�FI� ��|W\]hÐúmbF` ù h��WJ hÐh��FI� �JZgIÚ`@bFY �JZY[Ya` ù�I�yzh`hig�JZbW\��2w�h�QWJ@o�úRI%h�\EI�u@Ikg�

NC

o) �o%Y[I@D �(�m|W\kU.h��FI�\]Y[`Zh!JZY[Ya`�o�J hiw[`@bâQFgi`�okI�y�|FgI9wl\�\]w �2QFY[IJZbWy*�º|FY[Y� �y�w[\]higw �F|�hiIKy¸DZMPIkht|W\tJZYl\]`×bF`@hiwlo%I�h��WJZhtbF`�y�I�\�úmbF` ùèù#�F`Eh��FIkw[gtbFI�waG��'�.`@g�\�JZgIù#�FIkb5h��FI� +giIKo%I�wauRI;5���M QWJ@o�úRI%h\�D�,Nb5h��FI�I(7FJ���QWYaI!`�� �1w[GWD0��w�hEwl\EJR\i\i|��2I�y8h��WJ hqJ@YaYh��FI!bF`�y�IK\ÚJZgI�wabWw�hw[J@Yaw[TkIKy+\iw �9|FYahJ@bFIk`R|W\]Y ­J@bWy8h��WJZh�h��FI� 8JZY[ù�J m\�o�JZQ�h|FgiI×hw��2I�\iY[`Zh\o%`@bS\]IKo%|�hwauRIkY @D�MPIkhÚ|W\�\]I�I�ù#�WJ hÚù�`@|FYly �SJZQFQ.Ikb5w�� h��FI�\iI!J@\\]|��2Q�hwa`RbW\�y�wly+bF`Zh#�F`RY[y �0@D� Q�!'�*�U�%����� �������O��!� ��� �"�,! Q"�H��� �����D��-U#��(� Q"��!�:1� ��!<� >"�"�(� Q(����:1�"� D�,_hHù�w[Y[YFù�J@w�h �º`RgHJ

5���MâQSJ@o�ú@IkhÐh`���`Rwab­h��FI�Y[w[\]hiI�b-+ \iY[IkIkQ+\io��WI�y�|FY[I@D�JqbWokIqwah#�WJ@\��.IkIkb8giIKo%I�wauRI�y¸Ush��WIbFIkù=bW`myFI�higw[I�\�h`8\iIkbWy5wah\q` ù�b 5���MéQSJ@o�ú@IkhÚwabfh��FI�bFI(7mhq\o��FIKy�|FY[I�y5hw��2I�\iY[`Zh�D,���h��Fwl\2hiw �2I�\iYa`@h­wl\�` ù�bFI�y � èJ@bF`Zh��FIkg�bF`�y�IRU��.`Zh�� `��qh��FI���o%`RbshiIkbSy �º`Rg�h��WIhiw �2I�\iYa`@h�D �(�WIâo%`RbRhIkbshiw[`@b ù�w[bFbFI�g �.I�o%`��2I�\2h��FIf` ù�bFI�g³`��h��WIáhiw �2I�\iYa`@h�D �(�WIYa`m`s\]I�g�gI%hgiw[I�\Ðh`2\iIkbSy­wah\�5���MàQWJRo�ú@I%h�w[b8h��FI�bFI(7mh�hw��2I�\iY[`Zh�D ,��1h��Ww[\�hw��2I�\iY[`Zh�w[\JZYl\]`�` ù�bWI�y � +J³bF`�y�I@UWh��FI9ok`@bshiI�bshiw[`@báù�w[bFbFIkgqù�waY[Y'` ù�b5h��FI!hw��2I�\iY[`Zh×J@bWy+h��WIYa`m`s\]I�gHù�waY[YWúRIkI�Q2hig� sw[bFGSDZCHu@I�bshi|WJ@YaY @UsJZb�I��2Q�h& zhiw �2I�\iYa`@hÎù�w[YaY-�SIEgiIKJ@o��FIKy¸UZù#�Fwlo��w[\�o�JZQ�h|FgiIKy � �h��FI×`@bFY 2giI���JZw[bFwabWG9bF`�y�IEhig� sw[bFG9hi`2J@okokI�\\th��FI �2IKy�wa|��ÔJ h�h��WJZh�2`��2Ikbsh�D ,�� �2`@gI2h��WJ@bé`@bFI�bWIkù bF`�y�I³w[bFwahiwlJZY[waT�I�y¸U'h��FI8`@bFY þyFw 4dIkgIkbWokI­ù�`@|FYly�SIfh��WJZh³h��FIâbs|��*�.Ikg­`���ok`@bshiI�bWy�w[bFGébF`�y�IK\�º`@g8J hiw �2I�\iYa`@h³ùÐ`R|FY[y �.I$�Fw[G��WIkgKDCHu@I�bshi|WJ@YaY @UPI�u@I�g� þbF`�y�I�ùÐ`R|FYly �.I­JR\i\iwaGRbFI�yàJZb�I��2Q�h& fhw��2I�\iY[`Zh�D öþI8okJZY[Yth��Fw[\QFg`mokI�\\�`� �9|FYahiw[QFY[I�y�I�J@YaY[`�okJ hwa`Rb+J@bWy8giIKJ@\\]w[G@b��2I�bRh��iJZY[Ya`�okJZhiw[`@b8Ya`m`@Q���D

��D� Q :,�� �$����!�� ���0�$�*�U�%� ������"�(�.� � ��� ��!�:1� !%�"�"���"� �����"�H!��M�8��-/�����W� �"����H�(�M�.���������(���'���'!L�"��� ���������SD ,Nb+h��Fw[\qokJR\]IRUmh�ùÐ`�`Rg#��`RgiI�bF`�y�IK\Ú\iIkbWy8h��WIkw[g 5���M QWJ@o�úRI%h�\\]w �9|WY�h�JZbFI�`@|W\iY� RD.pE` ùÐI�u@I�g�USh��FI2o%`RbshiIkbSy�Ikg�\qJ@giIzbF`Zh!Jvù�JZgI�`�Hh��FI�o%`RYaY[w[\iw[`@bâJ@bWyI�JRo���`@bFI�o%`RbW\iw[y�I�g\'h��SJ h�w�h�\�` ù�b=5���M �SJ@\ �SI�Ikb2o%`@ggI�o$hY� �\iIkbsh�D ^#�ÝhIkg

NC

o) �okYaIK\ûÝh��FIÐ\i|FQ.Ikg��ºgJ���ItY[IkbWGZh��.ýdh��WI� ×ù�waY[YZhg� qhi`E\iIkbSy×h��FI�wagE5���M�QWJ@o�úRI%h'J@GRJZw[bPUk\i`�h��WIkgIù�waY[Y2�.I!JzbWIkù�o%`@bshIkbshiw[`@bPD �(�FI!ok`@bshiI�bRhwa`Rb8ù�w[bFbFI�g�ù�waY[Y¸` ù�b8h��FI�hw��2I�\iY[`Zh�D��(�WIYa`m`s\]I�gÐù�w[YaY¸úRIkI�Q³hig� mwabWG9h`2\iIkbSy³h��FI�QWJ@o�úRI%h�UmJ@\�y�wl\o%|W\\]IKy³w[b­h��FI�QFgIkumwa`R|W\�okJR\]IRD,Nb+h��FI!|FbWYaw[ú@I�Y� ³I�u@I�bRh�`���J�bFI�ùão%`RYaY[wl\]w[`@b8h��Fwl\Ú\iI � |FI�bWo%I�wl\�giI�QSIKJ hiIKy¸D

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

ö÷w�h��âh��FIzQWgiI�usw[`@|S\q\iI%h|FQâQFg`�o%IKy�|FgI@UdJ³umwagihi|SJZYt\]|WQSI�g��ºg�J�2I9`�� ��7�I�yâYaI�bFGZh��NC

w[\o%gI�J hI�y¸D�,��

NC

ùÐI�giI�úRIkQ�h���7¸U@QFg`Zh`mok`@Y�Q.Ikg��º`@g���JZbWokI�ùÐ`R|FY[y��.IEQ.`m`@gKDWJqb�`@bFI#�SJZbWy¸Uw��

NC

wl\�Y[I�\\�h��WJ@b+h��FI ��J�7�w �9|��ÿbm|��*�.IkgÚ`��tbFIkw[G�� �.`@g�\kUmbF`�y�IK\ÚokJ@bFbF`ZhÚI�7Fo%Y[|W\]w[u@I�Y� ` ù�b+J�hw��2I�\iY[`Zh�D�,Nb5h��Fwl\ÚokJR\]IRUmh��FI�giI!ù�`@|WY[y5JZY[ù�J m\��.I�o%`RbRhIkbshiw[`@b �.I%h�ù�IkI�b5JZh�YaIKJ@\]hh�ùÐ`þbF`�y�I�\zwab;Iku@I�g� \iYa`@h�DSJqb�h��WI­`Zh��FIkg��WJ@bWy¸U�w��

NC

wl\9GRgiIKJ hIkg!h��WJZb;h��FI5J@o%hi|WJ@Ybs|��*�.IkgÎ`��¸bFIkw[G�� �.`@g�\kUZX �Úc�Y[JZhiI�bWo) 2JZbWy�h��Fg`@|FG��FQF|�hÐJ@giI�bWIkGRJZhiw[u@I�Y� �J�4dI�o$hI�y¸Us\]w[bWokIh��FI� 8JZgI×QFgi`RQS`Rg]hwa`RbWJZY.h`³\]|FQ.Ikg��ºg�J�2IqY[IkbWGZh��'D

�'`2` u@I�gok`��2IÚh��FI�\iI!\]wahi|SJ hiw[`@bS\kUmh��FI!bm|��*�.Ikg�`�� hw��2I�\iY[`Zh\�\��F`R|FY[y��.I�J@yFJ@Q�hiIKy³h`h��FI�J@o%hi|WJ@Y�bs|��*�.Ikg�`��bF`�y�I�\�D �(�FIkgI)�º`RgiI2J­bW`myFI�JRy<��|W\]h\×h��WI�w[bFwahiwlJZYHo� mokYaI2o%`R|FbshiI�gûß\iI%h�hi`

NC

ýEhi`8h��WI�gI�J@Y bm|��.�SI�g�`�ÎbFI�waG�� �S`Rg\qwabþh��WI�okIkY[Y±Udh��WJ h�w[\�U ���L� ���8��-/:1>"�(�� Q;� �"����������� � ���@#�!C��&C����� Q"����: �������O���*���D�*�U�%�(�'-U#@��� � ��!� :1��:1������D-�(�Fwl\Úwl\×y�`@bFIzJbs|��*�.Ikg�`��hw��2I�\iY[`Zh\�ûßYaIkh�wah �SI

NS

U JEQFg`Zh`�o%`@YRQWJZg�J�2IkhiIkg$ýPJ�ÝhiI�g bF`�y�I�w[bFw�hw[J@Yaw[T�JZhiw[`@bPU�Fg`��)h��WIkbà`@bPU.h��WI�bW`myFI�y mbWJ��2w[o�JZY[Y� áJ@yWJZQ�h�\Eh`­h��FI2QS`s\i\iw �FwaY[wah& á`�ÎbF`�y�IK\ ��`@w[bFwabWGJZbWy8YaIKJvumwabFG�h��FI�o%I�YaY��0@D �'��R �*�U�%�(��������� � ���$�"�(� ��JZb shiw �2I5J bW`myFIfgiIKo%I�wauRI�\2J 5���M�QWJ@o�úRI%h�ºg`�� J@b

|FbFúmbF` ù�b+bFIkw[G�� �.`@gKUmh��FI�\i|FQ.Ikg��ºgJ��2IqY[IkbFG@h��5wl\�|FQdyFJ hI�y ûNC = NC + 1

ý$D��D �'�U�%�(�;��"!�<�=� ���8�"��� �Sù�wah��WwabàJ³\]|WQSI�g��ºg�J�2I�h��FI*��J@bWyFJ h`@g� A5���MéQWJ@o�úRI%h �ºg`��

h��FI�hiw ��IK\]Y[`Zhq` ù�bFIkg#�z|W\�h �.I�gI�okIkw[u@I�yPD��(�FIkgI)�º`RgiIRUM5���M�\]I�giuRI�\�JR\ÚJ2ú@I�IkQáJZY[wauRI�SIKJ@ok`@bPUtù#�Fwlo�� JZY[Ya` ùÚ\9hi`�\iwaGRbWJZY(�2w[\\iwabFGàbFI�waG��'�.`@g�\�D�pE` ùÐI�u@I�g�U�J \]w[bFG@Y[I?5���MQWJ@o�úRI%h �2w[\\]IKyây�`mIK\qbW`Zh �2I�JZbâh��WJZh!w�h�\!o%`@ggI�\iQS`RbWy�w[bFG­bF`�y�I��WJR\×JRo$h|WJZY[Y� áY[I)�Ýhh��FI9bFI%h�ù�`@gú ��w�h�\ 5���M QWJRo�ú@I%h ��J ��WJvu@I �.IkIkbfok`@ggi|WQ�hiIKy8`Rg�w�h �2J ��WJvu@I �.IkI�bJ�o%`RYaY[w[\iw[`@b ù�w�h�� JàbFI�ùÿbW`myFI,��`@w[bFwabWG h��FIfokIkY[Y±DÎpEIkbWokI@UÎJàbF`�y�Iáwl\³ok`@bW\iw[yFIkgI�y�2w[\\]IKy `@bFY ;J��ÝhIkg³J o%I�g]h�JZw[bèbm|��.�SI�g�`��wabSJ@o$hwaumwah& �hiw �2I�\iYa`@h\fûßYaIkh³w�h �.I

NI

ý$DJqb \i|Wo��èIku@I�bsh�U1h��FI �ºg�J�2I+YaI�bFGZh�� J@bWyébm|��.�SI�g�`��qúmbF` ù�bèbF`�y�I�\�wl\2|FQ.yWJ hiIKyûNC = NC − 1

ý$DMPI%h�|W\zbF`ZhI³h��SJ hzw[b �.`Zh��;okJR\]IK\!h��WIkgI­wl\zJfhig�JZbW\iwaI�bsh9QSI�giw[`�y �.I)�º`@gI­\]hJ��FwaY[wah& -�

wabàh��WI �Wg�\�h�okJR\]I2h��FI�w[bWo%`���w[bFGábF`�y�I �i\]hiI�J@Y[\ ��Já\iYa`@h�UPJ@bWyàw�hzo�JZ|W\iI�\!J+bFI�ùAJ@YaY[`�okJZLhiw[`@béY[`m`@QPD ,Nbéh��FI+\iI�ok`@bWy�o�J@\iI@U1bF`�y�I�\�JZgI­bW`Zh�Jvù�JZgI�`��h��FI+QS`s\]wahiw[`@bé`��Úh��WI­Y[`R\]hbF`�y�I9w[báh��WIz\i|FQSI�g��ºg�J�2IRUW\]`³h��FI� 5o�JZbFbW`ZhEQFg`@Q.IkgY +JRy<��|W\]hEh��WIkw[gqo) �okYaI�o%`@|WbRhIkgKD�� `` u@Ikg�o%`��2I�wahÎbF`�y�IK\tg�JZbWy�`��2Y� �\]I�YaIKo$hÐJ�u JZY[|FIÚù�wah��Wwab³T�Ikg`!JZbWy�h��FIÚbm|��*�.IkgÐ`�¸úmbF` ù�bbFIkw[G�� �.`@g�\kD �(�Fwl\'\i`@Y[|�hiw[`@b!gI � |Fw[giIK\PJ#�º|WYaYmgI�JZY[Y[`mo�J hwa`Rb×`��FQS`s\]wahiw[`@bS\Pw[b!h��FI�\i|FQSI�g��ºg�J�2IRDcmwabSo%IÐh��FIK\]I�IkuRIkbsh\1JZgIÐ\i|FQFQ.`R\iI�y�hi` �SI�|FbWYaw[ú@I�Y� RU�h��Fwl\1\o��FI���I�ù�J@\ QFgiI��ºIkggiIKy �.I�okJ@|W\iIw�h�ú@I�IkQW\Úh��FIzQFgi`@hi`�o%`RY'I�7shgiI��2IkY 5\iw ��QWYaIRD ,_h!\��W`@|FYly �.I9gI���JZgú@IKy��WIkgI�h��SJ h×\iIkbS\]`RgbF`�y�I�\zy�`fbF`@h9|W\i|WJZY[Y� �2` u@I@UPh��WJZh9w[\�U'bWI%h�ù�`@gúm\9JZgI³J@\\]|��2IKyâh`$�.I8\]hJ hw[o@U J@bWy JbF`�y�I!YaIKJvu@IK\Îh��FI�o%I�YaY¸`RbFY ³ù#�FIkb5wah �WJ@\�yFIkQFY[I%hI�y+w�h�\#�WJZh]hiI�g� RD

� � � � � �!������� ��� ��� � � ��� � � � � ����� � � �� � ��

^�h�h��FI �.IkGRwabWbFwabWG�`��I�J@o��8hiw �2I�\iYa`@h�UWJ@YaYPh��FI�bW`myFI�\�ù�JZúRIq|FQfJ@bWy+Yawl\]hiIkb'D��(�FI!` ù�bFI�g`��h��WI³hiw �2I�\iYa`@hzQ.Ikg��º`@g���\9Jfo�JZggiw[Ikg9\iIkbS\]Iàûßo��F`m`R\iw[bFGfJfg�JZbWyF`�� \]Y[`Zh �ºg`�� J ��7mIKyo%`@bshIkbshiw[`@b�ù�w[bWy�` ùEý%U1J@bWy �Fg`RJ@yWokJ@\]h\9Jf\]w[bFGRYaI+JZbWy�\��F`@gihzok`@bshig`@YÐQWJ@o�úRI%h8û�5���M ý$U\]I�I �1w[GWD�+WD�ù#�Fwlo��8wl\�|W\iI�y+J@\��

Sq#:SLEEP:CRC:

1 byte 2 bytes 2 bytes 2 bytes 2 bytes1 byte 1 byte

CRCT DEST SRC S SLEEPSq#

DEST:SRC:S:

T:

Source address

State (used as schedule identity)

Time to sleep period (ms)

Cyclic Redundancy Code

Sequence number

Destination address

Packet type{RTS,BCAST,SYNC}

� �"! Ç��WÇ �����5�s���]Ëv��t�[�������k�

" c mbWo��Fg`@bFw[T�JZhiw[`@b+JZbWy+\io��WI�y�|FY[I�y�wl\iok` u@I�g� áûßJR\ÚcsLNef^�5üc��×ø 5æQWJRo�ú@I%h$ý$D" ��IkI�Q�L_J@Yaw[u@I*�SIKJ@o%`RbPD�,_h�wl\ ��JZbSyFJ h`@g� �º`@g�J³bW`myFI�hi`+\]I�bWyfJ 5���M;QWJ@o�úRI%hEw[bâwah\

` ù�bFI�y+\iYa`@h�UF\iwabWokI!w�h�\�bFIkw[G�� �.`@g�\(�9|W\]h�úmbF` ùæh��WJ h�h��FI!bF`�y�I�w[\EJ@o$hwauRI@D" øÚI�ùÞbW`myFIzy�wl\iok` u@I�g� RDM5���M QWJ@o�úRI%h\ÚwabWokYa|Sy�Iz\i`@|Fg�o%I!JRyFy�gI�\\kD��(�m|W\�UWbWIkù�bF`�y�I�\

JZgI!J@yFy�IKy³h`2h��FI!Y[wl\�h�`��úmbF` ù�b+bFIkw[G�� �.`@g�\�JR\�5���MàQWJ@o�úRI%h\�J@gigw[u@I@D" 5 �WJZbWbFIkYFgI�\iIkgu J hwa`Rb2�) �Úc9w[b �º`Rg���J hwa`Rbzwl\tw[bWo%Y[|Wy�IKy2wabB5���M5QWJRo�ú@Ikh\�D�(�Fw[\Hù�J RU

bF`@bFL_JRyFy�gI�\\]IKy³bF`�y�IK\(�2J ­G@`�hi`�\iYaI�IkQ;��|W\�h×J��ÝhiI�g 5���MàQWJ@o�úRI%h�giIKo%I�Q�hiw[`@bX �Úc5|W\iI�\Úh��FI85�c�ef^ +%5�^ ��IKo��WJZbWw[\�� �º`RgqyFJZhJ8y�IkY[wauRIkg� @D��(�WI �º`@Y[Y[` ù�wabFG³h& sQ.I�\

`�1hig�JZbW\��2w[\\]w[`@bS\ÎI�7mwl\]h��0@D��ÚbFwlokJR\�h�QWJ@o�úRI%h�hgJ@bW\���wl\\]w[`@bPD ^ 5���M

{ê'�H 

}

QSJ@o�ú@Ikh9wl\9\iIkbsh.� þh��FI+` ù�bFIkg9`�h��FI5hw��2IK\]Y[`ZhKDÎøÚ`Rb JRyFy�gI�\\]IKy;bW`myFI�\�o��WJ@bFG@I+hi`àh��FIâ\iYaI�IkQ \�h�J hiIáw[b��2I�yFw[JZhiIkY @UJvu@`Rw[y�w[bFG!` uRIkg��FI�J@giw[bFGWDZ}qI�\]hiw[bWJZhiw[`@b³bF`�y�IqgiI�QFY[waIK\H|W\iwabWG9J=5��ÚcdD � gJ@bW\��2wl\i\iw[`@b2w[\�WbFwl\��WI�y5J��ÝhIkgÚJ2}qJZhJ + ^�5��/\iI � |FI�bWo%I!J@bWy �.`Zh��5bF`�y�I�\�GR`zh`�\]Y[IkI�QPD

��D�{�gi`sJ@yFo�J@\]h�QSJ@o�ú@IkhHhig�JZbS\��2wl\i\iwa`RbPD@^ 5���M{ � ��Û� R� }

QWJRo�ú@IkhHw[\�\]I�bsh�� 9h��FIÚ` ù�bFI�g`�.h��FI�hw��2IK\]Y[`ZhKD@}EIK\�hwabSJ hiw[`@b�wl\HJ �Fgi`sJ@yFo�J@\]h�JRyFy�gI�\\kD ^EYaYWh��FI�bF`�y�IK\�ú@I�IkQ�Yawl\�hIkb�LwabWGWD�,Nb���IKy�wlJ hiI�Y� RU@\iIkbWy�I�gÎ\iIkbWyF\th��FI �Wgi`sJ@yFo�J@\]h�QSJ@o�ú@Ikh�U h��WJ hHwl\�U@ù�wah��F`R|�hÎù�JZwahiw[bFG�º`@gÚJ@b' N5��Úc³gIkQFY @DF^ �ÝhiI�gÚgiIKo%I�waumw[bFG9h��FI!QWJRo�ú@I%h�bF`�y�IK\�G@`�hi`�\iYaI�IkQPDFøE`2^�5��/w[\\]I�bsh�D

+FD�øÚ`�yFJ h�J!hig�JZbS\��2wl\i\iwa`RbPDR^ 5���M{ ���É��

}

QSJ@o�ú@IkhÎwl\Ð\iIkbsh�D�øE`myFI�\�J@y<��|W\]hÎh��FI�o%Y[`mo�úgiI��ºIkgIkbWokI@UFokYaIKJZg�\]I�bWy�I�g�wabWJRo$hwaumwah& ­o%`R|FbshiIkgÚJ@bWy+G@`zhi`³\iYaI�IkQPD5Ð`@bshig`@YZQSJ@o�ú@IkhP` u@I�g��FIKJZgwabWGÐwl\'gI�yF|Wo%IKy×h��Fwl\Pù�J @DK^é\]w[bFGRYaI 5���M³QWJ@o�úRI%h'Q.Ikg��º`@g���\

\� mbWo��Fg`@bWwaTKJ hiw[`@b+JZbWy+y�wl\iok` u@I�g� RURgI�\iIkgu J hiw[`@b+JZbWy+úRIkIkQFL_J@Yaw[u@I �º|FbWo$hwa`RbW\�D

� � � � ������� � � ��� � � � �!� � � � � � � ��� �

MPI%hTC

�SI�hw��2I�\iY[`ZhÚy�|Fg�J hwa`RbPD ,Nb+J2\iwabWG@Y[I%L��F`@Q+o%Y[|W\�hIkg�w[b+\]hiIKJ@y sLN\�h�J hI�ûßw±D I@D[UWJZY[Ydh��WIbF`�y�I�\�J@giI�h��FI³` ù�bFI�g\×`�ÚJ8hiw �2I�\iYa`@h�ý!J@b âyFJ h�J+hig�JZbW\��2w[\\iwa`Rb �.I%h�ù�IkI�bþh�ù�`5bF`�y�I�\�WJ@\�J���J�7�w �9|��ÿY[JZhiIkbSo) âû

LýÐG@w[u@I�b�� �

L ≤ NCTC

û&0vý�(�Fw[\Ðwl\Hh��FI ��J7mw �9|��AI�7�QSIKo$hiIKy�YlJ hiI�bWo) �ok`@bW\iw[yFIkgwabFG�h��WJZh�ef^�5 YlJ @I�gÎy�`mI�\ÐbF`@h

Ikb � |FI�|FI5QWJ@o�úRI%h\�D �1waGR|FgiI � w[YaY[|W\]hig�J hiIK\�h��Fwl\�I�7mQWgiIK\i\iwa`RbPD�MPI%h³|S\�J@\\]|��2I+h��SJ h�h��WIbF`�y�I

A1

GRIkbFI�gJZhiI�\EJ³QWJRo�ú@I%h �º`@g�JZb 8`@h��FI�gqbW`myFI9w[bâo%Y[|W\]hiIkgAD-,Nbfh��FI9ù�`@g�\]hqokJR\]IRU

h��Fwl\�QWJ@o�úRI%h�JZggiw[u@IK\E��|W\]h�J h×h��FI2IkbSyâ`��Hh��FI�JRo$hiw[umw�h& áQ.Ikgw[`myèûºYlJ�.IkYT0

wab"�WG@|FgI � ý$U\]`âJâ\]|FQ.Ikg��ºg�J�2Ifûº`��ÚYaI�bFGZh��

NCTC

ý �z|W\]h9QWJ@\\ �.I)�º`RgiI­QWJ@o�úRI%h!hig�JZbS\��2wl\i\iwa`Rb IkbWyF\ûºYlJ�.IkY

T1

wab+h��FI �WG@|WgiIvý$D

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

M'JZgG@I�\iIkbW\i`@g!bWI%h�ù�`@gúm\!J@giI�|S\]|WJ@YaY â`RgiGsJZbFw[TkIKyâw[b �� -��������"� /�0UT�1EU ù�w�h�� h��FI �.`@g�y�I�gbF`�y�I�\ \��WJ@giw[bFG�o%` uRIkg�JZGRI1J@giIKJ@\ �.I%h�ù�IkIkb�JRy<�]J@okIkbsh okYa|W\]hiI�g\�D),Nb �º`Rg���JZhiw[`@b!o%`���w[bFG(�ºg`��`@bFI�o%Y[|W\]hiI�g�hi`áJZbF`@h��FI�g �9|W\]h �F`@Q J�2`RbFG­h��FI��5DPX �ÚcþQFgi`RQS`s\]IK\qh��FI³^�ù�JZúRI���w �2I}Ew[umw[\iwa`Rbæeá|FYahiw[QFY[Iâ^�okokI�\\fûß^ ��}×ef^qý­\io��WI��2I �º`@g �9|FYahiwaL��W`@Q bFI%h�ù�`@gú�\kD �(�SJ h­wl\kUbF`�y�I�\�o%`m`Rgy�w[bWJZhiIzJvù�JZúRIkbFw[bFG­J��2`@bFG+o%Y[|W\�hIkg�\Ew[bà`@g�y�Ikgqhi` �WJvu@Iz`@bFIkL��W`@QfbFI�waG�� �S`Rgo%Y[|W\�hIkg�\2bFIkuRIkg2ù�JZú@I+|FQ÷J h�h��FIf\J�2I­hw��2IRUthi`éJvuR`@wlyéw[bRhIkgiL_okYa|S\�hIkg2wabshIkg��ºIkgIkbWokI�\�D,Nbf`Zh��FIkgqùÐ`RgyF\�USJ@YaY h��WIzo%Y[|W\]hiI�g\EI(7Fo%I�Q�hq`RbFIzJ@giI�w[báh��FIkw[g×\iY[IkIkQáQ.Ikgw[`myPDSö �FI�bfh��Fw[\J@o$hwauRIfo%Y[|W\]hiIkg­G@`mI�\�h`;\]Y[IkI�QPUÎJ@bF`Zh��FIkg³`RbFIáù�JZú@IK\2|FQPU�JZbWy \i`�`@bPD��(�m|W\�UÎJ�X �Úc�S`Rgy�I�g�bF`�y�I �º`@g���\�y�w 4dIkgIkbshE\i|FQ.Ikg��ºgJ���IK\�ù�w�h��+wah\ÚbFIkw[G�� �.`@g�\Ðw[b5I�JRo��+okYa|W\]hiI�g�D��(�WIYaI�bFGZh��+`�� �.`Zh��5\i|FQ.Ikg��ºgJ��2I�\�y�I�QSI�bWyF\�`Rb­h��FI!bm|��*�.IkgÚ`�� bFI�waG�� �S`Rg\�w[b5I�J@o��+o%Y[|W\]hiIkgJZbWy5wah ��J �.IzyFw 4dIkgIkbsh�D JqbWo%Iz\]|FQ.Ikg��ºg�J�2I�\ÚJ@giI�okgiIKJ hI�y¸USQWJ@o�úRI%h\EokJZb5hgJvuRIkY �ºg`��`@bFIáo%Y[|W\]hiI�g2hi`�`Zh��FIkg�y�|Wgiw[bFG w�h�\³o%`RgigI�\iQ.`@bWy�w[bFGàYawl\]hiIkb w[bRhIkgu JZY�DHpÚIkbSo%I@UÐ^ ��}qef^\iJZhiwl\&�WIK\'okYa|W\]hiI�g `RQSI�gJZhiw[`@b!ù�wah��F`R|�h�wabshiI�g��ºI�giI�bWo%IRD<5Ð`��*�Fw[bFw[bFGEX �Úc!JZbWy�wabshiI�g]LNo%Y[|W\]hiI�g^ ��}qef^ãh�ù�`�G@`sJZYl\ÎJ@giIEJRo��Fw[Iku@IKy �dû&0KýÎ{�`@|FbWyFI�y �z|FY�hw�L��F`RQ­YlJ hiI�bWo) �J@bWyfû.�RýÎcmQSJ hiwlJZYgiI�|W\]I�`��1o��WJ@bFbFIkY�D

^ ��}qef^ wl\ �WJR\]IKy9`Rb�h��WIÚJ@\\]|��2Q�hwa`Rb9h��WJ hHokYa|W\]hiI�g\tJRy�`@QFh�y�w�4dIkgIkbshHYawl\]hiIkb + \iYaI�IkQ\io��FIKy�|FY[I�\�Ut\]w[bWo%I+h��FI� JZgI8w[bWy�I�QSI�bWy�IkbshY� éw[bFwahiwlJZY[waT�I�y¸Dtö �Ww[o�� �2I�J@bW\zh��WJZh³usw[gihi|WJ@Y\]|FQ.Ikg��ºg�J�2I�\8wabãIkuRIkg� okYa|W\]hiI�g+J@giIâhiw �2I%LN\��Fw��ÝhiIKy¸D(,Nbæh��Fw[\5o�J@\iI@U��S`Rgy�I�g8bW`myFI�\+\]I�I\]I�u@Ikg�JZYq\io��FIKy�|FY[I�\8JZbWyæJRy�`@QFh8JZY[Yq`���h��FI��+D�^ ��}×ef^ `@Q.Ikg�J hiw[`@b wl\8J@Y[\i`;y�I�QFwlo$hiIKywabüh��FIàI(7FJ�2QFY[Iâ`�� �WG@|WgiI � U�ù#�FIkgIfh�ù�`ébFI�waG��'�.`@g��F`m`�yF\­\��WJ@giIáh��FI ��IKy�wlJé|W\iwabWG^ ��}qef^9DFøÚ`�y�IK\Ðw[b8h��FI �Wg�\�h�o%Y[|W\]hiIkg�J@giI

A1

UA2

UA3

J@bWyA4

D�øÚ`�y�IK\�wab­h��FI!\iI�o%`RbWyo%Y[|W\�hIkgEJ@giI

B1

J@bWyB2

D � `³o%YlJZgw��% 8w[y�IKJ@\�UFY[I%hE|W\qJ@\\]|���I�h��WJ hA1

wl\ÚJ�.`@g�y�IkgÚbW`myFI�SIkh�ùÐI�Ikb8h��FI×h�ù�`2okYa|S\�hIkg�\

AJ@bWy

BUFJZbWy­h��FI�giI��º`@gI@UmwahEJZYl\]`�` ù�bW\�J2o) �o%Y[Iqw[b5o%Y[|W\�hIkg

BDPMPIkh!|W\�bF`ZhI�h��WJZh!^ ��}×ef^ \iI�J���Y[I�\\iY� fJ@YaY[` ùÚ\qJ5y�w�4dIkgIkbsh!bs|��*�.Ikg�`��bF`�y�I�\�w[b

I�J@o��5o%Y[|W\]hiI�g�D

T0 T1

T3

T4

A1 B1 A2 B2 A3 A1 A4 B1 A1 B2

time

A2 A1

T3

CTL/Data/Sleep cycle

1 3 4 12

1 3 4 12

2

B1

A1

B2

A1

A4

A3

A2

TcCluster A/Cycle

Cluster B/Cycle

SUPERFRAME

ATDMA

� �"! Ç��.Ç Û ��~ÚÙ2Û��N�R����N�[�]�k�!�!���v�����@�����K�áÊH�����5��Ê��³���kç_������� �×�����s�_������9ÌA

���s�BÍ�ÊH�������

�k�m���q�s�Z�@���t�����N����������v����� �R�s���s�t���s�������!�!�K�9����]�@���s�Z�R�A1

pÚ` ù�Iku@I�g�USw��Ðh��FI�giI2I�7mwl\]h\×` u@I�giYlJZQFQWwabFG³h�ùÐ`+QFg`��FY[I���\�JZgw[\iI��tû�0Kýq^ �.`@g�y�I�g×bW`myFIokJZbWbF`Zh�úsbW` ù÷wab+ù#�Fwlo��­\io��WI�y�|FY[I×I�J@o��­`�'wah\�bFI�waG��'�.`@g�\Hwl\�DsX �Úc³\]hiw[YaYdù�`@gú�\ �.I�okJ@|W\iIh��FI�giIHwl\'J@Yaù�J �\PJÚo��WJ@bFbFI�YR\iIkbW\iItQSI�giw[`�y �.I)�º`@gIthgJ@bW\��2wl\i\iw[`@bPU)�W|�h'h��FIHYlJ hiI�bWo) 1�"!��M�*���>�� �-�!� !��M���"�"� DFûO�@ý �(�FI(�.`@g�y�Ikg1bF`�y�I�ù�waY[YF\i|/4.I�g �ºgi`�� �FwlyFy�Ikb�bF`�y�I�o%`RYaY[wl\]w[`@bW\�DvøÚ`�y�I�\wabfJRy<�]J@okIkbshEo%I�YaYl\�ù�w[YaYP` ù�b+h��FI9\J�2I�\]Y[`ZhÚw[báQWJ@wag�\kUFo�JZ|W\iw[bFG³o%`RYaY[w[\iw[`@bW\�JZh�h��FI �.`�y�IkgbF`�y�I@D

�(�FIkgI)�º`RgiIRUkX �Úc �9|W\]h I�bW\i|FgiIÐbF`@b9` u@IkgYlJZQFQFw[bFGÚ\o��FI�yF|FYaIK\kD�,NbzJ@b ×o�J@\iI@Uv^ ��}qef^okJZb�.IÚI�JR\]w[Y 9J@o��Fw[IkuRI�y�J��ÝhIkgHg|FbFbFw[bFG�J�bFIkh�ùÐ`RgiúsL_Y[J RIkg�o%Y[|W\]hiIkgw[bFG!QFg`Zhi`�ok`@Y�Y[waúRI /�0UT�1_Uh��WJZhEokJZb+\��Ww��ÝhE\iYaI�IkQ+hiw �2I �SIkh�ùÐI�Ikb5\]|FQ.Ikg��ºg�J�2I�\�DF^�h�h��FI �2`��2I�bRhKU�ùÐI!JR\i\i|��2I×h��WJZh�S`Rgy�I�gHbF`�y�IK\ÎJZY[ù�J m\t\iIkIEbF`@b�L_` u@I�giYlJZQWQFwabWG×\o��FI�yF|FYaIK\kD�,Nb³J�o%Y[|W\]hiI�giIKy2bFI%h�ù�`@gúdUZù�w�h��gJ@bWy�`�� wabWw�hw[J@Yaw[T�JZhiw[`@bPU@h��Fwl\Hwl\ÎJ�gI�JR\]`RbWJ�FY[I�J@\\]|���QFhiw[`@bPDRö÷w�h��³J 0%L�0 T�V�y�|�h& 2o) �o%Y[I@Uy�w 4dIkgIkbshE\o��FI�yF|FYaIK\�JZgIqY[w[ú@IkY �h` �SI!w[b­h��FI � �ZL �CTWV gI���JZw[bFw[bFGzhiw ��IRD

� ��� � �� � � ���� � � � �!� � � � � � � ��� �

�E\iwabFG�^ ��}qeâ^�U�w[bRhgJZL_okYa|S\�hIkgHQWJRo�ú@Ikh\ �SJvu@IqJ �S`R|FbWy�IKy³YlJ hiI�bWo) 2`��Lintra ≤ NCTCûÝh��WI�\iJ���I!JR\�h��FI�\iwabWG@Y[I%L��F`@Q8`@Q.Ikg�J hiw[`@b.ý$D ,NbshiI�g]LNo%Y[|W\]hiIkg�YlJ hIkbWo� ³wl\�I(7�QFgI�\\]IKy � �

Linter ≤∑

i∈{o%Y[|W\]hiI�g\

}

Li−intra

û.�Rý

Li−intra

y�IkbF`@hiIK\Îh��FI�wabshgJzY[JZhiI�bWo) �`��Ph��FI�waLth

okYa|W\]hiI�g�wab8h��FI�QWJZh�� �ºgi`��Ô\]`R|FgokIû �Wg�\�h³okYa|W\]hiI�g�ý9h` yFI�\]hiw[bWJ hwa`RbãûºYlJ@\]h³o%Y[|W\]hiIkg$ý+ûÝh��Fw[\³gi`R|�hiI+w[\�yFI%hiI�g��2w[bFI�y � é|FQFQ.IkgYaI�u@IkY1QFg`Zh`mok`@Yl\ý%DSM'I%h

NH

�.Izh��FIzbs|��*�.Ikg×`� �F`RQW\Ew[báh��FIzQSJ h��èûNH

wl\qJ@Yaù�J �\�h��WIbs|��*�.IkgÚ`��1o%Y[|W\]hiI�g\�w[b+h��FI!QSJ h�� �2w[bs|S\�`@bFIvý�JZbWy

NCi

h��FI ��}×ef^ �ºg�J�2I�YaI�bFGZh��5`�h��FI!waL

thokYa|S\�hIkgKUmh��FI�b2�

Linter ≤ (TC

i

NCi) ≤ (NH + 1)TC max

i{NCi

} û�+sý

�(�Fw[\�gIkYlJ hwa`RbW\��FwaQ �F`RY[yF\��º`RgÚJZb âûßwabshiI�g�`@g�w[bshig�J LNo%Y[|W\�hIkg$ýÎyWJ hJ�I�7�o��SJZbFGRI@D�F`@gÎh��FI�\JZú@IE`� okY[J@giwah& @URYaIkh�|W\�J@\\i|��2IÚh��SJ hÐbW`myFI

A4

ù�JZbsh\Hhi`�\]I�bWy­J9QWJ@o�úRI%hHh`bF`�y�I

B2

wabþh��FI2\o%IkbSJZgwa`³`�� �WGR|FgiI � D �(�FI�QWJ@o�úRI%h �9|W\]h �.I2y�IkY[wauRIkgI�y5h��Fg`@|FG��fh��WIQWJ h��

A4 → A1 → B2

D,Nbshig�J LNo%Y[|W\]hiIkgA

hgJ@bW\��2wl\i\iw[`@b8ûA4 → A1

ý ��J7mw �9|��ÜY[JZhiI�bWo) w[\�GRwauRIkb �' ­I � D 0@D ,Nb+h��WI!ùÐ`Rg\]h�o�J@\iI

A4

QWJRo�ú@I%h�JZggwauRI�\�J hA1

��|S\�hEJ�ÝhiIkgA1

\]Y[`Zh�w[bh��FI�o%Y[|W\�hIkg

BûßJR\E\��F` ù�báw[bfY[J��SI�Y �D+�w[báh��FI9I�7�J��2QFYaIvý$D �(�FIkb'USJ �º|WYaY�J@yFyFw�hwa`RbWJZY

B\]|FQ.Ikg��ºg�J�2I�wl\EgI � |Fw[giIKy+hi`+o%`��2QFY[I%hI�h��FIA1 → B2

hig�JZbW\��2w[\\iwa`RbéûºYlJ�.IkY � � w[bfh��WI�WG@|FgIKý%D'�(�WIkgI)�º`@gI@U@wab­h��Fwl\ÎI�7FJ�2QFY[I@U

Linter ≤ LA−intra +LB−intra = (4+3)TC =7TC

D

� ��õ��Üó �1ïFõ�ñÎî � � �só Nï �,Nb5h��Fwl\q\iI�o%hiw[`@báù�I!Iku JZY[|WJZhiI�X �Úc+h��Fg`@|WG��áo%`���QSJZg�J hiw[u@I!\iw��z|FYlJ hiw[`@bS\Úù�wah��âcsLNef^�5ûºù�wah��fJZbSy8ù�wah��W`@|�hEJRyFJZQ�hwauRI!Yawl\]hiIkbWwabFGmý$DScmL_ef^�5æwl\Úo��F`R\iIkb5J@\ÚgiI��ºIkgIkbWokI �.I�o�JZ|W\iI!wahw[\2JþG@IkbWIkg�JZYÎQW|FgiQ.`R\iI+QFgi`@hi`�o%`RY±U1wah�wl\�ùÐI�YaY�y�`�o%|���I�bshiI�yèJZbWy;QFgIkumwa`R|W\zgiIK\]|FYah\�okJ@b

�SI �º`R|FbWy w[b h��FIf`RQSI�b YawahiI�gJZhi|FgI / ��1�DÎ^EYaY×\]w[bFGRYaIkL��F`RQèI�7�QSI�giw �2Ikbsh\³J@giI5I�uvJ@Ya|SJ hiIKywabÞJ �T;bF`�y�IþokIkY[Y �º`Rg8X �ÚcdUÚcsL_eâ^�5�JZbWyücmL_ef^�5ÿù�wah��ÞJ@yFJ@Q�hiw[u@IâYawl\�hIkbFw[bFGSD�^EYaY�WG@|FgI�\�\��F` ù h��FI �2I�JR\]|WgiIKy�QWJZg�J�2IkhiIkg�u@I�g\i|W\Îh��FI×QWJRo�ú@I%h(,NbshiI�g�^Egigwau J@YShw��2I2û

IAtU

ù#�FIkgIIAt = 0

�2I�J@bW\�h��WJZh­JZY[Y�h��WIáQWJ@o�úRI%h\2J@giI5G@I�bFIkg�J hI�yèJ h�h��WIf\iJ���I+hw��2IKý%D�ÚbFwlokJR\�h�QWJ@o�úRI%hÐyFI�\]hiw[bWJ hwa`Rb­wl\Îg�JZbWyF`��2Y� �o��F`s\]I�b³ù�wah��­I � |WJZY.QFg`��WJ��FwaY[wah& 2J��2`@bFG9J@YaYh��FI!bFI�waG�� �S`Rg\�D

� ÅmÁ���� #mÇ Ø��H 9�N���×�R���k�����K�2�s�k�]�k�!��������������� ��� �� �������� ������� �! ���"��$#�� %'& (�)!*+ ,�-.0/21 ,��3'4�56% P�P �78%95�-1 � -:%95�";,<5�=>� �8� P@? )!A!-B�C$%D7;367$3�E 5 P )�F. ��"�%95�"�%9� ��"G#�� "��# ?�P ->E �@%9-6H P A!-9I�->E �@%. ��"-9CA!,$%'� ��";� "J=>5�3�5�,%9� ��"K-:%9��%95 PL8M L A�N. ��"-9CA!,$%'� ��";� ";%9=9��"�->A!� ->->� ��"J-:%'�@%95 ?�O A�N. ��"-9CA!,$%'� ��";� "J->E 5�5�,;-:%9��%95 P@P

µNQD"� %9� ��E

NC

3���C"�%'5�= (�)QD"��36%9� R$� %�7K3���C�"�%95�=+SNI T P ->C�,�5�=>U�=>��A!5�-V 56%'C,;367$3�E 5�-WS

NS T (�)!367$3�E 5�-TC

P�M ? -

��� � ���� � ��� � � � �WX � ���� �!����� DMJ×eføEC���YZY ( wl\�|W\iI�y5J@\�\iw��z|FYlJ hiw[`@b+QFYlJ h��º`@g��+Dcmw��z|FYlJ hiw[`@b QWJ@gJ��2I%hiI�g\�J@giI�\iIkY[I�o$hI�y �ºg`�� gI)�ºI�giI�bWo%I /K� 1_UP|W\iwabWG5h��FI³eáwlokJ �2`@hiI�\[?J@\t|FbSy�IkgY� mw[bFG �WJZg�y�ù�JZgI@D�1J�FY[I 0Ú\��F` ùÚ\ ��JZw[b2\iw �9|FYlJ hwa`Rb�QSJZg�J�2I%hIkg�\kD ^�y�wahiw[`@bWJ@YaY @Uh��FI �º`RYaY[` ù�wabWGz`RQ�hiw[`@bW\�J@giI!\iI%h#�º`RgÚJZY[Ydh��FI�\iw��z|FYlJ hiw[`@bS\��" ^/\iw��z|FYlJ hiw[`@b �SbFw[\��FIK\Úù#�FI�bâJZY[YPh��FI�bF`�y�IK\ �WJvuRI�\]I�bsh*0 TCT%T2yFJ h�J�QWJRo�ú@I%h�\�û �TWV

|FbFwlokJR\�hEJ@bWy +CTWV �Wgi`sJ@yFo�J@\]h�ý$D�}×J h�JzQSJ@o�ú@Ikh\�J@giI�0 TCT*� shiIK\�Ya`RbFGWD" øÚIkh�ùÐ`Rgiú×QWJ@o�úRI%h'GRIkbFI�gJZhiw[`@b!\]hJZgih\ J��ÝhIkg�J�hig�JZbW\iw[IkbshPhiw �2I×û�0 TCT�\ýPQFYa|S\1JÚgJ@bWy�`��

bm|��*�.Ikg�`�Po) �okYaIK\H|FbFw��º`@g��2Y� �y�wl\]higw��F|FhiI�y �SIkh�ùÐI�Ikb8T9J@bWy8FTWD@rtJ@o�úRI%hÎGRIkbFI�gJZhiw[`@bw[\�h��FI�b5yFI%hiI�g��2w[bFwl\�hw[o���QWJ@o�úRI%h\�J@gigw[u@IqJ�ÝhiI�gEJ2\]I�YaIKo$hiIKy

IAtD

��� ��� � �� � ��� ]\ � ����� � � � � � ��� � D �1waGR|FgiIK\ FWûßJsýÚJZbSy FFû!�Sýq\��F` ù�h��FI��2J7mLw��z|��6JZbWy5h��FI2Jvu@Ikg�JZGRI�Y[JZhiIkbSo) @U.gI�\iQSIKo$hiw[u@I�Y� RDS^ �S`R|FbWy�IKyáYlJ hiI�bWo) 5wl\EI�7�QSIKo$hiIKy �º`RgX �Úc�JR\'y�wl\o%|W\\]IKy!w[b9\]IKo$hwa`Rb � D � DKCE7�QSI�giw �2Ikbsh\1o%`Rb �Wg��Þh��WJZh w[bzJZY[YRh��FI�okJ@\iI�\'Y[JZhiI�bWo) bFIkuRIkg�I(7Fo%I�I�yF\×h��FI³\i|FQSI�g��ºg�J�2I�YaI�bFGZh��÷ûßJ@\�`���hJ@wabWI�y"�ºgi`��>I � D +Rý%D¸X �ÚcþI(4dI�o%hiw[u@I�Y� J@yFJ@Q�h\�h��FI �ºg�J�2I!Y[IkbFG@h��+hi`�h��FI�J@o%hi|WJ@YPbm|��*�.Ikgq`��bF`�y�I�\ÚQFgiIK\]I�bsh�D�,Nbfok`��2QWJZgwl\]`RbPUcsL_eâ^�5 ��J�7�w �9|�� QWJ@o�úRI%h�Y[JZhiI�bWo) èw[\�okYaIKJZgY� ébW`Zh �.`@|FbWyFI�y¸UHI�u@I�b ù�wah��÷JRyFJZQ�hwauRIYawl\�hIkbFw[bFGSD

�ÚbWy�I�g �FwaG��þY[`RJRyâok`@bWy�wahiw[`@bS\�ûºY[` ùIAt

ý$UPX �ÚcfúRIkIkQS\×JvuRIkg�JZGRI�Y[JZhiI�bWo) fI � |WJZY1hi`h��FIE\i|FQ.Ikg��ºgJ��2I�Y[IkbWGZh��áûO�TTC ^ ����\�ý$D �F`@gtY[` ù JZbWy��2`�y�Ikg�J hI�Y[`RJRyF\�û%�2IKy�wa|��AJ@bWy

�FwaG��IAt

ý%UFh��WI�Jvu@Ikg�JZGRIÚYlJ hiI�bWo) 8y�IkQ.IkbWyW\�`@b8h��FI!QSJ@o�ú@Ikh�G@IkbWIkg�J hiw[`@b­hiw �2I@UFù#�Fwlo��+w[\|FbFw��º`@g���Y zyFw[\]higw��W|�hiIKy2wab2h��FI�hiw �2I�\iYa`@h�U� mw[IkYly�w[bFG�J�Y[JZhiI�bWo) zgiIKy�|Wo$hwa`Rb2`�d`@bFI#�WJ@Y���D�,NbcsL_eâ^�5qU�YlJ hIkbWo� �yFIkQ.IkbWyF\ `@b�h��FIÐbs|��*�.Ikg1`�FbF`�y�IK\ ok`@bshiI�bWy�w[bFG#�º`@g h��WI��2I�y�w[|��5D �F`Rg_ � �N���SÒ ëKë$ÊtÊtÊ�¡ ���!�s����R�S¡ �����` � �N���SÒ ëKë$ÊtÊtÊ�¡ Ó@Ö��$ÓF¡ ���K�

��`�y�I�gJZhiItY[`RJRyF\kUk`@bFY ×J��ºI�ù bF`�y�I�\ o%`@bshIkbWy!J@bWy×Y[JZhiIkbSo) ×giIKy�|Wo%IK\ �.IkY[` ùþh��WJ h `��X �ÚcdU�SIKokJZ|S\]I�X �Úc2bF`�y�I�\ �9|W\]hÎù�JZwah �º`@gth��FIkw[gHhw��2IK\]Y[`Zh�\�hi`!hgJ@bW\���wah�Ds^�yFJZQFhiw[u@I�Y[w[\]hiI�bFwabWGw[\�JZb�w �2QFgi` uRI��2Ikbsh�`��qcsL_eâ^�5/hi`fgI�y�|So%I³YlJ hIkbWo� @D 5Ð`@bW\iI � |FI�bRhY� RU'wahz`R|�hiQ.Ikg��º`@g���\�S`@h���X �Úc2J@bWy�csLNef^�5qDR^EY�h��F`@|FG��2h��Fwl\twl\ÎJ×hgJRy�I%L_`4 �.I%h�ù�IkI�b�Jvu@Ikg�JZGRIÐYlJ hIkbWo� zJ@bWyIkbFI�giG� ³o%`@bS\]|��2Q�hwa`RbPUWJR\�w�hÚù�w[YaY �.I�\��F` ù�b8YlJ hIkgKD

0

50

100

150

200

250

300

350

400

450

0 5 10 15 20 25 30 35 40 45 50

Max

imum

late

ncy

(s)

IAt (s)

VTSSMAC-adaptive

SMAC

̺�KÍtÙ2�kÓ@���×�R�����k�����R��0

5

10

15

20

25

30

35

0 5 10 15 20 25 30 35 40 45 50

Ave

rage

late

ncy

(s)

IAt (s)

VTSSMAC-adaptive

SMAC

ÌÝÖ�Í�Û.�v�i�]���K�����%�����s��

� �"! Ç��WÇ  Z���s�K���Ïß�R�K����K�Räs�K�@�]�k�����K�5̺�$�v�i�]���K�± ����� �����Rä��@���s������Z���i���K�k�[Í

� � � � � � � � � � ��� ��� � D �1w[G@|FgI �WûßJsýE\��F` ùÚ\Eh��FI�JvuRIkg�JZG@I!bWI%h�ù�`@gú+Q.` ù�Ikg�o%`@bFL\]|��2Q�hwa`RbPD1cmL_ef^�5/o%`RbW\i|��2I�\�J 0UGWV �2`@gI2h��SJZb�X �ÚcàJZh*�Fw[G�� Ya`sJ@yF\�û±y�|FI�h`áh��WIy�`@|��WYaIáo%`RbshiIkbshwa`Rbèw[bshiIkgu JZY�Q.Ikg­\iY[`Zh³JZbWy;h��WIfo%`@Y[Y[w[\iwa`RbW\�ý$DÎcsLNef^�5 ù�wah��÷JRyFJZQ�hwauRIYawl\�hIkbFw[bFG�ok`@bW\i|��2I�\�h�ù�`�hiw �2I�\���`RgiI�Q.` ùÐI�gth��SJZb2X �ÚcdD'�(�Fwl\Hwl\�h��FIqo%`R\]hH`�¸gI�y�|So%w[bFGY[JZhiIkbSo) @D ,Nbâh��Fwl\�okJ@\[email protected]`�y�IK\Eù�JZúRI9|FQ �2J@b �2`RgiI9hiw ��IK\�JZbWy5hg� 5h`+\iIkbSyáQWJ@o�úRI%h�\y�|FgwabFG×h��FIE\o��FI�y�|WYaIKyz\iYaI�IkQ�hiw �2I@Uso%`@bS\]|��2w[bFG×h��FI�I�bFIkgG� 9`�¸JZb�J@yFyFw�hwa`RbWJZY�Y[w[\]hiI�b2wab�LhiIkgu JZY�DR^q\ÎY[`RJRy�y�I�okgiIKJ@\iI�\�U h��FI×J@yFJ@Q�hiw[u@IEYawl\�hIkbFw[bFG �2IKo��WJZbFwl\�� wl\ÎbW`ZhÎbFIKo%IK\i\JZg� zJ@bWyh��FI �.I��SJvusw[`@gtwl\Î\iw ��w[YlJZgth`!bF`@g���JZYScsLNef^�5qD�,Nbzh��Fwl\ÎokJR\]IRUZbF`�y�IK\Î\iYaI�IkQ2I�J@giY 9w[b�X �ÚcdUù#�Fw[o��8wabSo%gI�J@\iI�\ÐQ.` ùÐI�g�\JvumwabFG9|FQ­h` �%FCV­D�)�I�y�|So$hiw[`@b+`� X �Úc�Q.` ù�Ikg�o%`@bS\]|��2Q�hwa`Rbw[\ �Fw[G��FI�gÚh��SJZbþcsLNef^�5ã`RbFIzJR\ÚY[`RJ@yây�I�okgiIKJ@\iI�\�D �ÚbWyFIkg×u@Ikg� +Ya` ù�Y[`RJ@yW\9û%�WwaG��

IAtý$U

X �Úc ù�w[YaY�\iwaGRbFw��.okJZbshY� àwabSo%gI�J@\iI2h��WI8bFIkh�ùÐ`RgiúþYaw��ºI%hw��2I5o%`���QSJZgI�yþhi` csL_eâ^�5#ûºh��FIQSIKJZúfJ h ,�^�h ^ +CT³wl\�y�|FI�hi`5J8\]hiI�IkQ.I�yày�I�okgiIKJ@\iI�w[bþYlJ hIkbWo� FFû%�.ý$U¸\]w[bWokI9hw��2I�hi`5y�I%LYaw[u@I�g�J@YaYSh��FI×QWJRo�ú@I%h�\Îwl\ÐgiIKy�|Wo%IKy³JZbSy³Q.` ùÐI�gÎwl\ �2IKJ@\i|FgiIKy³J@\Îhi`@hJ@YSI�bFIkgG� 2o%`RbW\]|���IKyy�waumwly�I�y.� !hi`@hJ@Ymhiw ��Ivý$D,Nb2o%`RbWo%Y[|W\iwa`RbPU w[bzX �Úc�h��FIkgI�w[\HJEhig�J@yFI%L_`4 �SIkh�ùÐI�Ikb�Y[JZhiI�bWo) JZbWy­IkbFI�giG� 2ok`@bW\i|��2Q�hwa`Rb8J h�Y[` ùæYa`sJ@yF\�Usù#�FwaY[I×w�h�G@|SJZg�JZbshiI�I�\HYlJ hIkbWo� ³J h(�Fw[G��­Y[`RJRyF\�D

� � ��� � � � �� D �1w[G@|FgI �Sû%�Sý×\��F` ùÚ\Úh��WJ h�JZh �Fw[G��àY[`RJ@yW\EX �ÚcfQ.Ikg��º`@g���\×\iY[waG��RhY� �SIkh]hiI�g�h��WJ@b cmL_ef^�5qD¸X �Úcâo�JZb �WJZbWyFYaI�hig�J��³ozQSIKJZú�\�J@\�QFg`@Q.IkgY 5JR\�J+ok`@bshiI�bshiw[`@bQFgi`@hi`�o%`RY±DWcmL_ef^�5üù�wah��fJRyFJZQ�hwauRI�Yawl\�hIkbFw[bFG³`R|�hiQ.Ikg��º`@g���\�X �Úc �F|Fh×J h�h��FI9ok`R\]hÚ`�tJ�FwaG��FIkgÚok`@bW\i|��2Q�hwa`RbPD

� ��� ���!� � � � �!� � � DZ^Eb³I(7�Q.Ikgw��2I�bRhHù�J@\Îo%`@bSy�|Wo$hI�y�h`�Iku JZY[|WJZhiI�h��FI�hiw �2IEbFI�I�y�IKyhi`­gI�ok`@b �SG@|FgI!h��WI9hw��2I�\iY[`Zh×J@gig�JZbWG@I��2I�bRhqù#�FIkbfbW`myFI�\�JZQFQ.I�J@gEw[bfh��FIzbWI%h�ù�`@gú.D ,Nbh��Fwl\�I(7�Q.Ikgw��2I�bRhKUWJ 0 ��bF`�y�IK\�bFI%h�ù�`@gú�wl\Ú\]IkhÚJZbWy+QFg`@GRgiIK\i\iwauRIkY � JRyFy�wahiw[`@bWJ@Y¸bF`�y�I�\

��`@w[b­h��FI!o%IkY[Y�Umo�JZ|W\iw[bFG�J@YaY[`�okJZhiw[`@bW\ÐYa`m`RQW\�ûß\iIkI!cmI�o%h�D � D 0Ký%D �(�FI�giIK\]|FYah\�\��F` ù÷h��WJ h�h��WIJvu@Ikg�JZGRI�hgJ@bW\]w[Ikbsh�hiw �2I³|Fbshiw[YÎ\i|FQ.Ikg��ºgJ���I�wl\�I�\]hJ��FY[w[\��FI�y J@GRJZw[bàw[\ +CTFD T%G+\³ûß\iY[waG��Rh& �FwaG��FIkg�h��WJZbáJ2\iwabFGRYaI!\i|FQ.Ikg��ºgJ���I×hw��2I@U

NCTC = 26\�ý$D

0.02

0.025

0.03

0.035

0.04

0.045

0.05

0.055

0.06

0 5 10 15 20 25 30 35 40 45 50

Pow

er (

W)

IAt (s)

VTSSMAC-adaptive

SMAC

̺�vÍtÛ.�v��]�k�K�����$Ê��i�Ð��K�s�N�R�!�R�����K�2

3

4

5

6

7

8

9

10

11

12

0 5 10 15 20 25 30 35 40 45 50

Thr

ough

put (

Byt

es/s

)

IAt (s)

VTSSMAC-adaptive

SMAC

ÌÝÖ�Í�Û.�v�i�]���K�����@���K�R�K�s�R�R�H����H�R�Z�R�

� �"! Ç��WÇ �d�$Ê���Ð���K�R�N�s�!�@�������2�k�m�z���@���K�s���s�R�R�t�l�k���N���R�K���Ú�s�K�8̺�$�v��]�����± � ��� ��K�Räm�R���R���

��� ����������aÍ

� ���!� ���� ��� � � ��� ����� D c�okIkbWJ@giw[`�`� �1w[GWD � wl\'\iI%h �º`Rg'h��FI��z|FYahiwaL��F`RQ9o%`Rb �WGR|FgJZhiw[`@bI(7�QSI�giw �2Ikbsh\�D �(�WJ h�wl\kUdh�ù�`8okYa|W\]hiI�g\2û

AJ@bWy

BýEù�wah�� ++JZbWy$�³bF`�y�IK\×giIK\]Q.I�o%hiw[u@IkY @U

QFYa|S\2`@bFIáo%`����`Rb �.`@g�y�I�g�bW`myFI ûA1

ý$DIAt

ù�JR\�\iI%h2h` T û±JZY[ù�J �\z`@bFI5QWJRo�ú@I%h�hi`\]I�bWyWý$U/JqbFI�bF`�y�I�`��¸okYa|S\�hIkg

A\iIkbSyF\tQWJRo�ú@I%h�\1hi`9J@bF`Zh��FIkgtbW`myFIÚ`�¸o%Y[|W\]hiIkg

Bh��Fg`@|FG��

h��FI �S`RgyFIkg�bF`�y�I@D �(�FI×gI�\]hÐ`�'h��FI�bF`�y�IK\�\iIkbSy³QWJRo�ú@I%h�\th`zg�JZbWyF`��2Y� �\iIkY[I�o%hiI�y­wabshgJZLo%Y[|W\�hIkg�bF`�y�IK\kD¸^E\×I�7mQ.I�o%hiIKy¸U �ºgi`�� TFD 0UF�hi` 0�\×`4¸\iI%h×h��FI�giI�w[\×bF`+` u@I�giYlJZQ �.I%h�ù�IkI�b\io��FIKy�|FY[I�\�U@h��m|W\�JZY[YWh��FIqI�7�QSI�giw �2Ikbsh\ÐI(7 �Fw �Fwah�J.��J�7�w��z|�� Y[JZhiI�bWo) 2|FbWyFIkg�h��FI×|FQFQ.Ikg�S`R|FbWyz`���h�JZw[bFI�yzwab�I � D+�û �

TC

w[b9h��Fw[\to�J@\iIKý%Dv^ u@I�gJ@G@IÐY[JZhiIkbSo) 9y�I�QSI�bWyF\�`Rb9h��FI�`4¸\]Ikh�SIkh�ùÐI�Ikbþ\o��FIKy�|FY[I�\�D-,��Îh��FI�giI�w[\×` uRIkgY[J@QFQFw[bFGWUSX �Úcf\]hiw[Y[YtùÐ`Rgiú�\EJ@bWyâyFIkY[wauRIkg�\qJ@YaY1h��WIQWJ@o�úRI%h\��F|FhÚY[JZhiIkbSo) ­wl\�bF`@h �S`R|FbWy�IKy¸D

� þñÐîEô ]ó �mõ�ñÎî �,Nb;h��Fw[\2QSJZQ.Ikg2ùÐI+QFg`@Q.`R\iI�y�X �ÚcdUÎJþQFg`Zhi`�ok`@Y �º`@g2öüc�øE\2ù�wah�� �.`@|FbWyFI�yèY[JZhiIkbSo) @DX �Úc8y mbWJ�2wlokJZY[Y 2okgiIKJ hI�\�J9\i|FQSI�g��ºg�J�2I×`�Phw��2IK\]Y[`Zh�\�J@bWy­JRyFJZQFh\Ðw�h�\ÐY[IkbWGZh��8hi`zh��WIbs|��*�.Ikg×`�ÎJ@o%hi|WJ@Y bW`myFI�\qwabàJ³o%I�YaY �º`@g×`@QFhiw �9|��)Q.Ikg��º`@g��2J@bWo%IRDWX �Úcáw ��QWYaI���I�bsh\×Ju@Ikg� !\]w �2QFY[I��2IKo��WJZbFwl\���hi`!J@y<��|S\�htJZbWy�J@\\iwaGRb!hiw �2I�\iYa`@h\1hi`qh��WI�bW`myFI�\�û±cmIKo$hKD � D 0�J@bWy� DK�@ý$D �(�Fw[\�QFgi`@hi`�o%`RY ��J $�SI­I(7mhiI�bWy�I�yþh`fJ �9|FYahiwaL��W`@Q bFI%h�ù�`@gúáw���h��FI �2I�y�w[|���w[\\��WJ@giIKy � �9|FYahiw[QFY[I(7FJ hwa`Rb�`�SJRo$hwaumwah& �+Z\]Y[IkI�Q�o) �o%Y[I�\ `�.o%Y[|W\�hIkg�\Ðûºh��Fwl\�J@o�o%I�\\'\o��FI���IÐw[\okJZY[Y[I�y+^ ��}qef^×ý$D-,_h\(�.I��WJvumw[`@g�wl\�I(7FJ�2w[bFI�y+w[bfcmI�o%h�D � D FFUFo%`@bSo%Y[|Wy�w[bFG�h��WJZh�UWJR\�Ya`RbFGJ@\zbF`�y�I�\�y�`àbF`Zh2` u@I�giYlJZQPU �9|FYahiwaL��W`@Q;`RQSI�gJZhiw[`@b �WJR\zJ �.`@|FbWyFI�yéYlJ hIkbWo� @D��1wabWJ@YaY @UI(7�QFgI�\\]w[`@bW\#�º`@gqh��FI.�2J7�w��z|��)Y[JZhiIkbSo) +`� �.`Zh��þwabshgJ³J@bWyáw[bshiIkgiLNo%Y[|W\�hIkgÚY[w[bFú�\ �WJvuRI�SI�Ikb�`��FhJZw[bFIKy÷û±cmIKo$h�D � D � JZbWy � D �sý$DPX �Úc �º|Fg]h��FIkgzQFg`@Q.`R\iI�\×hi`â|W\]I³Jâ\��F`Rg]h9\iw[bFG@Y[I

o%`@bshgi`RY�QSJ@o�ú@Ikhzh`�JZbFbF`R|FbWokI+J@b' �bW`myFI+w[bshiI�bRhwa`RbW\�y�|Fgw[bFGþwah\�hiw ��IK\]Y[`ZhKD �(�FIkgI�� RUX �Úc \iJvuRI�\zIkbFI�giG� � égiIKy�|WokwabFGàh��FIáJ�2`@|Fbsh�`�qhiw �2IfJþbW`myFI+bWIkI�yW\�hi`�Y[w[\]hiI�b;h`h��FI�o��WJ@bFbFIkY�DPcmw �9|FYlJ hwa`RbW\×giI�u@I�J@Y'h��WJ h!X �Úc$�WJR\�JZbâI�7Fo%IkY[Y[Ikbsh×Q.` ù�Ikg�o%`@bS\]|��2Q�hwa`RbQFgi`��WY[I@Utù#�Fwlo�� w[\³okgi|So%wlJZY�w[b÷öüc�ø�D �EbWy�I�g³Ya` ù�Y[`RJ@yW\2X �Úc o%`���QWgi`���wl\iI�\�Y[JZhiI�bWo) JZbWyáI�bFIkgG� 5o%`RbW\i|��2Q�hiw[`@bPU.ù#�Fw[YaI�wahqG@|SJZg�JZbshiI�I�\ÚYlJ hIkbWo� +JZh �WwaG��fYa`sJ@yF\�D0Jq|Wg �º|�h|FgIùÐ`Rgiú³w[bWokYa|WyFI�\�h��FI9y�I�u@IkY[`@Q���I�bsh�`���J2GRIkbFI�gJ@Yaw[TkIKy �2IKo��WJZbFwl\�� h��WJZhEIkbS\]|FgI�\�QWgi`RQSI�g^ ��}qef^ `RQSI�gJZhiw[`@b8ûßwabSy�IkQ.IkbWyFIkbshiY �`�Wh��FI�gIkYlJ hiw[u@I�\io��WI�y�|FY[I�y�IkYlJ !J�2`@bFG×o%Y[|W\]hiIkg�\�ýJZbWy³J@b­I�uvJ@Ya|SJ hiw[`@b�`�� \okJZYlJ�WwaY[w�h& RD@öàIqQWY[J@b­JZYl\]`9hi`zw��2QFY[I��2Ikbsh�JZbWy�hiI�\]h�w�h�ù�w�h��­gI�J@Yy�Ikumwlo%I�\�D

� �èô���îÚñ � � ò�� � �'îÐï ��(�Fw[\HùÐ`Rgiú �WJR\ �SI�Ikb�o%`��º|FbWy�IKy��' �h��FI�CÎok`@bF`��* RU�,NbWy�|W\]hig� zJ@bWy*,NbWbF` u J hiw[`@b85Ð`@|WbWo%w[Y±Uù�w�h��fh��WI2c�J×M ,�}qe$J�X ,�M�QFg`��I�o%h�ûO��, T � c ��T � � ý$UW\i|FQFQ.`@gihiIKy � ��W|FbWyFJRo%w[`@bþc�IkbFIKokJFU�ºgi`��6h��FI1)�I�G@w[`@bþ`��ef|Fgokw[J+ù�wah��þh��FI�^ )�CÎøE^ÔrHgi`%��I�o%h2û.T%TCF � � +vr ,�+T � ý%UWù�wah��àh��WI^�)�rtJ � QFg`��IKo$hqû ��C 5 �TCT � L�TWF��C�C�vL35 T � L�T%�'+ ��5�eâý � �h��WI×cmQWJ@bFwl\��8)�IK\]IKJZg�o�� 5Ð`@|FbFLo%w[Y'JZbWy­h��WI;5�c ,_L�)EpÚC��ãQFg`��I�o%h�û!��C 5 �%T%TCF L�TCG%T �%G L35 T � L�T�0�+���5�eþý$D

� ��� �'ð��'îEô � �� ¡�ÛÐË �@���a�@��åK� �i¡��1¡����Ú���N���!�K�����W�'�i¡��q¡�Ò È �����������N���N���s�N�k�9���s�þ�k��������R���Ê1����ËZ��Ò'êÐ���N���k���]�

�i�s���������s������¡'���N���v����i��ÛH����� ��É��i��Ê��k��ËZ���sØ'�K�Ý¡ �Z�R���N�N�R� �2Ì � ����� Í � � � Ï ������Z¡ �1��� È ¡����������R������s�W���R¡���P�_�N�����W�'~ס�ÒâÙ��$�R���R�)Ût�������N�!�1�K� �N���K�tÊH����� �1� �k�]�R���m�%���$�W�

ÛH�s���@�����v�³ @������s���s�5�[��� È �����������N�� Z���s�N�k�zÉÐ���Ê1����ËZ��¡ ÛÐ�tÙ�ë%����Þ�S�]���R����������K�R�����É���±Ê��k��Ë@���R�R�RØ ���º¡ � �9Ì ������� Í�� � ��� � ���

�@¡� Z�����!�2� Ù8¡����Ú�%��åK�ZêÚ¡��q¡�Ò¸Ù������N�R�����R�����s�������R�s����R�q��s����k�����K�R�N�s�!�R�������!���d�R���Ê1����Ë���Z���i�N�Ý������������m�k�m�Zϱ�R����� �R��@�������¡÷��P�N� ��W�]���s���k������K�R���K�;�1���!�×�R�s���$�k�������s����Ø'�K�Ý¡�!��kÏ � Ì � ��� �KÍ ��� � � � � ��R¡� @���s���S�t F¡���êÐ�����m�$�v���s�@�]�@�t�С�Òü�d�%Ê1��z�Õ!������� �2Ù2ÛÐ�Ü�R���k��� ���K���[�����×�s�������s���þ�]���R����s��±Ê��k��Ë@� ���� �±�Z���i�]�k�����K�s���H  �R�!�����N���s� �K�f�d�i���N�K�m�k�Ý�P���m�@� ���×���s�fÙ��KÖs������êÐ�K�@����1�K�!�q�s�s���$�%�����K�s���@Ø'�K�Ý¡ � Ì � ��� !vÍ � � ��� � � �

� ¡��K�k�f~����2�P��¡�� �S���s�����m�@� ���S����¡�Ò5ÛÐ�â�K�R���R�����v�9���R������"� �iÕ!������� �9Ù2ÛÎ�ü�@������� �����H�[���ÊH�����������N���N���R�N���q�s��±Ê�����ËZ��¡­ Z����  �@�#� �kϱÛÎ�tÙ �1���R�[������s��z���$'�qÖ��$�s�@�$�8ÉÐ���Ê1����Ëv�$� @���R�N���� Z�@�_�����!��Ì ����� �vÍ � � � � � !��

�@¡ %F�Z�W�F�С��S�1�����N���S�SÙ8¡S F¡�ÒÐÛ äm�v�&� �s�s���N�������N������k�������­�@������� �����tÌ'�¸�'êÐ� ÍH�l�k���!��Ös�����×����s� ���R���Ê1����ËZ��¡������ Ê1�� È �����������N�ÎÉ���±Ê�����ËZ���RØ ���Ý¡(� �s�R�R¡��2Ì ����� � Í ��� � � ��!��

�Z¡��K�k�)�Ð� ���N���Ý� �P¡��RÉ�����Ö��i���R�s��¡��*�����S���q¡��+���$�Z���R�v�Z�m�d¡�Ò ÛÎ�@�K�k� �]���K��t���P����~�Ù2ÛèÖm�k�N�$�W����s�i�����"� �Õ�������� �$�m�N�����,�v�����K���s��å����R��Ù2ÛÎ� �R���k��� ���K�W�l�k� È  ZÉ���¡¸�-��þØ��H� Ì ������� Í

!@¡��K�k�.�Ð� ���N���Ý� �P¡��/���%�Z���s�K�@�.�d¡�Ò9Ûæ�����K� ��Ê1�����K� �×�!���R���s�A��������N�E�@������� ������Ì �.Ù2ÛÐ�tÍÐ�[���ÊH�����������N�Ð�N��s�N���H�R���Ê1����ËZ��¡¸�±É�É� 0����Ïß��� ������s�k�����K�s��� È �k��Ë@�N�R�K�9�K�zÉ���±Ê�����ËK�$�� Z���s�N���R� Z�@�_�����!��Ì �������vÍ

� ¡ �.�k�s�K��m�R� ��S����¡��"������Ëv�����"1q¡2P�s����k���v�Õ!������� � �!�$�R���R�æ��������N�1�����Z�N�����Ý¡F���SÒ�%��R�]��ÊH�NËZ�º�êE¡SÌÝ�$�F¡ ÍiÒ�P�×Ö��$�R�R�$�z Z�@�_�����!������s�RÖ�� ��ËF�m�1êÎ���P����N�EÌ ����� � Í� �@¡ � �����k�K�R�º¡m F¡�Ò.~����_�N����ÖR�R���$�������s�_���i�����R�E�[���Î���9�R� ���s��±Ê��k��Ë@��¡.�¸��� �K¡ � � ��� ��� �$¡R  �R�!�W¡v����¸�k�]�k�����$��ÛH���i�R����������R������mÛÎ�������������s�!�H�k�m�9É���±Ê�����ËZ�ÚÌ � ��� � Í � � ��� � � �