本文關(guān)鍵詞：基于維諾圖和二分圖的水面移動基站路徑規(guī)劃方法

  更多相關(guān)文章： 水面?zhèn)鞲衅骶W(wǎng)絡(luò) 移動基站 路徑規(guī)劃 維諾圖 二分圖 支配集

【摘要】：水面?zhèn)鞲衅骶W(wǎng)絡(luò)(Surface sensor networks,SSNs)具有節(jié)點稀疏布置的特點(節(jié)點間距離通常大于節(jié)點通信半徑),因此難以通過節(jié)點間的多跳路由匯聚數(shù)據(jù),目前主要采用移動基站(Mobile sink,MS)收集網(wǎng)絡(luò)中的數(shù)據(jù),其中移動基站的路徑規(guī)劃是一個關(guān)鍵問題.該文提出一種基于維諾圖和二分圖的水面移動基站路徑規(guī)劃方法,首先利用維諾圖理論生成數(shù)據(jù)收集"候選點";然后以二分圖描述候選點對網(wǎng)絡(luò)中傳感器節(jié)點的支配關(guān)系,并基于支配集理論求解出"最小有效支配集",即可以收集網(wǎng)絡(luò)中所有節(jié)點數(shù)據(jù)的最小的候選點集合;最后針對最小有效支配集形成最優(yōu)路徑.大量實驗結(jié)果表明該方法可以有效地規(guī)劃出水面?zhèn)鞲衅骶W(wǎng)絡(luò)中移動基站的路徑,不僅可以完成全網(wǎng)數(shù)據(jù)收集任務(wù),而且具有路徑長度短、能量效率高和節(jié)點能耗均衡的優(yōu)點.
【作者單位】： 合肥工業(yè)大學(xué)計算機與信息學(xué)院;
【關(guān)鍵詞】： 水面?zhèn)鞲衅骶W(wǎng)絡(luò) 移動基站 路徑規(guī)劃 維諾圖 二分圖 支配集
【基金】：國家自然科學(xué)基金(61100211,61003307) 教育部新世紀優(yōu)秀人才支持計劃(NCET-13-0768) 安徽省杰出青年科學(xué)基金(1408085J05)資助~~
【分類號】：TP212.9;TN929.3
【正文快照】： 水面?zhèn)鞲衅骶W(wǎng)絡(luò)(Surface sensor networks,SSNs)是由部署在水面環(huán)境中的多個浮標(biāo)式傳感 器節(jié)點組成的無線傳感器網(wǎng)絡(luò)[1].該網(wǎng)絡(luò)中的節(jié)點配以多種傳感器采集水面或水下信息,并通過無線射頻通信進行數(shù)據(jù)傳輸和匯聚,可用于海洋、河流、湖泊等環(huán)境的監(jiān)測,具有重要的應(yīng)用價值[2-3]

【相似文獻】

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

1 鄒軍;;一起由于高山直放站引起的移動基站干擾案例[J];中國無線電;2010年01期

2 查仲印;;移動基站傳輸網(wǎng)絡(luò)優(yōu)化[J];廣東通信技術(shù);2012年09期

3 田艷中;;農(nóng)村移動基站的投資效益分析[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2012年12期

4 許學(xué)卿;韓冰心;;可移動基站的配置和應(yīng)用[J];信息通信;2013年05期

5 姚洪剛;;移動基站維護淺談[J];科技致富向?qū)?2012年33期

6 許璐;移動基站供電解決方案[J];電信科學(xué);2000年04期

7 潘衛(wèi)東;移動基站的防雷與接地分析[J];廣東通信技術(shù);2002年10期

8 何澤,李伯星;移動基站的雷害和防護[J];電信技術(shù);2003年06期

9 何澤;移動基站的雷害和防護[J];廣東通信技術(shù);2003年05期

10 馬R假，

本文編號：709720