[發明專利]一種數據傳輸的方法及系統、節點

有效

• 申請號: 200810098170.2
• 申請日: 2008-05-26
• 公開（公告）號: CN101594287A
• 公開（公告）日: 2009-12-02
• 發明（設計）人: 趙保華;屈玉貴;王慶華;藺智挺;張英堂;劉桂英;張建偉
• 申請（專利權）人: 華為技術有限公司;中國科學技術大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08;H04L12/28;H04L1/06
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種數據傳輸的方法，其特征在于，包括：

在具有相同通信半徑的節點中競選成為簇頭；

簇頭選擇次級簇頭；

簇頭與所述次級簇頭協作傳輸數據。

2.根據權利要求1所述的數據傳輸的方法，其特征在于，所述選擇次級簇頭具體是：在剩余能量超過閾值的節點中選擇次級簇頭。

3.根據權利要求2所述的數據傳輸的方法，其特征在于，若不能在剩余能量超過閾值的節點中選擇出足夠的次級簇頭，則重新選擇簇頭。

4.根據權利要求3所述的數據傳輸的方法，其特征在于，所述重新選擇簇頭具體包括：

建立備選簇頭表，所述備選簇頭表中包含節點ID，節點剩余能量，所述節點距離簇頭的距離；所述備選簇頭表中節點與所述簇頭的距離小于所述相同通信半徑的一半；

從所述備選簇頭表中選擇剩余能量最大的節點作為新的簇頭。

5.根據權利要求4所述的數據傳輸的方法，其特征在于，所述重新選擇簇頭后，所述簇頭向簇內節點發送廣播消息，所述廣播消息表示放棄簇頭身份，并攜帶所述新的簇頭的ID；

所述新的簇頭的ID用于所述簇內節點依據所述新的簇頭的ID向新的簇頭發送請求加入消息，所述請求加入消息攜帶節點剩余能量。

6.根據權利要求5所述的數據傳輸的方法，其特征在于，若所述新的簇頭不能在剩余能量超過閾值的節點中選擇出足夠的次級簇頭，則減少次級簇頭個數，重新開始選擇次級簇頭。

7.根據權利要求1至6所述的任一項數據傳輸的方法，其特征在于，所述競選成為簇頭具體包括：

選擇偵聽結束時間，啟動定時器；

偵聽具有相同通信半徑的節點的簇頭競選消息；

在所述定時器啟動到到達所述偵聽結束時間這段時間內，若未偵聽到簇頭競選消息，廣播自身的簇頭競選消息并成為簇頭。

8.根據權利要求7所述的數據傳輸的方法，其特征在于，若所述簇頭能量小于一定閾值，所述簇頭廣播簇頭重選信息；所述簇頭重選信息中攜帶重新分簇的時間。

9.一種數據傳輸的系統，其特征在于，包括：

第一節點，是在具有相同通信半徑的節點中競選產生，用于選擇第二節點；

第二節點，用于與所述第一節點協作傳輸數據。

其中，所述第一節點包括：

競選單元，用于在具有相同通信半徑的節點中競選產生第一節點；

第一選擇單元，用于競選產生第一節點后，在剩余能力超過閾值的節點中選擇第二節點。

10.根據權利要求9所述的數據傳輸的系統，其特征在于，所述第一節點還包括：

建立單元，用于建立備選第一節點表，所述第一節點表中包含節點ID，節點剩余能量，所述節點距離第一節點的距離；所述備選第一節點表中節點與所述第一節點的距離小于所述相同通信半徑的一半；

第二選擇單元，用于從所述備選第一節點表中選擇剩余能量最大的節點作為新的第一節點。

11.根據權利要求10所述的數據傳輸的系統，其特征在于，所述第一節點還包括：

消息發送單元，用于向簇內節點發送廣播消息，所述廣播消息表示放棄第一節點身份，并攜帶所述新的第一節點的ID。

12.根據權利要求9、10或11所述的數據傳輸的系統，其特征在于，所述競選單元包括：時間選擇單元，偵聽單元和廣播單元；

所述時間選擇單元，用于選擇偵聽結束時間；

所述偵聽單元，用于偵聽具有相同通信半徑的節點的第一節點競選消息；若所述偵聽單元在到達偵聽結束時間這段時間內未偵聽到第一節點競選消息，通知廣播單元廣播一個節點自身的第一節點競選消息；

所述廣播單元，用于廣播所述一個節點自身的第一節點競選消息。

13.根據權利要求12所述的數據傳輸的系統，其特征在于，若所述第一節點能量小于一定閾值時，所述廣播單元，廣播第一節點重選信息；所述第一節點重選信息中攜帶重新分簇的時間。

14.一種節點，其特征在于，包括：

競選單元，用于在具有相同通信半徑的節點中競選產生簇頭；

第一選擇單元，用于競選產生簇頭后，在剩余能力超過閾值的節點中選擇次級簇頭。