A Multi-Hash Based Signature Allocation Method in Wireless Network

Wireless interference does not necessarily result in the lost of all the information of the desired signal. In this paper, we study the signature allocation in wireless networks by exploiting the retained signal feature under interference. The commonly used node signature includes MAC address and PN sequence. However, both of them take a lot of time to identify the signature when the network scale is large. We propose a novel signature allocation method based on a multi-hash policy, using a set of hash functions and a mapping-table to identify the signature. The proposed method decreases significantly both the signature identification complexity and the signature conflict probability. We implement the algorithm in GNU Radio and evaluate the performance in a testbed of three USRP nodes. The result shows that, under typical settings, multi-hash policy reduces the time cost by a factor of 100x in large scale wireless networks with very low collision probability.