An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks (无线传感网中一种基于蚁群算法的能量有效路由)
牙說:這篇論文是研究蟻群算法在能量有效路由協議的過程中必讀的一篇文章,原是全英文,在這里按照自己的理解大致翻譯成中文,好好學習,與君共勉。
論文題目:An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks?
作者:Tiago Camilo, Carlos Carreto, Jorge Sá Silva, Fernando Boavida
摘要:眾所周知,無線傳感網具有以下特點:1、能量有限;2、存儲容量有限;3、處理能力有限。雖然限制不少,但是它仍然具有很大的應用前景,比如(生物)棲息地檢測、醫療救護、軍事監視、交通監管等等。學者們已經開發了很多針對無線傳感網的路由協議來克服傳感網的缺點?;谙伻旱穆酚蓞f議可以在延長網絡壽命方面起到很大的作用,但這僅僅是通過考慮針對無線傳感網限制的適應性和平衡性算法來實現的(這句有點拗口,大致意思傳達)。本文提出了一種基于Ant Colony Optimization元啟發式的新型無線傳感器網絡路由協議。我們在幾種無線傳感器網絡情景下對協議進行了仿真分析,結果清楚地證明,這種協議能有效最小化通信負載并達到了最大限度的節能。
1、介紹
被認為是21世紀最重要技術之一的無線傳感器網絡(WSNs)正在成為信息革命的下一個步驟。由于電子傳感器、通信技術和計算機算法的進步,這種趨勢是十分明顯的。然而,正由于其新穎性,和傳統的無線網絡相比,WSNs有更多的挑戰。雖然它們也可以被認為是ad hoc網絡(自組織網絡),但因為它們的設備組件、傳感器節點,WSN呈現出獨特的特征。
傳感器節點通常包含信號處理電路,微控制器和無線發射機/接收機天線,它的特征在于有限的資源:低內存、低功率電池和有限的處理能力。?接收節點是負責管理從傳感器網絡到基站通信的設備,它們通常位于有線網絡中,觀察者可以保留傳感器數據的記錄。在接收到報文之后,如果接收節點位于通信范圍之內,它可以通過已知的自組織技術把報文發送給基站或者把發送給另一個接收節點。此外,與典型的傳感器節點相比,sink節點(接收節點)具有獨特的特征,例如更多的能量容量,更大的處理能力和更多的存儲器,這使得它們完美地執行高需求處理和存儲任務。
潛在的WSN應用包括安全性、交通監管、工業制造自動化、醫療、動物監控等等。廣泛的應用范圍迫使WSN協議成為面向應用型協議,這也就意味著構造一個滿足所有應用需求WSN算法是不可行的。我們需要的是構造一個通用算法,在某些情況下能滿足一個應用需求同時盡可能地延長網絡生命周期。一個傳感器的網絡壽命可以利用通用參數進行衡量,例如傳感器節點丟失一半其傳輸能力的時間(牙注:這里的一半傳輸能力的衡量大概也是很有趣的,明白后再補),也可以利用每個應用的特定度量(注:這個名詞也是hin有意思的,懂了再補),如最小延遲來衡量。
本文提出了一種WSN通信協議,稱為稱為基于蟻群優化(ACO)元啟發式的蟻群能量有效路由算法(EEABR)[13](牙注:這里的名字是直譯,又不準確的地方見諒)。EEABR使用通過無線傳感器網絡的人造螞蟻集群,尋找傳感器節點與目標節點之間的路徑,這些節點的長度和能量效率都較短,從而有助于最大限度地延長無線傳感器網絡的使用壽命(牙注:此句莫名其妙,附上原句:EEABR uses a colony of artificial ants that travel through the WSN looking for paths between the sensor nodes and a destination node, that are at the same time short in length and energy-efficient, contributing in that way to maximise the lifetime of the WSN.)。?每個螞蟻選擇下一個網絡節點時,考慮的概率是節點能量和節點之間路徑上信息素數量的函數。?當螞蟻到達目的地節點時,它通過構建的路徑向后移動,并且以信息素路徑的能量質量和路徑的節點數量的量來更新信息素路徑(牙注:拗口,明白后更新)。經過一些迭代,EEABR協議能夠構建具有優化能量分支的路由樹。在本文中,我們不考慮基于節點狀態管理的節能技術[12]。 這些技術通常在物理層和接入層中實現,并允許將節點從休眠模式轉換為發送/接收模式。
本文的其余部分安排如下。 第2節描述了WSN協議的最新技術; 描述了熟知的算法以及嘗試將蟻群算法與的網絡組合的一些方法。在第3節中,描述了與其他兩種方法相結合的EEABR協議。?第4節介紹了為評估擬議方案而進行的研究; 這些仿真環境試圖模擬實際的WSN部署,從而可以研究真實的傳感器特性。 最后一節將介紹進一步工作的結論和主題。
論文余下部分見An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks (無線傳感網中一種基于蟻群算法的能量有效路由)2
總結
以上是生活随笔為你收集整理的An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks (无线传感网中一种基于蚁群算法的能量有效路由)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: android监听方法的耗时时间,And
- 下一篇: 基于linux的MsQUIC编译及样例运