[發明專利]區域限定的臨時自組網絡中數據調度方法和系統

有效

• 申請號: 201210292255.0
• 申請日: 2012-08-16
• 公開（公告）號: CN103596286A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 張銀東;王煒;笪斌;于海華;孫琰
• 申請（專利權）人: 株式會社理光
• 主分類號: H04W72/12
• 分類號: H04W72/12;H04W74/08
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 黃小臨

1.一種用于區域限定的Ad-hoc網絡的節點中數據傳輸的調度方法，該方法包括：

基于位于Ad-hoc網絡范圍內的多個信號發生器的覆蓋范圍的重疊區域構成Ad-hoc網絡受限區域，在該受限區域內，各個信號發生器的信號強度高于預定的信號強度；

以所述多個信號發生器其中兩個信號發生器所在位置為基準，將所述的受限區域劃分為多個分片，并為每個分片賦予一個位置優先級；

針對每個節點，基于其所接收到的各個信號發生器的信號的強度，確定該節點自身是否在所述受限區域內，并在確定其在受限區域的情況下，確定節點位置所屬的分片，并將預先賦予該分片的位置優先級確定為該節點的位置優先級；

基于所獲取的節點的位置優先級以及預先賦予該節點的服務質量優先級、硬件優先級和系統信息優先級等的任意組合，計算各個節點的數據傳輸優先級；以及

基于所計算獲得的節點的數據傳輸優先級，在節點之間傳輸數據。

2.如權利要求1所述的數據傳輸的調度方法，所述基于所計算獲得的節點的數據傳輸優先級在節點之間傳輸數據的步驟包括：

將節點的數據傳輸優先級與目的地址一同加入ATIM幀中；以及

位于所述受限區域內的節點交換彼此的ATIM幀，并對所有節點的數據傳輸優先級進行排序；以及

按照所排序的節點的數據傳輸優先級進行數據傳輸的調度。

3.如權利要求2所述的數據傳輸的調度方法，所述為每個分片賦予一個位置優先級的步驟包括：

使得位于邊界的分片的位置優先級彼此相通；以及

使得越靠近區域邊界的分片的位置優先級越高。

4.如權利要求3所述的數據傳輸的調度方法，其還包括：

各個節點以預定周期檢測其所接收到的各個信號發生器的信號的強度，并依據所檢測的信號強度的變化，來判斷該節點在受限區域內是否移動，并且在判斷節點位置發生改變時，重新獲取該節點的位置優先級。

5.如權利要求4所述的數據傳輸的調度方法，所述計算各個節點的數據傳輸優先級的步驟包括：

針對每個節點，對包括位置優先級以及預先賦予該節點的服務質量優先級、硬件優先級和系統信息優先級等的任意組合的中各個優先級指標進行歸一化處理，隨后利用加權平均法來計算各個節點的數據傳輸優先級。

6.如權利要求5所述的數據傳輸的調度方法，所述利用加權平均法來計算各個節點的數據傳輸優先級步驟還包括：

所有節點彼此交換對每個優先級指標權重的定義；以及

采用截尾均值法確定每個優先級指標的權重。

7.如權利要求5所述的數據傳輸的調度方法，其中

ATIM幀結構包含用于數據傳輸優先級的“優先級”域和用于目的地址的“目的地址”域。

8.如權利要求6所述的數據傳輸的調度方法，還包括：

在一個節點的數據傳輸結束時，判斷該節點是否在受限區域內，如若不在，則關閉節點的無線收發器。

9.如權利要求6所述的數據傳輸的調度方法，還包括：

對于有數據需要傳輸但沒有獲得傳輸機會的節點，我們在該節點傳輸優先級的基礎上額外增加一個常數值。

10.一種用于區域限定的Ad-hoc網絡的節點中數據傳輸的調度系統，該系統包括：

基于位于Ad-hoc網絡范圍內的多個信號發生器，其中所述多個信號發生器的覆蓋范圍的重疊區域構成Ad-hoc網絡受限區域，在該受限區域內，各個信號發生器的信號強度高于預定的信號強度；

受限區域分片模塊，以所述多個信號發生器其中兩個信號發生器所在位置為基準，將所述的受限區域劃分為多個分片，并為每個分片賦予一個位置優先級；

節點位置優先級確定模塊，針對每個節點，基于其所接收到的各個信號發生器的信號的強度，確定該節點自身是否在所述受限區域內，并在確定其在受限區域的情況下，確定節點位置所屬的分片，并將預先賦予該分片的位置優先級確定為該節點的位置優先級；

數據傳輸優先級確定模塊基于所獲取的節點的位置優先級以及預先賦予該節點的服務質量優先級、硬件優先級和系統信息優先級等的任意組合，計算各個節點的數據傳輸優先級；以及

數據傳輸調度模塊，基于所計算獲得的節點的數據傳輸優先級，在節點之間傳輸數據。