()

Science and Research Branch, Islamic Azad University

pso
:

19-19 :

:
() :

() :
-9

-9

-2

-2
:

:
:

 : .

-9

158232198 :

:
15-59 :

:
:
77186161 :

95826128169:

behnam.faraandishan@yahoo.com:

: 87
92129927838 : 92129923959 :92129937577 :

-2

:

.

( )

( ) .


.
.

 :
:

: ( ) : 95823187276:
9218337371 : Mohammad Reza Heidarinezhad :
:

........................................................: ...........................................:

...........................: ( ) ........................ : .............................................. :

......................................: ........................................................... :
:

-3

:
:

: ( ) : 95822188119 :
92183779269-6 : Vahid Rostami :
:

........................................................: ........................................:

...........................: ( ) ........................ : ............................................. :

......................................: ........................................................... :
:

-4

-
-8 :
pso
-2 (/ ):
:
.
Improving Coverage in wireless sensor network through pso algorithm
7 :
- (
) :




.
- (

:


.

 - (
):

.
.

.
. .

............
8599 8579
. .
()
. .
79 .
8579
.
.
899 8573 .
19999
39 2 .
( ) .

. 19 KU
2
. .

.
.

 :
(
)
] [2
.


.
] [3

.

.
" .
.
] [5
.
Bayesion
.
] [7
) (WSNs
. ) (RNs
WSN .
] [10 .
.
] [12
() .


. .
] [13


.
] [15 .
. ( )
(
) (
) ) (ad-hoc
( ).
:

.
. .
.
( ):

 -8 .
-2 .
-3 pso .
-1 .
- ( ) (
):

.

.


.
( ) .
:
( )
.
:
.

.
.
.

 - :
-8
.
-2 pso .
-3 pso .
-1 .
-9
-7 k
-6 k k
-1 3
-5
-89 ( k)
-88

- :

:

-9 :


.

11

 - (
):
:


.
( ) ( )
:

.
. Voronoi
.
.
.
. .

( ):

.
- :
PSO

11

 -6 :

-7 :
- 1391/6/1 : - 6 :

- 1391/12/1 :

: ( )

.

12

()

9
7
6
1
5
89
88
82
-8 : .
-2 7 82 .

13

12 11 10 9

 -8
:

-8
-2

-8
-2

-8
................................. ............................ ............................

pso .

-8
-2
-3
-1
-9
-7

14

 -5 () :

............................
() .

)
8
2
3
1
9
7
6

/ :

15

-99 ( ) :
] .[1
* :

.
.
.
.
.
.

.
.
] .[2
* :
.
. .

.

.
] .[3
* :

.

16

 .
. . .
.
.
"
. .
].[4 .
:

.
.
.

.
.
].[5 .
:

.
.
Bayesion
.
.
NP .
.
.

17


DTGA .
.
( DTGA )
.
] .[6 k
. ) Xingzhen Bai 1 , shu Li 2 , Juan Xu2( .
:
.

. k
.

.
k
.

.
] .[7
:
) (WSNs
.
) (RNs WSN .
RN
.
RNs .

18

 hop RN
.
WSN .
] .[8
:
) (WSNs .
WSNs .
WSNs .
.
WSNs
. .
. WSN
.

WSN .
WSNs .
[5] LEWIS, F.L, Wireless Sensor Networks. Smart Environments, Technologies,
Protocol and Applications (2004).

:
.
.
.

.

.
.

19

 .

.
[19] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor
networks: a survey", Computer Networks (Elsevier) 38 (4) (2002) 393422.

:
.

.
.
.
.
Evalvid NS
.
[11] K. Sohrabi, J. Gao, V. Ailawadhi, G.J. Pottie, Protocols for self-organization of a
wireless sensor network, IEEE Personal Communications, October 2000, pp. 1627.

:
.

.

. .
MCSMAC
.

.

21

[12] V. Paruchun , S . Basavaraju , A . Durresi , R . Kannan , S . S . lyengar Random

asynchronous wakeup protocol for sensor networks In :proceed ings of the first
International Confrence on Broadband Networks ( BROAD NETS 04) , 2004 .

:
.

.
.



.
.
.
[13] Bridget Dahill et al, A Secure Routing Protocol for Ad Hoc Networks,
MobiCom 2002, Atlanta, Georgia, USA, September 23-28, 2002.

:
.
.
.


. .

ARAN SAODV SRP Ariadne SEAD . .

.
[11] P. Santi, Topology control in wireless ad hoc and sensor networks, ACM
Computer Survey 37, 2 (Jun. 2005), 164-194.

21


:
.

.

.

.
.
.
[19] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, Directed
diffusion for wireless sensor networking, ACM/IEEE Transactions on Networking,
vol. 11, no. 1, pp. 2-16, 2002.

:

.
.
.

. ) (ad-hoc

.
[17] K.N. Amouris, S. Papavassiliou, and M. Li., A Position-Based Multi-Zone
Routing Protocol for Wide Area Mobile Ad-hoc Networks, In Proceedings of the
IEEE Vehicular Technology Conference (VTC), pp. 1365-1369, 1999.

22


.
.
.
.
.
.
.
.
[17] I.F.Akyildiz, W.Su, Y.Sankarasubramaniam and E.Cayirci, " survy wsn",
Computer Networks, Vol. 38-4, pp. 393-422, Mar. 2002.

:



.

.
.
. .

.

[18] "Shixing Gao " "Ping Yuan " "Zhe Li" "Chunlin Ji", "Yangyang Zhang ".
"particle swarm optimization

23

for mobile ad hoc networks clustering". In "Networking, Sensing and Control, 2004
IEEE International
Conference on", volume 1, pages 372{375, "Sch. of Inf. Sci. Eng., Northeastern
Univ., Shen Yang, China",
March 2004.
:PSO

:

. pso
. pso
pso .
pso
.
.

24

-
:
: pso
58-52 :

7:

158232198 :
:

:8
:

: -
86719 :

:2
:

:
:

:8
:

: 2
:

23955 :
:

25

/ /
:
pso

( )... .

................... .

26

15
/ :
pso
) /
/
.
) /

.
)

.
:

.................... / .

27

 5
/ /
/
( )....
( )....
.

.
: ..... .
Science and Research branch, Islamic Azad university, :
Saveh, Iran. Department of
: :
:

:
:

:

.
15
/
pso
.....
.

.
Science and Research branch, Islamic Azad university, Saveh, Iran.
Department of
:
:

28