[acm press the 2nd acm international symposium - long beach, ca, usa (2001.10.04-2001.10.05)]...

4
Ad Hoc Relay Wireless Networks over Moving Vehicles on Highways Zong Da Chen Harvard University 33 Oxford St Cambridge, MA 02138 [email protected] HT Kung Harvard University 33 Oxford St Cambridge, MA 02138 [email protected] Dario Vlah Harvard University 33 Oxford St Cambridge, MA 02138 [email protected] ABSTRACT 1. INTRODUCTION Permission to make digital or hard copies of part or all of this work or personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. MobiHOC 2001, Long Beach, CA, USA © ACM 2001 1-58113-390-1/01/10…$5.00 247

Upload: dario

Post on 24-Mar-2017

213 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: [ACM Press the 2nd ACM international symposium - Long Beach, CA, USA (2001.10.04-2001.10.05)] Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing

Ad Hoc Relay Wireless Networks over Moving Vehicles onHighways

Zong Da ChenHarvard University

33 Oxford StCambridge, MA 02138

[email protected]

HT KungHarvard University

33 Oxford StCambridge, MA 02138

[email protected]

Dario VlahHarvard University

33 Oxford StCambridge, MA 02138

[email protected]

ABSTRACT������������ ��������������������� �!��"#�����!��%$'&(����*)��+��"#�(%&,"#�.-/$'�&-(�*��$'�*0'�*�*12���!�3�4�*5/6%$'7�7����8�9$: ��;���9$:���*0'�*�<�,=>��?@�%�*-/$'�*�(ACBD����E��-F����1/��6%��$'�&G �$'"#�*�H�!�I0'���J <�3�.K#�D���*��<$: �)1F$: +$'��0'$L�(�*0:)M ��N�. +�<6%�O�%�� P�+�!���/���.�����%$'�<�*�(%��*�O ����IA4Q���$'�C7N�!7��O�C ��*�R ��S ����T�)�7��! ��%��E�<$'�9 ��N�. � ����MU�V!WYXZV![\���]-F�*�%$L��0L�����!^�M�%$'&(����*)_���!_�*�( <��$'��6� �� ��_�<6��*���*�<�R�`6%0a"#�*�<����&(�#���*0'$'-F���<)1I7%���.-/$L�%���8 ��N�. b"#�*�<���!&!�*�S���!���bc<d�e'f!gd<hFij�R ��������# ��*"#7��!�3�.��$L0:)��� a"#��-/$'�&b%�/�%�*�H�9��$'0'�9���!$: <E$'%&C�`�����(7%7��!�< �6%�$: �$'�*�� ��C�����`���<�����3������� 6%�< ��%����AHkD�<$'�&,-F�*�%$'�*0'�"#�.-F��"#�* + <�3�!���*���l���("m�C <�3�.K#�b"#$'�����(�<$'"C6�0L�� �����1%�+�b"#���!�<6������-F�O�3�!&(�n"#�*�<����&(�n�%�*0'$'-F���<)o �$'"#�\�!N�qpNN�q ��N�� �$: _$L���<�����< ���� ����!r�9�%�*^ ����b"#���<���!&(���D�.���,%�! ����*0L�*)���IA�s;�S�*�!��*0'6��%�G ��N�. �!�#����9���*0L��)C�9$:���*0'�*�<����� ����������*1F�N�!�<�*�T�!��9$:���*0'�*�<�9=2��?j ��*�O��E%�(0'�(&!$'�*�*1H�N��-F��7��� ��* �$L�!0H�`�!�C"T�!)\�*"#�O��&($'�&r�!7�7%0'$L�*�� �$'�(%�C��� ��%$'���/$'N�tA

1. INTRODUCTIONsj$'����0L���<�C�*�!�%�*�� �$'-/$' �)\�(4-F�*��$'�*0'�*�b$'�b�*"#�O��&($'�&r�!�,�!4$L"#7����<E 3�� D"#�/���b�!���*�("#"C6�%$L�*�� �$'�(Iu��!0:�����!��)1�0l�.��&(�C������"T�!�F�O�����.������!0'0L$'%&��(6� �$'%� �3���R <��6��� �6�����Ev�N���<���_0'���w�N�!����9$L�� ��#�9$:���*0'�*�<���<���<E-/$'�*�*��$'_�<6�7�7����< ��!�]�!7�7%0'$L�*�� �$'�(%�9 ��O��"#���\f!x/WvV!U#V!WYX y!dSW�d�eLdOU#f�WZzXY{�|3A+}/6��3�_��7�7%0L$'���. �$'�(��������G�C�*�!"M��$'��� �$'�(_�!�2 ���0L���*�("#"C6��$'���.E �$'�!��C�!N�4�*�("#7%6% 3�� �$'�!>1~�<6%�O�;�!�S���(6% ��#7%0L�!�%$'�&^6%�<$L%&n�G�+}�<$'&!N�!0'�S�!�D���*"#�! ��C�%$L�!&!��!�R �$L���b6��<$'�&_���. 3�T�l���("��<����<�!���b�%6�$'0: $' ���-F����$'�*0'�*�*A

� ~$'�~"#�����a�3�N��0L0'�*%&($'�&� ���7����.-�$L���a�%$L&!�%Ev�N��N�/�9$l�/ ��S��� ����!���/$'�& ��C�Y�!�R �"#�.-/$L%&M-F����$'�*0'�*�*A��+�*0'02�<$'�*�*�9�`���D�%$L&!�%Ev�N��N�/�9$l�/ ��r�*�!"�E"C6�%$L�*�� �$'�(#�.���96��<6N��0'0')C�<"T�!0'0Y1F���*�<6%0: �$L%&b$'���$'&(�M�N�!��%�����3�. ��*����M-F����$'�*0'�*�,�����(�<�, ����T�*�*0'0����!6�N�%����$'�*�*A\�������*�* �0:)�7����(7��(�<�*��<�!0'6% �$'�(#�*-(�*C�<6%&(&!�*�R ��� ��D0L�O ��9$:���*0'�*�<���N���<���R 3�� �$'�(%��� �(0'0'���o ��%��%$'&(����*)\ <�3��K#�M�(;�T�3�!7%$l��0:)4"#�.-/$'�&��*�(/-F�O)�!�G�3��$'0a$'��R 3��0'0L�*���0'�(�&� ��%�G��$'&!�/���*)^��$L-/$L�%�O�S� ���ZA� Q���$'�a���*�<�*�����3�����!��7����< �$L�!0'0:)#�<6�7%7��!�< ����#�)M ��%����$:���������*�D��� Ep��*�T�!��}/�*$'�* �$'p��#�����<�������3�q�r6�0: �$L�%$'�<�*$'7�0'$'N�.�<);k��$'-F�����<$: P)4����E�<�*�����3� � �$: �$L�� �$'-F�D���3�! ��~�(�(�F����E��F��E���E��(�!�F���!��T�!�+�+�*0'0t�!�9�r$:E�O���(�<�!�l G���*�<���.���O�I1�?��!�< ��*0I?D�� ����������*1��!��^}/6�8�r$'�����!�R)��R ��*"#�*A

�D�o����\��� ����������T�`����"#���J�)q��$'&(��Ev�N�!����9$L�� ��I19�<�����< _�3���&(��9$:���*0'�*�<�S�%��-�$'�*���*1t�<6��3�\�!�G���!�<���8�(8 ��%�C�!�F�AL�!���9$:���*0'�*�<�b=>��?�R 3�!����.�3��� ���v1I�.���C�+�*0'0]�<6�$: ����r�`���b"#�.-/$L%&#-F�*�%$L��0L���*AGQ��%�*$:�b�%�OE7�0'��)�"#�* G�!4$'N��$'-�$L��6N�!0]-(�*��$'�*0'�*�S����*�<>� b����56�$:���M�!)\$'%� �3���RE <��6��O �6%���(u���0L�<��1��(�;�%������(6% �$'%&\�(����7% ��S ��^��/���T"#�(��$'0'$: P)A_�/6�"C�����9�!�H$' ������*�R �$'�&T��7�7%0L$'���. �$'�(��D�����,7��(�<�<$'��0'�,$'^�<6��3�^��O <E�������/�*u����b�*�� ��*&!�!��$'�*�b ����*"�$' ��C ������*�b&!���!6�7%�*A

� cRfFh!X`WYXZV�[�f(ea�!7%7�0'$'���� �$'�(%�G$'��*0'6��%����0'0]�!�� ����,7��(7�6%0L��� � / ��O����� �<����-/$'�*�*�H�<6��3�C�!�]s;�*�,�%�����9�<$'�&�1/�]E�"T��$'0Z1!-/$L�%�*���R <�����!"#$'�&�1(�O ��(AQ������<�r����o�����*N����0'����$'J�\&(������3��0����*)��);��56�$'7%7�$'�&\���.����9$: ����!���*�*�<��7��($' ����`�!�_����$'�R �$'�&;7����< 3�!��0'�\���*-/$L���*�#0'$L�(�8��! ��OE����(�/�G���S�H D�S� �*AC�+�!�%�*�� �$'-/$' �)^ ��T ���� � �������O b�� G0l�.��&(�C���!�������O�%$'�*-F���8 ��%���!6�&(�n&F�. ������*)n��/���*�b7�0L���*������0'�(�&� ����C��$'&(��E���*)A

¡ V�{�f!WYXZV�[Nz�f!¢af!c�d,�!7�7%0'$L�*�� �$'�(%��7����.-�$L����&!�*�(&��3�!7��%$'�b0L��*�� �$'�(^$'�E�`����"T�� �$'�(o�`�!�_7��($' ��T�!�b$' ������*�R T ��;6%�<�����*A£���!�T���%��"#7�0'�(19��%$:���*�O ��!�<);"T�*)47%���.-/$L�%��������0'EZ �$'"#������$'-/$'�&8��$'������ �$'�(��*1����M0'$'�R <E$'�&!�����H0'����!0>�<����-/$L���*���<6%�O�r�!�9&F�����R 3�. �$'�(����!���%6��<$'��*�<�<���*A

¡ V�{�f(e XL¤.d<h���7�7%0L$'���. �$'�(��M��������6%��*�!0L0L�����!�3�� �$'-F��0')��)4&����(6%7��S�!���*�����)J%�/�%�*�*1���N�o ��/6%��"T�. ��O�q ����\�!�j����^���(6� �$'�&�"#�/�%��0���*�R �A\�%�!�C���%�!"#7�0'�(1~-F�*��$'�*0'�*�,"T�*)n�*�&(�!&(��$'��O���� �1]�O�%�3�N���&�E$'�&n�<�����< �"#�*�<����&(�*�*1a�<�N�.��$L%&4"C6�0: �$'"#���%$L�_p�0'�*�*1+�����*%&F��&(�^$'-/$L�%�*��E����(%� �����*%�*$'�&%AJQ����O���r$'�T�47��!�<�<$L�%$'0L$: �)q� �!�T���t����$'�&��<�O�<E-/$'�*�*�*u(�+������M$'"T�!&!$L%�����¥P$'��`�!��"T�. �$'�(M-(�*N���!��¦�����$'-/$L%&D��0'�(�& ����S�%$L&!����*)1����.�<�<)%$'%&_�#0'$'�%�3�.�<)8�!��"M6%�<$'�Sp�0'�*��� �!�b�����9�0'�F�!�IA§ �*��$'�*0'�*�,���*0'�(%&($'�&^ ��8�%$L&!����*);�<����-/$'�*�T�������9�,������!�%�(6%��*� �����"#�<�*0'-F�*�*1a�!6� ��("T�� �$'����0'0');$L��`����"#$L%&n����$'-F�����M�!���(6� ��!��*�!"�E$'�&T���F�!�\�+�!���\�����*�!�*AS G$'���!�%0'���n���b���3���<�����\-F�*�%$L��0L���G"T�*)86��<��!���*�*0'���3�� �$'�!;�<�*��<�����G ��# <��$L&!&(���,��6% ��!"T�� �$'���!�%-F���< �$'�<�*"#��/ ����!��!;�!�*�*$L���* �1]�!�,7��($' ����n�(6% ,$'J�:�O�vA^�r�!�<��$'�,�� C�!0YA��:�*����7��!$'/ �(6� G�!����$' �$'�!N�!020L��*�!0'$'�*���n�!7�7%0'$L�*�� �$'�(%�D0'$'�F�S�*�(0'0L�!�����3�� �$'-F�C���(�(��*�!�&(���R �$L�!8"#�(%$' �����$'�&%1����(6� ��b7�0L�!%�$'�&�1%¨��*�� � <�3���O�/$'�&�1��� ��!A

s�$: ��©�(�j�%��\��� ����!���/�_�%�*7%0'�.)F���J�(�"#�.-/$'�&;-(�*��$'�*0'�*�*1���O <E�������b7N�.�< �$' �$'�!��H�%6%�a ���0'$L"#$: ����b�3�(��$'���3�!%&(�������*�("#��$'��*-/$: 3�!�%0L��9����4 <�3��K��T�%�*%�<$' �)n$L�S0'����ij�<6%�O�;�!�,�� ,�$'&!�/ �1>�!�S�9�%�*��`�O�-F�*�%$'�*0'�*�����.�<�<)q�\�9$:���*0'�*�<�T���*-/$L���(A����F��)�56%�*�R �$'�(� ������<��$'��9���O ������T$: T$'�#7��(�<�<$'��0'�^ ����%�*0'$'-F���#"#���<���!&(����$'o�<7�$: ��r���b7N�.�<E �$: �$'�(��*1t�)_ 3�!�/$'�&��(��-(��/ 3��&(�S�!�a7%���*�%$'�� 3�!�%0'�C%�/�%�S"#�.-F�*"#�* �(� �������$'&(����*)��������. ��*���(7%7��!�< �6%�$: �$'�*�� ��C���*0L�*)�"#�*�<���!&!�*�9$'r��R ��!���OEP��N�/Ev� �!�<�����3�r�Y���<��$'�(IA

Q���$'��7N��7����_ ����R ��� ��%�8�/)�7��� ����*�<$'�# ��N�. � ��%��U#V!WYXZV�[©�!�S-F�*�%$:E�*0'�*�b�!4�T��$'&!�/���*)\���!\�<$'&(%$'p����! �0:)\�*�!/ <��$'�%6% ��S ��_�<6%�*�*�*�<�R� 6�0"#�*�<����&(�#���*0'$L-(���<)1I7%���.-/$l�����^ ��N�. b"#�*�<���!&!�*�b��������_c<d�e'f!gFd�hFi

Permission to make digital or hard copies of part or all of this work or personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. MobiHOC 2001, Long Beach, CA, USA © ACM 2001 1-58113-390-1/01/10…$5.00

247

Some text in this electronic article is rendered in Type 3 or bitmapped fonts, and may display poorly on screen in Adobe Acrobat v. 4.0 and later. However, printouts of this file are unaffected by this problem. We recommend that you print the file for best legibility.
Page 2: [ACM Press the 2nd ACM international symposium - Long Beach, CA, USA (2001.10.04-2001.10.05)] Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing

zone (5km)Initialization Section under

observation (15km)Initialization

Entry

Entry

Exit

Exit

zone (5km)

������������ �����������������������������! ��"$#%�&�'��(�)�*��+-,. '�/�$0��1��������2��3��'�!�� 54���46��

���"#7��!�3����$'0:)��R ��!���*�J�� �"#��-/$'�&n��/���*�M�9�%$L0'�^���!$: �$'�&4� �!�T�!7%E7����< �6�%$' �$'�*�� ������8�<�* _� 6%�< ��%����A s;�\&!���!���(6� _ ����R �$L%&� ���$'��)�7��! ��%�*�<$'�M�)4�<$L"C6�0L�� �$'%&n"#�.-F��"#�* S�!��-F�*��$'�*0'�*�C�(��8��$'&!�%E���*)1+�<$'"M6%0L�� �$'�&4�!q�(������_��� ��������;�.-F���� ��%�_-F����$'�*0'�*�*1+�!N�"#�*�!�<6%��$'%&, ��%��7����<� �!��"T����*���!�2 ��%��%�� P�+�!���T���+ <�3��K#�D�%�*%�<$: P)���*���������<�*�*A

� o}��*�� �$'�!j�1a�+�^�%���<����$'���r�(6����<$'"M6%0L�� �$'�(��*/-/$:���(�"#��/ �A � }/�*�� �$'�(4��1��+�M7����*�<�* G��N�\�%$'�<�*6%�<�D ����,����7�����$'"#�* 3�!0I���*�<6�0: ��*As��b7%���*�<��/ ��<�("#�G����0l�. ����r�������r$'\}/�*�� �$'�(8��1��!��_pN%$'�<�^�9$' �����(���0L6%�<$'�(���$'\}����� �$'�(\�A

2. SIMULATION ENVIRONMENT�D6��\�<$'"M6�0L�. �$L�! ���-/$:���(%"#�* ^�*�!��<$'�R ��\�!�� ����o�*�("#7��!��* ��*AQ��%�rp����R �$L���n <�3��K��r"#$'�����(�<$'"C6�0L�� ������9��$'�3�J7%���/��6��*���#�!�*��6%E�3�. ���"#�.-F�*"#��/ # <�3���*�*�^���M-(�*��$'�*0'�*�� <�3�.-(�*0'$L%&o�!w���%$'&(����*)AQ��%�M�<�*���(N�8$'�b�T��� ��������^�<$'"M6�0L�. ��!�D�9�%$'�O�\"#�/�%��0L�� <�3�!%�<7��!�< ���H"#�*�<���!&!�*���!"#�!�&M ��%�G-F�*�%$L��0L���*A

2.1 Traffic Microsimulator���D�D} � �87v���D�9��$L�%����} � �r6�0L�. ��!�:9H�9�%$'�O���+��6%�<��$'� ��%$L�a7N��7����$'�,�_"#$'�����!�<�*�(7%$'�� <�3��K#�#�<$'"M6%0L�� ��!�,���*-F�*0'�!7����4�)8 ����M���������3�!0B�$'&(����*)4�D��"#$L%$'�R <�3�� �$'�(q� ���ZA_���D�G} � � "#�/���*0'�b���*�N��-/$'�!�S����/6%"T�!��/��$L-(�����_�)J�!7%7%������$L"T�. �$'�&��;�<�� r�!�,�*�("#"#�!j�/��$L-(������*�*$'�<$'�(%�*1��<6��3�^�����<0'���9$'�&T�%���9^�����O���!�&!$'�&� ����D0l����b$'r ��%�-/$'�*$'�$: �)r���a�<0'�����O�G-F�*�%$'�*0'�*�D�������!�IA9Q��%�*�<�,�%�*��$L�<$'�!��D�*�!6��<�b ��%����*�*�*0'���3�. �$'�(n�!��_�!��$'�* 3�. �$L�!8�!�H-F����$'�*0'�*�� ����3�N�!%&(�(1����*�<6%0' �$'%&$'r���*�!0'$'�R �$L�S"#�.-F�*"#��/ +7N�. < �������*AQ��%������������ ������*�#$'�7�6� ��G ��r ����M�<$L"C6�0L�� ����';C�r��$'&(�����)4&(���("�E�O <�<)1��8� ���*�OEv¨����m�<7��*���I1��!��o��o$'�7%6% C�3�� ��(AoQ����_&(�*�!"#�� <�<)$'o�(6%���<$L"C6�0L�� �$'�!��#$'�#-F���<)����!�<$'�Oij�!�T�%��7�$'�� ����q$Lo�~$'&(6������(1$: C$'�M�^�R <�3��$L&!� ���$'&!�/���*)��<�*&!"#�* S�9$' ��; ����\��$'������ �$'�(��*1������O����("#7��(�<�*�r�!�]�!��b����"#�����G0L�!%�*�*A

Q��%�+� ������EZ¨N�����<7��*���S7N�.�3�!"#�� ��O�]$'�~ �����"#���!S�<7��*���b ��N�. ~ <�3��-F�*0:E�O�����!�3��$'�*-(���9�%�*� �����)M"#�.-F��6�%�*�(%�R <�3�!$'������)M�! ����O�+-F����$'�*0'�*����H�(�%�R 3�!�*0'�*�*A�Q��%���!�O �6N�!0�l���*��EZ¨N�����<7��*�����]�!�<�<$'&!����S ���-F����$'�*0'�*��.������$L�R <��$'�%6% ����\�����"T�!0'0:)\�����!6�N�^ ����� b"#����>1N�9$: ��4�_�����Y��6�0: �R 3��N�%���3���%�*-/$L�� �$'�(��!�2�!"#7%�>AHQ��%���l���*��EZ¨N�����<7��*�*��7����3�!"#�O �����+�b6��<���_$L_�(6����<$'"C6�0L�� �$'�(%�����!�D�!��"#7��IA

Q��%�M$'�7%6% ��3�� ��C7N���3��"#�� ����D�*�( <���(0'�D ��%�C7��O��$L�/�n�� D�9��$'�O�8 ��%��<$'"C6�0L�� ����+&!�*����3�. ��*������q-F�*�%$'�*0'�*�*AH�� H ������*��M�!�t�*�!�3��7�����$'�/�I1��%��� -F�*��$'�*0'�S$'��7%0L�!�*���r�� ��(��S���] ����b�* <�<)_7��($' ���$'N��$'���� ����$'_�~$'&(6%���S�(1��%6% a�(�0:)#$:�>�*��!6�&!������!"�$'����-(��$'0l����0'�OiJ$'_�����<�D������(�&!�*�R �$'�(I1���C����w-F�*�%$'�*0'�*�������b&(������3�. ����IA

< =2����*� =I�.�+�*�R D�%�*%�<$' �)7Y���.���>=��/"?9

B�$'&(�����R D���*��<$: �)7Y���.���>=��/"?9

� �/AL� ���� �/AL� �.�!�� �/A � �(���� �/A � �(�!�� �/A � �F�!�

@ ��#!1�A�� -BC�!�D������E��3.�'�CF�!�����%�G���E�����,H� $��#������/ICJ"3K�*���ML(N(OPBCQ)RS��I!"T�! ��"T���U"C�V�XW�YI���:�G���*ZU '�[���!1��J0�'����I! H\�]2���)D�'��^1��J�G��&���J_��/�$�`�a"CJI� '���'��� P��#` ���*W��"��I���I�b0c���P������b0d1X��I�5�!�X���%�G���� He�"!������P����f�!�����%�G���� Hg1�������f��������1h,H�J4!��,H���:�

§ �*��$'�*0'�*�C����.�C ��%����/ <��$'�*�C"#�.-F�#$'�-F���<)n���*&(6%0l�.�M� �!��"T�� �$'�!��*1�%6%�, ��# ��%�C6%�$:�`����" 7�����$'�/�n�� ��9��$'�O�8 ��%��)8�.���M&(������3�. ����IA � �!�3�������`���9 ����G-F����$'�*0'�*�� ��#���<�<6�"#�G"#�������3�!��%�!" 7��(�<$: �$'�(%�*1����p����R _0'�� r ��%�*" �����(�<�^���/" X [�X`WYXZf!e XL¤�f!WYXZV![o¤�V![�dO|3A��D�0:)J�9�%�* ����O)j�����!�3�£�<���� �$'�(��86%N�����8�(�%�<����-!�� �$'�( ������ ��%�*$:�87��(�<$: �$'�(%����*�*���3�%���tAJ�D��*�� �����)�0'����-F�_ ����*�<�_�<�*�� �$'�(%�*1�-F�*�%$L��0L���#�����r���OE"#�.-F���#� ���!"m ��%�G�<$'"M6%0l�. �$'�(>A

Q������(6� �7�6% a�!�2���!�3���<$L"C6�0L�� �$'�!�$'���b <�3�!���D�!�2-F�*�%$L��0L��7��(�<$: �$'�(%� 3�!�(�*j�. _�!��8�<�*���(N�o$L �����-!�!0'�*Aw��0L0��(6����<$L"C6�0L�� �$'�!��T0L�!�R �����(�!�^�<$'"M6�0L�. ����n�<���*�(��%�*A#s;�C�3�!��T ��! 3�!0��!�D�.�!�^�<$'"C6�0L�� �$'�(%�*1�`���S��$'&(�����)��G�9$: ��n�(��C ���p�-F�M0L�!%�*�b�(n�����O�4�<$l���(12�!N�8 ��! 3��0$'�7%6% D�3�. ��*�b-!���<)�$'�&����� P�+�*�*�����N�n�(�(���������b7��O�b���!6%��A,Q������-F���3��&(��-F�*�%$'�*0'���%�*%�<$: �$L�����!���<����-(���,$', ����D���!�D�<$'"M6%0L�� �$'�(,��6��������\�<6%"#"T����$'�*���q$LjQ~�!�%0L���!A �����r�<"T��0L0�/6�"M���O�����!�S0L�!%�*�*1"T����$'"M6%"� <�3��K��_���*��<$: �$'�*�M�������*�(%�R <�3�!$'����;�)4 ����#����7N�!��$' �)�!�] ��%�G��$'&!�/���*)A

2.2 Network Simulators;�,�<$'"M6%0l�. ��M���9$:���*0'�*�<�b%�� P�+�!���^�.-F����-F�*�%$'�*0'�*�b����$'-F��8�/)_ ���� <�3�!���*�b�<6�"#"T�.��$L�����^$'4Q2�!��0'�r�!Abs;�C�!�<�<6%"#�, ��%�C�9$:���*0'�*�<�S�%�OE-/$'�*�*�]$'��R 3��0L0'���,�(,-F�*�%$L��0L���H�!0'0/�N��-F�a ��%�+����"#�ap������G�3�!�%$'���3���&(�i A �D6��r�<$'"C6�0L�� ����^�("#$: ��r�%�� 3��$L0'���j���*7����*�<�* 3�� �$'�!w���M7����! ���E�*�!0b0l�*)�O���8�!��J�3�(�%$'�q7%���!7N�!&(�� �$'�(IuM$'%�R ����(�t1G$: ^"T��$L 3��$L%�^���O P���������*�(%��*�� �$'-/$: P)�&��3�!7��I1���N�o7��!�<$: �$L�!����!��J��&(�^���G ����"#�*�<����&(�*��$'r <�3�!%�<$' �A��r�*�<����&(�*�D�����b7%���!7N��&F�� ��*�^&!���*����$'0')_�����O� �$'"#�*�R ��*7I1/�/)M���!7�7�$'%&S ��S ��������$L&!�/���!���*0'�!�<�*�R � ��, ��%�D���*�R �$'N�.E �$'�(IA\Q���$'����"#�(6%/ ,���9�R 3�� ���$L�,�<6%K��*$'�* C� �!�, ����T7�6���7��(�<�T�!�pN��%$'�&, ����b���*0L�*)^��6��D ���"#�!��$'0'$: P)A

j ��� �!���b"#�.-/$'�&b ��C ��%��"#�����<6%���*"#��/ ��a�(�� 3�!$'����T� ���!"� ������<$'"�E6�0L�. ��!��190'�� T6������*�<����$'���r P�+�;�/$'N�%�#���G <�3�!%�<"#$'�<�<$L�!j7N�. < �������$'o�!6%�#�9$:���*0'�*�<�T��O P�������; ��N�. ����^�*�!0'0lk%dO|�|�X`UCX`|�WYXZ{^�!�� V>kNWYXYzUMX |3WYXY{D�`�!�<�����3��$L%&%1N�9�%$'�O�8�.���S�%$'�R �$'�&!6�$'�<�����_�/)��%�.�w0'�(%&� ����"#�*�<����&(�*�#�.���r7�����"#$: < ����� ��\�R 3�*)�$'�$'/ ��O��"#���%$L�� ��T%�/�%�*�*A � 7��*�<�<$'"#$'�R �$'��� �!�<���.�3�%$'�&�1a�^"#�*�<���!&!��$'�C�����!7�7����4�9�%�*���-F���C����O�� D���!74����$'�R ��D� �!�S$: ��b�%���R �$L��� �$'�(IACQ���$'�G$'�b����� � �!�<���.�3�%$'�&�������/�D$'\"#�(�R ��(�8����,��O P�������r$'"#7�0'�*"#��/ 3�. �$'�(��*Anm � 8�(7� �$:E"#$'�R �$'�G�`�!�<�����3��$L%&%1�"#�*�<���!&!�*���9$: ��%�(6% 9%���/ 9���!7��9"T�*)#���*"T�!$'�(n$' �����"#���%$L�. ��M��/���*�G�`���S�<�("#�, �$L"#�!1>�%�(7%$L%&� ����� b7%�)%�<$'����0"#�.-F�*"#�* ��!�>��O P����������/���*�+��-F�* �6N��0L0:)#�O������ ��*���S� �!�<���.�3�%$'�&�(7%7��!�< �6%�$: P)A����������%�!"#7�0'�(1%$'^��&!�*�(&��3�!7��%$'�S���!6% �$'�&M7%���! �����(0�<6��3�C�!��� ���>�:�����%�*�!6�7�0'���b�9$: ��M�!7% �$'"#$'�R �$L�a�`�!�<�����3��$L%&%1"#���<���!&(������!6�0L�#��� ����������(7%7����I1F��6% a$'��R ����!�#���*0L�T�!��M ����*�� �!�<���.�3�%���&!�������%$'0:)4�!�b�<��(;�!�S�T���� %�*$'&(�/���!�S%�/�%�M��0L�!�<���S ��_ ��%���%���RE

m }/�("#���(�EP���*"T�!��G7%���� ���*�(0'�*1F0'$'�F�a S}��;���H���D  § 1*"T�*)G�%6%�t���7N���O�(�� ��9�%6���$L%&#�C���!6% ���EZ����56����R 9�!�9���(6� ���EZ���*7N��$'��7�����$'�/�tA

248

Page 3: [ACM Press the 2nd ACM international symposium - Long Beach, CA, USA (2001.10.04-2001.10.05)] Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing

�$'��� �$'�(n���!�,���� ��*�� ����tACs��M%�.� ���*�<����$'�����%�.� �+�M"#�����<6%�����7��O�<�`�!��"T����*�b���H���! ��_�!�~ ��%�*�<�b�/$L��%�����]�`�!�<�����3��$L%&%Ak�N�����I7��*�<�<$'"#$L�R �$'�H�`���<�����3��$'�&%1�����"#�����<6%���] ����H��-F���3��&(�a�!"#�!6� ���H �$L"#�S���<��N�%�O�������!$: ��������`�����M�T�%$:���*�O ����!6% ��b ��T�#�%�*�R �$'���E �$'�!�� �����*�("#�*����-!�!$'0L�!��0'�(A]s����(�� 3�!$'� ���$'�] �$'"#���%$:���*�O �0'),� ���!" ��%��"#�.-F�*"#�* > <�3�!�*�*���������!0:�N ��%����-F���3�!&!�9�%6��3�� �$'�(C�!��%�� P�+�!���7����< �$: �$'�(%�]���� P�+�*�*��r�!����r1!��N�b���!0'0/$: 2 ��%� k%dO|�|�X`UMX |3WYXY{�hd�e'f�g!As��#��� ��� ��N�� ,�<6%�O���%�*0L�*)�$'�C�r0'�������C���(6%N���!�0:)n�(���<�O��-(����0'�$'w�!�$L�����!0G%�� P�+�!���q�9$' ��©7����<� �*�� _���(6% �$'%&�$L��`����"T�� �$'�( 7Y�*$:E ��%����0'�����0����#&(0'�!�N�!0X9viJ$'o7��3�!�� �$'�*�(1a���(6� ��_�*�!"#7�6� 3�� �$'�(�"T�*)���r���t�*�O ����q�)��!����$' �$'�!N�!0��`�!�� ������*1��<6��3�J���M �$'"#$'�&n$L��`����"T��E �$'�!8�!���M7����< �$'�*6�0L�.�����!6% �$'�&#7����! ���*�!0ZA����!�����%�!"#7%0'�(1��<6%7�7��!�<� ��%�4%�� P�+�!���j6%�<�*�^��&(���(&!�3��7��%$L�n���(6� �$L%&J��0'&(�!��$: ��%"^A�Q�����>1��-F�*M ��%�(6�&!�T�b�%�*�R �$'��� �$'�(�� ���*�*�!"#�*�����*�!�3�N�!�%0'���l���(" �<�(6����*�� �%6%�r ��;"#�.-F�*"#��/ M�!�b�<�!"#�8��/���*�*1� ����8"#���<���!&(���T�l���("���9$'0'0]�R �$'0'0~��� ����*�!�3��� 6� �$'0t ����S����w ��(7��!0'�(&!)^$L��`����"T�� �$'�(8$'�0'���.������_6��<$'�&����*�!�*�!�$'�&#���� ����*��r���$L&!�/���!���*Asj$' ����!7% �$'"#$'�R �$'�T� �!�<�����3�%$'%&%1a"#�*�<���!&!�*���.���_%�! M�����(7%7����I1~�<��+��"#�����<6%���a ��%����-F���3��&(�� �$L"#�a"#�*�<���!&!�*�]�<7��*��,$'S ����+%�� P�+�!����As��b���!0'0t ���$'��56N�! �$: P)# ��%�TV:kNWYX`UCX`|�WYXZ{,hd�e'f!g�A

3. RESULTSs��S���� 7����*�<�* � ��%�S����7�����$'"#�* 3�!0>�����<6�0: ��*A9s;�S���*&($'\�)^����E�<�O��$L�%$'�&; ����8�O�%7��O��$L"#��/ 3��09�<�� �6�7I1��!N�q�`�(0'0'�����9$: ����;�<�� ���� ������*�b"#�����<6%���*"#�* ��*A

3.1 Experimental Setup�%�!�� ���������7�����$'"#�* H�!�� ��%$'�a�<�*�O �$L�!>1F�+�96��<�� ������ �(0'0'���9$L%&, <�3�.� Ep��D�<�*��N����$'��A+���<$'�&!0'�G7N���O�F�O �$'���<�* ��)#�*�!�3���*�����* �����$'%&, ��%��%$'&(����*)ATQ��%�T�%�*�R �$'N�. �$'�(;���� �����7��!�3�F�� S$'�S�O�%�(�<�*n ��^���r�*��/"@�*���*)1$'# ������* �����$'�&S������� ����$:���*�� �$'�(Iu%�%�����*-F�O��1/$'�I%�,�<6%�O��*���9�N��7�7��*%�� ��C�����9$' ��%$' i �!���*�!�/"��*���*)1/ �����_%�C7��!�3�F�� �$'��<��/ �A

s��b7����<�`����"� ����S�%��0l�*)_"#���!�<6����*"#�* ����(_ ����b��$'&!�/���*)_ <�3���*�*��+�b�N��-F�G�<6%"#"T����$'�*����$'^Q~����0'�#�(1��`�!�9�3�!�%$'���3�!%&(� i�� ���(�nA

3.2 Comparing the Optimistic and PessimisticDelays�~$'&!6%�������<�%���9�H ��%�+���*����-�$'���H�!��"#�����<6%�����S�(7� �$'"#$L�R �$'����N�S7��*�RE

�<$'"#$'�R �$'�����*0L��)b�!�~���*��<$: �)G�!�%-F�*�%$'�*0'�*�~�(b ��%���%$'&(����*)b$'��O�����!�<�*�*A�� ]�%$'&(�����*��<$: �$'�*�*1(���! ��C�%�*0L�*)��H�������*0'�!�<�� ��D�*�����D�<$L%�*�+ ��%�+0'$'�F��E

0

50

100

150

200

0 20 40 60 80 100

Del

ay (

s)

Density (cars per km)

Comparison of pessimistic and optimistic delay: 5 lanes

pessimisticoptimistic

�����������% �N(4��'�[�^�/ ����/, W� H\&46� ' '�[�^�� ��'�/,D"��1�����e� 1���I�� He#!�/"!����,H�'����I���1

0

20

40

60

80

100

120

140

0 20 40 60 80 100

Del

ay (

s)

Density (cars per km)

Comparison of delay for unidirectional and bidirectional highways

unidirectionalbidirectional

�����������% N.4!�'�[�^�� ��'�/, "CJ1X��� ��I ��I!�/"!����,H�'�X��I���1$��I!"#`�/"����J,V�'����I���1c�������������C l�f�X�'�� P1X��I�� �/I����,V�$"!����,H�'�X��I

0'$'����/�n ����� S�_�%�*�R �$'��� �$'�(4$L�D6�%���*�!�3�N�!�%0'��$'�G-F���<)\0'���bAMB�����E�*-F�O��1�7��*�<�<$'"#$'�R �$L�n���*0L��)q��$'�<�*�T"#�!���8�<������7�0:)� ��N��J�!7% �$'"#$'�R �$L��%��0l�*),���H�%�*%�<$' �)G�Y��0'0L�*1F$L��%$'���. �$L%&� ����� ~"#�!��$'0'$: P)S�<6����*�*�����~���*0'7�E$'�&# ����,���*0'$L-(���<)^���a�!7% �$'"#$'�R �$'�,"#���<���!&(���*AGQ��%�,�<$'&!�$:pN������*�C�!� ���$'�M�����<6�0: #$'��$'o�<�%���9$L%&4 ����� #�\��O P�������; 3�!�/$'�&4�(��-(��/ 3��&(��!�H%�/�%�b"#�!��$'0'$' �)r�*�!^�!7����3�� ��S$'^0'�������G�%�*%�<$' �$'�*�9�9��$'0'�S"T�!$'%E 3�!$'%$L%&r����"#�M��-F���3��&(�#���*0L�*)A,���!�b�O����"#7�0'�(1>�!���*�!�3��$L%&_ ��T ����pN&!6%���(1N�!7%7�0'$'���� �$'�(%���9�%$L�3�r ��!0L�O�3�� ��M�!�(�#�<�*���(N���������%�*0L�*)_���!�(7��O�3�� ���$'n��� ����!���/�D ����� S�.�����N��0:�����S�%�*%�<�(1I$'�+"#�*�<���!&!�*�S������`���<���.�3�%���^�!7% �$'"#$'�R �$L�*�!0'0:)A

3.3 Unidirectional and Bidirectional Highways�~$'&(6����_�_�<�����9�, ����^�<�O ��C�����(7� �$L"#$'�R �$'���%�*0L�*)��*1~"#�����<6%�����4�(6�%$L�%$:���*�� �$'�(��!0t��N����$L��$'������ �$'�(N��0���$'&(�����)��*A�Q��%�D���*0L��)#�� ���)&($'-F��M���*��<$: P)G$L�20L���+���~�`���H��$L�%$:���*�O �$L�!N��0/ <�3�.K#�(1�$'N��$L�*�� �$'�&� ��N�� ������3��7�$L�M���*0L�� �$'-F�9"#�! �$'�!#�!�t-F�*�%$'�*0'�*�+$'M ����,�%$:���*�� �$'�!���"T�!�F�*��9�<$L&!�$:pN�*�! ~�*�! <��$L�%6% �$'�(b ���������6��*$'�&9"#�*�<����&(�+�%�*0'$'-F���<)S���*0L�*)A

3.4 Effect of the Number of Lanes�~$'&(6������r�<�����9�, ��%�#�(7� �$L"#$'�R �$'�T�%��0l�*)��S"#���!�<6��������!;��$L�%$:���*�OE �$'�(��!0���$'&(����*)��G�9$: ��o�� ��^��0L�!%�*�*A � S$L�b��-�$L���* b ��N�� G�<"T�!0'0/6�"C���������!�G0l����*�T���.-(�8�%�� <��$'"#�* 3��0����t�*�� ��(o��� ��������q7��O�<E�`����"T�!%�*�(A s�$: ����!�0:)J�!��\0L�!%�(1D$'%�*-/$' 3����0:)q ��������n�����\�<0'���-F�*�%$'�*0'�*�b�9��$'�O���!�*��6�"M6%0L�� ��C 3��$'0L�,�!�a�`�!0L0'�����O���*1+��N�\���!6%�<�� ����

0

20

40

60

80

100

120

140

0 20 40 60 80 100

Del

ay (

s)

Density (cars per km)

Mean delay of optimistic transmissions on a bidirectional highway

1 lane2 lanes3 lanes4 lanes5 lanes

������������ N.4!�'�[�^�� ��'�/,."CJ1X���?��I&#`�/"����J,V�'����I���1!�!�����%�G���� �f�����E�&���� �1���I�� f�/I ���,V� "!����,H�'����I

249

Page 4: [ACM Press the 2nd ACM international symposium - Long Beach, CA, USA (2001.10.04-2001.10.05)] Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing

 G�*%�<$: P)< 0l����*� =I���

7v���M�������>=.�/"?9�r����$L6%"

7R�*�(�����.���>=��/"?9BD$'&(�

7R���!�����.���>=��/"?9� �N��$L0 ?D�#�%�� 3� ?D���%�� 3�� �N��$L0 �N��$L0 ?D���%�� 3�� �]���<� �N��$L0 �N��$L0� �]���<� �]���<� �N��$L0� �]���<� �]���<� �]���<�

@ �J#`1���� GN(���',H����� .��3h�'������n��� ��.3K���f�!I!�X3 ���V� "!�/ ����*�X0#!���'����IY��3n,V���* He 3K���P� �*��I���$��3n"��I! '�X�'��� ?��IA�������������C �(���'� ���)�� ^1���I��

��$'�R <��$L�%6% �$'�(r�!�]-F����$'�*0'�*�� ��M���*���("#�G�*0'6%�R ��������IAaQ��%�b0L$'�F��0L$'�%��/����N%�� P�+�!���S7N�.�< �$' �$'�!��~ �����,$'%�������!�<���*10'���(��$L%&� ���$'����������<���M����E0L�*)AH��M�!���%$: �$'�(��!0�0L�!����O������ ��*�] ��%�+7��(�<�<$'�%$L0'$: P),�`���H �����56���6����� �(0'0'���������# ��\�R�9$: ��O��0L�!%�*�#�!���7N�!�<�C�<0'�.� �������*A�B������*-F�O��1+�. "#�*�%$'6�" �%����<$: �$'�*�r ���$'�_"T��)J��� ^���n7��(�<�<$'��0'���������!6%�<�����! ��0L����*�9�.���D��*�*6%7�$'���ij$'N���*���t1� ��%��7%0'�! �� �!���b P����Ev0l����G�%$'&(����*)�O�%�%$'��$: ��b�!\$'��O�����!�<��$'n�%��0l�*)8� �!�b�%$L&!�����*��<$: �)8-(��0'6��*�*AGsj$' �� ������*�����S"#�!���M0L����*�*1> ��������C$L�b����(6%&(�n� ���*�����(" ����"#�.-F�*"#��/ ��M7%���*-F��/ 9��0L6%�R �����$'�&�1�0'���!�%$'�&� ���0'�����O�D�!���<����-F�*�r�%��0l�*)A

� �6�$: �$'�(� ��*0'0'��6��, ��N�� , ����_�%$'�R <��$'��6� �$'�(��!���������*1��9����� ��%�*$:�"#�.-F��"#�* M$'��6%�$'��%$L�%$: ����I1a�<���!6�0L�q���_6�%$'� �!��"^A � q���3�%���# ��-(����$:� )� ��%$'�*1]���T ��*�R ������9���O ������, ������%$'�R <��$'��6� �$'�(��!��$' �����-!�!0'�����*6%��$'�&�$Lq ����r <�3���*�*�T"T�� ��3�����M ��N�. T�!�b$' �����-!�!0'�#$'j��6%�$:E� �!��"#0:),�%$'�R <��$'��6� ����S�<�� H�!��7��($' ��*AHQ~�!�%0'�9���<�%�.�9�~ ��%�+�!6% ��*�!"#�*���� � � ��*�R ���� �.�9�� C�\�(��� 0L��-F�*0+���9�*�(�p����*��*�!A\Q����T��$L�R <��$'�%6%E �$'�!��r�����*�("#�\0'�*�<�r6%�$:�`����" $Lj ����������<�*��;��9���*©���*��<$: �)J��� <�3�.K#�G&����.�9�*1%����6��<$'�&, �����-F�*��$'�*0'�*�� ��,���*�*�!"#��"#���������*&!6�0L����0:)�<7��!�*�*�I1������9�%�*o ��%�r/6�"C���������b0L�!%�*���%�*�����*�!�<�*�*1���N���<0L���-(�*��$'�*0'�*�9����6��<�S�*0'6��R �����$'%&%A

k�N�����b ����T���<�<6�"#7% �$'�!� ��N�. b ����#-F�*�%$'�*0'�T�%$'�R <��$'��6% �$'�!;$'�C6%�$:E� �!��"^1.$: ~$'�>7��(�<�<$'��0'�H ������*-F�*0'�!7S�9�<$'"#7%0L�H"T�. ����*"T�. �$L�*�!0F��N��0')��<$'����I�(7% �$'"#$'�R �$'���!N��7����<�<$L"#$'�R �$'���%�*0L�*)���� ���vAa���*�*�!�3��$'�&G ��G ���� � � ����R a���*�<6%0: ��*1/�<6��3�#�!��!0:)��<$L�a7%������$'�� ��+���*0L�*)�"#�!���9���*�*6��3�� ��*0:)�� �!��%$'&(����*)����9$' ��r"#�!���G0L�!%�*���!N���<7N�.���<���� <�3�.K#�(A

4. RELATED WORKQ��%�a$L�������!�%6��<$'�&9��/���a"#�!��$'0'$: P)D ��9�%�*0'7b��� ����!���D7����<�`����"T�!�������!�,���*�*�$'/-F�*�R �$'&F�. ����;�)��<�!"#�#���*�*�* S�������tA j ��$L���<�*"#�*$'�R ������N�TBD�!"#"#�*02�:���I7����(7��(�<�*�_�S"M6%0' �$'�����R �7%���� ���*�(0�� �!�� �������$'&!�%E���*)��*/-/$'���!�"#�* �19��N�j"#�����<6%�����q ����8� �3���� �$'�(©�!�,��/���*�_ ���9�%$'�O�o�(7% �$'"#$'�R �$'���!0'0:)q�`�!�<�����3�����o"#�*�<����&(�*�#�+�����8�<6��*���*�<�R�`6%0L0:)���*0'$'-F�������\$';�#p������\�!"#�!6� G���+ �$'"#�(A � \�*�!/ <�3���R �12�!6%�b�+�!���"#�*�!�<6%������7����<�`����"T�!����b�!����-F���3��&(�b���*0L��)T����56%$'���*�� ��C <�3��-F�O���<��C�*���< 3�!$'rp%�����r��$L�R 3����*�!A

�%6%�< ����O��12=I$H�!��n��6��C�'�!���a0'��(�F���n�� b�_�<�*�*�����$'�r$'\�9��$'�3�n ��%�"#�!��$'0'�T��/�%���,�+�����_6%N�����S ����*$:�C�*�( <���(0Y1H�<�8 ��N�. S ����# <�3���P�*��E �����$'�*�_���(6�0L�j���8"#�/��$'p����q ��4�����%6%�*�\�%�*0L�*)A£�~$L��!0'0:)1������(�<�RE&!0L�!6��<�O���!N�TQ��<��� �.�t�R 3���< ����#� ���!" �S"#�/�%�*0��9$: ��T�3�!��%�("@��/���"#�.-F��"#�* ��*1t�!��n�<�%�.�+���n ����� G ��%�M"#�� �$L�!40'���!�%�G ��_�*�(%�R 3�! ������(6%&(��7%6% ����9 ��%�G��O P�������_�<$'�*�b$'%�������!�<���*A

5. CONCLUSION=I�� �6��~p��$'�<�C�9$: ��C ��%�+�`�!0'0L���9$'�&b ������*��7��($' ��*AH�~$:���R �1(�+���`�!6�N� ����� �"#�!��$'0'$: P)T�!�2��/���*���(� �������$'&(�����)�$'"#7%���.-F�*���*N�/Ev ���Ev�*N� <�3����<"#$'�<�<$'�(_�%�*0L�*)�$:�>"#�*�<���!&!�*�a�+����������0l�*)�*�/io ��N�� a$'�*1/$:�> ��%��)�+�������%�*0L�4�. b$'/ ��O��"#���%$L�� ��C��/���*�G6� �$'0~�Y��-F���3�!�%0L�C�`�!�<�����3��$L%&

7N�. ����D�!7�7��*�������tA,Q����M$'"#7�����-(�*"#�* �0L�*�(�%�� ��_7��3�!�� �$'����0a���*0L�*)-!�!0'6��*���� 9�<"T�!0'0'���� <�3�.K#�G���*��<$: �$'�*�� ��N������!�97��(�<�<$'�%0L�D�*-F�*T�`���7��*�<�<$'"#$'�R �$'���!0'0:)J� �!�<���.�3�%���o"#�*�<���!&!�*�*1��9$: ��j$L�%����0����!6% �$'�&;$'�E�`����"T�� �$'�(IA9Q��/6��*1%���,�*�(%�*0'6N�%�G ����� ��(6��D$'�$: �$L�!0>�)%7��� ����*�<$'��$'�-!�!0'$L�IA

?D�O�� �1/ ��%�D$'"#7%���.-F�*"#��/ ������9��$'&(�%�����`���� <�3�.K#�G�<�*��N����$'�!�9�9$: ��"#�!�������*0L�� �$'-F�_"#��-(�*"#�* �A�Q��%�����_�+�����r P�+�4�<�!6%���*���#�!�D����0l�.E �$'-F�9"#�.-F�*"#�* ';I <�3��K#�9$'T�(7��(�<$'%&M��$'������ �$'�(��a�(#�%$l��$:���*�� �$'�(��!0��$'&!�/���*)%�*1��!��r"M6%0: �$'Ev0L�!%�� <�3�.K#�b�9$' ��%$'_ ����b����"#�b�%$:���*�O �$L�!>A

�~$'N��0L0:)1H�<$'����� ��%�T�%�*0L�*)��C"#�����<6%�������. M0'��� -(�*��$'�*0'���%�*%�<$: �$L���$'������*�!�<�� ��� ��%���!�3�������!���<�*���(N���*1�<6��3�M���(N��$: �$L�!��H�������� H�<6�7�E7��!�< ��%�*0L�*)��<�*��<$: �$'-F�G��7�7%0L$'���. �$'�(��90'$'�F�G$' ����3�!�O �$L-(�D"M6%0: �$L"#�*�%$L��9��$'�3�J����56�$:���^0'��� �%�*0L�*)o&(6N�.�3�! ��*�*�*A©B������*-F�O��1����8���*0'$'�*-F� ����O�����������!7�7%0'$L�*�� �$'�(%�*1~�<6��3�4�!�b�<�("#�C�!�a ����M0'�����0'$L�������!7%7�0'$:E���. �$L�!��b�9��$'�3�;�.���T�%�*0L�*)8 ��(0'���3��/ C��N���.���M ����O�����`�����#�<6�$: 3�!�%0L��`���� ��%$'���*/-�$:���!�"#�* �A

6. REFERENCES� � �������������������������������! #"%$'&)(*������+,��-.���!/0(*+���12�� #����$4345�+ ����67 #���8��"&)��9*:%+ ;<34(*=%��+��>=�5��@?�A! #������+ ;4B�(*"%"��76�����$DC@$<&)(E6GF)���IH�(*��JE�����"DK0LNM7OQPQPQR*SUT�V�WXM�YGZ\[�PG]�SUL�WQZ_^@T!T!`%a*b)c4M*L�d*W�[�M�efM*T4ghMEi7SUb Pj^)Rk M7OXlGP7Z,m�M*L�d#S\T�V4npo_M*q@er`�Z,S\T�V4s,ghMEi7S k�t oru#�%��(*����(*"v�r34C.�w ?�CX�%C@5�9*5%���@x*y*y*y

� xz{B�:��7"|�~}��%�.������������+������8F)���IH�(*��J���"�9{(*"4&8��9*:EH0 �;��7�~?���"%��(*�� :��7�������%&@ #���# #��$ w "%� ��������� �I;��rB� #� =%����$%9*�*�%34CX� w ?�C.��C@A%����+x*y*y�

� �z{B8�>/)?��23 w �����83D #"�5% #+,�����7������(*"h*� y�*� � :%�j�!��$%���Q #+�&8��9*:EH� 7;C@$%����"%���N���� z����(*"|� w ?<�@��A! #�N������"��)(#� � �� #"%��Ar(*�N�Q z����(*"v��7�*�*�

� �#.�!�7+�+����7�������%C@"<�I"E����(E$%5%6�����(*"'��(�����(*=% #=%��+�� �I; � :%��(*��;< #"%$4�,���C@A%A%+���67 z����(*"%������(*+�5%���@���Q�r�*(*:%"�����+���;<��?E(*"%���!�I"�6����!F)��H� (*��J~�|7����

� �z{-> 7������+�(�����6Q:v�rB>�%�.��������(� #$%=! #"�$�B�(*��� 5%"%��67 z����(*"<(*"���:��&)��9*:�H0 7;��)(#� � (*��(*����(�HG�E��"D�N�����po_M�q.q `�T!S�OQa*Z,S\M*T!Wgha�VEa��7SUTrP��!C)A%����+|x*y*y�

� �z{-@��(*����9*+� #5%�����7�!3����! #"�$ � ���*�!�X���!34(*=%��+�� �I; �I"%6����� #�����)��:%�B0 #A% #67� �I;<(#�_C@$<&)(E6>��������+��7���8F)���IH�(*��JE���%��"4K�L�M7OQPQP�R�SUT�V�W.M�Y��T�Y�M�O�M�q¢¡�£�£*¤��rC)"%6Q:%(*�� #9*�*�!C>¥ � w ?�CX�%C@A�����+|x*y*y�

� ��.�I¦�¦�¦�B�(*��A%5������@?E(�6������I;'�vC>F�34C>F�?E�� #"%$! #��$��>B�(*����� �N�����*��������7+��������§C>F¨34��$%��5%�©C@6�6������)B�(*"E����(*+_ª,34C)B0«� #"%$���:�;�����67 #+�� 7;����Gª���& � «0?�Ar��6�� ¬!67 z����(*"����r�I¦�¦�¦­?���$D®*y*x���*�1�7�*����� � :���I"%����� ��5����X(#��¦�+���6�������67 #+� #"%$'¦�+���6�����(*"���67�8¦�"�9*��"%���7�������rF8��H� (*��J~�%F)��H � (*��J~�|7�*���

� ®z �E #��"|�r/G��� � :%�jC@�N�8(#��B�(*��A�5������)?E;����������)�������\(*���  #"%6��C@"! #+ ;������7�!�*(*:%"<����+���;<��?�(*"%�7�!�I"%6*���rF8��H � (*��Jr�v7�*��

� �z ¥j #��Av�%�@�! #"%$'¥>5%"%9%�r&G� � ���%-@������$�;<���7�������������8?E�� z����+������/8(*5�����"%9{�\(*���������7+������)F8���IH�(*��JE������"DK0LNM7OQPQPQR*SUT�V�W.M�YjZ\[�PX¯~S °�ZU[^>T!T!`�a*b|^{o§g ±��N�����²��T!ZIP7L�Tra*Z,S�M*Tra*b�o_M*T�Y�P7L�P7TrOQP{M*T4ghMEi7SUb Po�M*q)e~`�Z,SUT�V<a*TrR�ljP�Z,m�M*L�d*SUT�V4s,ghMEi�S�o_M*q³¡�£�£E£Qu#�~��(*�N��(*"|�r34C.�w ?�CX�%C@5�9*5%���@x*y*y*y

� 7yz.�§�,�!�%���!�� #"%"�(#�����,�~�%���!�@�XB�(*5���(%�r�.�!?~�!�%���!¥j #��9*�����!�X�!/j�! #"%$34(*�������7�%/j����C�?�67 #+� #=%+��j�v(�67 z����(*"�?���������6��>��(*�)-@��(*9*�Q #A%:���6XC)$&)(E6G/8(*5�����"%9%�!��"4K0LNM7OQPQPQR*SUT�V�WXM�YGZ\[�PX¯~S °�Z\[�^@T!T!`%a*b^{o§g ±��N�����²��T!ZIP7L�Tra*Z,S�M*Tra*b�o_M*T�Y�P7L�P7TrOQP{M*T4ghMEi7SUb Po�M*q)e~`�Z,SUT�V<a*TrR�ljP�Z,m�M*L�d*SUT�V4s,ghMEi�S�o_M*q³¡�£�£E£Qu#�~��(*�N��(*"|�r34C.�w ?�CX�%C@5�9*5%���@x*y*y*y

� *�.�§�,�r´.�% #"%$4/05%���%�.���r?E�7"�$%��"%9 34������ #9*�7����( 34(*=%��+�� w �������0��"�@����6�(*"%"%��6����7$DC)$<:�(�6j��������+������8F)���IH�(*��J��7�!�I"DK�L�M7OQPQP�R�SUT�V�W.M�YZ\[�PX¯~S�°*Z\[�^@T!T!`%a*b|^ o�g�±%�N�����²��T!Z,P�L�Tra*Z,S\M�Tra*b�o_M*T�Y�P7LNP�TrOQP{M*TghMEi7SUb P'o_M*q@er`�Z�S\T�V<a*TrR�lGP�Z�m�M*L�d*SUT�V4s�ghMEi7SNo�M*q³¡�£�£�£Qu��(*����(*"v�r34C.� w ?�CX�%C)5%9*5%���)x*y*y*y

� 7xz 3Dx*�{/8�7 #+ � ����� � ���� #+,� � :�� w ¥µ&8��9*:EH� 7;��)C)9*�7"�6�;��~3D �;x*y*y�*�r:E�N��A|¶ ·*·�H8H0HG� :%��9*:�H0 7;���� 9*(7�|� 5�J%·z� x*�#�N��·z��"%$���¸~� :����

� 7�z 34(*�������7�%/j�����E #"�"%(#�����,�~�%���!¥j * #��:%(���Jr�r�������§�,�%�%���! #"%$'�@��67(*5���(%��.���rB� #�QF8����¶_Cµ?�67 #+� #=%+��jC@$'&)(E6>�������7+������)F8���IH�(*��J<?E;��������4���"<��:%�XK0LNM7OQPQPQR*SUT�V�W.M�YjZ\[�P ¹*Z\[ ^ o�gº¯%�#» t K�¯D��`�LNM�e�PQa*TcDM*L�d#W�[�M�er�|?���A������ =r���@x*y*y*y

250