无线Mesh网络链路非相关多径发现算法.pdfVIP

计 算机 研 究与发展 ISSN 1000212 39ΠCN 1121777ΠTP Jou rnal of Comp ut er Research an d Develop ment ( 10) : 17 51～17 56 , 2 007 无线 Me sh 网络链路非相关多径发现算法 丁旭阳 　范 明钰 　罗惠琼 ( 电子科技大学计算机科学与工程学院 　成都 　6100 5 ) ( dingxuyan g @hotmail 1com) A Detect ion Algor it h m of L in k Non2Cor r elat ed Mult i2Pat h s in Wir eless Me sh Net wor ks Din g Xuyang , Fan Mi ngyu , and L uo Huiqion g ( School of Comp ut er Science a n d Eng ineerin g , U n iversit y of El ect roni c Science an d Tech nol ogy , Cheng d u 6100 5 ) Abstr a ct 　Wir eless mesh net work s are emerging as a key t echnolo gy for nex t gener at ion w ireless networking1 Becau se of t heir advan tages over ot her wi reless networks , wir eless mesh net work s are un der goi ng rapid p ro gress and i nsp iri ng numerous application s1 In or der to p rovide bet ter Qo S for wir eless mesh networks , it is very important to use mult iple non2correlated p at h s to i mp rove t he p erformance of networks1 How ever , t he cu rr ently rout ing p roto co ls of w ireless mesh net works don ’t support t he search of li nk non2correlated multi2p at h s1 On t he basis of analyzing t he flaw s of t he D SR rout ing protocol , a novel det ection algorit h m EDSR (en hanced D SR) i s p ropo sed to solve t hi s p roblem 1 The ED SR uses t he rout ing buffer s of nodes to search an d fin d link non2correlated multi2pat hs among the sour ce and desti nat ion no des1 An d it enhances t he t hroughp ut of net work s by usi ng t hese multiple lin k non2correlat ed pat hs1 Comp ared wit h t he DSR routi ng p rotocol , the multi2p ath s sear ch p rocesses of t he ED SR w ill r esult i n descending of t he performance of ne