一種基于蟻群的機(jī)會(huì)網(wǎng)絡(luò)多目標(biāo)路由算法
本文選題:機(jī)會(huì)網(wǎng)絡(luò) 切入點(diǎn):路由算法 出處:《系統(tǒng)仿真學(xué)報(bào)》2013年01期
【摘要】:機(jī)會(huì)網(wǎng)絡(luò)是一種由移動(dòng)對等通信節(jié)點(diǎn)組成、節(jié)點(diǎn)具有消息存儲(chǔ)能力、節(jié)點(diǎn)間接觸隨機(jī)出現(xiàn)的網(wǎng)絡(luò),F(xiàn)有的機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議絕大多數(shù)僅考慮針對單個(gè)路由目標(biāo)進(jìn)行路由決策,不能很好的適應(yīng)上層應(yīng)用需求或環(huán)境的變化,同時(shí)難以提高路由協(xié)議的綜合性能。面向可加性、可乘性、極值性三種類型的路由目標(biāo),通過運(yùn)用多目標(biāo)決策理論及蟻群算法,給出了一種機(jī)會(huì)網(wǎng)絡(luò)中多目標(biāo)路由算法(Multiple ObjectiveDecision Making routing,MODM)。該算法中路由決策取決于多項(xiàng)路由指標(biāo),能夠?yàn)椴煌膽?yīng)用需求或環(huán)境提供不同的路由服務(wù),提高了機(jī)會(huì)網(wǎng)絡(luò)下路由算法的綜合性能。實(shí)驗(yàn)結(jié)果表明該算法能夠根據(jù)不同的需求對多個(gè)路由目標(biāo)進(jìn)行優(yōu)化,與傳染病、FirstContact等機(jī)會(huì)網(wǎng)絡(luò)路由算法相比擁有較好的綜合性能。
[Abstract]:Opportunistic network is a network composed of mobile peer-to-peer communication nodes with message storage capability and random contact between nodes. Most of the existing routing protocols only consider routing decisions for a single routing target. It is difficult to improve the comprehensive performance of routing protocol. It is difficult to adapt to the change of upper application requirements or environment, and it is difficult to improve the comprehensive performance of routing protocol. For the three types of routing objectives: additivity, multiplicability and extremum, the multi-objective decision theory and ant colony algorithm are used. In this paper, a multi-objective routing algorithm in opportunistic networks is presented. In this algorithm, the routing decision depends on multiple routing indexes and can provide different routing services for different application requirements or environments. The experimental results show that the algorithm can optimize multiple routing targets according to different requirements and has better performance than the opportunistic network routing algorithms such as first contact.
【作者單位】: 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院;北京航空航天大學(xué)軟件學(xué)院;網(wǎng)絡(luò)技術(shù)北京市重點(diǎn)實(shí)驗(yàn)室;
【基金】:國家自然科學(xué)基金(61170295) 北京市教育委員會(huì)共建項(xiàng)目(JD100060630) 中央高校基本科研業(yè)務(wù)費(fèi)項(xiàng)目(YWF-11-02-001) 航空基金項(xiàng)目(2011ZC51024)
【分類號】:TP393.02;TP18
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉宏英;高太平;盧永紅;;RCP(n)網(wǎng)絡(luò)的并行路由算法[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期
2 司衛(wèi)國;張小剛;許誠;;一種基于IPv6的QoS組播路由算法[J];西安郵電學(xué)院學(xué)報(bào);2011年04期
3 趙振東;劉方愛;;一種基于分區(qū)的移動(dòng)P2P網(wǎng)絡(luò)路由算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2011年09期
4 易秀雙;王興偉;吳煒鑫;劉小鋒;;基于WIA-PA網(wǎng)絡(luò)中虛擬通信關(guān)系的路由算法[J];計(jì)算機(jī)科學(xué);2011年09期
5 陳曦;馬建峰;;基于身份加密的機(jī)會(huì)網(wǎng)絡(luò)安全路由架構(gòu)[J];計(jì)算機(jī)研究與發(fā)展;2011年08期
6 王振;杜學(xué)繪;;基于委托轉(zhuǎn)發(fā)技術(shù)的延遲容忍網(wǎng)絡(luò)組播路由算法[J];計(jì)算機(jī)應(yīng)用研究;2011年09期
7 張?jiān)鼋?劉鑫;李曉城;錢松榮;;基于語義的p2p路由算法研究綜述[J];微型電腦應(yīng)用;2011年07期
8 許經(jīng)彩;王新華;孫倩;郭勝召;;一種不精確狀態(tài)MPLS路由算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年23期
9 羅樵;陳靖;郭一辰;黃聰慧;;基于P2P的大規(guī)模MANET分層共享路由模型[J];國防科技大學(xué)學(xué)報(bào);2011年03期
10 彭利民;肖文俊;;一種具有常數(shù)度的無線P2P覆蓋網(wǎng)絡(luò)[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2011年04期
相關(guān)會(huì)議論文 前10條
1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2010年
2 楊丞;張剛林;劉光燦;王路露;;一種針對P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊)[C];2009年
3 葉嘉;彭偉;;MintRouteEE:一種無線傳感器網(wǎng)絡(luò)能量有效的路由協(xié)議[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集(一)[C];2006年
4 李e,
本文編號:1665986
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1665986.html