[发明专利]基于自适应天线阵列的无线ad hoc网络邻居发现方法

权利要求书

1.基于自适应天线阵列的无线ad hoc网络邻居发现方法，无线ad hoc网络中网络节点以n位二进制序列进行编号，表示为b₀b₁…b_n-1，每个网络节点配置m个天线扇区，其特征在于，所述邻居发现方法包括以下步骤：

S1、生成一个周期长度为个时隙的时钟同步自适应天线阵列状态切换序列和一个周期长度为4n个时隙的时钟异步自适应天线阵列状态切换序列；

S2、定义网络节点的状态切换序列为：

S21、将组成时钟同步自适应天线阵列每个状态切换周期的个时隙分别标记为0,1,…,将组成时钟异步自适应天线阵列每个状态切换周期的4n个时隙分别标记为0,1,…,4n-1；将每个时隙划分为m个等长度的子时隙，分别标记为0,1,…,m-1；将该节点的m个天线扇区分别标记为0,1,…,m-1；

S22、如果该网络节点满足时钟同步的限制条件，那么将二进制序列b₀b₁…b_n-1中比特0的个数表示为一个位二进制序列c₀c₁…其中c₀和分别为该序列的最高和最低位，并将这一新生成的二进制序列添加到二进制序列b₀b₁…b_n-1之后，从而生成一个位的二进制序列b₀b₁…b_n-1c₀c₁…进入步骤S23；否则，对二进制序列b₀b₁…b_n-1进行扩展，以生成一个4n位的二进制序列：在二进制序列b₀b₁…b_n-1之后，首先添加对该序列所有n个比特分别取反所生成的n位二进制序列然后再添加n个比特0，最后再添加n个比特1，进入步骤S24；

S23、在生成的位二进制序列基础上，采用如下规则生成一个周期长度为的时钟同步自适应天线阵列收发状态切换序列：

如果位二进制序列的第v+1位为比特1，那么该网络节点的自适应天线阵列会在每个周期的第v+1个时隙的第k+1个子时隙内，k∈[0,m-1]，在其第k+1个天线扇区上发送其控制信息；否则，它会在每个周期的第v+1个时隙内持续监听信道；

S24、在生成的4n位二进制序列基础上，采用如下规则生成一个周期长度为4n个时隙的异步自适应天线阵列收发状态切换序列：

如果4n位二进制序列的第w+1位为比特1，w∈[0,4n-1]，那么该网络节点的自适应天线阵列会在每个周期的第w+1个时隙的第k+1个子时隙内，k∈[0,m-1]，在其第k+1个天线扇区上发送其控制信息；否则，它会在每个周期的第w+1个时隙内持续监听信道；

S3、网络节点根据步骤S2定义的状态切换序列发送和接收控制信息，定义任意两个网络节点为S和R，所述满足时钟同步的限制条件为S和R同时开始执行周期性状态切换，如果S和R同时开始执行周期性状态切换，则节点S总能在任意个连续时隙内获得至少一次发现节点R的机会，否则，节点S总能在任意4n个连续时隙内获得至少一次发现节点R的机会，从而实现邻居发现。