在無線傳感器網(wǎng)絡(luò)中路由的選擇方式
所有的機器人導(dǎo)航都需要解決這樣的一個問題：機器人如何獲知通往目的地的道路。在無線傳感器網(wǎng)絡(luò)中，無線節(jié)點之間的信息通信路由也是一個首先要解決的問題。如前所述，由于地理信息固定，在WiME中空間路徑規(guī)劃和信息通信路由完全可以以相同的方式工作。因此下面以路徑規(guī)劃來說明這樣一個路由存儲和查詢方式的選擇問題。
在無線傳感器網(wǎng)絡(luò)中，無線節(jié)點由于能量受限，采用的是低功耗嵌入式處理器，其計算能力和存儲空間都有限。WiME也不例外，一般無法直接存儲路徑信息或者將地圖信息存儲在節(jié)點上從而在需要時計算出最優(yōu)路徑。為此，首先考慮下面的4種方法。
方法1：作為一種常用的方法，可以查詢整個地圖的路徑信息。由于房間數(shù)n眾多(認(rèn)為n不小于1000)，路徑數(shù)據(jù)巨大(存在n(n-1)／2條路徑)，這樣的地圖可以由1臺或多臺主服務(wù)器提供。任何一個無線節(jié)點或鄰近的有限多個節(jié)點都滿足不了這樣的存儲量。一個自然的方法是將全局地圖存儲到服務(wù)器上，機器人終端在必要時從服務(wù)器上下載路徑信息。這類似于GPS設(shè)備的工作方式。
方法2：根據(jù)使用的廣播式無線路由通信協(xié)議，建立一條到目標(biāo)點的無線通信鏈路，并利用建立的這條通信線路作為地理導(dǎo)航線路。
方法3：利用動態(tài)路徑規(guī)劃的思想，每個節(jié)點存儲與自身相關(guān)的一定范圍內(nèi)的地理信息，并生成最優(yōu)路徑信息。
方法4：每個節(jié)點存儲全局節(jié)點分布的地理信息和連接關(guān)系，在需要時與臨近的節(jié)點協(xié)同計算出最優(yōu)路徑。這是借鑒了計算機網(wǎng)絡(luò)中分布式計算的概念。
每種方法各有其優(yōu)劣。第1種方法修改容易，增加或刪除節(jié)點只需要在主服務(wù)器端更新。第2種方法不需要事先知道節(jié)點的地理位置信息，整個路徑信息是動態(tài)建立和修改的。第3種方法可以隨著道路情況動態(tài)調(diào)整最優(yōu)路徑。由于節(jié)點能夠?qū)崟r觀察到道路信息，可以引入?yún)?shù)來反映當(dāng)前周邊道路狀況，比如道路的堵塞程度，并由此動態(tài)維護這樣一個包含自身及臨近區(qū)域的最優(yōu)路徑表。但是這3種方法都是在多跳通信的情況下完成的，返回完整的路徑信息需要較多的通信帶寬和較長的通信延時，這對通信協(xié)議的魯棒性提出了挑戰(zhàn)。第4種方法的存儲量相對要小，與節(jié)點個數(shù)同數(shù)量級，但是多節(jié)點協(xié)同的最優(yōu)路徑的實時分布式計算對于無線傳感器節(jié)點無疑是一個困難的問題。畢竟當(dāng)前的分布式計算仍然局限在計算機網(wǎng)絡(luò)領(lǐng)域。如何將分布式計算和最新的網(wǎng)格計算的思想運用到無線傳感器網(wǎng)絡(luò)上，可能會成為嵌入式系統(tǒng)領(lǐng)域的下一個方向。
下載文檔今天，小編將在這篇文章中為大家?guī)泶髷?shù)據(jù)的有關(guān)報道，通過閱讀這篇文章，大家可以對大數(shù)據(jù)具備清晰的認(rèn)識，主要內(nèi)容如下。
關(guān)鍵字： 大數(shù)據(jù) 分布式 Kafka學(xué)習(xí)大數(shù)據(jù)應(yīng)掌握哪些技術(shù)?農(nóng)業(yè)物聯(lián)網(wǎng)中如何應(yīng)用大數(shù)據(jù)?
大數(shù)據(jù)將是下述內(nèi)容的主要介紹對象，通過這篇文章，小編希望大家可以對它的相關(guān)情況以及信息有所認(rèn)識和了解，詳細內(nèi)容如下。
關(guān)鍵字： 大數(shù)據(jù) 物聯(lián)網(wǎng) 分布式西安2022年9月9日 /美通社/ -- 9月7日，由工業(yè)和信息化部節(jié)能與綜合利用司、國家能源局能源節(jié)約和科技裝備司與浙江省能源局聯(lián)合指導(dǎo)，中國化學(xué)與物理電源行業(yè)協(xié)會聯(lián)合232余家機構(gòu)共同支持的第十二屆中國國際儲能大會在...
關(guān)鍵字： 電力系統(tǒng) 分布式 變流器 新能源汽車在這篇文章中，小編將為大家?guī)泶髷?shù)據(jù)的相關(guān)報道。如果你對本文即將要講解的內(nèi)容存在一定興趣，不妨繼續(xù)往下閱讀哦。
關(guān)鍵字： 大數(shù)據(jù) 云計算 分布式
廠商專欄
熱門文章
- AMD與CUDA競爭重要一步！ROCm 6.4.4發(fā)布
- “火腿第一股”砸3億跨界造芯片，市值一日飆升10億元！
- 王騰被小米突然辭退 網(wǎng)友擠爆雷軍評論區(qū)：后者淡定健身
- 曝5家中國車企在澳或面臨4700萬重罰！
- 美國給芯片裝后門方法揭秘后！NVIDIA緊急暫停生產(chǎn)H20芯片
- 超詳細解析！什么是PLC?
- 我國鋰電池大突破：能量密度和續(xù)航能力提高2-3倍 可量產(chǎn)
- 英偉達同意H20芯片在中國銷售額15%上交美國：我國回應(yīng)
- OpenAI王炸來了！GPT-5有望明天發(fā)布 免費無限使用
- 周鴻祎談英偉達芯片是否“留后門”：技術(shù)上很難判斷
編輯精選
論壇活動
論壇熱帖
技術(shù)子站
資料下載
技術(shù)學(xué)院
- TrendForce集邦咨詢: 2025年下半年晶圓代工產(chǎn)能利用率優(yōu)于預(yù)期，零星業(yè)者醞釀漲價
- TrendForce集邦咨詢: AI存儲需求激發(fā)HDD替代效應(yīng)，NAND Flash供應(yīng)商加速轉(zhuǎn)進大容量Nearline SSD
- TrendForce集邦咨詢: 2026年CSP資本支出預(yù)計將高達5,200億美元，GPU采購與ASIC研發(fā)成創(chuàng)新高核心驅(qū)動力
- TrendForce集邦咨詢：受QLC產(chǎn)品熱度的外溢效應(yīng)驅(qū)動，預(yù)計NAND Flash 4Q25價格將上漲5-10%
- TrendForce集邦咨詢: 十一長假將至，LCD電視面板大廠計劃調(diào)降稼動率穩(wěn)運維
- TrendForce集邦咨詢：4Q25 DRAM價格延續(xù)漲勢，服務(wù)器需求提前發(fā)酵、舊制程產(chǎn)品漲幅仍較大
- 一文搞懂如何最大限度降低?uk穩(wěn)壓器的輻射
- PCB板層設(shè)計與電磁兼容性的關(guān)系解析
