Collaborative Resource Allocation in wireless Sensor

0 downloads 0 Views 366KB Size Report
Example 1. Assume that the covered area is di- vided in fully connected hexagonal cells whose apothem is about 1ГС and a data sink is placed at the cell cen-.

                                    !

                                                                                                                                

              !              

  "#$%     &                  "            %    '   "       % (  )       #$                    

                                                                                        !                    "                     Æ                            ! #          $          

             %        &              $                   '     ( ) *          !               !       +                                            ,                            

                      ,                                                                        !        !*        !        -+.                     #                         /               "             '                  

                                            *     /                

     )           "                                               "         -0 1.                 #                 $  !/    !                                                   2   3   23           4              23                          *     !*                      * %    23   !   ,                                  *      "      *     5                #   6    23        #   7      !   #   8       #    9          

       























  













 





 



 

      ,                 $   

               & #      ,             & #    ,                     

  *              

 



%                      

       $                

    &    >          "                        "            ;?% -9.            ;?% -+.    @ 2             /!   A       *      *        *          



"                 &          (            ,                      +   /      !  4   '         

         !        !  %               34    -:.      *    "     *              

       34   /                           ;      *                      +                                     * ! )   

                      >           *     *  E(      / , 





 

 

              

                                  !  "#$%        

    &         &   &   ' (   )  

       &                  Ì         !%    Ì             ) & !% 

 

B

 



 



5





-



 

.

 

 





 





 B 

 



 









6

' , 

  + 

             %                        

        













=    /    5                                                       !                       ,







 >



   



+

7

! 







 

 A



+

8

  +    +       +  

     +    + 

9 :

> >  1 .     





 > -                          6    '      *    7      2EF  *    ;?%    8           *         ;?% -+.    9  :                     /    1                                  /     5                     23   !        

      &                







 





                        "        !   *     '      !   '       2EF                     

                        /          $                                        /  Æ     23     /           *   "      23                   7 3.1 The CoRAl algorithm

" 23       (

  -0.         *            $   23              (

 , +                  ;?%  # 5                     2                     (

    ,  )       *                               &            "        23       )                           !     (

               *        !          "       (

          )                         23                           *        

      +   *&    

                          "      /                                           /                            !  

 >  A % !                                                   ,                       /   C D                           !    >  A >  B    A %   *       6       , 

































-

 



.

 

 



 





 





  G 



 





+









0

+G

! 

  +    G    





  >  

' ,





  +    G 

++

> # 



+5     8  :                  C D       23            !     (

     65             )         "       23                                                 *      !              

  5() 51     $  * > G   +$$   

 > )  

50         )   C    D                ) > +          6

 7  -5.                51            '       !          *     *    '                 $&$ & ,%         /    '            *          '                )      '                               !#   E( > )              23          E(    ! 

(

     /     -5.     ! , 

   -5. ¾



H >        ,   

H

3.4 Modeling the PLI as power function

      6  23                    %                              "      5          E(   ,

  >  



 

" >H  " > H 







 

  

   H



  

 

 

     5+    , 

 



5:

                    '      $% $  -5.   #             '      $&$   



B  



 

  





   



H B H  









+

6G

       ,    

 -        & 

       0 0  !./%           0  0 0 0      1     !  *  !.2%% 

 



                   ,

   +:    ,    +

 





     B +      > >

     B +     



6+

   5G    , 

 > 



+





  



 









H

  









65

=   (

     23              *   '      

              23    &           

   /                               !       23                      *    @        23                 '   ,             "          >   + -                     &    !      &                       , !

  > . 66  . > +1  / > G9        "

      !                       #             )                            23                               3  &              

      













  

67

                   &          23      / !   *  9    57          *  +8    ++7    ;      8GG    )                        ,    G 

 +    !        8  +G    % 5  % 6             ,  !                      &                  /     !                                    :0                      *  "               23          "           &   , 7    +8     9    58                            -8 8G.                   -+ 6G. $*         > G %      23    *              0   '     , 



 







'>

  



#

 

$%& 



#



;            &               23    ,1

Representation of the overall error 300

250

250

200

200

Overall error at the xth step

Overall error at the xth step

Representation of the overall error 300

150

100

50

0

150

100

50

1

2

3

4

5 6 Steps of the algorithm

7

8

9

0

10

Figure 2. Convergence speed for a network of 6 nodes.

1

2

3

4

5 6 Steps of the algorithm

7

8

9

10

Figure 3. Convergence speed for a network of 15 nodes. Speed evaluation of CoRAl

Mean and dispersion of the errors of each task

3.2

0.12

Accepted Error=0.1 (10%)

Ratio between Optimal Solution time and Coral time

Average number of step=13.000000

0.1

Mean and dispersion of each task

0.08 0.06 0.04

µ+σ

0.02 µ 0 −0.02

µ−σ

−0.04 −0.06 −0.08

3.1 Accepted Error=0.05 (5%)

3 2.9 2.8 2.7

Accepted Error=0.01 (1%)

2.6 2.5

Accepted Error=0.005 (0.5%)

2.4 2.3

0

5

10

15

20

Tasks

2.2

Accepted Error=0.001 (0.1%)

0

0.01

0.02

0.03

0.04

0.05

0.06

0.07

0.08

0.09

0.1

Accepted Error as Termination Condition

Figure 4. Mean and variance of CoRAl accuracy with 6 nodes.

 % 7      23          9                 *     #       !             6I %        9   58    % 8      @      23          *    @ ,     23   59           > +I  65      > +GI 

25



     -0.                )     *    

Figure 5. Speed evaluation of the CoRAl algorithm.

  '           $                                             -+. 2        @ 2    ;?%              #              !              *             -1. 3'       J       J3 @               "        /            

         !*         '               "        )   *                 &   $                          -7 8 6. 3'          J3 @  !            *    #           J                    /              /   #                              -+G. K              #!  !       -+.           "         [email protected]         &                              J  *    /                

     $    

     9           L        =                   !             

                  23    /                      )                           "                                    &       !*      "                               23     !    " !           &

                "     &   23              *                    /        1  #             23     6I          !  23        !          *      [email protected]      

# $%  "          %  223G56:117      %  223G658:+9

!  

            

!!     "  #!! $

         )* +,,+ ! 

+

%& '!(





#!! .//

!  

 * - %& '!(

!

 

/!!/-*/





  

$

+0+,,1$++21,+/ ! 3 +,,1 1

  ! 4 45' 6 7! 6  '3 $ * 4!     "  $ !!  8  9$

             3 +,,1  (

2

  6  '3 4 45' ) & ' 9 83 " - 9  & )! 8  9$

            )* :::  !(

;

  6  '3 ) & ' 4 45' 6 7!  *      $4! 

         )* ::: 8   *(

Suggest Documents