Patent ID: 11290950

Abstract:
A method for neighbor discovery in a wireless ad hoc network based on an adaptive antenna array includes: generating a synchronous SSS with a period length of n+└log2n┘+1 timeslots, or generating a asynchronous SSS with a period length of 4n timeslots; labeling the n+└log2n┘+1 timeslots in each period of the synchronous SSS by 0, 1, . . . , n+└log2n┘; labeling the 4n timeslots in each period of the asynchronous SSS by 0, 1, . . . , 4n−1; if the node is synchronized with its neighbors, representing the number of bit 0 in a binary sequence b0b1 . . . bn−1 by a (└log2n┘+1)-bit binary sequence c0c1 . . . c└logn┘, and then appending the (└log2n┘+1)-bit binary sequence c0c1 . . . c└logn┘ behind the binary sequence b0b1 . . . bn−1 to generate an (n+└log2n┘+1)-bit binary sequence b0b1 . . . bn−1c0c1 . . . c└logn┘; otherwise, extending the binary sequence b0b1 . . . bn−1 into a 4n-bit binary sequence; and based on the (n+└log2n┘+1)-bit or 4n-bit binary sequence, generating the synchronous or asynchronous SSS.