能量有效的無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)跟蹤算法及其應(yīng)用研究.pdf

1、湖南大學(xué)碩士學(xué)位論文能量有效的無線傳感網(wǎng)絡(luò)節(jié)點(diǎn)跟蹤算法及其應(yīng)用研究姓名：陳苗苗申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：曾凡仔20090428碩。l ：學(xué)位論丈A b s t r a c tW i r e l e s s s e n s o rn e t w o r k sc a n m e e ts p e c i a ln e e d sa n dw o r k i np o o rc o n d i t i o n ，S O

2、i t h a sb e c o m eah o ta r e ao fr e s e a r c hc o m m u n i t yi n a c a d e m i aa n d i n d u s t r y ．Al a r g en u m b e r o f l o w —c o s t ，s m a l ls i z e ，p o w e r f u lw i r e l e s ss e n s o rn e t w o

3、 r k n o d e s a r ed e p l o y e dr a n d o m l y i np o o rc o n d i t i o na n ds p e c i a la r e a ．W i r e l e s ss e n s o rn e t w o r kt a r g e tt r a c k i n ga l g o r i t h mb e c o m e sa r e s e a r c hh o

4、 t s p o t ，b e c a u s ei ts h o w sa b r o a da p p l i c a t i o np r o s p e c ti nt h em i l i t a r y ，i n d u s t r i a l ，e n v i r o n m e n t a l ，m e d i c a l ，f a m i l y ．T h e c u r r e n t t r a c k i n g

5、 a l g o r i t h m s i n W S Nc a n n ’t b e a p p l i e d t O t h e p a r t i c a la p p l i c a t i o n f o rt h e i r d a u n t i n ge n e r g yc o m s u p t i o n ．T h e r e f o r e ，t h e r e s e a r c h e s i n t h

6、 i st h e s i sf o c u s o nt h ee n e r g ye f f i c i e n t t r a c k i n ga l g o r i t h mi nW S N ．I n t r o d u c ew i r e l e s ss e n s o rn e t w o r k ，g e n e r a l i z et h ed e v e l o p m e n ta n ds i g n

7、i f i c a n c eo ft a r g e t t r a c k i n g i n W S N ，a n dd e s c r i b l et h e r e s e a r c h s t a t u s o fo b j e c t t r a c k i n g i nC h i n a a n da b r o a d ．A n e n e r g y e f f i c i e n t n o d e st

8、r a c k i n g a l g o r i t h m i n w i r e l e s s s e n s o r ’n e t w o r k i sp r o p o s e d ．I n v i e w o fp a r t i c l e f i l t e r h a s p o o r e r p e r f o r m a n c e ，i f i t h a s g r e a t e rd i m e n

9、s i o n ．S ot h i sa l g o r i t h me s t i m a t e st h ep o s i t i o na n d v e l o c i t hs e p a r a t e l yt oi m p r o v et h en o d et r a c k i n gp r e c i s i o n ．T o s a v et h en o d ee n e r g y ，t h ea l

10、g o r i t h m f i t s t h ep a r t i c l e sa n dw e i g h t s i n t o G u a s s i a nd i s t r i b u t i o n ，o n l yt h e p a r a m e t e r so ft h ed i s t r i b u t i o n a r et r a n s f e r r e da m o n g t h en o

11、d e s d u r i n gt r a c k i n g ．T h es i m u l a t i o nr e s u l t ss h o w t h e v a l i d i t yo f t h ea l g o r i t h m ．B a s e d o na ne n e r g ye f f i c i e n tn o d e st r a c k i n g a l g o r i t h mi nw i

12、 r e l e s ss e n s o r n e t w o r kE n e r g ye f f i c i e n t n o d e sc l u s t e r —b a s e dt r a c k i n ga l g o r i t h mi s p r o p o s e d ．T h i sa l g o r i t h md i v i d e d t h e n e t w o r k i n t o s

13、o m e c l u s t e r s ．T h e s e n s o rn o d e s w i t h i n 1 - h o p o ft h ec l u s t e r h e a dg e n e r a t e ac l u s t e r ．T h e c l u s t e r h e a df u s e st h ed a t af r o mc l u s t e rn u m b e rw i t ht

14、 h ea s s i g n e d w e i g h t s ，c a l c u l a t e da c c o r d i n gt ot h e i re n e r g ya n d h o p sa w a yf r o mt h e i r c l u s t e r h e a d ．A n dt h el o c a t i o n i s e s t i m a t e db yt h ef u s e d d

15、 a t a ，i fa n c h o rn o d ed e n s i t yi s l a r g e ，t h i sl e a d st oa c c u r a t e p o s i t i o n i n g ，a n dd u r i n gd i v i d i n gt h ec l u s t e r s ，t h ea l g o r i t h m s e t st h es e n s o rn o d

16、e sn o tb e l o n g i n gt Oa n y c l u s t e rs l e e pt os a v en o d e se n e r g y , S O t h en e t w o r k l if e t i m ew i l lb ep r o l o n g e d ．B a s e do n e n e r g y e f f i c i e n t n o d e s c l u s t e

17、r —b a s e d t r a c k i n g a l g o r i t h m ，a p p l y t h ea l g o r i t h mo nr e a l i t ye n v i r o n m e n tt ot r a c kt h eu n k n o w n n o d e ．T h ee x p e r i m e n t so nt h es p o ts h o w b e c a u s es