• No results found

Efficient Clustering for Mobile Ad Hoc Network

N/A
N/A
Protected

Academic year: 2020

Share "Efficient Clustering for Mobile Ad Hoc Network"

Copied!
8
0
0

Loading.... (view fulltext now)

Full text

(1)

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

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

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

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

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

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

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

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

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

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

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

(2)

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

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

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

� � � � � �

� � �

� � � � � � �

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

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

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

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

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

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

��

��

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

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

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

(3)

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

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

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

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

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

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

(4)

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

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

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

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

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

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

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

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

(5)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

���

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

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

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

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

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

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

� ��������

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

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

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

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

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

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

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

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

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

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

(6)

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

� � � � � � �

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

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

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

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

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

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

������

��

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

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

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

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

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

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

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

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

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

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

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

��� �������

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

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

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

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

References

Related documents

The similarity between the patterns of soil moisture differences (WT − FD runs) and wtd (WT run) illustrates the controlling role of groundwater in soil mois- ture spatial

Perceptions and understandings of pregnancy, antenatal care and postpartum care among rural Lao women and their families RESEARCH ARTICLE Open Access Perceptions and understandings

Table 1 shows the categorical object model can satisfy both objectives − having good capability of modeling complex object structures especially in handling the multi-level

Using the Green function of the Laplace equation, we show in a very general case that the potential energy of point charges which are far away from metals is equally shared by

Since the Coulomb pene- trability changes for each cluster configuration, fusion probabilities are e ff ectively reduced, increasing the cross sections and leading to a similar e ff

Region q14 of human chromosome 13 harbors a critical tumor suppressor gene (TSG) for chronic lymphocytic leukemia and some other malignancies.. Here we review the history of

(2) New or small enterprises tend to utilize embedded guanxi networks more than mature or large or middle sized enterprises, while the mature or large or middle sized

BioMed CentralBMC Pregnancy and Childbirth ss Open AcceProceedings Barusiban suppresses oxytocin induced preterm labour in non human primates Torsten M Reinheimer* Address Non