本文關鍵詞：多跳無線網(wǎng)絡中能耗優(yōu)化和QoS約束的射頻接口調(diào)度

  更多相關文章： 多跳無線網(wǎng)絡 射頻接口調(diào)度 能耗優(yōu)化 QoS約束

【摘要】：為實現(xiàn)多射頻多信道多跳無線網(wǎng)絡的節(jié)能并保證網(wǎng)絡服務質(zhì)量,提出了一種射頻接口節(jié)能調(diào)度方法,通過合理調(diào)度射頻接口的活躍/休眠狀態(tài),在保證用戶帶寬需求的前提下,節(jié)約網(wǎng)絡能耗并兼顧網(wǎng)絡延遲的降低.首先,證明射頻接口節(jié)能調(diào)度問題為NP-hard問題,并利用整數(shù)線性規(guī)劃(ILP)對問題進行形式化描述,以最小化網(wǎng)絡總能耗為優(yōu)化目標,滿足鏈路存在、路由、帶寬需求、路徑跳數(shù)等約束.然后,提出了一種高效的啟發(fā)式算法,以迭代方式選擇流并確定其路由路徑,同時調(diào)度相應路徑上的射頻接口至活躍狀態(tài).在每次迭代過程中,以最小化網(wǎng)絡能耗的增量為策略,進行流的選擇.實驗結果表明,所提出的啟發(fā)式算法在節(jié)能效果方面與ILP方法接近,并在運行效率上具有顯著優(yōu)勢,能夠適用于大規(guī)模的多跳無線網(wǎng)絡.
【作者單位】： 東南大學計算機科學與工程學院;南京市公安局;
【基金】：國家自然科學基金資助項目(61402104,61572130,61502100,61532013,61320106007) 江蘇省自然科學基金資助項目(BK20140648,BK20150637) 東南大學江蘇省網(wǎng)絡與信息安全重點實驗室資助項目(BM2003201);東南大學計算機網(wǎng)絡和信息集成教育部重點實驗室資助項目(93K-9)
【分類號】：TN92
【正文快照】： 引用本文:吳文甲,趙琛,楊明,等.多跳無線網(wǎng)絡中能耗優(yōu)化和Qo S約束的射頻接口調(diào)度[J].東南大學學報(自然科學版),2016,46(6):1115-1121.DOI:10.3969/j.issn.1001-0505.2016.06.001.無線網(wǎng)絡是移動互聯(lián)網(wǎng)的重要基礎設施之一,為用戶提供無處不在、無時不在、可移動的網(wǎng)絡通信和

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 馮杰,楊即春,夏尊銓;基于模糊信息的多QoS約束組播路由算法研究[J];運籌與管理;2005年03期

2 張品;章堅武;李樂民;王晟;;QoS約束下的鏈路分離路徑問題研究[J];通信學報;2006年06期

3 袁培燕,李鵬偉;多元QoS約束仿真分析[J];安陽師范學院學報;2005年02期

4 高珊;張惠珍;馬良;;蜂群算法求解支持模糊QoS約束的電子采購模型[J];經(jīng)濟數(shù)學;2014年02期

5 朱碧岑;夏清國;朱鄭州;;一種支持QoS約束的語義Web服務發(fā)現(xiàn)框架[J];計算機工程;2009年02期

6 熊軻;裘正定;張煜;張宏科;;多加性QoS約束下的鏈路分離路由算法[J];通信學報;2010年06期

7 錢瓊芬;李春林;張小慶;;QoS約束的云經(jīng)濟資源管理模型研究[J];計算機科學;2011年S1期

8 鄺祝芳;陳志剛;鄧曉衡;;自適應的認知無線Mesh網(wǎng)絡QoS約束的路由與頻譜分配算法[J];通信學報;2011年11期

9 李穎芳;楊波;;基于QoS約束的語義Web服務匹配機制研究[J];微計算機信息;2011年06期

10 郭廣軍;胡玉平;陳志剛;劉永逸;李芝城;;一種帶QoS約束的語義Web服務選擇方法[J];華中師范大學學報(自然科學版);2010年03期

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 盧迪;基于QoS約束的無線傳感器網(wǎng)絡路由協(xié)議的研究[D];武漢理工大學;2011年

2 王陛;基于蟻群算法的多QoS約束路由算法研究[D];華南理工大學;2010年

3 陳啟亮;基于蟻群的無線Mesh網(wǎng)絡多QoS約束路由協(xié)議的研究[D];南京航空航天大學;2012年

，

本文編號：1202721