2001 deepanshu - mobility models in ad hoc networks

17

Upload: padma-mangam

Post on 02-Apr-2015

68 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

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

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

���� !�"���#� �$% �$& "��� ���

��'� (�)���� � �

��������

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

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

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

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

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

� �����!� ������ �������� �� ��������� "���#����� ��� ������

��������� ���� �� ������� �$���� �� ��� ���� �� ��� �������� ���

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

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

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

��������� �������� %� �� ��� �� ������ �� ���� ����� �� ��

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

��!� ������ �������� �� ��������� &� �'����� � ��� ������� � ����

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

���� � ��������� ��� ���� �� ������ ��������� �� �$���� �� ���

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

Page 2: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

��������

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

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

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

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

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

��� !� �� "�# �� �� �$����� � %���&#�� � � � � � � � � � �

����� !� �� "&'��� ��(��& �� �� � � � � � � � � � � � � � �

����� !� �� )��� ��#��* �� �� � � � � � � � � � � � � � � � +

�� ��(��& ,����� �� �� � � � � � � � � � � � � � � � � � � � � � � � � +

��� !�-������ ���� )���' ��(��& ,����� � � � � � � � � � � � � � � � .

����� ,���� /''������ �- !�)� � � � � � � � � � � � � � � � �

��+ 0���� ��(��& �� ��� � � � � � � � � � � � � � � � � � � � � � � � � ��

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

��� /*��1� �'�� � %����� 2�*��� � � � � � � � � � � � � � � � ��

��� 2�������� !�1� � 3�# ���1�� � � � � � � � � � � � � � � ��

��� 4�����# ���-������ � � � � � � � � � � � � � � � � � � � � � � � � �

� �������� �

Page 3: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

� ������� ��

/ ��� ������� ������#� �� ������#� ���� � ��� ���& �� '��5�6���1 ���5������� �-����������� !����7 ���& ���� &��� ���������������'���1& (������ ��(�� �����7 �-��� *� ������'�1� / ��� ������#� ���6'���� �� '�& � ������1�& �'����� ���� � -������*�� � ����&�����1� ����� ������� ����� �� ��� (�#(��� � ����� ��8���*� �� �5'���(��� / ���������# ''������ ��1� -��� ����(���*�7 ���(��� ��5(�� ���'���1 �� ����� ����*��& 9:��7 ;�� 7 ����5<�#�=7 �� ��-��������9���� �������7 ����� � ������= � 1�� (����:�� ������������ ����#�& ����5������� �- ����� �&����� �� ��� ����(����� �- ��1� ���(�� �-��(�� ����7 ���� (� � ��7 ��� ��� -����''����1 ������ ��� �����>� � ��� �����& ����� �� ���(��� ��������� 9��1�7 ���(��� �(���5���� -�� ������ ������� � ��� (����:�� =�

2�� ����� � � ��� ������# ��*� ���� �1 �� *���� '������� !������� ��� -�� ��� ����� '������ �� ��� � � ������� � �� �� �� �*�����&���� � '������� '��-������� ���� �- ��� ����� ������� �� ��(��&'������ �� (�� �� ������� ������#�� ��(��& '������ �*� (��� ��� �� ��*� ��>� � ��(��& '�� ���� �� ��� � ��� ��� & �- *���� '��(����� ������� �&�����7 ���� � �� �87 ������ ��1�����7 '1�17 ��1������7����1 ���7 ��>� �� � !������&7 ��(��& �� ����*� (��� �6'���� ��� � ��� ������#�� "��� � ������� ������#�7 ��(��& �� ��� �� ���& -����� �� � * �� ��*������ ���� ����������� �� '��� �� '��� ����� ������1 1���'�? � ��� ������#�7 ����������� �� �-��� ���1 �������� ��� �� ���� ��� ���� ��*������ 9��1�7 :����� ������ ��� � ����� ����*5��& ������=� @���*��7 � ��� ���(��� �- � ��� ������#��*�7 ��� '��-������ ��� � �� �1� �� 0�� ����� �- ���� �1� ��� � �����>� ������� �*���� ��<��� -�� �����1 ������ �����1 �(��� � ���'������� �- ��(��&� %8����� ��(��& '������ ��� 8��� ��� '��-������ �- 8����� ������# '�������� � 8����� �&�� 2����-���7 � � *��& �'����� ����� & ��� �'�� �- ��(��& '������ �� 8����� ������# '�������� � �� �� �����*� ��� (��� '��-������ � ��� �������

Page 4: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

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

��� �������

A� ������� ������#7 ��(�� ����� 9�@�= �� ��*� � ��& 8����� �&�� ��5(��& �� ��� �� �������& ��� �� ��&�� ����& ��1�� �&����� �� '��������� (��� ������� � ��� ������� ������#�� A� ������� ������� ������#�7 ��� 5�� -�� ��(��& �� ��� ��� ���& � � ����(�1 � * �� ����� (��*������� � ���1�� � ������ � �'�� 7 (�� ��� ���� �� ��� �������*� ������-�� ��� ��(��� ����*� �� 1��1�'��� �� 9����= �*�� ���� �� ��� -�� ��� ������# ��(��& 1������& ��;��� ��� (��*�� �- � � * �� ��(��7 �� 1���' �- ��(���� ��� ����� � �� ����� �- �������*� ��*����� �- �� ��(������ ��-������ �� '������ B����B� "� ���� ����� ��� *���� ��(��& �� 5��� � ��� ��(�� ������# � 1����� ��� �'��� ��'��� �� ��� ������#� � � ���� ''��(���

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

A� � ��� (�� �����& �� �� ����� '������ A� � ��� *��& ������ �� �� ���� ����� ��� ���& -�� ��*��� �� '������ ���� ����� (��*����

���C��� � ���C���� ����C���

/�����1� � �� (� ���-�� � :��� �� �� � -�� �'��� ��� ���� �����1�A���� �� �� ��� �� � ��*�� ����� ����� �- �'�� -��� �� �� '��� �2�� ��*����� �- �� �� � �����& ����� �

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

2�� ������ �� �� ���� �� ��'������ ��� ��*�1 '����� �- ��� �- ��(�����*�1 � ����� ������� 2�� (��*�� �� (� -��� �� ������1 ��*�&9��1D ��5'������ ���� ���*��� ��(���=�

Page 5: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

���C��� � ����C����� �C���� ��� �C�� ��� � ����C�� ��

���C����� �C��� � ���C����� �C���� ��� �C�� ��

��� ��� �� �� � ��� ���� �� -���� ������ ����� �� ��� ��� 6�7 (���& �1�� ���� (� '���(�� ��7 -�� �6�'��7 -����1 B��� (��� ��� �����B�����7 ��� '������ � ���� ��(���� ��*��� 9��1D ����'������ ���*�&=�

0- ��� 8����� ''������ �� �'������ ��� �� ��7 ��� ��'��� ��� � �� �*� ��-������ ��� 1� 9-����1 ������ �- �� ��= � ���� ���� �� � ����*� ���� �� ��-������ '������

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

4� �� ���� -��� ��1�� ��1�� ��� �& �� �& ��� (� ��*�1� @��� ���*� ��������� �- ��(��� 9�� ��= ��&�1 �� ���� ��1�� ��(�� ��� ��� � ��1��� 2�� #� �- (��*�� � -��� � ����'�� ��(���� ��*��� 9��1D '��'���� �<�'���� ���#�1=�

���C��� � ���C���� ������������C���C���� � ����C�� ��

Page 6: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

@��� ��� � � �� ���� ���& ���� �6��� ���' � ��� ��� ��*�����9��� � ��� ��� ��� ��������� -������= � ��� �����1 ����� ��5 �� ��*����� 9���� � ������& ���� �� ���� ��� �8���*� ���#�1 �- �����1��=�

2�� �� �� � (�� �� ��� -�� ��� '�&��� ��� ��� ��� '������ ��(�� ��-����� �& '����� ���1� �- ��� ��1�� (�� �� ��������� � ���� � ��7��� ���#�1 � �����& ��� ��� ���� �����7 ��� �& ��� (� �� �� �����-������ 2�� �� �� ��� ��'����� ����� �� ������ �- ��� ��*������ �*������ ��� ��1�� � ���''� � ���#� �

��� � �� !�" �� �� �#����� � $���%"��

2�� ���� ������ �� �� � ������� ��(��& �� ����1 � ��� �� �� ��#�� ��� 2�� �� �� ����(�� � * �� ��*����� ����*� �� ������ A� ����� ��7 ��(�� ���� ��*�� -��� �� ������� '����� �� ��� ��6� '����� ��5 ���&� 2�� �'�� � ������ �� '�#� ��-����& -��� ��� ������� ��1���,���7,���� � �E7 ������'���*��&� A� �&'�� ��#�*� �� �� -�� ��� 5������� �� �� ��#7 �@ � ���� � � ����� �� ��*��� ����� ���� �� � ���� ��& � ���� � ��� 1*�� ������� '��(�����

2�� �� �� ��# �� �� �� (��� ��� �� �*���1�� (�� ��� �- 8������&���� '�������� F�� �6�'��7 !�(� ���� ��� �� �� ��*����� ����'����� 1�� ��� ��� ���� ��G���� ��� �9�= :���7 ���� �� ��*� ��& ����� �&������������ $����� ��� ���� �&������ ���#�1 �- ��� �� �� ��*������- �@� /� ��� �����7 �� '������ ��� ����� �� ��� ��*��� ��1������� �1 �� '��*���7 ������� � ��6� ����� ������� �- ��(�� �����@� ���������& 1*�� ��� ��� ���� -�� ��*������ -��� ��� ������� ��1����� ��� ��6� ��1��� @� ���#�1 �- ��(��& �� � �� ��� �������� �- ��������� �1 ��� � �� �*�� ���(��� %��#�� ���������� � � * �� �@ ������ ��� ����� �- ��& � ��� ������� '����� � ��� '��((��& �- ������1 ��*�1 '��� / '�� ��1�� ����5����� ���6 �� 1*� ��� ��(�� ���� ����� '����� ���� � ��*�1 �� �1��&7 �� ������� �� G��� �#� �� ��'� ������

@� '������� !� �� )���5��#�* �� �� -��������� ������#�� @� �� ������ �� ��� �� ��5��# �� �� 9�����& �� ��= � ��� ������� *�����&�� ��9���� �� ������= � �� ��� �6����� �����

!�� ����� ��� �������� �� "����� ����� ������ ��� ��

� !� �� "& ���� �� ��

� !� �� )��� ��#�* �� ��

� ��#�*� �� ��

�#�#� $����� %��&��� ������ �����

H������I� !� �� "&'��� ��(��& �� �� � ��� � �6������ �- �� ����#� 2�� �� �� (��#� ��� ����� ��*����� �- �@ ��� ��'���1 '��� �

Page 7: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

����� '��� �� / ��(�� ���� :��� ��&� � ������ -�� ����� ��� ����� ��*�� �� ��� �� ��5������ �������� �'�� ��-����& ���(��� (������ �E7 �6�'�� ��

�#�#� $����� '���� ������" �����

���� �� ���1I� ��#�*� �� ��7 ����� �� ��� ���� �� ��� ��������'(������ ��(�� ����I� '��*��� ����� (��*�� � ��� ������� ��*�������'�� � J�� ������� A� '������7 '������� � ��������� �� �� � �����'�� � ������ �- ���������*����� �� ���& *��1� -��� ��� '��*����'�� � ������ -��� ��� ��� ��������� 4���&7 �'�� � � ������� �� �6'����� � (����

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

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

����� �� � �� �� ��-����& '�#� -��� �����(�� � ��1� �-��������� ������ � ������ ������� � ��� ��� ���������J ��������� � � � ��� �6�� ��� �1������1��

��& ��'��% (����� �� ��

2�� �� �� ������� ����� � ������ ��(��& -�� *���� ''������7��'����& � ������1������ ������# ''������� ���� �- ��� �6���1 ��(��&�� ��� ���� �� �� ��*������7 ���� � �� �� ���'�7 ���� (�#�7 ���' �����7� ����7 ���� �� '�&����& �'���(�� � ��� ��� ���� � �& B�����(���1B��(��& ���� �- �� � � �����1 ���& '��� ���1�� � ��� ������� ��(��&����7 �� �� ��'�� ��� ����� ������� "�� ��� ������7 � � '���(�� -�� ���� ���� ����� �& �6���1 ��(��& �� ��� /� �� ��� ���7 ��� *��1�� �-��� �� �� ��D ��'�:���� �- '����� �' ���7 ��� �- �'��������� � �''������& -�� ��(��& '�� �����

2�� ��(��& �- �� � � �6'����� (& *����� �� � �� ���� ��'������� �5 ������� *�����& ���'������ �- ��� �� ��2�� ���� *��� 9����= �- ��5(��& *����� � ��� �'�� 7 ���'��� � ��� ����� (������ ��� ������� '�5���� �- �� � � ��� ��6� '����� -��� ��� ���� 2�� ��(��& *�������� � ������ � ����� � ��� ��� �- � ��( *������D ��� ��� ,�����

��� �

��� � ��� � ��� ��� � ��� %�*��� ,�����7��� � ��� � ����� � ���

/ ��� ,����� �:��� ��� �G�� ������ � �'�� �- �� �� / %�*���,����� ������ ��� ��(��& �*��� -��� ��� (�� *������ 2�� �� �� ��������

��� �

��� � ��

��� 7

7 ����� � � � ��������� -����� �& '��'���& G����1 ��� ���������-���� � �#� ��� �'�� *��1 � ��� ��1� ���7 �6�7 � � '���(�� ��1������ �������� ��G�����& � ������ ��� ����� �- �������� �� �������� 2�� � � �'����� -����� �- ��� ��� ��(��& *����� �� ��� F��� � ���� ����7 ��� ��J�6 ������1 �1�� � ��� ������1 -���� ����� ������ ���� ����� ������ ���1��

+

Page 8: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

!�� ����� ������ ��� ���� ��(��� ���&�� ������ )���� ������� ��� ��������� ��� �� �������

�� )�*�& �� ��

� !���*��� ��� �� ��*� ���� � �1�� �������

� �*��& �@ �� � � ��1�� ���1� 9K*� 5*� �� ����= ��� ��� �5*�

� ��(��& ,����� � -������ �- ����� � ���1��

�� 3����� %�'�� �� �� ��

� �������*� ��(��& '����� � �'��:� ��

� �, �� ������ ���'����� ���� ��'������ ��� ������ � �'��

�� 2�1����1 �� ��

� 4� �� ��*� ���� ������ ��1��

� )*�� ��1�� �� �� ��� � � ��& �� ������� (�� *�����

�� )���' ����� �� ��

� 2��� ���� ��� �� �� �� ��� ���� ��*������

� %8����� )���' ������� �� (� ��'������� ���1 ��� ,����� � 8����� %�*��� ,�����

��� �)������ ���� *���+ ��'��% (�����

A� !�-������ ���� )���' ��(��& 9!�)�= �� ��7 ��� 1���' �� ��1��B������B� 2�� ������I� ����� �:��� ��� ����� 1���'I� ����� (��*��7 �5��� �1 ������7 �'�� 7 ������7 ���������7 ����� 2���7 ��� 1���' ��G�����&� ������� (& '��* �1 '�� -�� ��� ������� L����&7 �� �� �� ��-����& ���(��� ���� ��� 1��1�'�����'� �- 1���'� 2� �� �7 ��� � ��1�� ��-������ '��� ���� -������ ��� 1���' ��*������ / �� � � �� ���& '��� � ��� ��1�(����� �- �� ��-������ '��� � ��� ���'� 2�� ��-������ '��������� ����� � �'�� ����� �� ����� (��*�� -�� ��� �� �7 � ����� ��� 1���' ������ 1*�� � �6�'�� �- ���51���' �� ��� ��� 1���' �� 1���' ����� *������

.

Page 9: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

/(�*� :1��� 1*�� � �6�'�� �- ���51���' �� ��� ��� 1���' �� 1���'����� *�����

����� � ��� :1������ 1*�� � ��������� �- ��� �� � ��*�� -���

��� ��# � �� � � �� F���7 ��� ��-������ '��� �- �� � ��*�� -��� !� 9� =

�� !� 9�K �= ��� ��� 1���' ����� *���������� 9@���7

����� �

����� =� 2��� ���

��� �� � '����� � 1������ (& �1 �� �� ����� *���������� �� ���

��� ��-������ '��� !�9� K �=� ,���������� �� �� ���1�� ��-����& ���(���

���� ����� � �� ������� � ��� ��-������ '��� � �� ������ ��-����& ���(��� (������ � �� �� 2�� �� �� *�����

����� � � �'�� ��� -��� ���

�� �I� '��*��� �������

2�� !�)� �� �� �:��� ��� ����� �- 1���'� �6'����& (& 1*�1 �����'�� -�� ��� 1���'� / '�� ���� 1���' ��� -����� � 1*�� (& �:��1 ��<����� �- ����# '���� ���1 ��� '�� ������'�� �1 �� 1*�� ��� ����*���/� ��� 1��� (&7 1���' ��*�� -��� ��� ����# '��� �� ��� ��6� �� �������1(��� ��� ��� ��� 1���' ������ ������ ��� ����# '���7 � ���'���� ������ ����� *�����

����� -��� ������� � ��6� ����# '��� ������� � -���

��� ��� ����*��

�# #� )����� *&&������ �� $�'�

�& '��'�� �������� �- ����# '��� '�� � ��� 1���'������ � '�������� ��� !�)� �� ��7 � � ��& �� �� �� *���� ��(��& ''������� A� ���������7 �� �5������� ��� ��� �- !�)� � -�� ��'�������*� �����

� A� ���� )���' ��(��& �� ��

Page 10: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

!�� ����� ���� � �"��� ��� ��"���� ��+���� ������, ��� � ��-������ ����& � ��� �����# !�� ������� �� ���� �� ����� � ���-���(��� �������, ����� �.����� ��������� ��� ������ ��� �����&�������/�#�#, ���� ��������0 � �.����� �����# �� ����& � ������ �� ��� &������# *������ �&&����� �� �� ����� ���� ��-��������"���, ����� �.����� &������, &���, (����� ����� ����� ��&������ ������������

� 0*���' ��(��& �� ��

1.����� ����&� ���� ��� �.����� ����� �"�� ��� ���� ����# 2��-�"��, ��� ����� ��3�������� �� ��� �������� ���� ������ &��-���� 3��� �.�����# 4�� ����&��, � � ������� ���"��� ����, �������� ����, ��� ������������� ���� ��� ��� &��������� ������� �� �������� �&���� ��� �"�� ��� ����# 5��, ��� ����& ��� ���3������� &������, �&���, ��&� ��## �� 4���� �, ����� ��� �������&� ������ � ��� ���� ����#

� ���*������ �� ��

�E

Page 11: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

�� ������ ��� �������� ������� �������� ��� ���������# �� � ��-"�����, ��"���� ����&� �"� ����� �� ���� ������� &��+��� 6&���-��� � ��&����� ��� ������� �����# * ����& �� ��������� ��������� ���� �� ����# !��� ��� ���& � ��� ���� ��� � ���� ������� ��"� �� �� �����������# 7�, ���� ��� &��� ������� ��� ����3����# *��"� 4���� ����� � ����& �� ��������� ������ ���������� ����������# !�� � ����� ��� ���"����� �����#

��, -���� ��'��% �� ���

4��� �� � ���� 89����:;< 4� �� �� �� ��� � ��� ;�� ;&�1 ���� �#� ���� ��� �#� � ��*�1 9 �'�� �1 �� ��� ��������� �- ��� ��*�5���� &��I�� 1�� 8����� ;�� ����&D -�� ��*� ��� �������� ��� ��'����(������ �*��& �� �7 (�� � ��� ��������� ������� ��� ���� �- ;�� ��� (����������� � ������ *����� 9�1��� ;�� ����&=�

����� �������� 89����:;< ���� �� ��� ;�� �� �#�7 (�� ��5��� � �6��� ��'���� (������ �� �� � (��� � 7 � ��� ����� 1���'�- �� �� ��*����� � ��� � ��1�� -��� ���� ��� �� �� �'�� � ����� �-��� ��*�1 �#� ��� ������ �� �� (�� ���& �� � �� (��� � �����

9����� $����� ������ ����� 8=����������;< L��� �������� '���5'��� -�� ������ � �'�� ������� � ���� ��� ��� *���� -�� �'�� M �������� �������� �� '��*��� *����� 2�� -����� �#�� ��*����� �- �� �� ���������� ��� �� �� ��*������ �'�� ������� � (�� �� ��1�� �'�� � ���15�1 ���� �1 �� ������ '�������

��

Page 12: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

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

��� ./��0� �+�� � $����� 1�/���

"�� �� �� �����7 ���� � *��1� �'�� � 1*��7 ��� ���� ��*��� �5���� �& (� ��1�� ��� ��� 1��1�'��� �'������� �*�� 1*�� ��� ����5*�� F�� �6�'��7 �� � �& G��� (����� ���� �� ��� ������ � �����'��� ����� ��� ��*��� ����� � ��1� (�� ��� 1��1�'��� �'������� ���� ����� 2�� �� ��� �'������� ��� ������ ��� �'�� �- ��(��& �� ���''������ ���1 �� �� ��(��& �� ���� @��� �� ��&�� 8����� ��(��&�8��� �� �� ��� ��*��� ����� � ��� 1��1�'��� �'��������

A� �������7 ��� *��1� �'�� � �:�� � ��� ���� ��*��� ����� �*��������� ���� 2�� ������ � �����'����& � ���'�������& ��'�� � �������& ��� � @��� �� ��� ������ ��� 1��1�'��� �'�������� "� ��5���� ��� ��� �&'�� �- ������ �*�� ���� ��� ����*�� /-��� *��1�1 ������ ������� �*�� �� ��� ����*�� � ������� � �*�� �� �� ��7 �� ���5���� ���� ��*��� ����� (& 1��1�'��� �'�������� 2�� ������ � ����6�� ����� ��*��� � �� �� �� ���*� ����� 1��1�'��� �'��������

2�� (�*� F1��� ��'���� ��� �6�� ����� ��*��� � -������ �- *��1��'�� -�� ��� ��(��& �� ���7 ���7 !� �� "�# � ��(��& ,������ 2��:1��� ����� ��� !� �� "�# �� �� '�� ���� ���� �6�� ��*��� �������� ��(��& ,����� �� ��� "��� ���� ��� 1*�� ��� ��� �����������'�� 7 ��� !� �� "�# '�� ���� ���� 1��1�'��� �'�������� 2�� ���������� �'�� �- ��(��& � ���������� �'�� �� ��'���1& ���1�

��

Page 13: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

��� 1�������� �0� � 2�" ���0��

/� *��1� �- ��� ���� ������� �'�� � ��� � �� ���� ����� �1��� �- �� � ���(���� ����&7 ���� � �������& -�� #��'�1 �� �I� ���5������ �� �� ��1�(���7 1*�� ��� ��������� ��1�� �- �� �� �� ���� �@���*��7 ���� �� �� �� ��(��7 ��� ���(���� �- �� �� �� ��� #��' � ��5-��� � ��� ��� ���� 2� ��� �1��� ��� ��� 8��� ��� ������# ��������1��'���1& � � ����7 8��� ��� '��-������ �- �����1 '�������� � �''���&�� '�������� ��� �'�� �� ��& -�����7 ���� �7 ��������� ��1� � ��(��& �'�� �

F��� ������7 � � �� ������ ��� � �� �� �� 1�� 1�� '��-������7 �������� �- ��������� ��1� � ����� �� ��(��&� /� ��� (����& '���� � ����� �������� -�� ��(�� ������� �����������7 �� ��� �� ������ �������� '���(�� ��1� ���� &�� '��* �� �<��� �������*�& � ��� -���- ��(��&�

��

Page 14: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

�� ��� �����, �� ��� ���� ������ ������ �� ����� ��� ��� ���������# !�� ������ �� ����� ��� $����� %���, $����� %��&���,$������� ���� '���& ������ /$�'�0 ����� ��� ��� ������)����# "��� ����� ��3���� �&�( &��������� �� ��(�� ���

����� � ��� &�����# �� ����� �� ��&��� ���� �� �� �3��� ����,�� ����� ��� &��������� � ��� � ��� ���� ���� &��"�� ��� ����

�"����� �&��� /�������� ������� ���"���� ������0#

2�� (�*� :1��� ����� ��� � ����� �- ��� ��# ���1� ���7 -�� ��� ������������ ��1�7 ��� -��� �� ��� � ��� '������ 1��� 8�������� ���� -5-������� �6��� F�� �6�'��7 !� �� "&'��� �� �1��� ��� � �1� ��(��&���� ��������� ��1� � ����� "��� ��� ��������� ��1� � ��1�7 �*��&

��

Page 15: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

�� �� �� *��& ���� ��# ���1� ���� "��� ��(��& �������7 ��� ��# ���1���� ������� -�� �� ��� ��(��& �� ����

/� ��� �� ��� (��*� �����& �� �� 8����� ��������� ��1��7 �� ���&���� ������� -��� ��(��& ,����� �� �� �� �*���1�� ��� ��� ��# ���1���� ����� �� ��� ���1� �- ��������� ��1� � 8����� ��(��&� F1��� ���������� ��� ���� ��������� ��1� � �<�� �� ��� ��� ����� (�������� �� 9���7 �EE�=7 ��� ���1� ��� � *��& �1� 5 (��� � N -�� ��(��& O �E?@���*��7 ���� ��� ��������� ��1� ������� �� �� ���� �- ��� ��� �5����7 ��� ���1� ��� �� ���� �� ��- �- ��� � N? /� ���� ��� �����������1� ������� �� � ���� �- ��� ��� �����7 ��� ���1� ��� ������� �� �5���� ��� ��� 9(��� ��N=� F������ ������1 �- ��������� ��1� ���������� ���1� ��� ����������&7 (�� ��� ��� ����� ���� �8���� 2�� '��'���&��� � -�� �� ��� ��(��&� 2���7 -�� ��� �#� �- �����1 ����1& ������'���7������1 ��������� ��1� � ��1� �- �� 5 � ��� �- ��� ����� � 1�� ������� � -��� �'�� ������ ��*��������

��� 3�����" ���)������

@��� �� �:�� ��*��� ������ ����� �� ��(��&� "�:��� ������ ��� ���1�� ��# ����� 9�'7 ���= ���� (& ��� ����� �- �� ��� "��� ��� �� ��'��*����& ���� ��� ��������� ��1� 9�����1 ���& �*� ��� �����������1�= ��*� -� �&7 ��� ��������� � ����� 2�� �*��� ��������� ��# ��� �������� ,�� *���7 ���� ��� �� �� ��*� ��� ��� ��������� ��1�7 ��������� � 1�� �2�� � ��# �' ���� �� �� �*���� ��� ��� ��(��&8���� ��� ��# �'J ��� &����� 2���7 �� ��� ���# � ��� ��(��& 8���� �������� �-����������� /� ��� ��������� ���*�� � ��1��� (�� ��� �� ������ �������� � � ���� ���� ���� �- ���������� ���� ��� �������7 ���*���� ��� �������5�� ���1� ���� / �1� ��������� ���1� ��� ����� ����(�� ������# �-���������� -�� �''�� �&��� F���&7 �� �(���*� ��������1 ������� ��� '��-��� �� �� *���� ��(��& �� ���� "� �*���� ���'��-������ �- �����1 '�������� � ��� �&�D

9= �� 5��5�� �����1�'�� 9#(�� �*�� �EE5����� ������� '��� = � ?

9(= ������� �*���� �

2�� ������� �*���� � ������ � ��1(�� '�� ����� '�� ������� � ���������� �-����������� "�� ��(��&7 '�&����& *�(�� ������ �& (������5*� 9���7 �& ��� (� -��� (& ��� �����1 �1�����=7 ����1 '�#��� �� (� ��''� � �� �1 �� �����1�'�� �1� ��� � ������1 ������� �*���� �

Page 16: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

A� 1�����7 �� ����� ��� ��(��& �� ��� �� � ���7 ������ �- �����������1� ������� ��� ��*��& ���� A������1 ��������� ��1� -��� ��� ������ ��� ��� ����� 9���7 -��� �EE �� �EE�= ����� ��1�� �'��*����� ����1� ��� ��� ��(��&�2�� �8��� � '������ �* ��� � !�)� � !� ��"�# �� ���

/ -������ ������ �- ��� ��������� ��1� �� � ���� ��� ��� �����7 ���5�*��7 �� 8����� �8���� �� 8����� �����1 �������� "��� ��������� ��1��������7 ��� ����& �- ��1�(���1 �� �� � ������ � 2��� ���� �������������� /� �1� ��(��&7 ������ ����& ��� ������ ��� ����� -�� :� �1��� ������ ���� � �� ����� � (��#��� 2�� :�� �8���� �- ������ ������5��� ��1� �� �6� ��� ����� -������ ��(��& ,����� � !� ��"&'���(���:� -��� ��� ������ � � � ��1�� @���*��7 !�)� � !� �� "�#���� ����� �'��*����� � � ���� ����7 �����1�'�� ��'�� 2�� ����� ���� !�)� � !� �� "�# ��8�� -��� ���� �������� (����� ���& ������ ��'���1& ��(�� ��� ��� ����� ��� �� ��� � 1*�� *��1� �'�� �

A� �'�� �- ����� 8�������7 �� �� ���� ������ � ��� ��������� ��1� -����� 5 � ���� ��� ��� ����� ��� '�� ��� ��-����& ��� (��� �'��*������� ��*��& ���� 2�� ''��� �� (� ��� �'��� ��1� -�� -��� �'�� �������

2�� -��� ��(��& �� ��� �*� 8����� �'�� �� �����1 '��������� 0�� ���������� �� ��7 ��� ��(��& ,����� �� ��7 '�� ���� ��� ����� ��� �����1'��-������7 ��� ��� � ��& ��� !� �� "&'��� �� �� ����1 ��� ����� ������ 2�� "&'��� �� �� '�� ���� ���1�� ��� ����� '����� (������'����� A�� �'�� �� �����17 ����7 � ���� �#� ��� �- ��� ��(��& ,�����7���� ��*�� �� ������ ��G�����&� A� ��� !�)� �� ��7 ��� ���� ��� ����� (��*�� ���1 1���' ���(��� � ��� ���1 ���� ��-������ '������� � �� '�� ��� ������ �*�� �� ��'���1& ���1�7 � ���� (����� ��*��&���7 ����1� ��� ��# ���1� '��-������ � ���'�(�� �� �� �������

������� ��

������� ������� ���� ���� ��� ��� ����� �- ��� ��(��& �� �� �#�� 8������ � ��� ��� & �- ������# '��-������� 2�� ������� ��� ��11���� ���

��

Page 17: 2001 Deepanshu - Mobility Models in Ad Hoc Networks

������ ��(��& �� �� � ��� ��������& '�� ���1 (����� �����1 '��-�������A� ������&7 1*�� ������ ��(��& �� ��7 ��� &�1 ��� ���� �����1'������� �� '��-��� ��� ���' � �*����1 �����1 '�������� -�� ''�������- ��� ������#�� ���-������ ��� �� ���1 *���� �� ��� �� �������&�2�� ��� & �- ��# &���� ����� 8����� ��(��& �� ��� � ��� '�� �������#(�& 8����� (��*��� @���*��7 ��� ������� ������� ���� ��� ��������� ������ -��� �� 5 � ���� ��� ��� �� � ����� ��� ������&�� ��� ��# ���1� ���7 ����7 � �����<�����7 ��� 1������ ��1�� '�#�� ��*��& ��� �� ����� ��� �����1 '�������� �� ��� � 2�� �8��� �- -������������1 ��� ��������� ��1� � '���*� -�� ��(��& ,����� � !� ��"&'���7 (�� � ������ �� �*�� ��1�*� 9� ��� F�! ���= -�� !�)� � !� �� "�#�

A� �����&7 ��� ����� �- ��� ��(��& �� ��� �#�� 8������ � ��� ��� & �-������# '��-������� ��(��& ,����� � !� �� "&'��� �� ��� '��* �B����� (��� B �&'� '��-������ ���� !� �� "�# � !�)� '�� ��� ��''��-������� 2���� ������� ���� ���7 '��� �� �'��&�1 ��� ������# � ��� ��*�������7 � � ��� ��>���� �� ���� �� '��-������ ��� ��1����(��& �� �� ���� ��� ����� �- ����� '����� �� �*� �G�� �'�� ��'��-�������

!��������

��� �� �� $����� � �� %���&#�� L��� ��(��& �� ���1 � ����5������� �- ��(��& '������� A��� H����� �� ������� /��� � ���5��������7 � 9+=D����5�� �7 ��'���(�� ���+

��� P� @��17 �� )���7 )� ��7 � ��5�� ���1� / )���' ��(��& �� ��-�� / @�� "������ 4�����#�� A� ������ �1� �- /��JA��� ��"�I��7������7 "/7 /�1� ����7 ''� �5�E

��� �� ������� ��(��& �� ���� ���'DJJ���� ����'*���J���J ��(5�� ������7 ���.�

��� �� �����������7 !� �� ��(��& �� �� -�� ������� �- "������ 4��5���#�� ��� /�� A��������� "��#���' �� �� ���17 /��&�� � ��5�����7 !���7 A��&�

� � ���'DJJ������������ �J'��'��J&���1(�J '�(�����������

��� ���'DJJ���5���������� �JQ ����&J� .��J '��'���C���C �-������

�+� ���'DJJ������������&����#J�������J)�/11����J����N�E��(�����������

�.� ���'DJJ��+���� ���E�JQ��&�J''���J ''��������

��� ���'DJJ���������G��������J���1��1���'����

��E� 2�� !����1 �����'�� � �/4�2 �� '����& �#�� -��� ���- �� 5��I� �� �� �� / @�� ������#� � ���'DJJ�������(� ���J Q��J��#�J�����''�

�+