基于802.11協(xié)議定位算法的研究

1、東北大學碩士學位論文基于802.11協(xié)議定位算法的研究姓名：王非申請學位級別：碩士專業(yè)：軟件工程指導教師：高曉興;于健20081201東北大學碩士學位論文 A b s t r a c tR e s e a r c h o n P o s i t i o n i n g A l g o r i t h m b a s e o n8 0 2 ．1 1P r o t o c o lA b s t r a c tL o c a lA r e a

2、N e t w o r k ( L A N ) i s p r i v a t en e t w o r k ，w h i c hi si nt h e s a m e b u i l d i n g ，o r a r a d i u so fs e v e r a lk i l o m e t e r s ．L A Nu s e dt o c o n n e c tc o r p o r a t e o f f i c e s a n

3、 df a c t o r i e so ry o u rp e r s o n a lc o m p u t e r s a n d w o r k s t a t i o n si n o r d e r t o s h a r e r e s o u r c e s ( s u c ha s p r i n t e r s ) a n de x c h a n g ei n f o r m a t i o n ．W h i c h

4、m u l t i —m e d i at r a n s m i s s i o nl o c a la r e an e t w o r k u s u a l l ya d o p ti sw i r e d c a b l eo r f i b e r ．T h i sk i n do f L A N i sc a l l e dW i r e l e s sL A N ．T h ea p p l i c a t i o n o

5、 f W i r e l e s sL A N i sv c r yw i d ea n dW i r e l e s sL A N h a sh i ．曲t r a n s f e rr a t e ，b u tal o wb u i l d i n gc o s t ．I na d d i t i o n ．w i t ht h ed e v e l o p m e n to f o r i g i n a le m e r p d

6、 s e ，t h en e t w o r km a yb er e - d i s t r i b u t i o n ，w h i l eW L A N i sn on e e d t oc o n s i d e r s u c ha q u e s t i o n ．A c c o r d i n gt ot h ec h a r a c t e r i s t i c so f n o n e e d f i x i n g

7、 ，i ti sv e r yh e l p f u lf o ri n d o o rl o c a t i o n ，S O Ii n t e n dt oa d o p ts u c h a n e t w o r k p o s i t i o n i n ga l g o r i t h m ．U t i l i z i n gt h ec o m p a r i s o nw i t h n U l T l e r o u

8、si n d o o re x p e r i m e n tr e s u l t s ，w ee x t r a c ta n u m b e ro f i n d o o r s i g n a l c h a r a c t e r i s t i c s ，a n d P r o - p o s e a s i g n a l —s t r e n g t h —d i s c r e p a n c y —b a s e d

9、z e r o - b u i l d i n gd i s t r i b u t e da d a p t i v eP o s i t i o n i n ga l g o r i t h m ，w o r kf l o wC a nb ep a r t i t i o n e di n t o3s t e p s ：f i r s t l ym a k e sam a t c h i n g ·b a s e dc o

10、 m p a r i s o nb e t w e e nt a r g e t s i g n a la n db e a c o ns i g n a l ；s e c o n d l y ．I nt h ed i v i d e dr e g i o n ，w ec a nm e a s u r eA P ’S s i g n a l s t r e n g t h ，a n dm o r e o v e r , c a nc h

11、 o o s et h ee x p e r i e n c ef a c t o rW A F a n d v a l u e n t od e t e r m i n eh o w m a n y r e g i o n sc a n b ed i v i d e d ，a n du s e t h ee m p i r i c a lf o r m u l af o r c a l c u l a t i n g ；t h i r

12、 d l yc o m b i n et h e d i s t a n c e v a l u ea n dt h ej u d g m e n t o nr e g i o n s ，w e c o u l d p r e c i s e l y p o s i t i o n i n g o ns u b j e c t s ．A P l o a d e dw i t h t h i sa l g o r i t h mi s d

13、 e p l o y e du n d e rd i f f e r e n tI n d o o rc i r c u m s t a n c e si n a 10 0 m 2 r e g i o nw i t h4 b e a c o n s ．t h er e s u l t ss h o w t h es y s t e mC a na c h i e v ea p r e c i s i o no f0 ．9 me r r

14、o r - i n —m e a n ．w h i l e 9 0 ％o f t h eP o s i t i o n i n g r e s u l t s l i e i nt h e e r r o rl o w e rt h a n1 ．5 m ，w h i c he x h i b i t s c e r t a i na d a p t a b i l i t yo fc i r c u m s t a n c e ．M o

15、 r e o v e r ，t h es y s t e mi s e a s yt od e p l o yw i t h o u ta m a n u a l l y —c o n f i g u r e ds i g n a lm a p ，a n d i sp a r t i c u l a r l y c u t t i n go u t f o r a p p l i c a t i o n ss u c ha s m e