[发明专利]时隙分配方法和装置

说明书

本发明实施例提供一种时隙分配方法和装置，所述方法包括：构建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包的节点根据所述时隙请求信息对所述节点请求预约的时隙进行认证；

其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。

根据本发明实施例的第二方面，提供了一种时隙分配方法，其中，所述方法包括：