在無(wú)線傳感器網(wǎng)絡(luò)中路由的選擇方式
掃描二維碼
隨時(shí)隨地手機(jī)看文章
所有的機(jī)器人導(dǎo)航都需要解決這樣的一個(gè)問(wèn)題：機(jī)器人如何獲知通往目的地的道路。在無(wú)線傳感器網(wǎng)絡(luò)中，無(wú)線節(jié)點(diǎn)之間的信息通信路由也是一個(gè)首先要解決的問(wèn)題。如前所述，由于地理信息固定，在WiME中空間路徑規(guī)劃和信息通信路由完全可以以相同的方式工作。因此下面以路徑規(guī)劃來(lái)說(shuō)明這樣一個(gè)路由存儲(chǔ)和查詢方式的選擇問(wèn)題。
在無(wú)線傳感器網(wǎng)絡(luò)中，無(wú)線節(jié)點(diǎn)由于能量受限，采用的是低功耗嵌入式處理器，其計(jì)算能力和存儲(chǔ)空間都有限。WiME也不例外，一般無(wú)法直接存儲(chǔ)路徑信息或者將地圖信息存儲(chǔ)在節(jié)點(diǎn)上從而在需要時(shí)計(jì)算出最優(yōu)路徑。為此，首先考慮下面的4種方法。
方法1：作為一種常用的方法，可以查詢整個(gè)地圖的路徑信息。由于房間數(shù)n眾多(認(rèn)為n不小于1000)，路徑數(shù)據(jù)巨大(存在n(n-1)／2條路徑)，這樣的地圖可以由1臺(tái)或多臺(tái)主服務(wù)器提供。任何一個(gè)無(wú)線節(jié)點(diǎn)或鄰近的有限多個(gè)節(jié)點(diǎn)都滿足不了這樣的存儲(chǔ)量。一個(gè)自然的方法是將全局地圖存儲(chǔ)到服務(wù)器上，機(jī)器人終端在必要時(shí)從服務(wù)器上下載路徑信息。這類似于GPS設(shè)備的工作方式。
方法2：根據(jù)使用的廣播式無(wú)線路由通信協(xié)議，建立一條到目標(biāo)點(diǎn)的無(wú)線通信鏈路，并利用建立的這條通信線路作為地理導(dǎo)航線路。
方法3：利用動(dòng)態(tài)路徑規(guī)劃的思想，每個(gè)節(jié)點(diǎn)存儲(chǔ)與自身相關(guān)的一定范圍內(nèi)的地理信息，并生成最優(yōu)路徑信息。
方法4：每個(gè)節(jié)點(diǎn)存儲(chǔ)全局節(jié)點(diǎn)分布的地理信息和連接關(guān)系，在需要時(shí)與臨近的節(jié)點(diǎn)協(xié)同計(jì)算出最優(yōu)路徑。這是借鑒了計(jì)算機(jī)網(wǎng)絡(luò)中分布式計(jì)算的概念。
每種方法各有其優(yōu)劣。第1種方法修改容易，增加或刪除節(jié)點(diǎn)只需要在主服務(wù)器端更新。第2種方法不需要事先知道節(jié)點(diǎn)的地理位置信息，整個(gè)路徑信息是動(dòng)態(tài)建立和修改的。第3種方法可以隨著道路情況動(dòng)態(tài)調(diào)整最優(yōu)路徑。由于節(jié)點(diǎn)能夠?qū)崟r(shí)觀察到道路信息，可以引入?yún)?shù)來(lái)反映當(dāng)前周邊道路狀況，比如道路的堵塞程度，并由此動(dòng)態(tài)維護(hù)這樣一個(gè)包含自身及臨近區(qū)域的最優(yōu)路徑表。但是這3種方法都是在多跳通信的情況下完成的，返回完整的路徑信息需要較多的通信帶寬和較長(zhǎng)的通信延時(shí)，這對(duì)通信協(xié)議的魯棒性提出了挑戰(zhàn)。第4種方法的存儲(chǔ)量相對(duì)要小，與節(jié)點(diǎn)個(gè)數(shù)同數(shù)量級(jí)，但是多節(jié)點(diǎn)協(xié)同的最優(yōu)路徑的實(shí)時(shí)分布式計(jì)算對(duì)于無(wú)線傳感器節(jié)點(diǎn)無(wú)疑是一個(gè)困難的問(wèn)題。畢竟當(dāng)前的分布式計(jì)算仍然局限在計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域。如何將分布式計(jì)算和最新的網(wǎng)格計(jì)算的思想運(yùn)用到無(wú)線傳感器網(wǎng)絡(luò)上，可能會(huì)成為嵌入式系統(tǒng)領(lǐng)域的下一個(gè)方向。
下載文檔今天，小編將在這篇文章中為大家?guī)?lái)大數(shù)據(jù)的有關(guān)報(bào)道，通過(guò)閱讀這篇文章，大家可以對(duì)大數(shù)據(jù)具備清晰的認(rèn)識(shí)，主要內(nèi)容如下。
關(guān)鍵字： 大數(shù)據(jù) 分布式 Kafka北京2022年10月17日 /美通社/ -- 存儲(chǔ)設(shè)備對(duì)于客戶的核心價(jià)值就是要穩(wěn)定可靠，無(wú)需什么星辰大海也不用玄妙推演，踏實(shí)將穩(wěn)定可靠做到位、保護(hù)好客戶的數(shù)據(jù)，即是最大的意義所在。 北有中關(guān)村 南有馬欄山 這里的馬欄...
關(guān)鍵字： AI 云平臺(tái) 分布式 存儲(chǔ)設(shè)備學(xué)習(xí)大數(shù)據(jù)應(yīng)掌握哪些技術(shù)?農(nóng)業(yè)物聯(lián)網(wǎng)中如何應(yīng)用大數(shù)據(jù)?
大數(shù)據(jù)將是下述內(nèi)容的主要介紹對(duì)象，通過(guò)這篇文章，小編希望大家可以對(duì)它的相關(guān)情況以及信息有所認(rèn)識(shí)和了解，詳細(xì)內(nèi)容如下。
關(guān)鍵字： 大數(shù)據(jù) 物聯(lián)網(wǎng) 分布式北京2022年10月11日 /美通社/ -- 在1992年出版的《雪崩》一書中，作者尼爾·史蒂芬森第一次提出Metaverse（元宇宙）這一概念；斗轉(zhuǎn)星移，三十年之后，隨著Roblox上市、Facebook...
關(guān)鍵字： 區(qū)塊鏈 存儲(chǔ)技術(shù) 帶寬 分布式西安2022年9月9日 /美通社/ -- 9月7日，由工業(yè)和信息化部節(jié)能與綜合利用司、國(guó)家能源局能源節(jié)約和科技裝備司與浙江省能源局聯(lián)合指導(dǎo)，中國(guó)化學(xué)與物理電源行業(yè)協(xié)會(huì)聯(lián)合232余家機(jī)構(gòu)共同支持的第十二屆中國(guó)國(guó)際儲(chǔ)能大會(huì)在...
關(guān)鍵字： 電力系統(tǒng) 分布式 變流器 新能源汽車在這篇文章中，小編將為大家?guī)?lái)大數(shù)據(jù)的相關(guān)報(bào)道。如果你對(duì)本文即將要講解的內(nèi)容存在一定興趣，不妨繼續(xù)往下閱讀哦。
關(guān)鍵字： 大數(shù)據(jù) 云計(jì)算 分布式
廠商專欄
熱門文章
- 國(guó)產(chǎn)GPU第一股摩爾線程終于來(lái)了：12月5日上市 市值537億
- 1.2億天價(jià)罰單！全球第三大設(shè)備商因臺(tái)積電2nm泄密案被起訴
- 科技巨頭集體預(yù)警：內(nèi)存價(jià)格將大幅上漲！
- 基于PLC的焊點(diǎn)檢測(cè)隔離機(jī)的電控設(shè)計(jì)
- 盤點(diǎn)GET 和 POST請(qǐng)求的本質(zhì)區(qū)別
- CAN收發(fā)器
- CAN的數(shù)據(jù)幀
- 荷蘭安世仍未向中國(guó)供應(yīng)晶圓 全球汽車產(chǎn)線幾周內(nèi)或?qū)⑼．a(chǎn)
- 終止一切對(duì)華采購(gòu)！美國(guó)汽車巨頭要求數(shù)千供應(yīng)商“斷華”！
- AI 史詩(shī)三幕?。杭軜?gòu)師搭臺(tái)、協(xié)調(diào)者唱戲、哨兵守夜——Gartner 2026 十大戰(zhàn)略技術(shù)趨勢(shì)全景解碼
編輯精選
論壇活動(dòng)
論壇熱帖
- 【每周分享】程序員真的逃不過(guò)35歲被裁的坎嗎？
- 【每周分享】公司已經(jīng)裁掉我了，還在繼續(xù)安排大量工作給我，這合適嗎？
- 【每周分享】努力、運(yùn)氣、選擇，哪一個(gè)更重要？
- CW32L012固件庫(kù)發(fā)現(xiàn)兩處問(wèn)題
- CW32L011休眠模式 偶發(fā)無(wú)法喚醒
- gd32f4 中斷影響adc采樣怎么解決
- GD32F303定時(shí)器捕獲頻率出現(xiàn)問(wèn)題
- 用PMOS做開(kāi)關(guān)的電路，開(kāi)關(guān)按下PMOS導(dǎo)通，電路為啥不行呢
- APM32F407備份SRAM VBAT測(cè)試避坑指南：從誤判到精準(zhǔn)檢測(cè)
- 極海的APM32F425和APM32F427到底有什么區(qū)別？
