[发明专利]一种基于自排序的高密度自组织网络随机接入方法

权利要求书

1.一种基于自排序的高密度自组织网络随机接入方法，其特征在于该方法包括以下步骤：

步骤一，有数据包要发送的节点随机发起排序，发起的节点作为队首，收到队首发来排序消息后，接收节点以一定概率以接力的方式竞争序列中第二个位置；队首成功收到一个竞争第二个位置的消息即可通知范围内的节点开始竞争第三个位置，直到队列长度到达指定长度；

步骤二，达到指定长度的队列即可开始声明来占用信道，队首通过随机间隔重复发送广播信息，声明信道占用；若收到其他队首发来的信道占用声明，则取消自己的发送，进入接收状态，防止在之后过程发生碰撞；若完成指定次数的重复声明且未收到其他队首的信道占用声明，则进入接下来的数据传输过程；

步骤三，在完成了信道占用后，即可按照步骤一自排序中队列的中的顺序依次发送数据包，队首首先进行发送，发送内容包括队首自身待发送的业务数据包及队列中各节点的顺序，收到该包的队列成员则按照该顺序进行之后的业务数据传输。

2.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，有数据包要发送的节点在进行数据传输之前，首先要进行自组织自排序过程。

3.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，自排序过程中，节点随机发起排序序列，收到队首排序消息节点以接力的方式发送排序包，其中，队首至少成功收到一个竞争序列中第二个位置的排序包即可使得自排序过程继续进行。

4.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，步骤三所传输的业务数据包与之前步骤中的排序包分离，排序包中只含有自排序相关的内容，包大小较短且允许碰撞，排序包的碰撞并不引起数据包丢失。

5.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，排序的队列长度可根据节点密度进行调节，在高密度情况下使用较长的节点密度可提高系统性能；未能达到指定长度的序列，可在其他队列完成数据发送后或等待最长排序时间后重置，开始新的自排序过程。

6.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，完成步骤一自排序过程的队列在步骤二信道声明阶段通过随机间隔的重复声明，避免多个队列同时完成自排序，防止由隐藏终端引起的丢包。

7.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，在信道声明阶段，收到来自其他队列的声明消息，则取消自身之后声明消息的发送，非队首节点的普通节点将停止排序消息发送进入接收状态，防止在数据传输过程中发生数据包的碰撞。

8.如权利要求1所述的一种基于自排序的高密度自组织网络随机接入方法，其特征在于，在步骤三数据传输阶段，队首首先发送数据包和队列中节点顺序，使得在自排序过程中没有收到队首确认包的节点可以确定自己在队列中的位置，队列中的节点可以依次发送数据包。