[發(fā)明專利]利用最小均方誤差算法均衡無(wú)線柵格傳感器網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)負(fù)載的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210003797.1
• 申請(qǐng)日: 2012-01-06
• 公開(kāi)（公告）號(hào): CN102427590A
• 公開(kāi)（公告）日: 2012-04-25
• 發(fā)明（設(shè)計(jì)）人: 吳少川;白旭;高玉龍;張佳巖;張文彬;管修摯;王思
• 申請(qǐng)（專利權(quán)）人: 哈爾濱工業(yè)大學(xué)
• 主分類號(hào): H04W28/08
• 分類號(hào): H04W28/08;H04W40/00;H04W84/18
• 代理公司: 哈爾濱市松花江專利商標(biāo)事務(wù)所 23109
• 代理人: 牟永林

1.利用最小均方誤差算法均衡無(wú)線柵格傳感器網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)負(fù)載的方法，其特征在于：它包括下述步驟：

步驟一、令從源節(jié)點(diǎn)到中心節(jié)點(diǎn)的矩形區(qū)間內(nèi)在水平方向有m個(gè)柵格，在垂直方向有n個(gè)柵格；

步驟二、判斷m+n是否大于5，判斷是執(zhí)行步驟三，判斷否執(zhí)行步驟四；

步驟三、根據(jù)經(jīng)緯度備選路徑選擇算法，選定(m+1)*(n+1)-2個(gè)路徑；

步驟四、根據(jù)步驟二或步驟三選定路徑的索引值P(j)，通過(guò)該索引值，利用矩陣構(gòu)造算法，得到一個(gè)轉(zhuǎn)移矩陣T；

步驟五、根據(jù)步驟四得到的轉(zhuǎn)移矩陣T，可得到另一個(gè)矩陣U，通過(guò)矩陣U，利用最小均方誤差系數(shù)矩陣A構(gòu)造算法可得到計(jì)算最小均方誤差所需要的系數(shù)矩陣A；

步驟六、利用最小均方誤差算法即可求得所需的路徑選中比率，照該比率依次選擇路徑進(jìn)行通信，即可實(shí)現(xiàn)無(wú)線柵格傳感器網(wǎng)絡(luò)的負(fù)載均衡。

2.根據(jù)權(quán)利要求1所述的利用最小均方誤差算法均衡無(wú)線柵格傳感器網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)負(fù)載的方法，其特征在于：步驟三中的經(jīng)緯度路徑選擇算法為：

步驟三一、開(kāi)始，執(zhí)行步驟三二；

步驟三二、令j＝1，P(j)＝1，執(zhí)行步驟三三；

其中，j為已選定路徑數(shù)，P(j)為第j條路徑在依降序排列的全路徑中的索引數(shù)，

步驟三三、令j＝j(luò)+1，執(zhí)行步驟三四；

其中，j+1為已選定路徑數(shù)加1，為從m+j-1個(gè)數(shù)中選擇j-1個(gè)數(shù)的組合數(shù)，

步驟三四、判斷j是否大于等于n，判斷結(jié)果為是，執(zhí)行步驟三五，判斷結(jié)果為否，執(zhí)行步驟三三；

步驟三五、令j＝j(luò)+1，執(zhí)行步驟三六；

其中，為第j條經(jīng)緯度路徑在全路徑矩陣中的索引數(shù)，

步驟三六、判斷j是否大于等于m+n，判斷結(jié)果為是，執(zhí)行步驟三七，判斷結(jié)果為否，執(zhí)行步驟步驟三五；

其中，m+n為水平柵格數(shù)量與垂直柵格數(shù)量之和，

步驟三七、令cnt＝0，t＝2，執(zhí)行步驟三八；

其中，cnt為一個(gè)計(jì)數(shù)器，用來(lái)統(tǒng)計(jì)路徑的數(shù)量，t為所選定經(jīng)緯度路徑P的索引數(shù)，即第t條經(jīng)緯度路徑，k為路徑間距，這里符號(hào)表示不大于x的最大整數(shù)，

步驟三八、判斷cnt是否大于等于k，判斷結(jié)果為是，執(zhí)行步驟三十，判斷結(jié)果為否，執(zhí)行步驟三九；

步驟三九、令cnt＝cnt+P(t)-P(t-1)-1，t＝t+1，執(zhí)行步驟三八；

其中，cnt+P(t)-P(t-1)-1為第t條經(jīng)緯度路徑和第t-1條經(jīng)緯度路徑間其它路徑的數(shù)量與計(jì)數(shù)器cnt值之和再減1，t+1為經(jīng)緯度路徑索引數(shù)加1，P(t-1)為第t-1條經(jīng)緯度路徑在全路徑中的索引數(shù)，

步驟三十、令nmb＝k-cnt+P(t-1)-1，u＝t-1，執(zhí)行步驟三十一；

其中，nmb為選定的經(jīng)緯度路徑在全路徑中的索引值，u為緯度路徑的索引值，t-1為第t-1條經(jīng)緯度路徑，

步驟三十一、判斷u是否大于j，判斷結(jié)果為是，執(zhí)行步驟三十三，判斷結(jié)果為否，執(zhí)行步驟三十二；

步驟三十二、令tmp＝P(u)，P(u)＝nmb，nmb＝tmp，執(zhí)行步驟三十一；

其中，tmp為一個(gè)臨時(shí)變量，P(u)為第u條選定路徑在全路徑中的索引數(shù)，即交換P(u)與nmb的數(shù)值，

步驟三十三、令j＝j(luò)+1，P(j)＝tmp，cnt＝0，執(zhí)行步驟三十四；

步驟三十四、判斷j是否大于等于(m+1)*(n+1)-3，判斷結(jié)果為是，執(zhí)行步驟三十五，判斷結(jié)果為否，執(zhí)行步驟三八；

其中，(m+1)*(n+1)-3為所需選定的路徑數(shù)量減1，

步驟三十五、結(jié)束。