包榮鑫 黎子熠 劉嘉瑩 張思萌
【摘要】 各種各樣的簇頭選舉算法中,很多都要對路由信息進行處理,負責起選擇路由的功能,無形中加大了節(jié)點的消耗。同樣在各種分簇算法中,它們每次簇頭的選舉是分次進行的,每一輪都需要將所有的簇進行重新選舉,這樣就會存在一個這樣的情況,某個簇的簇頭能量耗費比其他的多很多,該簇可能需要進行重新簇頭選舉時而其他的還完成不需要,這樣新的一輪選舉沒有必要舉行而可能導(dǎo)致了該簇可能簇頭能量耗完而失效,從而讓該簇在新一輪簇頭選舉前從網(wǎng)絡(luò)拓撲中丟失。本文提出的能量均衡算法利用節(jié)點的上下文信息以及應(yīng)用與程序的上下文信息很好的解決了這一點,利用這些上下文信息,能夠很好的對各種信息進行計算與推斷,從而然得到的信息具有很高的準確度。
【關(guān)鍵字】 能量均衡 簇頭選舉
一、算法中的初始工作
算法執(zhí)行所需要的信息主要從上下文信息數(shù)據(jù)庫中得到的,因為歷史上下文信息以及當前上下文信息進入網(wǎng)關(guān)后,首先是進入上下文信息數(shù)據(jù)庫,建立索引項,完成關(guān)鍵字的虛擬上下文實體的建立。
然后根據(jù)這些關(guān)鍵字的虛擬上下文即上下文語義來獲取信息,在本簇頭獲取算法中需要用到的關(guān)鍵字就是那些能夠與能量計算相關(guān)的數(shù)據(jù)或者數(shù)據(jù)描述字,例如接收/發(fā)送數(shù)據(jù)大小、能量、ID信息等等,
二、節(jié)點接收與發(fā)送數(shù)據(jù)計數(shù)
統(tǒng)計節(jié)點的數(shù)據(jù)感知、接收與發(fā)送情況非常重要,這是整個算法能夠成功的最為關(guān)鍵的一個步驟,整個計算過程需要網(wǎng)關(guān)分辨數(shù)據(jù)的來源,如果有路由情況,還需要對路由路線中的一系列的節(jié)點進行遍歷訪問,給它們增加相應(yīng)的接收與發(fā)送的數(shù)據(jù)量。計算一個節(jié)點的數(shù)據(jù)感知與發(fā)送以及接收量,所有的工作都需要網(wǎng)關(guān)進行,對于直接與網(wǎng)關(guān)聯(lián)絡(luò)的節(jié)點,直接就可以根據(jù)數(shù)據(jù)量做出正確的結(jié)果;對于非直接與網(wǎng)關(guān)聯(lián)系的節(jié)點計算上,需要對數(shù)據(jù)的來源以及路徑進行確定然后計算。
三、基于上下文的能量均衡選舉算法
四、結(jié)論
關(guān)于分簇的網(wǎng)絡(luò)中,對于簇頭節(jié)點的選取非常重要,直接關(guān)系到整個系統(tǒng)的生存時間的長短,因此對分簇算法對于分簇網(wǎng)絡(luò)來說十分重要。
本文中算法中對各種上下文信息的存儲以及每次簇頭選舉情況信息的存儲,能夠有效的為下一次節(jié)點重新充滿能量工作提供參考,從而更好的為新一輪的工作提供幫助,這一點可以作為下一階段的研究。
同時算法還可以利用認知網(wǎng)絡(luò)的自配置功能設(shè)置一些參數(shù),根據(jù)網(wǎng)絡(luò)情況調(diào)整參數(shù),讓節(jié)點做出更多減少能量消耗的行動。