13
Wireless resource management using genetic algorithm for mobiles equilibrium q Mohamed Moustafa a, * , Ibrahim Habib a,b , Mahmoud Naghshineh c a The City University of New York, Department of Electrical Engineering, New York, NY 10031, USA b Telcordia Technologies, Morristown, NJ 07960, USA c I.B.M. Watson Research Center, Hawthorne, NY 10532, USA Abstract Resource scheduling is essential in order to provide suitable signal quality and to achieve good channel eciency in wireless mobile networks. A novel algorithm is proposed for controlling the transmitter power and transmission rate of mobile calls cooperatively. Previous work has focused on handling them separately. The proposed scheme is called the genetic algorithm for mobiles equilibrium. Based on an evolutionary computation model, the base station BS) tries to achieve an adequate equilibrium for its users: each mobile station MS) can send its trac with the minimum power to compensate for its own path loss and interference. Thus, the MSs battery life is extended while simultaneously reducing the interference it generates, as seen by its neighbors. The result is that the BS will be able to handle additional users since it controls both transmission power and rate instead of regulating power only. Ó 2001 Elsevier Science B.V. All rights reserved. Keywords: Wireless QoS; Power control; Genetic algorithms 1. Introduction During the past years, there has been an in- creasing demand for high-speed multimedia com- munication. This rapid increase is also spreading inside the wireless mobile community. The third- generation 3G) mobile communication systems, called International Mobile Telecommunications- 2000 IMT-2000) in the International Telecom- munication Union ITU) [14] must be designed to support wideband services at bit rates as high as 2 Mbps, with the same quality as ®xed networks. We have recently seen several proposals [3,16] that support 3G IMT-2000 systems by oering multiple voice/data connections with diering quality of service QoS) requirements. Future generations will include high quality video as well. Users in a mobile multimedia system have dif- ferent characteristics; consequently, their resource requirements dier. Some of the most important user characteristics are variable QoS, and variable bit rate VBR) during operation. In a multimedia system, dierent services are provided such as Computer Networks 37 2001) 631±643 www.elsevier.com/locate/comnet q A preliminary version of this paper was published in the Proceedings of the International Workshop on QoS in Multi- service IP Networks QoS-IP 2001), Italy, January 2001 [10]. * Corresponding author. Address: 128 W 27th Street, Bayonne, NJ 07002, USA. E-mail addresses: [email protected] M. Moustafa), ee- [email protected] I. Habib), mahmoud@ us.ibm.com M. Naghshineh). 1389-1286/01/$ - see front matter Ó 2001 Elsevier Science B.V. All rights reserved. PII: S 1 3 8 9 - 1 2 8 6 0 1 ) 0 0 2 3 3 - X

Wireless resource management using genetic algorithm for mobiles equilibrium

Embed Size (px)

Citation preview

Page 1: Wireless resource management using genetic algorithm for mobiles equilibrium

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

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

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

'()("( *��� +������� ������ ,���� ��� �� ��-�.� ��

��������

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

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

����� ���� ������������! #������� ��� ��� ������ �� ������� ��� ����������! $�� �������� ���� �� ����� ���

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

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

�������� ��� ��� ��� ���� ���� ��� �����������! $���� ��� �'� ������� ���� �� �*������ ����� ������������� ������

��� ����������� �� ��������� �� ���� �� ��� ��� �����! $�� ������ �� ���� ��� %' ���� �� ���� �� ������ ���������� �����

���� �� ������� ���� ����������� ����� ��� ���� ������� �� �� ������ ����� ����! � +,,- .������� '���� %!/! "��

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

/��� �!�0 �������� 0�'1 #���� ������1 2����� �� ������

� ���� ������

3���� ��� ���� ������ ����� ��� ���� �� ��4������ ����� ��� �� �4����� �������� �4��������! $��� ����� ������� �� ���� �������� ������ ��� �������� ����� ������! $�� �����4 ��������� &52( ����� ��������� �������

����� ������������� ������ $�������������4+,,, &��$4+,,,( �� ��� ������������� $����4�������� 6���� &�$6( 7-89 ��� �� ���� ��� ��������� �������� ������� �� ��� ����� �� �� � �� +����� ���� ��� ��� ������� �� :*�� ������ �! ������ ������� ���� ������� ��������� 75�-;9 ����������� 52 ��$4+,,, ������ �� �<���� �����������=���� ��������� ���� ��<���� ������� �������� &0�'( �����������! >����� ���������� ���������� �� � ������� ����� �� ����!

6���� �� � ����� �������� ����� ���� ���4������ ������������1 ������������ ����� ������������������ ��<��! '�� �� ��� ��� ������������ ������������ ��� �������� 0�'� ��� ����������� ���� &/%�( ����� ���������! �� � �������������� ��<����� ������� ��� �������� ��� ��

?������ ������ � 5@ &+,,-( ;5-A;85

���!��������!�=�����=����

�" ���������� ������� �� ���� ����� ��� ��������� �� ���

#������� � �� ��� ������������� ��� ���� �� 0�' �� �����4

������ �# ������ � &0�'4�# +,,-(� ������ B������ +,,- 7-,9!� ?����������� ������! "������) -+C�+@�� '������ %�������

�B ,@,,+� 6'"!

�1���� �!!������0 �������D����!�� &�! ��������(� ��4

���D��4���!�� �!��!���!��� &�! �����(� �����D

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

-5CE4-+C;=,-=F 4 ��� ����� ����� � +,,- .������� '���� %!/! "�� �� ��� ��������!

#��) ' - 5 C E 4 - + C ; & , - ( , , + 5 5 4 G

Page 2: Wireless resource management using genetic algorithm for mobiles equilibrium

����� ����� �� ����� �� � ��������� �� ��������� �����! ?������������ ��� ����� ���� ��<���������������� �� ���� �� ���������� �*�� �������� ��� ����� ���� &%.�(� ��� �� ��! $�� ����������� ������ ��� ����� ������������ ������� ����������� ������� ��������� ��� ��� ������������ ��� � �������� ������ ��! '��� ��� ����� �������� ������� ���� /%�� ��� ���������������� �� ��� ���� ���� ���� �� ���! $�� ���4�� ������ ������ ��� ������������� �����4���� ��� ���� ���� �� ��������� ����� ��� �*����� ��������� ���� ���� �*��� ��� �������� ��4������!

?��� �������� ������� ���� &?3�"( ��� ��4����� � ���� ����� �� ��������� �� � ����������� ����� ��� ������ ����� ������ � 7-�--9���� �� ������ � ���� ����������� ��� �� ��������������� ������� ���������! �� � ?3�"������ � ������� ��������� �� ������ �� ����� ��������� �������� 0�' ��� ��� ���� ��� ������������ ������ 7-C9! ���� 0�' �������� ��4����� %.�� ������ �� ��� ������� ��� ���� �4��4����� ������� ����� ����, ���� ��

��

�,

� ��

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

� ��

�-�

����� * �� ��� ����� ������ ������ ��������������� �� ��� ?3�" �� ����! ��� ������� ������ ��� �� ��� ���� ������� ����� ������� &�'(� ��� ��� ���� �! � ������� �� ����� ����� ��� �������� ����� �������� ��* ���" �� ��� ������� ����� �����! $�� ���������� ����� �� �' � ���� ���� �� ������� ������ �� � �*�� ���������� ��

,� �� � ��*� � � � �-�� � �+�

�� �� ��� ���������� ��� ���� ���������� �� �' �!$��� ���� �� ������� �� ��� ����� �?

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

,��� ��?� � � � �-�� � �5�

"� ������� �� ��� ����������� ����� �� � �'�������� ��� ����,� ��� �������� ��� ����������� �� �������� ����� ������ ����� � ������� �� ���������,�! H� ��� ����� ����� �� ������� �� ���

����������� ���� �� � ���� ������������ ��� �������,! ?��������� ������ ��� ����� �� ��� �������������� ������ �� ������� ��������� ��� 0�'���� �� ������� ����:�� �� � ��� �� ����, �����&�(! �� �� ���� �� ����:�� �� ���� �� ��� ���� ������������� ��:��� �� ��� ����������� ���� �������, ����� ����� �!

#���� ������ �� � ���� �������� ���� ��� ���������� ��� ��� ���� ����� �� ����� �������� ����� ! $���� ���� ���� ������� ��������������� ��������� ����� ������ ������� ��?3�" ������� ������! #������� ��� ��� ��4���� �� :���� �������� ����� ������ ���� �*4��I� ��� ������� ��� ���� �4��4����� ������� ���������, ����� ��� ����������� ���� �� ��� ���� ��:*�� 7-E�+,9! '������� ����� ������ �� ���������� �� ��� �' ����� :���� ������ �� �����4���� �� ���! 7-@9! �� �� ��! 7;9 �������� � �����4������� �������� 3'4?3�" ����� ����� ��� �����4��� ����� ������ �������! ��������J� 7@9 ��������� �� �� ����� ��� ��������� �' ���������� ����� ������ �������� ����� ��������� ����������� �����!

$��� ��� �������� �� �� ����� ��� ��������� �'� ���������� ����� ��� ��� ���� �� �����! $������ ������� &%'( ������� ��� �'� ��������� ��� �������� ��� ���� ��� �����! "����� ��� �������� ��� �������� ����� ����� ��� ��������� ��� ����� �� �� �� ��� �'�! �� ����4������ ��� ������� � �� ������ ����� ��� ������� ������ ���� ��������� ���� ��� �� ���! $������:�� �� �� ������:�� �� �� ��� ������� �� �'������ � �� ����� ��� �� ���� �� ������ 0�'! ��������� ����� ����:�� ��� �������� �� 52 ��������� ������ � &�"�(! $���� �"�� ������������ �������� ������������� ���� �������� �' ������������ ���� �� ��� �������� �������������� ��������� �� �# ������ ! $��������� ��� ���������� ����� ����� ���:�� ����� �����K ����� ����4������ ���� �� ��� ��������!

$�� �������� �� ��� ����� �� �� ���I�� ���������! $�� �������� ���� �� �������� �� '�4���� +! .*�������� ���� ��� ������� ���������� ��������� �� '����� 5 ����������� ��� ������4��� �� ��� �������� ����� �� ����� &2"( ������ �� �����I�� ��� ����� �� ����� ��� �4����� ���������� &2"�.( ���������! �� '�4���� 8� �� ������!

;5+ "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 3: Wireless resource management using genetic algorithm for mobiles equilibrium

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

$�� �������� 2"�. �� �������� �� ���� ������!�� ����� �� �������� ��� �����A%' �����������!��*�� ��� 2" �� �������� �������� �� ��� �����4I����� ������ ����������! H�� �������� ��������� ��� ����� &����� �� ����(� ���� �� ����� ������� ���� �� ��� ������� � ��� �� �� ��������������������! �� ��������� �� ��� ����� �� ���� �������� ������ ���� ��� ��������� �� ����4���� �� ���� �� ��� ������� 789!

���������� ����� � ��� ������ ��� �' ��� ��� %'�� ������ ��� ���� �� � ���� ������! $��������� ������� ��� ���� ���������� �� ���� ����� ��������� ����������� ��� �������� 0�'!$���� ���� �� ���� ������ ��� ������ �� 2"�.)��*� � ��� �?! ��* �� ��� �*�� ����� ����' �� �������! $��� ����� ��� �� � ����������� ��� ����� ����� ���� �� �� �������� ����� %'! �� ��� �������� ������� ����,� �����4����� ��� 0�' �� ��� ��� ���� �� �� ������� ��������� ��� �������� ��� ����� ���� &%.�(! �? �� ������ ��� ���� �� �� �������� �� ��� �' ������4����! ���������� ����� ��� ��� �� ���� ��� ����������� ��� ����� � �� � ���� ! �� %' ��� ��� ���2"�. ���� ����� �� :�� ��� ����� ������ ��� ��� ����� ��� ���� � ��� ��� �'!H����� �������� �� �� ��� ����� ���� ��� ���� ��� ����� ���� � ������ � � �� ���:�� ��� � ������� �*�� �������� ��� ����� � ��?! $����4����� ����' ��������� ��� ������� ���� ��� ��������� � ��������� 0�'! ���������� ��� %' ������ ��� �*�� ����� �� ���� ���� ������ �� �������� ��� ���� ����������� ��������!

.(�( 8����� ������ ��

2"�� �� �������� �� ���! 7L9� ��� ����� �� �4����� ����� �� ������ �� ������� ����������� ������� ������! �� ����� ���������� � ��� ����� ����:��� �������� &��������( �� ���������� ���� ��� ����� �� ��� :����� �� ��� ��� ����!2"� ��� ����� ���� �� � ���� �� ���� � ����������� �� ���� �� ��� ����� ���� ���� �� ������������! $��� �������� �*����� ������������������� �� �������� �� ��� ����� ���������� �*����� ������� ���������!

$�� 2"�. ��� �� � ������ ����� 2" ���� ���������� �� ���� ��� ��������� ����� � ������ �������*�����! "� ����������� �� >� ! -� ��� ������ ���������� ��� ��� ����� �� ����� ������ ���� ������ ����� ��� ������! "��������� ���������� �������� �� ����� �� � ��� �������� �� ��� ������� ����� �*�� �������� ����� ��*� ��� ��� ��4���� ���� ������ �� �������� �?! $�� 2"�.������ �� �������� ����� ������ �� ����� ��4����������� ��������� ��� 0�' �����������!$��������� �' ���� ������ ������ �� �� ���4�������� �� ��� ��� ������! $�� ������� �� ����� �� ����� �� �� ����I� ��� ������������� ����� ����� ����! 2"�. ���� ������� �� ��4���� ��� ��� � �� ���� �������� �� ������ ������� ����������! $�� ������� �� � ����������� �� � �� ���! �� ������ ��� &������ ����(������ �� ��� ������ ������� �� ������� �� >� ! +!.�� ������ ������ �� ���� ��� ��� ����� ��� ��

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

>� ! -! 2"�. ������� !

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;55

Page 4: Wireless resource management using genetic algorithm for mobiles equilibrium

��������� ����� ���� ��������I������ ��� ����������� ����� 2" 7L9 ��� ������! $��� ��� ����������2��� � 8������ � ��� � ������ �����!$�� ���������� ������ �� ����������� ��� ���� � ��� �� ��� �������! $��� ���� �� ��4������ ���� � 9���� ������� ���� �� ��������� '����� +!+! $�� ��������� ���� ���� ���4���� ��� �������� ����� �� ��� :��������� �� ������� ��<����� ����� ��������� �� �)�������� ��� ������� 7L9! >������� ��� �����4 ��� ���� �� � ��� �������� �� ��� ������� ��4������!

$���� ��� ��� ���� �� ���� ��� 2"�. ���4 ����) ����� ��� �� ���4���! ?����� ������� ���� ��� :����� �������� ��� ��� ������ ���� :����� ����� ��� ��� ��� :����� ����� ����� ����� � ���! $��� �������� ���� 2"�. ������� ��������� ��� ����� �� �� ���� �� �������������� ! $�� ���4��� ��� ���� ���� ��� ������� �������� �� 2"�. �� ����� ��� �����I����������� ��� �*����� ��� �� ��� �� ������� � ����4���� ���������! $��� ������ ��� ������� ����������� ��� ������ ������ �� ��� ���� �� ��� 2"�.�� ��� ���� ���� �� � ��������!

H�� ��� 2"�. ������ �� ������ ��� :������������ ���� ����� ��� ����! ?��������������� %' �������� ���� ��� �� � -� ��� � � � -������� �� ��� �����! "����� �� ��� :������������� ���� �� ����� ��� ��������� ����4����� ��� :����� ������ �� � -� ��� � � � -������� �� ������ ��� ���������� &+ ��� 5(! ����� ��� ���� ��� ������ ��� ���� ������ ������ ��� ��������� ��� ����� ��� ����� ����� �� ����� �� ��������! $��� �������� ����� ���� �� ���� ��� � ��� ���� ������� ��� �������� ����, �����&�(!

.(.( :����� �2���

%���� �� ��� ������ ��� ��M����� ���� �� �� :��� ����� ����� ����� � � ��-� �+� � � � � �� ��� ����� � ��-��+� � � � ��� ������ ������ ��� ������4���� ��� �*��I� ��� ������� : ���� �� ���������� ��������� ��

� �����-

� ��

����� � �� �� � ��������� ������� ��:��� ��� ���� �

��

� �� � - �� ����, ���

, ����������

��8�

$��� : ��� �� �*��I� ��� ����� �� ��������� ���� ����� �� ��� ��������� ����� ��� ��������������� �! �������� ���� ��M����� ��������� �������� ���� �� ���� ��� ��� ��������� ����������� ���� ��� ���� �����! ����� ����� ������ ��� ;A+ ����� ���� �� ��������� ���� �*��I���� ����� �� 0�' �����:�� �' ����� � � �

� �����I�� ; �� ���������! '��� ��� ����� �����4����� ����� ���� ������ ����������� �� ��������� ��� ������� ����� �� ���� �������� ��� �������M����� �������� � �

� � ���� ���� ����� �� ��4������� ���� �����I� ���4����� ��� �������� ���������� �� � ������!

� �� � -� ��

��*�

� �L�

?������������ �� ���:�� ��� ��� ��M������������ : �� ��N�� ���� ����� ��������� ��

� �����-

� �� � -

����-

� �� �

�� �

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

� �� �� ������������ ����� ��� ���� ������ ����� 0�' �����:�������� ���������� �� ��� ��M����� ����! >��:��4�� � ���� ��������� ��� ���� �� ������� ��M������� ��� �� �� �� ����� ��� ������ ���� �?

� ! ���4����� ���� 2"�. �������� �������� �� � ������� ������ �� �� ��� ���� �� M��� ��� ����� �'��� �� ���� ���������� ��� ����! �������� 2"�.������ ������ ��� ���� ������� ���������� ��� ������� �� ��� � ��������� ��� �����������

>� ! +! 2"�. ������� �����) � ����! .�� �����

������ ������ �� ��� �� ���� �� ��������� ��� ����� ; ��� ����

+ �����������! � �� ��� ����� ����� �� ������� ��������� ��

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

;58 "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 5: Wireless resource management using genetic algorithm for mobiles equilibrium

����� ��������! �������� ��� ������ �� �� ������� �� �� ����! $���� ��� ���������� �����*�4���� ��� ��*� �� �� ��� ���� ��

� �� ��� ����� ��� �� ��� ���� ����� ��� �������� ������ �������! $��������� � �

� � �� �������� �� .�! &;(� ������������� �� ��������� ����� �� �� �� ��� ������� �����

� �� �

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

� ��?� � ��

� �?

� � ���

�� ��

� � �� ��?� �

, ����������

��

�;�$��� ��������� ��M����� �� �������� �� ��� �����M����� ������� ��

� �����-

� �� � -

����-

� �� � �

� � ��

$� ������ ���� �� ���� �� ��� ����A>���<�� 7-+9� �� ���� �� ������ ���� ��� ������� ����,� ��� ��� �' �� ��� %' ��� �� � ������ ��� �!� � �������� �� .�! &@(� ��������� ��� ��� �������� ��� ������� �� ��� ��������� �� ������I�� ����������� ����� ������� ����, �������� ����� � ������ ��� ��� ��� �����!

� � -� L ����

�� �� � ,�+��, ���������

��@�

����� � �� ��� ����� � ������� ����,� ��� �� ����� ����������� �������� ���������!

$��������� ��� :��� :����� ������� ���� ��N������ ��M������ ��

� �����-

� �� � -

+�

�� -

����-

� �� ��� �

� ��� ��

��

�C��� ��� �� ��������� �� .�! &C( ��� ��� ����� 4����� �������� ��� ��� �� ��� ����������� ��4M����� ����������� ��� ����� �� �� ���� ��������� -! $�� �������� ��� �� �������� ��� ���������������� �� �� ��M����� ���� ��� �����! >���������� �� ����I�� ��� ���������� ���������� �� ��� �� ���� ��������� ���� �� ����� �� ����� ���� �����! $��������� ��� ��� �� ��� � �

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

� �� ��� ������������ �� :!

�� ������ 2"�. ������� ��� M������ ����������� ��� ���� �� ������ ��� �������� �����4I����� ������)

�*���� ���

� �� ��� �E�

����� : �� ��:��� �� .�! &C( ��� ��� �������� ��� ��� ���M�� �� ����� ��� ���� ���������� &+� 5(!

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

'�������� ��� ������ 2"�. �������� ������ ��� � ��� �� ���� ����� ��� %' �� �������� �� ��������! $�� ��� ������ �� + ! ������ ����� �������������� �������� ���� ��� ��� ����! ������� ��� �$64� ������� ���� ���� 7E9! $�� ��� ���� ���� �� ������ �� � ������ �� ��� ���������

��� � �������

��� �� ��� ��������� �� ��� ������� �� ��� ��� �������� ����� � ��� ������ �� �� �������������� �� ������� ����������� ���� � ��� �� , �%��� � �������� ��������� �� C �%! $�� �������� ���

�� ��� ��� �4���� ����� ����� ����� ���� ��������� ��� ���������� ��� ��� ������� �������� ����� ��� ���� �� �� ������� �����������! O�� ����� ��� ������� �� ������� ���������� < ���������� �� ��� �$64� ������ ������ ��� �������� ���� ���� �������� ��� � ������ 52 ?3�" �������������� 7-;9!

-, �� ��� � �@;�C+� 85�@L �� ���� �-,�$�� ����� �������� �� + 2�I� ������� ��� ��� ����� ����� ��� ��� %' ��� -!L ��� 5, �����4������! �� ����� ���� +,P �� %' ����� � ���� �������� �� ������� �! $�� ����� ��������� *�� ������� �� �� +, ��I ��� ��� �� ����������� ����� ������� �� -@8 ��=�I!

�(�( =2����� � ������ �! ��������

������ ����� ���� �#.2 ������ ����� ����7-59 ��� ���� �� ���� �*�������! .����� ������� 5C8� +CC ��*��� ���� -+ ��� ���� ����������!" -+ ����� 2H# ������� &�%%#%%#%%#%%( �� �������� �� +L �����=�! ���� ��� ���� �� 55, �������� ��� ��� ���� �� -!,- ����! .�� �' ������

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;5L

Page 6: Wireless resource management using genetic algorithm for mobiles equilibrium

���� L,, � �� ������� ���������� ����� ����� ����*�� ����� ����� �� -,,, �! $�� ��������0�' ��� ��� �� L �%! $�� ��������� �� ���� ����!>����� ��� ����������� ���� ����� ����� ���� ������ �� ��� ��� �� �� ���� &�� ��� �� �� �� ���� �����?� ( ���� ������� ����� &L,, �(! '�����

&2"�.4;+(� ����� 2"�. �� ������� ���� ������� ��� �� �� ������ ����� ����� ��� ��� ����M������! >� ! 5 ����������� ��� �<�� �� ��� �������� ����� �� ����� �� ��� ����� � ������� ����, ����� ��� ����! "����� � ��� ����� � 0�' �� ��4������ ����� ����� ��� ������ 2"�.4;+ ����M���� ����� ��� ���� ������ ��� ��� ��� ��� �������� ��������� �! �� �� ���� ���� ����� �� ��� ����4� �� ���� :�� ����� �� �� ������� �� ��� ����4������� ��� ����� 2"�. ���� ���� -E �������������! $��� ����� �� ���� �� ���� �� >� ! 8����� ������ ��� ���� � ������������ ������� ����� ������� 0�'! $��� ����������� ��� ���������� ��� �' �� ��� ����� �� ��� ��� ������ ���� �������, ���� ����� � ���� ��� ����� ��� ���!2"�.4;+ ��� �� �� ������� ��� ���� � ����4������� �����������! #�������� �'� ����� ���������� ��M����� ������� �� ����� �� >� ! L!"����� � ��� ����� � ����� �� �������� ������� �������� �� ��� ������ 2"�. ��� �� ������ �� ����� +L, � ������ �� ��� ����4������� ���!

>� ! ; ����� ��� ���� �� ���� 0�' ������������ ����� �����������! �� ����� ��� ��� ������������! "� �������� �� .�! &C(� 2"�. ����� �����:�� ��� ���� ��������� ���� ����� ��������� ��� ������� �� ��� ������� &����,( ���� ��� ���4� �����! $��� �� �� ���� ����� � ������ �������K� ���������� ����� ������ �� ���� ����� �� .�!&-(! '������ �� �� ��������� �� ������� � �'

>� ! 5! "���� � ������� ����, &�%( ��! ����� �� �����! & (

���������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

>� ! 8! "���� � ���� � ����������� ��! ����� �� �����! & (

���������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

>� ! L! "���� � ���������� ����� &�( ��! ����� �� �����!

& ( ���������� ��� ����������� ���! & ( ���������� M���� �����

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

;5; "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 7: Wireless resource management using genetic algorithm for mobiles equilibrium

��������� �� � ��� ���� �� ����� �������� �������� ���� ���� ���� ������� ��� ����������� ������ ����� ����� �� ��:�����! $�������� ��� ������������ �� �� �� ��� ��������� ��� ���� ����������������� ��� ���� ����� �� ������� �� ��� � �������������� ���������� ����������� �� ������! $����� ��� ���� �� ��� �������� ��<����� ������� ������������ ��� ���� &����������� ���( ��� ��� ������ ��� &���� 2"�.4;+( ���� ��� ������4�� ����� �� �'! .����� ���� �� ��� ������I�4���� ����� �� ������� ����� �� ������� ��������4�� �� �#.2 ���� 7C9!

�(.( � ������ �! �����>�����

2���� ��� :����� ������� &C( � ����� ��� � ��������� �� ������ ����� ���� , ������ ��� :���������� �� � ����� ���� &��������( ��� � � - ��� ���� ����� ���� &��� ��������(! $��� �� ����� �� ������ ���� ��� ���������� �������� &� �

� �( ����� ���������� ������� ,!, ��� -!,! "���� ���� ��� ������� ��� :����� ���� �� � ���� �����! $�� ���� ������ �� ��� ��� ��� :��� ��� ������� ��.�! &C( ���� �������� ��� ��������� ����� ���'� �*����� ����� ����, �����������! $��������� ���� �������� ��� ����� �� �� ���� ����4���� �� ����� ��� ��<����� ��M������ ��� ���

��� ��� ������� ���� �� .�! &C(! >�� ������������� 5, ����� ������ � :����� ���� �� +5�@���� ���� +5 ����� �� ��� ����� � ���� @,P����� ��! �� ���� �*����� ��� QQ������ ��������KK���� �� 5,�EE � � � E� ���� ���� ��� 5, ����� ������ ��� ������� ��M����� ���� ���� ����� ��! ���� ���������� �� ������ ���� ������� ��� ����4������ �*�� :����� ����� &� � ,�EEE � � � E(�� ��� �� ������ �� ������ ���� �� �� ����4����� �� ��� ������ ������� ����� ��������� ���4 �� &+� 5(!

�� ����� �� ������ ������� ��� ��� ����*������� �� ���� �� ��� ����� ���������� ���� �������������� ����! H�� ������� ���������&?H#( ������� ��� ������ ���������� ��� ����4����� ��� ������� ��� ��� :����� ����������!H��������� ��� ?H# ����*��� ������� �� ���������� ��� �� ���� �� ����� �� ���� �� >� !+� �� � ������� �� ��� ����� �� ����� ������� �!%���� �� ��� ������������� ���� ?H# �����-@� � +- N����� ����� ���������� &>OH#(! $����4����� ���� �� �������� ��� �� � ������� �� ��� ������������ ���������� &������������ ����� ������� � �(! >�� �������� �� � ������ ����� ����-,, �>OH#=� &������ >OH#� ��� �����(� ����4���� ��� ��� ��� ?H# �� �� �����*����� ������������ ��

$�� ������ ��� ��� ?H# ����� -@,� � +-,� �--��� ���� �*������� �� ������� ���� ��� ���

����*��� ������ �� 2"�. �� ���� QQ�����4������KK �������� ��� ��� �����I����� ��������������� �� .�! &E(! >� ! @ �� � ���� �� ��� :��������� ������ ��� ����� � ����� ?H#� ��������!$� ������ ���� ����� �� ���� EE ��A�< ���������! $�� 4����� ��� ������ ������� ���� ����4������� ��� �*����������� ����������� ���� ������ -!, � ��� -!5L � ����������� 7+9! $�� ������������ � ��� ������� �� ,!- �! �� �� ������� ���� ����������� ������� �� ������� �� ���� ��� ��������� ���! �������� �� �� ��� ���� ���� ��4������� ���� �� ����� ���� ���! �� ���� �*���4����� 2"�. ������ �� ��� ����� � +, ?H#� ��������� ��� :����� ����� �� EE ���� ������� �������, ����������� �� ��� �'�! /��� ����� ������������ �� Q��� �� K �� Q������K ���� ��� ���

>� ! ;! "���� � ���� ��� ���� &���( ��! ����� �� �����! & (

���������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;5@

Page 8: Wireless resource management using genetic algorithm for mobiles equilibrium

����, �����������! $��������� +, ?H#� ��� � � +������ ����� -- �� ������ �� .�! &--(!

"������ �*������� ��� ���� ���� �� �������4 ��� 2"�. ����������! $�� ��M����� �� ���� �*4������� ��� �� ���� ��� 2"�. ���������� ����� ��� ������� �� ����� �����K �����! "4������� �� �������� ��� �������� �� ���� ��� ������� ������� � ������� �� ��� ����� �� �'�" ������ �� � ���� ������ ��� ������� ��� �� ��� ������ ��� ��� ?H#! �� ���� � �* �� �'� �� ������������� �������� ������ ���� ��� ���� ������ ������� ��� ��� � �� � �� �� �� ��������! ������� 2"�. �� ���� ��� ��� :����� ��������*����� ELP �� ��� :����� ������� �*�������! �� ������ ��� ����� �� �'� ��� -, ��5,, ��� ������� ��� ����� � ����� �� ?H#������ ��� ����� �� ����� �������! $�� ���� ��>� ! C ������ ��� 2"�. ���������� ��� ��� ������������ �� ���� �<���� �� ��� ����� �������! �� ����� ���� 2"�. ���� ���� ����*�� ����� �� �'� �� ���� ���� -,,, ?H#����� �� �� ���������� ���� .�! &--( �� ���� ����+ � ��� -, �������!

�(�( � �� � ���� ! �?���

�� ����� �� ��� ��� ������� ������� ���2"�. ��� ��� �� ��� ������ ������ �! $�� �*4

������� �������� �� ���� ������ ������� ������� �<�� �� ��� ������ ������ �� ��� ������� ��2"�. �����I�����! 5, ��A�< ���� ����� �������� �� ���� ���������! �� ������ ��� ������ ��4���� ��� ,!,8 � �� - �! $�� �*������� �� ������������ ����) ������������ ����� &2"�.4;(� ����&2"�.4+(� ��� ������ ���� &2"�.4;+( ��4����! 6���������� ��� 2"�.4;+ ���� ���������� �� ��� �������� �*�������! 2"�.4; ���2"�.4+ ��� �������� �� 2"�. ���� ��� ������������ �� ��������� ���� ��� �������� ������� ��� ���� ����������� �� ������� ��� 0�' �������4��� �� ��:��� �� .�! &-(! $�� ������������ ��������� ��� ��� ���� ���� ���� ���� ����� ��������� �� ���� ��������� ������ ���� ��� �� ���� ������!

>� ! E ����� ���� ��� ������ ��������� ������������ ���� ��� ������ ������ �� ��� �� ����� ���� �� ���� ����� ���������! "� ��� �4������� ��� ������ ������ ��� ���� ���� ��� ��� ��� ��������� ��� ���� ����� �� ��������������� ��� �' ����! ?����������� 2"�. ������� ������ ��� �������� � �� � ���� ����� ��������! "� � ��������� ��� ��������� ��� ���� �������� �� �� �������� �� '����� +!+! $��� ����� ���� ������� ��� ������� ���� ��� ������ ����������� ��� ��! "� ���� ���� 2"�. �������� ���

>� ! C! 2"�. ����������) ����� � ����� �� ?H#� ��! ���

����� �� ����� ������� �! 6��� 5,, ����� ����� ���� ����

�� ������� -, ����� �������!

>� ! @! 2"�. ����� ���) :����� ���� ��! ��� ����� �

����� �� ?H#�!

;5C "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 9: Wireless resource management using genetic algorithm for mobiles equilibrium

������� �� ��� ��� ����� �� ��� ������ ���������� ��� � ���� � �� ������ ��� �� ��� ����������������! $��������� �� ������ ��� ���� ������������ �� ��� ���� �������� �� ��� �' �� ������ ��� ������ ���! ���� ���� 2"�.4; ��� ������ ������� ���� �� ��� ����������� ��� ���� ����� �� �� ������ �� ��� ����� ����! ���������2"�.4+ ��� ��� ������� ���� ����� ���� ��4������ + ��� ��� ���� ���� �� �������� ����,

�� ���� �� .�! &-(!$�� ��������� ����� ������� �� >� -,� ��4

������ ���� ��� �������� ������ ������! $��� ������� ���� � ���� ������ ������ ��� 2"�.��� ���� �� ������ ��� ����� ������ ��� ���4�������! $��� �������� ������ ������ ��� %' ��������� ����� ��� ����� ����� �� ��� ���� ������!" ���� 2"�.4+ ��� ��� ��� ������� ���������� �� ��� ����������� ��� ���� �� ������������� ��� ���� ��� 2"�.4; ��� ��� ������ �������������� ���� �� ��� ���� ������ ���� ;!$�������� ����I�� ��� ������������ ������������ ��� ��� ���� ���� �� 0�' ����������� !

>� ! -- �������� ���� ��� ������ ������ �����4���� ��� ��� �<�� ��������� ��� ����� � ��������� ��� ������� ����,� ������ � >� ! -+ ���� ���� ���

������ ��� ������ ��� ������ ���� �� ������������� � ������ ���� � �����������! $�� N�����������, �� ����� ��� �� ��� ����� �� ������ �������� ������ ��� ���� ��� � ����! $�������� �� ��

>� ! -,! "���� � ����� &�( ��! ������ ������ &�(! & ( ���4

������� ��� ����������� ����� &�� ������( ���� ������ ���

��� ���� ������� ����4���� ������! & ( ���������� ���

�����4���� ������! & ( ���������� M���� ����� ��� ���� ��4

����!

>� ! E! "���� � ���������� ���� &���( ��! ������ ������ &�(!

& ( ���������� ��� ����������� ��� ���� &�� ������( ���� ��4

���� ��� ��� ���� ������� �����4���� ������! & ( �����4

����� ��� ����4���� ������! & ( ���������� M���� ����� ��� ����

������!

>� ! --! "���� � ����, &�%( ��! ������ ������ &�(! & ( �����4

����� ����, �� ��� ����������� ���! & ( ���������� ��� �����4

���� ������! & ( ���������� ��� ����4���� ������! & ( ����������

M���� ����� ��� ���� ������!

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;5E

Page 10: Wireless resource management using genetic algorithm for mobiles equilibrium

��� ������� �� �*���� ��� ���� � ��������������� �� ������ ���� ��� ���� ���� ��� �����������, ���� ����� �� ��� �������� ��������� �! "������ �� >� ! -+� ���� ������ ������� ������������ ���� �� ���� 2"�. ��M����� ��� ����������� ����������!

$���� : ���� ���� ���������� ��� ������������� ��� M���� ����� ��� ���� ������ &2�".4;+(���� ��� ����������� ��� �� ���� �� ��� ��� ��������� &2"�.4;� �� 2"�.4+( ������!

�(7( � �� � ������� �?���

$�� :����� ������� : ���� 2"�. ����� ���*��I� ������� ��� ��M������� ���������)����� ��� �� �� ��� ��� ���� ��� ��� �� �� ����4���� �� .�! &C(! $�� ��� ���K �� �� ���� ��������� - �� � � ��� : ����� ���� ����������! .����� �� ���������� ��� �������� �������� �� �������������� ��� ������ ��� ����� �����I������������! >�� �������� �� � �� � ��:�� ��� � �

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

� �����! �� �����*����� �� ��� ��� ��� �� ����� �' �����4����� ����� �� ��� �������� ���� ��������� ������������ ��� ���� ����� �� ��� ����� �� �� � :������ ���� �� ��� ��������� �� ��� ������&��� �

� (!

$��� �*������� ����������� ��� �<�� �� ������ ���� ������ ��������� �� ��� ��������� ����� 2"�.! $�� ���� ��� �� �� ��� ��� �� ���-, �� E,P� �!�!� ��� ����� ��� �� �� ��� ��� ����� E,P �� -,P �� ��� ��� ��� ��! �� ���� -,����� �� ���� ��������� �������� ���� ���� �����*��������� �����4������� ��� ���� ����� � ���� ��-L!L ���! $�� ������ ������ � ��� ��� �� ,!+ �!

"� �*������ ��� ����� � ���� ���� ������������ ����� �� �� ����� �� >� ! -5! $��� ���� ������� 2"�. ����� � �������� ��� ���� ��4������� �� ��� ��� ��� ��� �������� ���������� ��� �� ��� ��������! �� ��� ��� ���� >� !-8 ����������� ���� ��� ����� � ����� ������������ �������� ��! �� ����� ������ ��� ���4����� ����� �������� ���� ��� �������� �� !$��� ���� ���� ��� ��������� �� ����I�� �������� ���� ��� �������� �� �������� ��� �������� ��!

>� �! -L ��� -; ���� ��� �<�� �� ����� ������� �� �� ��� ������� �� ��� �������! $�� ����� �������� ����, �� ���� �� ��� ���� � ����������� ��4������ ���� ��! $��� ����������� ����������� �������� ��� ���� ��������� ��� ����� ���� ��� �� ��4����� �� ������� �� ��� ��� �� � � ��� �����������, �*���� �� ��� �� ��� �*��� ����������� ������� ������ ����� ����� ��� ������ ����� ����,!

>� ! -5! "���� � ���� &���( ��! ���� ��� �� �� &P(! & ( ���4

������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

>� ! -+! H��� � ����������� ��! ������ ������ &�(! & ( �����4

����� ��� ����������� ���! & ( ���������� ��� �����4����

������! & ( ���������� ��� ����4���� ������! & ( ����������

M���� ����� ��� ���� ������!

;8, "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 11: Wireless resource management using genetic algorithm for mobiles equilibrium

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

$�� 2"�. ���� ��� ��������� �� ���� ��4��� ��� ������� �� ������ ����� ����! �� ���������� ������ �� ��� ��� �������� �� � �������������� ) �' ���������� ��� ���� ��� ����4������� ����� �����! $�� ��� �� ����� �� �� ����������� �� ��� %' ���� �������� ��� ������4

��� �� ���� �� ��� �'�! $�� ���� ���� �� ���� ������ �' ���� �� ������I� ����� ���� ��� ����������� �� ����� �������� 0�'� ��� �������!

$�� ������� �� �� ���� 2"� ��� �����I�������� �������! #���������) 2"�. �� �� ����4����� �� ������� ��������I�� ������� �� �� �������� � �� ��� ���� �������� ����� �� ��� ������������! .������ ������) 2"�. �� �� ����4��� ��� ���� ����� ����� ��� �������� ������� ������ �������� �� ������ ���� ��� ��� ������������! '���������) �'� �� �� ����� �� ����������� �� ��M����� ��� ������� ��� �� ��������� ��������� ���� �����!

$�� �������� ���� �������� ������������� ��� �*�������� ���� �� ���� ��! $�� ��4�������� ���� ��� ����������� ��� ��� ���4��������! $�� ������� �� ��� ������� &����,( �� �������� � ��� ���� �� ������� �� �� �� @ �% ������ ���� � ����������� ��� �������� �������! "���� ��� ���� ��� ����� � ����� ��������� ����������� �� �� ����� L,P! $���� �������������� ������ ��� ������ �����K 0�' ��� �*������� %' ����� � �� ����� ��� �'�!

$�� ��������� 2"�. ������ ��� ���� �� ����� ����� �� �� 5,P �� ��� ��������� ����! H� �������� ����� ��� �������� �� ��� ���� ������� �������������� ��� ��� ��� 2"�.4;+ ���� ���� ��>� ! ;� ������ ���� �� :�� �����! $�� ������ �� ����

>� ! -;! "���� � ���� � ����������� ��! ���� ��� �� �� &P(! & (

���������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

>� ! -8! "���� � ����� &�( ��! ���� ��� �� �� &P(! & (

���������� ��� ����������� ���! & ( ���������� M���� ����� ���

���� ������!

>� ! -L! "���� � ���� � ������� ����, &�%( ��! ���� ��� �� ��

&P(! & ( ���������� ��� ����������� ���! & ( ���������� M����

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

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;8-

Page 12: Wireless resource management using genetic algorithm for mobiles equilibrium

�� ��� ���� :�� ����� �������� ���� �� ��4����� �� ��� ����� �� ��� ����������� ��� �������� ��� >� ! 5� ��������� ��� 0�' ����� ��������� ��� �������� �����! $��������� ���� ���� ����� ���������� �� ��� ������� �� ��� ����� ��������� �����! �� ��������� ��� ��� �� ������� �� �� �������� �� ����� �� ��� ��� ����4���� �� ��������� ��������� ��� ���� ��M�����!"������ ������ �� ���� ��� �������� ��� ������� ��� �����I����� ������ �� ���� �� �� ���4��������� ���� ��� ����� �� ����� �����! ���4����� ���� ������ ��� ���� ��������� �� �������� ����� ����� ������ �������� 2"�. ����4����! $�������� ��� ������� ��� ����������� ����� ������ ������� �� � ��� �� ���� ��� ���2"�. ����� ��� ��� ��� �� �� �������� ���������� ������������ �����������!

%���� �� ���������� ������� ��� �� ��� ��� � �� ����� ���� � 2"�.4����� ������������� �� ������ ���� ��� ������ ����� ��������������� 7-L9! $�� ���������� ���� ��� ����4���� �'4EL ��� ��� �����������! $�� ����� ����������� ����� ������ � ��� ��� ���� �� ����� ��*������� �� 5,P! $�� ���� � ����������� ����������� �� �� ����� � �� 8,P ���� ������ ��4��������� �� ��� ������� &����,(! �� ��� ������� ��� ����� � ����� ��������� ��� ��������� �� 8;P ����� ��� ��� ����� ������� �� �������� � �� --P �� ��� ��� ����� ����������!?������ ������� ��� �� �� ��� ���� �� �����2"�. �� � �������� ?3�" ���4������� ���4��� ���� �*�� ����� ����� ��� ����� ����!

���������

7-9 >! "����� �! '��������� �! '���� �������� 3'4?3�"

��� ��*�4 ��������� ����� ���������� ������� �...

?���������� �� �I���� '������� -EEC� ��! L;A;E!

7+9 #! %����� " ���������� �������� �� ��A�< �������� �� -;

������������� %��� '��! $��! B! 8@ &-E;C( @5AE-!

759 .$'�� $�� .$'� 6�$' $���������� ����� "��� &6$�"(

�$64� �$$ ?�������� '��������� B��� -EEC!

789 J! 2��������� �! B����� �! #�������� "! /������� O!

������� ?! ��������� H� ��� ������ �� � ������� ?3�"

������ �... $����! /������� $�����! 8, &-EE-( 5,5A

5-+!

7L9 3! 2������ � 2����� "� ������ �� '����� H����I�����

��� ������ O������ � "������4������� ������ � �"�

-ECE!

7;9 $! ��� �! O��� " ��� ����� ������ ������� ��� ��������

3'4?3�" ������� �... $����! ?���! 8@ &-EEE(

CE;AE,8!

7@9 3! J�� ����4�� ������ ����� ������ ��� ���������

N�*���� ����������� �� ������ ?3�" ����� ������ ��

�... B! '������ "���� ?���! -@ &-EEE( E;CAE@@!

7C9 3! O� 2���� �#.2) � ����� ��������� �������� ���

�������� ������������ ?���������� �� ��� "?��

"���� -EE-� ��! 8@ALC!

7E9 B! O��� O! ������� ?3�" '����� .� ������� ������� �

"���� ����� #���������� ��������� -EEC!

7-,9 �! ��������� �! ������ �! �� �������� 2����� �� �����

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

0�'4�# +,,-� O����� ����� �� ?������ '����� ���!

-ECE� '���� ��� %������ +,,-� ��! 5C-A5E,!

7--9 �! #������ $! HM�������� "� �������� �� ?3�" ���������

������ �������� ?3�"� �... ?���������� '��4

����� >����� 0������� -EEC!

7-+9 '! ���������� �������� ?����������� #������4�����

.� ������ ?��<�� �B� -EE;!

7-59 H! ����� '��������� ���������� �� �#.2 ����� ���� ���

����� ���� �� ���� ������ �� "$� ������� ����!

?����! '�!� 6��������� �� ���I��� � 2������ ��4

����� ������ ��! -,-!

7-89 '����� ������ ��$4+,,,) '�������� .<���� �� ��� �$6�

�... #������� ?����������� "� ��� -EE@!

7-L9 $�"=.�"=�'4EL� ������ �������4���� ������� �����������

�������� ��� ����4��� �������� ������ ������ �������

������� $������! ���! "���!� -EEL!

7-;9 $�"=.�"=�'4+,,,� $�� ��+,,, �$64� �$$ ?��������

'��������� B��� -EEC!

7-@9 '! 6� ��� �! R����� '������� ����� ������ ��� �������

����� ������� �... $����! ?���! 8; &-EEC( @C8A@EC!

7-C9 B! S������ ����� ������� ��� ���� �� ������ ��������

������ �) ����������� ��� ����������� �... ?���!

5L &-EE@( 5,A5;!

7-E9 B! S������ 3���������� ������� ����������� ������ ��

������� ����� ������� �... $����! /������� $�����! 8-

&-EE+( 5,LA5--!

7+,9 B! S������ #�������� �� ����� ���������� �����

������ �� ������� ����� ������� �... $����! /�������

$�����! 8- &-EE+( L@A;+!

!����� !�������� ������� ��� %!'!��� �!'! �� ���� �� ?������ ���'����� .� ������� ��� "�� '���6��������� &"'6(� ?����� . ���� ��-EE5 ��� -EE@� �����������! ?����������� �� ��� �� ������� ��� #�!3! ��4 ��� �� .������� .� ������� �� ������ �� 6��������� �� ��� R�� &?6�R(� �R! 6��� ���������� ����� ��������� �� � ������� ������������� ��� 3�������� �� ?������ ���'����� .� ������� �� "'6 ����� ��������� ������� ������� ���M���! ����� �!'! ������� �� ��������� � �����

�������� ������ ������ ����� ������� �� ���� ��� ��4������ ��� ��� ������ ��� ����� �� ���� ����� �� ������������ � ��� ����� �� ������! ��� ��� ������� ���������

;8+ "( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7�

Page 13: Wireless resource management using genetic algorithm for mobiles equilibrium

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

������ "����� ������� ��� #�!3! ��4 ��� ��� ��� ?��� 6��������� �� ���R�� &?6�R( �� -EE-� ��� �!'! ���#�������� 6��������� �� ��� R�� ��-EC8 ��� ��� %!'! �� ��� ��� "�� '��� 6���������� ?����� . ��� ��-EC-� ��� �� .������� .� ������� !>�� -EC- ���� -EC5� ��� ��� -EC8 ����-ECC �� ���� ������� ��������� �� ����������� �� � ������ ������ � ��4 ������ ��� ���� �� � '����� ?������������ � .� ����� ��� �� �� ��������%� '�" ������ �� ���M���! '���-EE- �� ��� ���� ���� ��� 3��������

�� .������ .� ������� �� ?6�R ����� �� �� ��� �� "���4

���� #��������! �� �� ���� � ?��������� �� ��� ��������! ���������� ��������� ��� �� ��� ����� �� ���������� ���� �� ������ ������� � ��� ������� �� ������ ��� ���� �� �# �������*� ��������� ������ �� ��� �� �# ���� ������ ������ � ������� ������ ������ � &�H��(� ��������� �������� ������ ����� ��� ����������� �� ������� ��� ��������� �� �� � ����������� �! #���! ����� ��� ��������� ���� L, B������ ������������ ������ �� ��� ����� �����! �� ��� ���� � ���������� �� ��� �... B������ �� '������ "���� �� ?�����4����� &B'"?(� ���� �� -EE@ ��� +,,,� ��� �... ?�����4����� �� �I���� ���� �� -EEL ��� -EE@! �� ��� ���� ���� ����� �� ��� ������� ��� �� ������� �� ��� �...������������� ��������� ��� �� 2OH%.?H��� ��O?H����� �??! �� ��� �� ���I�� ��� ������ ��� �������� ������������ �� ����� ���������! #���! ����� �� � ������ ���� ����� �...! �� �� ������ �� ��� �������K� ��� �� ��� �� �������� +,,- �������� ��� ���� �� ������ �� ��� �� ��� ��"���� +,,+ �������!

"( " 2����� �� ��( 3 � ��2��� ���� ��� �$ 4.���5 &��6&7� ;85