LEACH路由協(xié)議技術(shù)的分析及改進(jìn)(完整版)doc資料

LEACH分析改進(jìn)（完整版）doc資料2021JISUANJIYXIANDAIHUA169:100622475(20210920211203:(19822,,,,:;(19582,,:LEACH,

:,LEACH:;;;LACHS100622475.2021.

碼:A3969/jissnImprovemenofLEACHti2na,LILi(SchoolofInformationEngineering,NanchangUniversity,330031,saresultofcombinatiofmogy,lowpowerorwisanovelaboutrocessinginfofwirelessorwork,analyzsomermsofLEACHroutingtsKeywords:wirelessorwnetwrr0

,,LEACH,,;”,,,,丟

,個(gè)面臨瘓考慮這些,本文了新

LACHS剩余動(dòng)態(tài)擇布法有延長(zhǎng);考慮1

個(gè)(A/D(((/CD,,,,(2

,82

20219,:撲力2.1sink靠輸根次結(jié)構(gòu),異分面次平面單,健壯,但立開(kāi)銷,跳合小規(guī);次擴(kuò)展,合模但開(kāi)銷,2.2(LEACH,LowEnergyAdaptiveClusteringH、門(mén)限敏感傳感器絡(luò)節(jié)(TEEThresholdEnergyEfficientsensorworkrotocol講述LEACHLEACH。平衡網(wǎng)絡(luò)各個(gè)節(jié)點(diǎn)耗,舉的。LEACH定義輪概念一分為個(gè)段:即簇成階和穩(wěn)定作段,兩個(gè)階所持續(xù)的間的總稱為一輪。在簇成階段,隨機(jī)擇一個(gè)點(diǎn)作簇,隨機(jī)確保頭與基之間據(jù)輸?shù)某删鶆虻財(cái)偟剿膫髌鞴?jié)點(diǎn)。體的形方法是:各節(jié)產(chǎn)生個(gè)[0,1]之間的隨機(jī)數(shù),如果數(shù)小于T,則該節(jié)點(diǎn)是簇頭T(n的計(jì)算公式下:T(n=P/(12P[r(1/p](P節(jié)點(diǎn)中為頭的的百分?jǐn)?shù),r是當(dāng)?shù)妮啍?shù)簇形成進(jìn)穩(wěn)定工階段,簇頭開(kāi)始接收內(nèi)各節(jié)采集的據(jù)然后采用數(shù)據(jù)合術(shù)進(jìn)行處,將整合后數(shù)傳輸給sink。優(yōu)點(diǎn):隨機(jī)選擇簇頭平均分擔(dān)業(yè)務(wù),減小了耗高了網(wǎng)絡(luò)的生存時(shí)間數(shù)據(jù)聚合效的少通信。缺點(diǎn):擴(kuò)展性差,不合范圍的。集分方式來(lái)了額開(kāi)銷以及覆蓋問(wèn)題。③④、“雙重”務(wù)此,能耗很快⑤頻選舉消耗了之網(wǎng)中一失效,所將失,絡(luò)臨癱瘓述素,可以計(jì)一種LACHSAdapClusterHeads它根網(wǎng)中剩余能動(dòng)地選擇集中式或分布式分法可以有效地長(zhǎng)網(wǎng)絡(luò)命周期;考慮網(wǎng)絡(luò)拓結(jié)構(gòu)化從保證網(wǎng)絡(luò)穩(wěn)定2.議設(shè)設(shè)計(jì)LACHS輸過(guò)程按照分“”,“回”括建階段傳輸階段慮到執(zhí)行復(fù)雜性,LACHS面網(wǎng)劃為二結(jié)中,第二層,先執(zhí)分,.,LACHS設(shè)計(jì)兩初級(jí)網(wǎng)絡(luò)能,采用分算法后期能逐漸消耗,采用分式算(1中式分法考慮到較其它能充足,sink行模擬退火算法來(lái)取下一“”m必須證“回”整絡(luò)最低,即成向輸所能總最小;選取條件是它與員距離小分布分法當(dāng)網(wǎng)絡(luò)原采用分布分法即與劃分是網(wǎng)中比較權(quán)值來(lái)選擇,權(quán)值算如下Wm“”energy2.3.2,(;sinkLEACH,3

2021:LE:;多徑機(jī)制通行與總結(jié),看出WSN研究些趨勢(shì):減少通信約于SNs信為耗,因此盡減少信如查某

機(jī)制制

;機(jī)制通信通,例如于SNs4

LAECHLACHS,;,,,:[1]

.[]2003,14(7:128221291.[2]

.計(jì)[]微子技,2020,[3]

吳臻金心.LE改進(jìn)[]技術(shù),2020,19(1:34236.[4][5]

韓.技[]電信2020(4:陳丹鄭增,際綜述[]計(jì)機(jī)測(cè)控,12(8:7012704.[6]

.[]計(jì)測(cè)控:101021013.[7]

鄭增.[]計(jì)機(jī)與,24(9:28231.[.:,[][D].:2004.18(4

[J].2020,.].,2020,30(7[J].2020,7(6:1212123.

[J].2020,19(1,,2004,25(4:1142124.

[J].[3]

NET[J].[4]

,NET[J]..[5]

NETW].[6]

息管理系統(tǒng)[J].,2020(6:206622069.[7]

.庫(kù)系原[M].京版社2000.[8]

吳,闖

ASP動(dòng)態(tài)戶權(quán)限管解決方案[J].,2020,[9]

W[J].,2004,:27228.[M].:,2021.[11]Baidu.[EB/OL].http://baike.baidum,2021204216.[12]Laeb.ASPNET[EBogsco/Laeb/archive/2020/12/03/580424.html,2021204216.:本文研究近鄰維作及鏈連通性,別出了新-k算法和個(gè)混,出個(gè)新?lián)?k鄰轉(zhuǎn)效ODMRP-CF僅保持了ODMRP所具有單,移魯棒性優(yōu)而且有地了ODMRP-CF。詞:移動(dòng)自織;MulticastRoutingwithConstrainedFloodingforMobileAdGuo-xingMeiofElectronicsInformationEngineering,Univ.Technology,ChinaAbstract:InMobileAdhocNetworksitsavinganodepowerandtheefficiencyofbandwidthtoreduceroutingoverheadforroutingprotocol.Therolesofnodesnearintheofmulticastingthelinkconnectivitystudied,alocalfloodingalgorithm,namelyconstrainedfloodingamixfloodingpatternarepresented,andamulticastroutingwhichisRoutingProtocolwith(ODMRP-CF,alsoproposedinInODMRP-CF,only-knodesnearcanbetoforwardtothefloodingshowthecanreducesignificantlycontrolwhilekeepingsimilarratioODMRP.MobileAdhocRouting;Control1(MobileAdhocNetworks,MANET[14]。已提出照策可大致為[即基樹(shù)(方基(Mesh-based方無(wú)狀態(tài)方和合方。明,于格種綜合性能較優(yōu)[6],其中按需ODMRP[7]撲快變化具很好適應(yīng)性為基于格性能較一個(gè)[1,8]但在維護(hù)時(shí)采用了期性洪當(dāng)節(jié)數(shù)和送源節(jié)點(diǎn)數(shù)較多,在發(fā)現(xiàn)和護(hù)時(shí)所泛洪Join-Query速加,能[9]本文作主提出種能減少收,2021-09-21改然科學(xué)(60502023助課ODMRP-CF2不,一個(gè)連通(,VE表示絡(luò)其中{|1,2,,}iVi==示絡(luò)中集合。假相之間鏈?zhǔn)请p,若(,ijev表示ij間鏈,ijijvvvVij=表示間能互通雙合。業(yè)務(wù)定一播(,gsD,sV∈,集DV?果2siivvv(,is112(,(,(,iiiiesveved=∪ipDpd∈∪。本文目減少sD發(fā)現(xiàn)和維護(hù)程開(kāi),高法率。3-k法3.1-k算法,轉(zhuǎn)發(fā)ery分是讓該分以便建立源向。如果合理選擇處源和分轉(zhuǎn)發(fā)Join-Query分保證以高率發(fā)達(dá)以避全網(wǎng)降低開(kāi)。,是絡(luò)環(huán)境如移動(dòng)速度,道容類型負(fù)載計(jì)算得出全網(wǎng)周值T,想T能使將失效前。受周T,鄰鏈時(shí)T內(nèi)有較高連概,相源距離方向會(huì)有大變。維Join-Query(,Join-Query先定義-k近鄰設(shè)某期源s到id徑為(,isdp上合為(Vpsd,iD。徑(,ipsd-k近指期間位徑,is外且到徑(,is距離大于跳即:若(is為徑(,is-k近鄰對(duì)于((,kiaCpsd∈,((,iaV,((,ibVs?使1hops(,a≤k≤若((,iFs徑(,ips轉(zhuǎn)發(fā)集合((,FsD為關(guān)D轉(zhuǎn)集合,iiFpsdVpsdsd=gsD=dDiFps∈∪;若((,kgsD為關(guān)于(,gs-k近鄰則((,kCgD=dDkiCpd∈。-k鄰定義,-k近周更新個(gè)周期徑(,ip-k近鄰(ipd徑(,ipsd附近布,圖1示。-k表述為:sD源sJoin-Qu起維時(shí),僅集合(((,ksD∪轉(zhuǎn)ery圖徑(,id-k近3.2-k性能文采用鏈性型[10],k-發(fā)現(xiàn)率。鏈用性模型(likailabilitymodel假絡(luò)每運(yùn)動(dòng)為移動(dòng)性隔隨機(jī)長(zhǎng)度隔序列,每個(gè)動(dòng)性間,運(yùn)動(dòng)速度和都保持變。i運(yùn)動(dòng)用iiλμ來(lái)示移動(dòng)性間度從IdenticallyDistribu指其為1/iλ;移動(dòng)間隔始時(shí)刻運(yùn)動(dòng)π上均勻;iμ,2iσIID、互鏈路相獨(dú)。開(kāi)兩i和j路連,經(jīng)過(guò)t,路然通概[10]jptRψα??中(bzψKu合超幾何數(shù),jα=22222((/(/iijjtσμλμλ+++,R通信徑。簡(jiǎn)單見(jiàn)以泛洪約束法進(jìn)。實(shí)際上,1k=-k泛洪約束算法由現(xiàn)概下。圖示設(shè)某路徑,ipsd0t時(shí)建完并始輸據(jù),l表該徑相個(gè)和之離,圓M,N別表mn信覆范,overlapS表示M疊區(qū),,2c3cS內(nèi)路徑(,ipsd路由近由于機(jī)則l概密函0fllRlR=<過(guò)算求overlapllR=由式(可erlapS平erlap=erlap0((d(RSxfxxRπ=∫。280圖路徑(,ipsd部分路由近鄰節(jié)點(diǎn)分布若用表示網(wǎng)絡(luò)中節(jié)點(diǎn)分布的平均密度,單位面積內(nèi)的節(jié)點(diǎn)數(shù),時(shí)刻ov內(nèi)的節(jié)點(diǎn)數(shù)為overlap(ES。除去點(diǎn)m和erlapS內(nèi)路由近鄰點(diǎn)數(shù)cn2overlap(2(2cnERπ=?=?(3在T+刻,源節(jié)s播控制組重新發(fā)現(xiàn)到節(jié)點(diǎn)i的路由。在時(shí)刻節(jié)點(diǎn)m和n的鏈連通若到0tT時(shí)刻鏈仍連的率為link_cnt由((p=若erlap內(nèi)1-由鄰節(jié)與和均直連通,+時(shí)刻m和通過(guò)erlap內(nèi)某個(gè)1-由近鄰節(jié)點(diǎn)通的概為2link_cnt,通失敗的link_cnt1p?。忽略mn過(guò)他式通情鏈可性型單鏈路的通斷相獨(dú),0tT+刻m和n通過(guò)erlap內(nèi)路由鄰節(jié)連通失敗的discntp:2discntlink_cntp?(5式(在0tT+刻m之間鏈不連通的link_cnt1pm和連通cntcntdiscntlink_cnt1(1ppp=?(6若路徑(,isd跳數(shù)hps上的全部節(jié)點(diǎn)通過(guò)1-由鄰節(jié)點(diǎn)連,源節(jié)發(fā)送的制分組可到達(dá)節(jié)點(diǎn)i即通過(guò)1-洪約束算法能發(fā)現(xiàn)到i的路由。由于各鏈雙向通且相互獨(dú),1-洪約束算法的路由發(fā)現(xiàn)成rpcntr?當(dāng)30siλ=,10iμ=,2100iσ=,R250m,3sT=,0.00005=,泛洪約束算法的路由發(fā)現(xiàn)成功r=0.99994議混合泛洪模式ODMRP協(xié)議中節(jié)點(diǎn)加入組播組不需要顯式地發(fā)送控制信,節(jié)點(diǎn)每隔一個(gè)周期T全網(wǎng)圍內(nèi)播ery分組節(jié)點(diǎn)中可以入組組。如續(xù)兩全網(wǎng)洪的時(shí)分別時(shí)刻t和+,節(jié)在時(shí)δ([],ttTδ∈加入播組,間(Tδ+?,時(shí)刻t+到Qu分組來(lái)加入組播組。在議中-k,Join-QueryODMRP-CF協(xié)采一個(gè)合模式:假設(shè)周為T(mén)序號(hào)為n=在周期源廣Join-Query維。當(dāng)==nN時(shí)采取網(wǎng)否則采取k-方式部參TN全網(wǎng)周數(shù)間隔,映了更新,均時(shí)間隔若均時(shí)間隔為Δ,則/TtT?=??。假單位時(shí)內(nèi)期望個(gè)數(shù)λ,即期望均間隔為1/λ,期時(shí)t從參為λ指數(shù)布t概率密度函為(,;0,0tetfttλλλ?=<?為效地接,定N=λ????,每隔N時(shí)間全網(wǎng)一次。于1/((1/TTλλ????,成員強(qiáng)超過(guò)議接力。若成員平等待時(shí)為w,數(shù)布記憶性平穩(wěn)性可得((1/0=d(1/dTNTttwTtNTttttλλλλλ??≤?∫:(1/(wteλ顯然ODMRP-CF協(xié)議混合泛洪模式能有效地接入組成員。ODMRP-CF協(xié)議ODMRP-CF法可描為:(1源節(jié)點(diǎn)保一初為0泛序號(hào)n隔T周性廣播Join-Query組。當(dāng)n滿足mod==N時(shí)源節(jié)點(diǎn)標(biāo)記Join-Query組為;否標(biāo)為型。時(shí),播個(gè)Query分組,洪號(hào)1nn+(2節(jié)點(diǎn)收到重的Join-Query分后,先檢查自己是否處于轉(zhuǎn)發(fā)狀態(tài)如果是,保存送該分組上游節(jié)點(diǎn),立一條達(dá)源節(jié)點(diǎn)反向路由然后重新播該分組;否則轉(zhuǎn)向步驟(3(3節(jié)點(diǎn)檢查分組的類型如果是第期國(guó)星等基于泛洪約束的按需播路協(xié)議型,保存發(fā)送該分組的上游節(jié)點(diǎn)地址,立一條到達(dá)源點(diǎn)的反向路,后再?gòu)V播該分組如果是1型,檢查自己是否為路(,i的k路由近鄰節(jié)點(diǎn):果是-k由近鄰節(jié)點(diǎn),保發(fā)該分的上節(jié)點(diǎn)址,立條達(dá)源點(diǎn)的反向路由,廣該組否則丟該組。(4組成員節(jié)收到分組后以廣的形回復(fù)分組并附上(Nex息(5,(Source,。果,表明位于應(yīng)源與成路上該設(shè)置己為發(fā)狀態(tài)處于轉(zhuǎn)狀態(tài)稱轉(zhuǎn)發(fā),發(fā)重新播該;則丟棄Join-Reply。(6源全部Join-Reply表明源成員路由已經(jīng)建立,以發(fā)送數(shù)據(jù)。(7,轉(zhuǎn)發(fā)則轉(zhuǎn)發(fā)該;為成,接該。協(xié)議泛洪率考播D,有個(gè)成員1d。假設(shè)泛周為T(mén),TN為上文混泛洪參數(shù),單位間內(nèi)泛總次數(shù)為1/T????,全網(wǎng)泛次數(shù)為T(mén)N???,k-泛洪約束式局部洪次為T(mén)N????。假設(shè)局部洪采用泛洪約束,通信徑為,景度為L(zhǎng),度為W全部在場(chǎng)景隨機(jī)均布平均密度為1d平均數(shù)為h。l表示路上鄰個(gè)間距離由于隨機(jī)勻布,l均值0((2/Rxx∫2dR=,路由近布域面積大小為R。全網(wǎng)泛參與轉(zhuǎn)發(fā)ery區(qū)域面為位間內(nèi)ODMRP-CF比ODMRP少洪銷比率r為T(mén)TrLWTTNRhTρρ=?????????????2(1(32(233TTNLWRrLWN?(10m,L=1000m=1000m,hNT=10,ODMRP48%r。5能仿真與分析仿真模型及性能價(jià)參數(shù)在仿真軟件實(shí)了ODMRP-CF協(xié)。真境中100個(gè)節(jié)點(diǎn)隨機(jī)勻分在m形域,點(diǎn)通信半徑=250,傳播型采用WayGround型,點(diǎn)運(yùn)動(dòng)型為RandomPoint模型,采用IEEE802.11議DCF方,播節(jié)點(diǎn)發(fā)送CBR數(shù)據(jù)流數(shù)據(jù)分大小為速為2packets/s點(diǎn)無(wú)線接口帶寬為2仿真為s,10TN=為了綜合ODMRP-CFODMRP性能,用下述尺度參數(shù)(1控制分組(NumberofControlNCP:節(jié)點(diǎn)廣分與分組之。(2數(shù)據(jù)分組送(Packet員節(jié)實(shí)收組組員到總值5.2仿真結(jié)分析圖和圖反了ODMRP-CF議和ODMRP協(xié)議在相同景下不停留間能。其停留最大為s,1個(gè)組播組,1個(gè)源節(jié)點(diǎn)組成員點(diǎn),點(diǎn)最大移速度為20。約控制組這是5中停留時(shí)間1s,1個(gè)源組成員控分組ODMRP減少40%,是ODMRP使總制少5,ODMRP中源期性使全網(wǎng)因此控制分組與化沒(méi)有關(guān)系;而在,次部期T路徑路近鄰目關(guān)在周期內(nèi)進(jìn)入一范圍能路近鄰因此大,計(jì)成徑路近就越多越大ODMRP-CF組遞率ODMRP,明-k約算法有效性7NCP隨組成化,中成員最大停留時(shí)間1個(gè)源大20,ODMRP-CF電子與信學(xué)報(bào)32卷ODMRP控分組個(gè)20%43%著組員,隨之加這是分組隨著組成員加而增加;時(shí),ODMRP-CFNCP率隨著組成員增加而減少式(9知,成分得,1-近應(yīng),而NCP率會(huì)示規(guī)在停留時(shí)間0個(gè)組播組,1個(gè)源,20個(gè)組成員大20m/s910在不混合TN能隨著TN,,ODMRP-CF。圖表明ODMRP-CF本與同,映ODMRP-CF混模式下有效性6論ODMRP協(xié)議是一個(gè)性能較好播協(xié)議具有吞吐大適合高速運(yùn)等特點(diǎn),但ODMRP議采用周期維護(hù)組播路由將帶來(lái)大量本文研究了組播路徑近鄰節(jié)點(diǎn)對(duì)路由維作用以鏈路連通,出了一個(gè)新-k約束算法和一個(gè)混合;結(jié)合-k束法,合和ODMRP優(yōu)點(diǎn)提了協(xié)議。本文-k束路由近鄰來(lái)搜維護(hù),有功,控制提一個(gè)模,保了效率,反了對(duì)動(dòng)性,時(shí)保了圖NCP間圖4停留時(shí)間系圖控制分組最大速度系6與最大速度的關(guān)系7NCP與員節(jié)點(diǎn)數(shù)的關(guān)系8與成員點(diǎn)數(shù)的關(guān)系9NCP混合泛洪參數(shù)的關(guān)系10PDR與混合泛洪參數(shù)的關(guān)系2021,46(191(WMN[1],。WMN有速署自織特這使它常應(yīng)臨按部署場(chǎng)。WMN于點(diǎn)區(qū)礎(chǔ)施,能供本程傳感器和偏遠(yuǎn)村窩都有大力WMN最商價(jià)式通常混Mesh[2]混Mesh中(圖1,PDA和記本電腦等終端用戶組了Mesh戶端,路器點(diǎn)礎(chǔ)施分。相比移Adhoc,WMN點(diǎn)相對(duì)固定置并且通過(guò)或個(gè)和通信盡管統(tǒng)Ad-hoc由選算法以用于WMN,是們能太理。些法基在WMN中些假(如高速動(dòng),基礎(chǔ)施而這假對(duì)環(huán)境中路性能有大影?，F(xiàn)在已經(jīng)提出許多關(guān)于路由議這些議以根標(biāo)準(zhǔn)分同如按其對(duì)拓?fù)渥兎磻?yīng)分可分應(yīng)式或路由表動(dòng)由協(xié)議和反應(yīng)或按需路由議(但也存在個(gè)混合協(xié)若按節(jié)點(diǎn)能和織結(jié)構(gòu)分,以分面路協(xié)和分路協(xié)議先應(yīng)式路協(xié)定期送拓?fù)湎⒉⒅芷谛缘卣衣?應(yīng)式路協(xié)議如動(dòng)態(tài)路由協(xié)議(Ad-hoc按需矢量由協(xié)議(根據(jù)需要查找路由般說(shuō),應(yīng)式路由協(xié)議在組投遞,由開(kāi)銷和能效面比先應(yīng)式路由性能更好。然而在平面路由協(xié)中混合改進(jìn)層由協(xié)曾,,霞,ZENGTing-rui,ZHANGZhi411105CollegeofInformationUniversity,Xiangtan,Hunan411105,ChinaZENGTing-rui,ZHANGal.Improvedhierarchicalroutingforhybridnetwork.ComputerEngineeringandApplications,2021,46(19:125-128.istheresearchinthedevelopmentofWirelessMeshNetwork(WMNs.ManyofroutinghavefromMANETsroutingsolutionsinbutnotidealoroptimalandutilizethecharacteristicsofWMNstothispaper,anHierarchicalAODVrouting(IH-AODVisproposed,whichintheroutingforroutesaroutenovelfortermfreshdetectionispapercomparisonsbothinusingresultsthatIH-AODVwellforothermetricsalsobettercomparableAODVinhybridWMNs.Keywords:wirelessprotocols;hierarchical;AdDistance:Mesh。Mesh從移動(dòng)Ad借鑒了許多選擇法作決方但這方法不太理想者沒(méi)達(dá)到能最化,沒(méi)有利到Mesh身特。出了改分層AODV議(IH-ADOV,它表現(xiàn)了更可性和能,條丟失時(shí),使尋替代開(kāi)銷到降低在IH-AODV還,IH-AODVMesh:Mesh;;Ad-hoc:,Mesh;,、自組織資源管;朝霞(,Mesh趙智(Mesh收稿期:修回:Applications計(jì)算工與應(yīng)125《,j:0CompuEngineering計(jì)算工程與應(yīng)條總是維持從源節(jié)點(diǎn)目點(diǎn)有節(jié)式短小型隨著模徑會(huì)變并且經(jīng)常易斷棄過(guò)頻銷將增這些是平固然存題有效地解平存些問(wèn),節(jié)點(diǎn)被組,且每個(gè)點(diǎn)子都被配特定功頭換[5]CGSR網(wǎng)絡(luò)成徑為預(yù)先義好跳數(shù)形簇集。當(dāng)絡(luò)被成簇后,地維護(hù)行為會(huì)對(duì)少數(shù)居簇集產(chǎn)影響而其他簇集將會(huì)受到影響。PointRou(WPR[6]改進(jìn)它只對(duì)當(dāng)行維護(hù),它將條許多間點(diǎn)選作WayPoint節(jié)點(diǎn),通過(guò)WayPoint節(jié)點(diǎn)這條許多段從而到簡(jiǎn)化維護(hù)。管實(shí)了可擴(kuò)性,其算通常復(fù)雜使得它難用。旨在供基AODV輕量級(jí)。因?yàn)閃MN本身介于移網(wǎng)絡(luò)和靜態(tài)網(wǎng)絡(luò)之間混合網(wǎng)絡(luò),以使混WMN中不同特點(diǎn)具不能,后據(jù)同功能它們半為跳(正如在簇,頭,只有定特節(jié)點(diǎn)WayPoint(如WPR簇間,用。將CGSR和WPR性AODV,出進(jìn),。2無(wú)Mesh網(wǎng)中IH-AODV觀需WMN展要為了供可據(jù)信和負(fù)載平。多假設(shè)(如高速移和基礎(chǔ)設(shè)施等無(wú)Mesh網(wǎng)絡(luò)中不再成立;而且大已有擇方?jīng)]有利到良性這使為制定門(mén)非常要在中于其現(xiàn)過(guò)程于泛洪所以造成了重業(yè)務(wù)載。再加上現(xiàn)過(guò)程需要較長(zhǎng)時(shí)延,得單純AODV不適應(yīng)于時(shí)務(wù)通信。于WMN中許多點(diǎn)動(dòng)低,果能發(fā)現(xiàn),過(guò)將節(jié)點(diǎn)來(lái)少動(dòng)點(diǎn)數(shù),么,協(xié)議設(shè)計(jì)標(biāo)是在保留AODV優(yōu)同提其網(wǎng)絡(luò),支持大規(guī)模網(wǎng)絡(luò)。設(shè)計(jì)要包括如下特(1最是IH-AODV應(yīng)用種術(shù),這最檢。它在對(duì)行快速,提高現(xiàn)度和率。這種技術(shù)非常有用。下將對(duì)種進(jìn)行詳細(xì)介紹。(2與兼是一種被廣泛議。IH-AODV一個(gè)重要計(jì)原則是要與,在一個(gè)絡(luò)應(yīng)用議應(yīng)用議協(xié)同作為,留所有控報(bào)文據(jù)要一控文事上,了最把這定靜(3本地復(fù)獻(xiàn)[提出了種化本地修復(fù)但是它要適在目近效情。隨網(wǎng)絡(luò)模增,目間徑將這種不再很好作用。讓裂鏈游用地修復(fù)取代RERR。如果地復(fù)成功,請(qǐng)目者個(gè)目間在條效返回如沒(méi)返應(yīng)答即本修沒(méi)成功,么給源一個(gè)RERR誤消息。2.2IH-AODV議Mesh下出的并做了下假設(shè)首先,中有很靜態(tài)節(jié)點(diǎn),義這些節(jié)為Way節(jié)點(diǎn),他節(jié)點(diǎn)稱(CM簇Wi-Fi,Wi-MAXNetworks,CellularNetworks,etc.MeshwithGateway/BridgeRouterwithMeshMeshMeshMeshMeshwithWirelessBackboneInternetMeshwithGateway/BridgeClientsWireless1Mesh126。其次在首次發(fā)起由發(fā)現(xiàn)程時(shí),設(shè)已有一個(gè)始化分。是簇的功能,們有傳統(tǒng)AODV中同的且還維護(hù)著個(gè)列表在每個(gè)簇,有End-WP兩個(gè)。個(gè)相簇共享個(gè)WP,個(gè)為上游簇的End-WP,下游簇的Start-WP如果這兩個(gè)單跳范內(nèi)它們就以直接信。在表包含了簇信息和表各簇所在鏈的新鮮度序,當(dāng)簇所在鏈路使用次初始值為0的新鮮度號(hào)就加1新鮮的值是用來(lái)確定簇中最新路徑,類似使用序列機(jī)制用于確到達(dá)的路由求報(bào)是不最新由。稱述的種機(jī)為最鏈路測(cè)。當(dāng)一個(gè)通要一路由行數(shù)轉(zhuǎn)發(fā),就送“Hello”消息給它所有的單鄰鄰的WP收到消后就檢查個(gè)否已經(jīng)在列中,果在就反一應(yīng)消來(lái)請(qǐng)個(gè)入簇當(dāng)這分接收到同一簇的和應(yīng)答消息時(shí),就送入求并且入到簇為簇并向簇WP發(fā)出數(shù)據(jù)發(fā)請(qǐng)求,后由一樣開(kāi)始路發(fā)程[8]2例說(shuō)了源找到到目的路由發(fā)現(xiàn)程。擇為WP,個(gè)簇可以通過(guò)它的Start-WPEnd-WP來(lái)區(qū)別。dl是包d在有個(gè),為:i-B和。為區(qū)分,寫(xiě)字標(biāo)識(shí)WP,寫(xiě)字來(lái)標(biāo)。按照述路發(fā)現(xiàn)機(jī)可找到一條由:S-A-h-B-d。擴(kuò)展多。例如用消息通知受到影響等。除此之外IH-AODV增了些有關(guān)簇包括新測(cè)和地復(fù)。最新檢測(cè)不僅用還用,一,所在單WP先檢它簇員列表然后找除這外最徑即新鮮序號(hào)比小徑。如果因簇成列表更新,導(dǎo)致最檢測(cè)進(jìn)行本地修復(fù)作為第二級(jí)修。成員表更新指簇已經(jīng)改變,地修將在個(gè)簇范圍啟[7]。在復(fù)初始化得到復(fù)結(jié)段時(shí)上將對(duì)需要修上發(fā)送過(guò)來(lái)數(shù)據(jù)進(jìn)行緩存如果修復(fù),將把緩包重新發(fā)出,則它用型修,繼緩存未送包。本地修復(fù)試在簇End-WP間建立一條新徑。如果修成功被修復(fù)改源不得到知,為數(shù)據(jù)包著樣續(xù)送。圖出一個(gè)示例:A-g/h/i-B初始A-h-B,h和B之間了。最測(cè)功,A-g/h/i-B一條新建立了起來(lái)。這樣建立一條。3評(píng)估使用在無(wú)線絡(luò)領(lǐng)域流網(wǎng)絡(luò)真軟件行仿。在同條下,過(guò)將IH-AODV與AODV協(xié)議進(jìn)行對(duì)比評(píng)估IH-AODV在仿,定MAC層協(xié)議為標(biāo)準(zhǔn)布式調(diào)功DCF業(yè)務(wù)源恒比源-目對(duì)在網(wǎng)絡(luò)分。初化在仿區(qū)均勻,半速率在0m/s至之。仿真停留時(shí)間設(shè)置30s數(shù)據(jù)包大小。將在兩個(gè)場(chǎng)景下進(jìn)行仿真。,置CBR務(wù)值數(shù)絡(luò)個(gè)漸增到。網(wǎng)大和面范圍擇表這使得密度接近?？梢郧〉胤绰穮f(xié)議擴(kuò)性。,在400個(gè)情下務(wù)流20和60之間議能每個(gè)仿真運(yùn)行間。每個(gè)抽樣數(shù)取仿平均值。對(duì)性指標(biāo)進(jìn)行評(píng)估,分投遞平控開(kāi)銷和端到端時(shí)延(1分組投遞:接收到數(shù)與發(fā)據(jù)比。(2平均控制銷路由現(xiàn)簇維和路修等。(3端到端時(shí):由現(xiàn)傳輸引起可時(shí)。景中將展。果如示圖4(a可即有1000個(gè)網(wǎng)絡(luò)中,和AODV分組投率都高,是IH-AODV交率續(xù)出1%~2%這是因AihgjkcldB2過(guò)程AihgjkcldB3(10020040060080010001400×2000×2800×3500×4000×4500×1,,,:?;;r——————■]l-}.{睜:。jandApplications計(jì)算機(jī)程應(yīng)層次維護(hù)由,加一個(gè)成員,且夠在地對(duì)斷的路進(jìn)行復(fù)所以當(dāng)前路由的活時(shí)間更長(zhǎng),且遞交數(shù)據(jù)個(gè)數(shù)多。圖兩個(gè)由協(xié)的路開(kāi)銷比較。當(dāng)點(diǎn)數(shù)過(guò)AODV開(kāi)銷迅速增而IH-AODV由于應(yīng)用了路由分層,以開(kāi)較小。低控制開(kāi)銷WMN的擴(kuò)展起著關(guān)重要的作。圖表,節(jié)點(diǎn)數(shù)少于時(shí)的端到端延比的時(shí)要一些。這因形成需時(shí)間銷但當(dāng)絡(luò)規(guī)模擴(kuò)大以,況就發(fā)生變化。在大網(wǎng),于新鏈路檢和由修機(jī)制能夠快速恢?jǐn)嗔崖?得據(jù)包不必待一輪由現(xiàn)后發(fā),以的端到端時(shí)延更小。以上結(jié)表,結(jié)合了和分層路的。在第二個(gè)場(chǎng)景中,路由協(xié)議進(jìn)行指標(biāo)對(duì)比,圖5所。圖給出組投率。由網(wǎng)絡(luò)變非常擁AODV組投遞率隨著數(shù)據(jù)流數(shù)目加而變小。然而IH-AODV仍然現(xiàn)。從圖以看出,進(jìn)協(xié)議銷比協(xié)議有所降低原因是IH-AODV中維護(hù)一個(gè)簇成員列表,得路由發(fā)現(xiàn)開(kāi)銷減,該協(xié)議用分簇護(hù)機(jī),少個(gè)數(shù)據(jù)流控制,而降低開(kāi)銷從圖可,著據(jù)流增加IH-AODV端到端時(shí)延要AODV,是為IH-AODV通過(guò)簇成列表節(jié)點(diǎn)在發(fā)送數(shù)據(jù)前更容易找到一條路由。但是建立簇和簇員列表增加更多時(shí)延。以上仿真果表明IH-AODV在網(wǎng)絡(luò)變得擁塞,現(xiàn)更。4論基于Adhoc中型協(xié)議,出種新由協(xié)議模。該協(xié)議層地維護(hù)節(jié)點(diǎn),對(duì)平和分層路由找方法合。仿真結(jié)果,于低由時(shí)延和開(kāi),IH-AODV提更分投遞率且在保留AODV同時(shí)實(shí)更擴(kuò)次,IH-AODV有地利用WMN點(diǎn)由在中沒(méi)有考慮WPCM。考獻(xiàn):[1]BrunoR,ContiM.GregoriE.Mesh:Commoditymulti-hopadCommunications[2]AkyildizI,WangWei-lin.Wirelessnet-works:Asurvey[J].ComputerNetworks,MaltzDA.DynamicsourceroutingAd[4]PerkinsEM.Ad-hocon-demanddistancerouting[C]//ProcWorkshopandAp-plications’[5]ChiangK,LiuWclusteredmobilenetworkschannel[C]//Proc’l’97,1997:197-211.[6]BaiRen-dong:DSRoverroutingformobileAdnetworks[J].IEEEonMobile,2020,5(10.[7]PerkinsC,Belding-RoyerEMID.Adhocde-manddistancevector,2003.[8]Garcia-Luna-AcevesJM.Multipathnetworks[C]//FirstonMesh(WiMesh,CA26,[9]FallKK.The(ns-2[EB/OL].://6000050000400003000020000100000AvrgecontrolpakesNumberofflows100NumberflowsPaktdelivryratiAODV5(a組投率offlows-tdelyAODVIH-AODV端端時(shí)ofnodesAvragntrlcsAODVIH-AODV4(b均控制開(kāi)4006008001000Numberofnd-tndlay/sAODVIH-AODVofnodeskdeliverri/(%4(a{:i/Hll/。}:;i;j—;i一數(shù)據(jù)模萬(wàn)排序間sABCDE圖排序時(shí)間數(shù)規(guī)模系圖網(wǎng)絡(luò)語(yǔ)料抽的1600萬(wàn)中文字符。了更地析算性分別進(jìn)行了橫向和向比試前是改算同快排算法進(jìn)的對(duì)試后是指本文算針對(duì)不同規(guī)模料多次比驗(yàn)結(jié)見(jiàn)表表2從表可見(jiàn),不規(guī)模的試數(shù)據(jù),排序算法比速排算具有快速且隨著數(shù)規(guī)的增二的時(shí)間耗距在大試驗(yàn)果現(xiàn)了前述理論分結(jié)的良驗(yàn)證基數(shù)序的時(shí)復(fù)度低快排,取得了更快排速度表數(shù)據(jù)是為減少偶然性響,改進(jìn)的基排序算法,同一規(guī)數(shù)據(jù)進(jìn)行5試驗(yàn),不規(guī)模的語(yǔ)。為說(shuō)明排序速度與規(guī)模之間的關(guān)系繪制二者的關(guān)系圖見(jiàn)圖2從圖中可見(jiàn),序時(shí)間與數(shù)據(jù)規(guī)模之間是一種線性關(guān)系,也很好地驗(yàn)證改算法時(shí)間復(fù)雜度為O論斷。4束語(yǔ)通過(guò)對(duì)基排序算法的研,用快速轉(zhuǎn)換機(jī)制將漢字字符串轉(zhuǎn)化為與等長(zhǎng)的整型數(shù)組,以實(shí)中文字串的基數(shù)排序。理論分析和試驗(yàn)結(jié)果都表,的基數(shù)排序法可以實(shí)現(xiàn)對(duì)中文字符串的線性時(shí)間排序該方法僅適于漢語(yǔ),樣適用于其語(yǔ)種的串快速排序。但在實(shí)現(xiàn)數(shù)排序算法,提速度對(duì)不長(zhǎng)度的串使用長(zhǎng)的整型數(shù)組,成內(nèi)浪費(fèi)。一步考慮改算法實(shí)現(xiàn)制,不降低性能同時(shí)減少內(nèi)存消耗,高總性能。致謝研究使用狗實(shí)驗(yàn)的大規(guī)模中文網(wǎng)絡(luò)文本語(yǔ),得到倪莉老師的大力助在此表示感謝。參考文獻(xiàn):[1]盧.算機(jī)算導(dǎo)引:設(shè)計(jì)分析[M].2版.京:華大學(xué)出社,[2]Owenarchaeologicalalgorithmicofthe34thSySci-enceEducation.NewYork:ACMPressC.Quicksort[J].TheJournal1962,5(1:10-16.[4]楊磊,輝濤桶外排序算法的抽樣分點(diǎn)分發(fā)策略軟報(bào),2020,16(5:643-651.[5],.[J].與發(fā)展,[6]CormenTELal.IntrodutoAlgorithms[M].2nded.CambridgeMA:MIT,2001.[J].型微系[8]嚴(yán),民.據(jù)構(gòu):語(yǔ)版[京:清華大學(xué)出版,1997.AB114061603123922D1123417063237972/ms/快速1不同的橫AA,McDonaldassistedinadof27thCom-puter,2004:121-139.[6]ZhouLAAdNetworkJournal[7]YiS,KravetsR.MOCAcertificateauthorityforAdHocnetworks[C]//Procof2ndPKIResearchD.Talking:AuthenticationWire-lessNetwork(NDSS2002.Internet上接E,BhagwatP.HighlydynamicroutingforMobileSIGCOMM’94,1994:234-244.[11]ZhengNeng,LiuAi-fang.Anewclus-teringprotocol[C]//IEEE2020Internationalon,NetworkingMobileComput-,2020:728-731.[12]IEEE802.11-1997WirelessLANAccessandLayer(PHYSpecifications[S].StandardsDept128,:一種進(jìn)的中文字符串排序方法131LTE::(海激動(dòng)股份(華東理工大學(xué)信息科學(xué)程學(xué)院刊名:移動(dòng)信英文名Mobilenications年,(:1,2,1,1(1.

710071;2.610054:,(PKG,keygeneratorPKG因此,求提一改,其為結(jié)果表改善和PKG。關(guān)鍵詞:完;圖類號(hào):TN918.1文碼:A章號(hào):AnalysisimprovementanID-basedkeyprotocolCHENYuan1,XIAOGuo-zhen1KeyLabofXi710071,andTechnology,UESTC,610054,Abstract:recentlykeywasAlthoughitissecuremaliciouskeygeneratorcantheagreedses-sionkeys,thatis,itdoesn’tprovidePKGinescrowlessmode.Tosatisfythesecurityrequirementinmode,anofprotocolwaspresenteditwastosecureagreementinstandardResultsthatitprovidesperfectforwardsecrecyPKG-forwardsecrecy.Keykeyagreement;forwardPKG-secrecy;1。議可在點(diǎn)之間建立共享會(huì)話以便實(shí)現(xiàn)開(kāi)放網(wǎng)絡(luò)中。Diffie和提出第個(gè)兩方議[1]基于身份系[2]來(lái)用Shamir造方研究相繼提出一些基于份[3,4]等利雙性提出方[5]。此后量文利用性對(duì)建基身份[6,7],而都不滿足完善前向和PKG向。盡議[滿善前但對(duì)于中間攻脆弱[9]。提出一有效議[10],而他議無(wú)法泄露偽[11]收稿期2021-06-21;回期2021-10-24項(xiàng)目:自然科學(xué)資助目(陜西自科資助目(2020F19FoundationItems:ScienceFoundationofChinaScienceFoundationofShanxiProvince第12小等:基于份證議分析與進(jìn)·17·等人[次在隨機(jī)機(jī)模型下明其性,他們議不滿足完善前向和PKG向性。1993BellareRogaway[13]。在該,散列函數(shù)被擬為在很多方案證明中起到關(guān)鍵作用。是近來(lái)人逐認(rèn)識(shí)到些下可證明案在實(shí)際應(yīng)中不[14],列函數(shù)不真正因在借助準(zhǔn)下可明方更具實(shí)際義。2020Wang利用Gentry份密案[15],第一個(gè)標(biāo)下可證份鑰商議[16]對(duì)其無(wú)話鑰管下鑰協(xié)商議行分發(fā)現(xiàn)協(xié)不滿前性惡鑰成中心(PKG能計(jì)算所有話密鑰因此針對(duì)無(wú)托管求本文一個(gè)改進(jìn)身認(rèn)證鑰協(xié)商議在標(biāo)準(zhǔn)下明新協(xié)性,且分析了新協(xié)議足完善向性前向性。2知識(shí)雙線性對(duì)困問(wèn)題假設(shè)假定為一個(gè)素?cái)?shù)(如160bit,群1G,2G為,為成,線性對(duì)112:eGG×→為具有如下性質(zhì)映:1線性:對(duì)意1,gh∈*b∈有(,(,ababehh=;2退化性:(,1egg≠,1是位元;3可計(jì)性對(duì)任意11(,ghG∈×,在效項(xiàng)算法計(jì)(。1:'(,gqgggZαα+",1'(,qZeggα+=g∈,qZα∈G∈Chen——ID-BJMBlake-WilsonBJM[17]ID-BJM、未共享、抗動(dòng)攻和主動(dòng)擊、泄露裝和控制本屬該括一個(gè)與集和一個(gè)動(dòng)攻擊者E個(gè)參與者擬為組預(yù)機(jī)Oracle,言機(jī)IJ∏參與者In實(shí)例攻擊被為個(gè)概率多項(xiàng)時(shí)圖靈機(jī),能訪所預(yù)言機(jī)良(benign攻擊者,只誠(chéng)實(shí)地傳遞預(yù)言機(jī)之間信2會(huì)標(biāo)識(shí)符SID:預(yù)言機(jī)IJ∏送和接收有消息聯(lián)3搭預(yù)言機(jī)PID:預(yù)言機(jī),nIJ∏,nJI∏(acceptSID,IJ∏,nJI′,I。通過(guò)義戰(zhàn)C之游戲定義鑰協(xié)協(xié)議安性。戰(zhàn)者C以模擬所IJ密鑰成心PKG隨產(chǎn)生主密所統(tǒng)參數(shù),參者I生鑰IS。者E允許進(jìn)行下詢Oracle1Send(I,J,n,M詢:可向IJ∏送消息M按照議規(guī)范答一個(gè)應(yīng)消息,每個(gè)收到發(fā)消息記入它運(yùn)行腳記錄中若收第一消息φ那么該作發(fā)起者(initiator起一次;否它擔(dān)任響應(yīng)(responder色。2,Reveal(nIJ∏詢:到此查,回它協(xié)得到鑰。如該還不是“已接受(accpted,那么它返一個(gè)⊥表示終止。執(zhí)行了Rev查詢打。:II,答過(guò)Corrupt體態(tài)“已腐化”(corruptedCorrupt(PKG:統(tǒng)主密IJ∏:在游戲某個(gè)時(shí)刻,可以向個(gè)“鮮”預(yù)言發(fā)出將收到該言機(jī)話密或個(gè)隨值。·18·通第29預(yù)言機(jī)過(guò)投一枚平硬{0,1}b∈答:投幣果為0,么己獲得會(huì)話密;否則,話密空{(diào)上一個(gè)隨機(jī)值這,k表示會(huì)話密比特。游戲段,E可以繼續(xù)對(duì)預(yù)機(jī)進(jìn)和E所受到制為不能對(duì)所選測(cè)預(yù)機(jī)及搭預(yù)言機(jī)(若搭預(yù)言機(jī)在進(jìn)行Reveal。另外也不能對(duì)試定伙伴進(jìn)行Corrupt輸出:最后輸出一個(gè)對(duì)b斷(記為b。若'bb=,稱E得了游戲文中定義E獲優(yōu)概率為(2Pr[]1Elbb==?(l為安全數(shù)定義新鮮言機(jī):預(yù)言機(jī)IJ∏同意(態(tài)(因到一個(gè)會(huì)話密未開(kāi),搭檔預(yù)言,nJI′也未打搭檔J沒(méi)化,預(yù)言機(jī),nI∏。定義5ID-BJM模型下安全認(rèn)密鑰協(xié)協(xié)議若協(xié)議足下列質(zhì):1存良攻者況預(yù)言機(jī)nI與其搭預(yù)言機(jī),nJI′在接受狀態(tài)得到相同話密鑰,均分布在密鑰空間{}0,1k上。2戲結(jié)束,手E成優(yōu)勢(shì)(El可略。稱該議為ID-BJM模型下安全認(rèn)密鑰協(xié)協(xié)議。3協(xié)議本簡(jiǎn)介文獻(xiàn)[16]出無(wú)會(huì)話鑰管模下于份認(rèn)證密協(xié)協(xié)(稱Wang協(xié)議。其中及數(shù)與困難問(wèn)題假設(shè)沿用獻(xiàn)[16]1統(tǒng)立密鑰成心PKG機(jī)取3個(gè)成1,,ght∈及pZ∈,1ggα=設(shè)置統(tǒng)公開(kāi)參數(shù)為t統(tǒng)密為α2鑰成對(duì)應(yīng)份pIDZ∈機(jī)選IDprZ,算鑰IDIDID,dr=<>,中ID1(IDID(rhα?=對(duì)一身IDIDr3密鑰協(xié)商假Alice(為AIDBob(ID進(jìn)行會(huì)話密鑰的商。令A(yù)IDA1ggg?=,BB1ggg和tet=Alice機(jī)選擇pZ∈,算TgTT將12AAATTT發(fā)送給;Bob機(jī)擇pZ∈計(jì)算AT=,2BTTt=,將12BBBTTT發(fā)Alice。Alice計(jì)算共享秘密A112ABBA(,((,rKeTe=和22ABKT=計(jì)共享密AA(,((,rKeTTe=22BAAKT。根據(jù)雙線性對(duì)的性質(zhì)容易得出BA(,xKKg+==,22ABBA(,xKKt==最后Alice與Bob計(jì)算出相同的會(huì)話密鑰BAB(IDID(,skHTTgg+=4協(xié)議的安性分本節(jié)分協(xié)議安性說(shuō)明意鑰成中心(PKG通下方獲Alice與Bob協(xié)商的有會(huì)話密。1統(tǒng)生成階PKG機(jī)選取生成元1,gh∈及pZα∈計(jì)算g。隨機(jī)選擇整數(shù)p∈,算tg。設(shè)置統(tǒng)公參數(shù)為t統(tǒng)主鑰為α。PKG密γ的信。21PKGAliceAAAr=<>,BobBBB,drh=<>從開(kāi)信道上12AAATT=12BTTT。PKG算出AAB(,(rehT(,yegh和12ABA(,((,rxeTTe=,此111ABBA(,xyKKe+==32主α,Alice開(kāi)份息AID和Bob公開(kāi)身信息ID,計(jì)算1A(IDα?和α??,滿足1AA(ID(ID1modpαα??=,1BB(ID(ID1modpαα??=。然后截獲息1(IDxT?=和B1(IDBxTgα?=,可計(jì)算出11(IDA(xgTα?1(IDBgTα??=。由此小等:基于份證商協(xié)議安分析與改進(jìn)2BAyKKeggegtγ===。4會(huì)話出AliceBob會(huì)話2ABAB(IDIDyxyHTTghg+=惡意可以利用主和數(shù)γ,根據(jù)截間消息所會(huì)話因此,Wang協(xié)議不滿PKG前安全性。5((PKG0l>,:1、,1G元g,取∈,線112:eGG×→;隨機(jī)選取*qZα∈作為,PKG1ggα=;3函*:{0,1}{0,1}kH表示長(zhǎng)度開(kāi)為qGGeh,主為α由PKG用應(yīng)份IDZ∈,式如:隨機(jī)選擇IDrZ∈算IDID1ggg?=,ID1(IDID(rhhgα?=,身份ID應(yīng)ID私IDIDID,dr=<>每身份ID固ID且確保ID≠假設(shè)Alice(份為AIDAIDA1gg?=,私AAA,d=<>身份為ID,BID1ggg?=,私BBB,dr=<>行Alice與計(jì)算開(kāi)(,T=1AliceZ∈1ABT=,2ATTg=,3ATg=123AAAATT=;Z∈,AT2BTTg=,T123BBBTTTTAlice。2Alice共秘密11ABATA2B(,rTeh23ABK=;享密AeT=B2Ar(,ygh和23B