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

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

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

【相似文獻(xiàn)】

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

1 鄒軍;;一起由于高山直放站引起的移動(dòng)基站干擾案例[J];中國(guó)無(wú)線電;2010年01期

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

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

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

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

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

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

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

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

10 馬R假，

本文編號(hào)：709720