[發明專利]時隙分配方法和裝置

有效

• 申請號: 201310409857.4
• 申請日: 2013-09-10
• 公開（公告）號: CN104427620B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 王昊;范小菁;徐怡;衣龍騰;田軍;近藤泰二
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W74/08
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 陶海萍

本發明實施例提供一種時隙分配方法和裝置，所述方法包括：構建HELLO包，該HELLO包包含本地節點的時隙請求信息或者包含本地節點的時隙請求信息和至少一個鄰居節點的時隙請求信息；發送該HELLO包，以便接收到該HELLO包的節點根據所述時隙請求信息對HELLO包的發送方請求預約的時隙進行認證；其中，該本地節點的時隙請求信息包括本地節點的地址、本地節點要發送的數據包的接收節點地址以及本地節點請求預約的時隙的索引；該鄰居節點的時隙請求信息包括鄰居節點的地址、該鄰居節點要發送的數據包的接收節點地址、該鄰居節點請求預約的時隙的索引、以及該鄰居節點請求預約的時隙的確認信息。通過本發明，解決了數據沖突的問題，并且支持較高服務質量的ad hoc應用。

技術領域

本發明涉及無線通信、Ad hoc（點對點）網絡、智能電網，尤其涉及一種時隙分配方法和裝置。

背景技術

MAC（Media Access Control，媒體接入控制）層協議被設計為確保網絡中的特殊發射器的無線資源，例如時隙、頻率信道、擴頻碼等等，對于ad hoc網絡，由于缺少中心管理，一般通過握手或協商來保證資源分配。

載波偵聽多路訪問（CSMA，Carrier sensing multiple access)是MAC層協議最通用的。每一個潛在的發射器節點在向網絡實際發送包之前必須感應信道的狀態。而當沒有正確反映信道的實際狀態時，會發生碰撞，這種碰撞被稱之為隱藏終端問題。對于大量節點試圖在同一時間發送包的大規模的網絡來說，這個問題會變得非常嚴重。最后將導致服務質量（QoS，Quality of Service）的下降，以致無法滿足應用需求。

時分多址（TDMA，Time division multiple access）為MAC層協議提供了一種替代方案。唯一的時隙被預留給傳輸使用以保證高的服務質量。在IEEE（Institute ofElectrical and Electronics Engineers，電氣和電子工程師協會）802.15.4規范中，超幀的一部分，被稱為無競爭周期（CFP，collision free period）被劃分為TDMA傳輸。在該周期內最小的可用單元被稱為保證時隙（GTS，Guaranteed Time Slot）。

然而，IEEE802.15.4規范只為星形拓撲的網絡提供了基本的GTS調度結構，無法支持其他復雜類型網絡中的時隙分配，尤其是大規模網絡和ad hoc模式。

應該注意，上面對技術背景的介紹只是為了方便對本發明的技術方案進行清楚、完整的說明，并方便本領域技術人員的理解而闡述的。不能僅僅因為這些方案在本發明的背景技術部分進行了闡述而認為上述技術方案為本領域技術人員所公知。

發明內容

本發明實施例的主要目的在于提供一種時隙分配方法和裝置，以解決背景技術所指出的問題。

根據本發明實施例的第一方面，提供了一種多跳網絡中的節點，其中，所述節點包括：

構建單元，其構建HELLO包，所述HELLO包包含本地節點的時隙請求信息或者包含本地節點的時隙請求信息和本地節點的至少一個鄰居節點的時隙請求信息；

發送單元，其發送所述HELLO包，以便接收到該HELLO包的節點根據所述時隙請求信息對所述節點請求預約的時隙進行認證；

其中，所述本地節點的時隙請求信息包括本地節點的地址、本地節點要發送的數據包的接收節點地址以及本地節點請求預約的時隙的索引；所述鄰居節點的時隙請求信息包括鄰居節點的地址、所述鄰居節點要發送的數據包的接收節點地址、所述鄰居節點請求預約的時隙的索引、以及所述鄰居節點請求預約的時隙的確認信息。

根據本發明實施例的第二方面，提供了一種時隙分配方法，其中，所述方法包括：