[發明專利]一種自適應負載均衡的代碼分發方法

在審

• 申請號: 201310061878.1
• 申請日: 2013-02-22
• 公開（公告）號: CN104010328A
• 公開（公告）日: 2014-08-27
• 發明（設計）人: 董楚楚;于峰崎
• 申請（專利權）人: 中國科學院深圳先進技術研究院
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04L1/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種自適應負載均衡的代碼分發方法，其特征在于，在整個代碼分發過程中采用自適應編碼策略和分布式節點選擇機制。?

2.根據權利要求1所述的方法，其特征在于，所述自適應編碼策略包括如下步驟：?

無線傳感器網絡中各節點接收鄰居節點的廣播信息；?

無線傳感器網絡中各節點更新自身的局部拓撲信息；?

無線傳感器網絡中各節點自適應確定編碼方案。

3.根據權利要求2所述的自適應編碼策略，其特征在于，所述鄰居節點的廣播信息包括：?

數據傳輸信息，即編碼數據包(一個編碼數據包由若干個原始數據包通過隨機線性編碼算法生成)；?

請求重傳信息，即NACK(Negative?Acknowledgement)消息。?

4.根據權利要求2所述的自適應編碼策略，其特征在于，所述無線傳感器網絡中各節點接收鄰居節點的廣播信息的方法是：?

S1：設定定時器；?

S2：判斷所收到的廣播信息是否為節點所需的編碼數據包，如果是，執行S3；如果否，執行S2；?

S3：重啟定時器。?

5.根據權利要求2所述的自適應編碼策略，其特征在于，所述無線傳感器網絡中各節點更新自身的局部拓撲信息的方法是：?

節點維護一個“有效鄰居節點數S”(有效鄰居節點即已經解碼成功的鄰居節點)來表示節點的局部拓撲信息，S的初始化值為0；節點每收到一個鄰居節點廣播的編碼包，便判斷之前是否已從該鄰居節點收到過所需的編碼數據包，如果未收到過，則需要更新S的值將其增1；否則不更新。?

6.根據權利要求2所述的自適應編碼策略，其特征在于，所述無線傳感器?網絡中各節點自適應確定編碼方案包括如下步驟：?

節點解碼成功獲得M個原始數據包；?

節點根據“有效鄰居節點數S”確定對應的N值；?

節點對每N個原始數據包采用隨機線性編碼算法，生成M/N個編碼數據包；?

節點廣播得到的M/N個編碼數據包。?

7.根據權利要求1所述的方法，其特征在于，所述分布式節點選擇機制包括如下步驟：?

某個節點廣播NACK消息；?

鄰居節點接收NACK消息；?

某個滿足條件的鄰居節點響應該NACK消息，該鄰居節點被選擇。

8.根據權利要求7所述分布式節點選擇機制，其特征在于，所述某個節點廣播NACK消息包括：?

S1：設定定時器；?

S2：判斷定時器是否被觸發，如果是，執行S3；如果否，執行S2；?

S3：廣播一個NACK消息并重新設定定時器，定時間隔為上一次的2倍。?

9.根據權利要求7所述分布式節點選擇機制，其特征在于，所述鄰居節點接收NACK消息的方法是：?

每個鄰居節點判斷是否已經解碼成功且含有所請求的信息；如果解碼成功且含有所請求的信息才響應該NACK消息；否則忽略該NACK消息，不響應。

10.根據權利要求7所述分布式節點選擇機制，其特征在于，所述某個滿足條件的鄰居節點響應該NACK消息，該鄰居節點被選擇，方法是：?

節點隨機回避一段時間；在此期間若偵聽到其他節點正在響應這個NACK消息，則不響應；若沒有偵聽到其他鄰居節點正在響應這個消息，則發送請求節點所需的信息。?

11.根據權利要求4和權利要求8所述的定時器，其必須是相同的定時器。?