买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：电子科技大学

摘要：本发明属于通信技术领域，尤其是涉及一种基于二进制编码的无线信道随机竞争接入方法。本发明的方法首先为参与随机信道接入竞争的全部2k个用户分别生成一组二进制编码序列，然后在得到的2k个二进制编码序列的基础上，2k个用户利用如下方法完成对同一广播信道的随机竞争接入。在给定的数据到达率下，本发明能获得比CSMA更高的信道传输吞吐量和更低的平均信道接入时长。另一方面，相比于传统的CSMA和比特回退等随机信道接入方法，本发明能获得更小的平均信道接入时长方差，从而具备更高的多用户信道接入公平性。

主权项：1.一种基于二进制编码的无线信道随机竞争接入方法，其特征在于，包括：为参与随机信道接入竞争的全部2k个用户分别生成一组二进制编码序列，具体为：a1、采用如下步骤搜索满足不等式的最小整数n和m，其中nm和代表在m个不同元素中存在的n个不同元素组合的总个数：a11、初始化m＝3；a12、如果m为奇数时，更新否则，更新a13、如果不等式成立，输出整数n和m；否则，更新m＝m+1，并返回S12；a2、生成全部个不同的m比特二进制序列使得每个二进制序列Bj均由n个比特0和m-n个比特1所组成；a3、对于a2生成的个二进制序列首先删除其中m-n+1个存在n个连续比特0的序列，然后再从剩余的个二进制序列中随机选择2k个，从而生成2k个m比特二进制序列a4、对于每个整数i∈[1,2k]，在二进制序列Di前面添加一个长度为n+2个比特的二进制序列100…01，其中所添加序列除首尾的比特1之外包含n个连续的比特0，从而为每个用户i生成一个长度为m+n+2比特二进制编码序列Si；在得到的2k个二进制编码序列的基础上，2k个用户利用如下方法完成对同一广播信道的随机竞争接入：b1、在前一数据包发送结束之后，每个有数据发送需求的用户i会连续侦听信道DIFS时长，如果它在这段时间内发现信道持续空闲，则立即跳到b2开始尝试数据发送；否则，推迟本次数据发送，直到监听到信道连续空闲DIFS时长为止才会重启数据发送的尝试；b2、如果用户i在时隙t内开始尝试数据发送，其中t0，首先从范围[0,m+n+1]中随机选择一个整数的旋转距离τ，然后根据二进制编码序列ROTSi,τ来决定其是否在接下来的m+n+2个时隙内发送忙音；对于任意整数g∈[1,m+n+2]，如果序列ROTSi,τ的第g个比特为1，则会在时隙t+g-1内发送忙音信号；否则，在时隙t+g-1内保持沉默；其中ROTSi,τ的定义是：对于一个k位二进制编码序列S＝a0a1…ak-1，对其执行距离为r的序列旋转将会生成一个新的k位二进制编码序列ROTS,r＝ak-rak-r+1…ak-1a0a1…ak-r-1，其中r∈[0,k-1]；b3、在b2所述的m+n+2个时隙中，如果用户i选择在时隙t+g-1内保持沉默，其中g∈[1,m+n+2]，则会在该时隙内进一步侦听信道上是否有其它用户发送的忙音信号；如果用户i侦听到了忙音信号，则会立即推迟本次数据发送，并返回b1以重新开启连续侦听信道DIFS时长的过程；否则，继续尝试发送数据；b4、在时隙t+m+n+2开始，如果用户i仍然选择发送数据，则会立即开始发送数据包，包括该数据包的头部和负载部分；在数据包发送结束之后，该数据包的接收用户j需要向用户i回复ACK或者NAK确认包，以确认其是否正确接收到该数据包；b5、如果b4中用户j回复的确认包是NAK或者用户j未回复任何确认包，那么用户i会立即开始该数据包的重新发送；否则，如果b4中用户j回复的确认包是ACK，那么用户i会立刻停止占用信道，而每个有数据发送需求的用户会重新进入b1，开启信道连续空闲DIFS时长的侦听过程。

全文数据：

权利要求：

百度查询： 电子科技大学 一种基于二进制编码的无线信道随机竞争接入方法