（信息與通信工程專(zhuān)業(yè)論文）多跳無(wú)線(xiàn)局域網(wǎng)絡(luò)中的服務(wù)質(zhì)量支持.pdf

ad i s s e r t a t i o n t e c h n o l o g yf o r q u a l i t yo f w i r e l e s sl o c a la r e an e t w o r k s o ns y s t e m - 入 明并表示了謝意。 簽名：日期： 學(xué)位論文使用授權(quán)書(shū) 本人完全了解武漢理工大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī) 定，即：學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印 件和電子版，允許論文被查閱和借閱。本人授權(quán)武漢理工大學(xué)可 以將本學(xué)位論文的全部?jī)?nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用 影印、縮印或其他復(fù)制手段保存或匯編本學(xué)位論文。同時(shí)授權(quán)經(jīng) 武漢理工大學(xué)認(rèn)可的國(guó)家有關(guān)機(jī)構(gòu)或論文數(shù)據(jù)庫(kù)使用或收錄本學(xué) 位論文，并向社會(huì)公眾提供信息服務(wù)。 ( 保密的論文在解密后應(yīng)遵守此規(guī)定) 研究生( 簽導(dǎo)師( 簽名) ：日期 w i 】h a nu n i v e r i s i t yo ft e c h n o l o g y a b s t r a c t i nt h ep a s td e c a d e ，w i r e l e s sl o c a la r e an e t w o r k s ( w l a n s ) h a v eg a i n e d p o p u l a r i t ya ta l lu n p r e c e d e n t e dr a t e ，a th o m e ，a tw o r ka n di np u b l i ch o ts p o tl o c a t i o n s m e a n w h i l e ，t h ei n c r e a s i n gp o p u l a r i t yo fm u l t i m e d i aa p p l i c a t i o n sa l o n gw i t ht h e g r a d u a lm i g r a t i o no fa p p l i c a t i o n sf r o mw i r e d - n e t w o r k st ow l a n sh a si n c r e a s e dt h e n e c e s s i t yo fq u a l i t y - o f - s e r v i c e ( q o s ) s u p p o r ti nw l a n s h o w e v e r , q o sp r o v i s i o n i n g i nw i r e l e s sn e t w o r k si sm u c hm o r ec o m p l e xa n dd i f f i c u l tt h a ni ni t sw i r e dc o u n t e r p a r t d u et ot h eh o s t i l et r a n s m i s s i o ne n v i r o n m e n ta n dl i m i t e dr a d i or e s o u r c e s m o r e o v e r , d u et ot h el a c ko fc e n t r a lc o n t r o l l e ri nt h en e t w o r k s ，d i s t r i b u t e dn e t w o r kc o n t r 0 1i s r e q u i r e d ，w h i c ha d d sm o r ec o m p l e x i t yt oq o sp r o v i s i o n i n g a si sk n o w n , t h em a cl a y e ro ft h ep r o t o c o ls t a c ks i g n i f i c a n t l ya f f e c t st h e p e r f o r m a n c eo fn e t w o r ka p p l i c a t i o n sa n ds e r v i c e s ，、) l ，i mt h em a j o rf u n c t i o n so f p r o v i d i n gad e l i v e r ym e c h a n i s mf o ru s e rd a t a , f a i ra c c e s sc o n t r o lt ot h es h a r e d m e d i u m ，a n dp r o t e c t i n gt h ed e l i v e r e dd a t a a c c o r d i n g l y , t h em a cp r o t o c o li sav e r y c r u c i a lp a r ti nt h ed a t ac o m m u n i c a t i o np r o t o c o ls t a c k m o r e o v e r , s i n c et h ed e m a n d f o rt h et r a n s m i s s i o no fr e a l - t i m et r a f f i ch a sb e e ng r o w i n gs i g n i f i c a n t l yi nr e c e n ty e a r s ， am a cp r o t o c o lw h i c hc a np r o v i d eg o o dq o si su r g e n t l yr e q u i r e d t h e r e f o r e ，t h i s r e s e a r c hi sa i m e da tp r o p o s i n ga p r i o r i t i z e dm a c w h i c hs u p p o r t sm u l t i - c l a s ss e r v i c e s ， t op r e c i s e l yg u a r a n t e et h eq o sr e q u i r e m e n t so fs e r v i c e s ，a n dt op r o v i d ee x c e l l e n t c h a n n e lu t i l i z a t i o ni nw l a n s t h em a i nc o n t e n t so ft h e p a p e ra n dr e s e a r c h c o n t r i b u t i o n sa r eb r i e f l ys u m m a r i z e da sb e l o w ： ( 1 ) r o u t i n ga l g o r i t h mw a se n h a n c e db yap s 0a l g o r i t h ma p p r o a c ht ot h e q r o u t i n gp r o b l e m 1 1 1 eq - r o u t i n ga l g o r i t h md e v e l o p e db ya d d i n gi n t e l l i g e n t r e p r e s e n t sd e t e r m i n e ds t a t ef o re a c hl i n kt os e r v ea sc o n s t r a i n ta n dc o n t r i b u t e si n c h o o s i n gt h ea p p r o p r i a t ep a t h 1 1 1 ec o m p u t e rn e t w o r k sc o n s i d e r e dw e r ep a c k e t s w i t c h i n gn e t w o r k s ，m o d e l e da sd i r e c t e dg r a p h sw h e r en o d e sr e p r e s e n ts e r v e r s ，h o s t s o rs w i t c h e s ，w h i l eb i d i r e c t i o n a la n d s y m m e t r i c a r c s r e p r e s e n t f u l l d u p l e x c o m m u n i c a t i o nl i n k s n l es i m u l a t i o nm o d e lw a sb a s e do nan e t w o r kr e p r e s e n t a t i o n e n a b l i n gt om a t c he a c hn e t w o r kc o n f i g u r a t i o nw i t hah e u r i s t i cs t a t ei no r d e rt of m d t h ep a t hb e t w e e na n yn o d ep a i rb yf i l t e r i n gi n a p p r o p r i a t ep a t ht h e nc h o o s i n gt h e 譬 、 h 刀h a nu n i v e r i s i t yo ft e c h n o l o g y a p p r o p r i a t ep a t ht h r o u g hr e m a i n i n gp a t h s i m u l a t i o nr e s u l t sd e m o n s t r a t e dt h a t t h e p r o p o s e da l g o r i t h mi m p r o v e t h eq u a l i t yo fs e r v i c er e q u e s t ( 2 ) an o v e ls c h e m eo fc o o p e r a t i v en e t w o r k sw a sp r o p o s e dd e p e n d i n go nt h e n u m b e ra n dl o c a t i o n so fr e l a y si nt h en e t w o r k t h ee f f e c to fr e l a yn u m b e ra n d l o c a t i o n sw e r ei n v e s t i g a t e db yc o n s i d e r i n ge n e r g yo p t i m i z a t i o n f i r s ts e l e c t e dt h e o p t i m a lr e l a yf r o mas e to fa v a i l a b l er e l a y sa n dt h e nu s e dt h i s o p t i m a l r e l a yf o r c o o p e r a t i o n b e t w e e nt h es o u r c ea n dt h ed e s t i n a t i o n t h es i m u l a t i o n - b a s e d p e r f o r m a n c ea n a l y s i sc o n f i r m e dt h a t t h ec o o p e r a t i v er e l a y i n gs c h e m eh a da n a d v a n t a g eo fd i v e r s i t yg a i nt h u si m p r o v i n gt h e b i te r r o rr a t i op e r f o r m a n c e t h e s i m u l a t i o nr e s u l t sd e m o n s t r a t e dt h a tt h ep r o p o s e dc o o p e r a t i v er e l a yn o d es e l e c t i o n a l g o r i t h mc o u l di m p r o v ep e r f o r m a n c e sb ya c h i e v i n gt h ec o o p e r a t i v eg a i n ( 3 ) an o v e lh y b r i dp s o w a sp r o p o s e df o rs o l v i n gt h em i n i m u mp o w e rm u l t i c a s t ( m p m ) p r o b l e mi n w i r e l e s sa d h o en e t w o r k s t h em p mp r o b l e mh a d b e e n m a t h e m a t i c a l l yf o r m u l a t e dt oac o n s t r a i n e do p t i m i z a t i o np r o b l e mb yu s i n gh y b r i d p s o c o n s i d e r i n gt h a tt h ec e n t r a l i z e da l g o r i t h mr e q u i r i n gag l o b a lk n o w l e d g eo f t h e n e t w o r k sw a si m p r a c t i c a li nl a r g ew i r e l e s sn e t w o r k s ，t h ed i s t r i b u t e dv e r s i o no ft h e c e n t r a l i z e d a l g o r i t h m w a se m p l o y e d ，w h i c hr e q u i r e dm u l t i h o pn e i g h b o r h o o d 協(xié)議棧中的m a c 層對(duì)網(wǎng)絡(luò)應(yīng)用和服務(wù)性能有很重要的影響。因?yàn)閙 a c 層 的主要功能是提供使用數(shù)據(jù)的傳輸機(jī)制，共享媒介的公平訪(fǎng)問(wèn)控制和保護(hù)已發(fā) 送的數(shù)據(jù)。因此，m a c 協(xié)議在數(shù)據(jù)通信協(xié)議棧中占有很關(guān)鍵的地位。再加上近 些年來(lái)實(shí)時(shí)通信需求的快速激增，迫切需要能提供優(yōu)良q o s 的m a c 協(xié)議。因 此，本課題研究的目的在于提出一個(gè)優(yōu)先化的m a c 協(xié)議，這個(gè)m a c 協(xié)議能提 供多種服務(wù)支持，能確保服務(wù)的q o s 需求，還能提供對(duì)w l a n s 信道的最好利 用。本文的主要研究工作和取得的成果如下： ( 1 ) 改進(jìn)了針對(duì)q 路由( q r o u t i n g ) 問(wèn)題的p s o 算法。基于智能的q 路 由算法提出了對(duì)每個(gè)受約束鏈接的確定性狀態(tài)，而應(yīng)用于合適路徑的選擇。本 文研究的是包交換計(jì)算機(jī)網(wǎng)絡(luò)，采用有向圖模型。該仿真模型基于一種網(wǎng)絡(luò)表 示方法，借助啟發(fā)態(tài)匹配每一個(gè)網(wǎng)絡(luò)的配置，從而通過(guò)過(guò)濾不恰當(dāng)?shù)穆窂胶筮x 擇合適的路由來(lái)在任何節(jié)點(diǎn)對(duì)之間建立路徑。仿真的結(jié)果驗(yàn)證了所提出的算法 改善了q o s 需求。 ( 2 ) 提出了一種新的依賴(lài)于網(wǎng)絡(luò)中中繼器數(shù)量和位置的協(xié)同網(wǎng)絡(luò)的框架。 通過(guò)考慮能量?jī)?yōu)化，研究了中繼器數(shù)量和位置的作用。首先在一系列可選的中 繼器中選擇最佳的中繼器，然后使用這個(gè)“最佳的 中繼器在源和宿之間協(xié)作。 基于仿真的性能分析證實(shí)了這個(gè)協(xié)同的中繼框架擁有多方面增益的優(yōu)勢(shì)，從而 改善了比特差錯(cuò)率性能。仿真的結(jié)果驗(yàn)證了所提出的協(xié)同中繼節(jié)點(diǎn)選擇算法可 以通過(guò)獲得協(xié)同增益來(lái)改善性能。 ( 3 ) 提出了一種復(fù)合的p s o ，以解決在無(wú)線(xiàn)a d h o e 網(wǎng)絡(luò)中的最小功率組播 ( m p m ) 問(wèn)題。通過(guò)使用復(fù)合p s o ，將m p m 問(wèn)題變?yōu)橐粋€(gè)受限的數(shù)學(xué)優(yōu)化問(wèn) n i 題?？紤] 切實(shí)際， 多跳鄰節(jié) 優(yōu)于現(xiàn)有 ( 4 ) 束性能相 第一，基 傳播路由 約束的多 關(guān)鍵詞：服務(wù)質(zhì)量，無(wú)線(xiàn)多跳網(wǎng)絡(luò)，協(xié)同中繼節(jié)點(diǎn)選擇，多播，智能算法 i v ， 參 一 1 3q u a l i t y o f - s e r v i c e ( q o s ) p r o v i s i o n i n gi nw r l a n 5 1 4m o t i v a t i o na n dr e s e a r c hc o n t r i b u t i o n s 7 1 ! ；t h l ：s i so r g a n i z a t i o n 8 c h a p t e r2 l i t e r a t u r er e v i e wa n db a c k g r o u n d 1 0 2 1c h a l l e n g e si nw i r e l e s sc o m m u n i c a t i o n s 1 0 2 1 1n e t w o r kt o p o l o g y 11 2 1 2n o d em o b i l i t y ll 2 1 3l a r g e s c a l ep a t hl o s s j ：1 2 2 1 4s m a l l s c a l ef a d i n g 1 2 2 1 5l o c a t i o n - d e p e n d e n tc a r r i e rs e n s i n g 13 2 2h i d d e nn o d ep r o b l e m 1 3 2 3i e e e8 0 2 11s t a n d a r d 14 2 3 1i e e e8 0 2 11d c f 15 2 3 2i e e e8 0 2 1 1p c f 16 2 3 3i e e e8 0 2 1 l ee d c f 1 8 2 3 4i e e e8 0 2 1leh c f 18 2 4l i m i t a t i o n so fi e e e8 0 2 11i nq o ss u p p o r t 19 2 5v o i c et r a f f i co v e rw l a n s 2 0 2 6m a ci nm u l t i h o pw i r e l e s sn e t w o r k s 2 1 2 6 1p r o b l e m s d u et oam u l t i h o pw i r e l e s se n v i r o n m e n t 2 1 2 6 2m a co v e rw i r e l e s sa dh o cn e t w o r k s 2 3 2 6 3m a co v e rw i r e l e s sm e s hn e t w o r k s 2 6 w u h a nu n i v e r i s i t yo ft e c h n o l o g y 2 7s u m m a r y c h a p t e r3 p e r f o r m a n c ee n h a n c e m e n to fr o u t i n ga l g o r i t h m 3 1i n t r o d u c t i o n 3 2s h o r t e s tp a t hr o u t i n g 3 3c o n v e n t i o n a lr o u t i n ga l g o r i t h m s 3 4g e n e t i ca l g o r i t h m s 3 4 1g e n e t i ca l g o r i t h m so v e r v i e w 3 4 2s e a r c hs p a c e ：i 4 3i m p l e m e n t a t i o nd e t a i l s 3 4 1s e l e c t i o no p e r a t o r 3 8 3 4 2c r o s s o v e ro p e r a t o r 3 8 3 4 3m u t a t i o no p e r a t o r 3 8 3 4 4e f l e c 怊o fg e n e t i co p e r a t o r s 3 9 3 5p a r t i c l es w a r mo p t i m i z a t i o n ( p s o ) 3 9 3 6p r o p o s e da l g o r i t h m ：4 2 3 6 1r o u t i n gp a t hb a s e do np s o 4 3 3 7i m p l e m e n t a t i o n 4 4 3 8c o n c l u s i o n 4 6 c h a p t e r4 r e l a ys e l e c t i o na l g o r i t h m 4 7 4 1i n t r o d u c t i o n 4 7 4 2r e l a t e dw 6 r k 4 8 4 3w i r e l e s sn e t w o r km o d e la n dc o o p e r a t i v es c h e m e 4 9 4 3 1s y s t e mm o d e l 4 9 4 3 2c o o p e r a t es c h e m e 5 0 4 4p r o p o s e da l g o r i t h m 51 4 5n u m e r i c a la n a l y s i sa n ds i m u l a t i o nr e s u l t s 5 3 4 6c o n c l u s i o n s 5 5 c h a p t e r5o p t i m a lp o w e r m u l t i c a s tp r o b l e mi nw i r e l e s sm e s hn e t w o r k s 5 6 5 1i n t r o d u c t i o n 5 6 5 2r e l a t e dw o r k 5 8 5 3t h ep r o p o s e dm e t h o d 5 9 、 聲 j 一 聲 6 3 3s t a t i o n a r ya n dt r a n s i e n tl i n k s 6 9 6 3 4q o ss t a t em a t r i x 6 9 6 3 5t h er o u t i n gp r o b l e m 6 9 6 4t h ep r o p o s e dm e t h o d 7 1 6 5s i m u l a t i o nr e s u l t 7 2 6 6c o n c l u s i o n 7 5 c h a p t e r7 c o n c l u s i o n sa n df u t u r er e s e a r c h 7 6 r e f e r e n c e s 8 0 a c k n o w l e d g e m e n t s 9 1 p u b l i c a t i o n s ：9 2 9 0 2 3 4 4 6 7 7 8鈔酡甜甜的卯卯醯 產(chǎn) b a c kt ot h e b e g i n n i n g ，t h ef i r s t w i r e l e s sn e t w o r kk n o w n 鶴a l o h a n e tw a s c r e a t e db a s e do np a c k e tr a d i oi nt h eu n i v e r s i t yo fh a w a i ii n19 7 1 b ya p p l y i n g a l o h a n e tw h i c hi n c o r p o r a t e dt h ef i r s ts e to fp r o t o c o l sf o rc h a n n e la c c e s sa n d r o u t i n gi np a c k e tr a d i os y s t e m s ，c o m p u t e rs i t e si ns e v e nc a m p u s e sl o c a t e di nf o u r s e p a r a t ei s l a n d sw e r ee n a b l e dt oc o m m u n i c a t ew i t hac e n t r a lc o m p u t e rv i ar a d i o t r a n s m i s s i o n e v e nt o d a y , m a n yo fi t su n d e r l y i n gp r i n c i p l e si nt h e s ep r o t o c o l sa r es t i l l i n u s e d u r i n gt h e19 7 0 sa n de a r l y19 8 0 s ，a sm u c hi n t e r e s t e di nt h ei d e ao fa l o h a n e t ， t h ed e f e n s ea d v a n c e dr e s e a r c hp r o j e c t sa g e n c y ( d a r p a ) i n v e s t e ds i g n i f i c a n t r e s o u r c e st od e v e l o ps u c hl 【i n do fn e t w o r k sf o rt a c t i c a lc o m m u n i c a t i o n si nt h e b a t t l e f i e l d a n dt h e s en e t w o r k sw e r eb a s i c a l l ya dh o ca n dt h e i rn o d e sh a dt h ea b i l i t y t oc o n f i g u r ea n dr e c o n f i g u r ei n t ot h e s en e t w o r k sw i t h o u tt h en e e do fa n ye s t a b l i s h e d i n f r a s t r u c t u r e 【1 】 i n19 8 5 ，t h ef e d e r a lc o m m u n i c a t i o n sc o m m i s s i o n ( f c c ) e x t e n d e dt h eu s eo f i n d u s t r i a l ，s c i e n t i f i c ，a n dm e d i c a l ( i s m ) f r e q u e n c yb a n d sf o rw l a np r o d u c t st ot h e p u b l i c t h ei s mb a n dw a sa t t r a c t i v et ow l a nv e n d o r sa st h e yd on o tn e e dt oo b t a i n a nf c cl i c e n s et oo p e r a t ei nt h i sb a n d b u tt h e r ew a sv e r yh i g hi n t e r f e r e n c ef r o m p r i m a r yb s e r sw i t h i nt h i sf r e q u e n c y ，w h i c hc a u s e dv e r yp o o rp e r f o r m a n c ei nd a t a r a t e sa n dc o v e r a g e t h i sd e g r a d a t i o no fp e r f o r m a n c ec o u p l e dw i t ht h el a c ko f s t a n d a r d i z a t i o na n ds e c u r i t yc o n c e r n sr e s u l t e di nw e a km a r k e te x t e n s i o n 1 】 b u ti nt h ep a s td e c a d e 。w i t l lt h es w e l l i n gd e m a n df o rw i r e l e s sc o r n m t m i c a t i o n 1 2w l a na r c h i t e c t u r e sa n dc h a r a c t e r i s t i e s 1 2 1w l a na r c h i t e c t u r e s w l a ni saw i r e l e s sc o m m u n i c a t i o ns y s t e mt h a t a l l o w s c o m p u t e r s a n d w o r k s t a t i o n st oc o m m u n i c a t ed a t aw i t he a c ho t h e ri nal o c a la r e au s i n gr a d i ow a v e s a st h et r a n s m i s s i o nm e d i u m ，謝ml o wi n s t a l l a t i o nc o s t s ，h i g ha v a i l a b i l i t y , a n d m o b i l ed a t ac o n n e c t i v i t ya si t ss i g n i f i c a n ta d v a n t a g e s w l a n st y p i c a l l yc o v e ra s m a l lg e o g r a p h i ca r e a , i nh o t s p o tl o c a la r e a ss u c ha sa i r p o r t ，m a l l s ，o f f i c e s ，a n d h o t e l s ，e t c w l a n sa r eu s u a l l ys i n g l e - h o pn e t w o r k s ，w h e r em o b i l eu s e r sc o m m u n i c a t ew i t h a c c e s sp o i n t ( a p ) v i aad i r e c tw i r e l e s sl i n k t h en e t w o r k sa r c h i t e c t u r ei sd e p i c t e di n f i g u r e1 1 i nt h i ss c e n a r i o ，e a c hf l o o ri nt h eo f f i c eb u i l d i n gm i 出h a v e af i x e da c c e s s p o i n ts ot h a tp e o p l ew i t h m o b i l ed e v i c e sc a nf r e e l ym o v eu pa n dd o w ni nt h eb u i l d i n g w i t h o u te x p e r i e n c i n gc o n n e c t i o nb r e a k s 2 ， ， f i g u r ei it h ei n f r a s t r u c t u r e dn e t w o r k d i f f e r e n tf r o mw l a n ，aw i r e l e s sa dh o cn e t w o r ki su s u a l l yam u l t i h o pn e t w o r k , t e m p o r a r i l ys e tu pw i t h o u ta n yp r e - e x i s t i n gi n f r a s t r u c t u r e e v e r yn o d ei ns u c ha n e t w o r ki sf u n c t i o n a l l yi d e n t i c a la n dm a ya c ta sa ne n dh o s ta n dar o u t e r c o m p a r e d 嘶mw l a n s ，a l la dh o en e t w o r ku s u a l l yh a sal a r g e rc o v e r a g e t h e s ef e a t u r e sm a k e a d h o cn e t w o r k sw e l ls u i t e df o r s i t u a t i o n sw h e r ec o m m u n i c a t i o nn e t w o r k i n f r a s t r u c t u r e sa l ee i t h e ru n a v a i l a b l eo rd i f f i c u l tt os e tu p ，s u c ha sb a t t l ef i e l d sa n d d i s a s t e rr e l i e fa r e a s o t h e ra t t r a c t i v e a p p l i c a t i o n s o fa dh o cn e t w o r k si n c l u d e t e m p o r a r yc o n f e r e n c en e t w o r k sa n dh o m en e t w o r k s 【2 】 t h en e t w o r k sa r c h i t e c t u r ei si l l u s t r a t e di nf i g u r e1 2 m o b i l en o d e si ns u c h n e t w o r k sh a v et h e c a p a b i l i t y o fm o v e m e n t m o r e o v e r , t h e yc a l lb ec o n n e c t e d d y n a m i c a l l yi na na r b i t r a r ym a n n e r 乃eo r g a n i z a t i o na n dc o n t r o lf u n c t i o n sa n d r e s p o n s i b i l i t i e sa l ed i s t r i b u t e da m o n gt h em o b i l en o d e s i nc a s et h a tp a i r so fm o b i l e n o d e sc a n n o tc o m m u n i c a t ed i r e c t l yd u et ot h e i rl i m i t e dt r a n s m i s s i o nr a n g e ，o t h e r i n t e r m e d i a t en o d e sh e l pm a yb e n e e d e di no r d e rt or e l a ym e s s a g e ss ot h a tt h e yc a nb e d e l i v e r e dt ot h e i rd e s t i n a t i o n si nat i m e l ym a n n e l 3 w u h a nu n i v e r j s i t yo ft e c h n o l o g y f i g u r e1 2t h ei n f r a s t r u c t u r e - l e s sn e t w o r k w i r e l e s sm e s hn e t w o r k ，at y p eo fa dh o cn e t w o r k s ，a l s ok n o w na sm u l t i h o p w l a n s ，i sap r o m i s i n gw i r e l e s st e c h n o l o g y f o rf u t u r eb r o a d b a n di n t e r n e ta c c e s s ，a n d h a sb e e na t t r a c t i n gs i g n i f i c a n ta t t e n t i o nf r o mb o t ha c a d e m i aa n di n d u s t r y 3 】i t c o n s i s t so fw i r e l i n eg a t e w a y s ，w i r e