Semi-blind collision resolution in random access wireless ad hoc networks

A new signal processing based collision resolution technique for random access wireless ad hoc networks is proposed in this paper. Without assuming the knowledge of propagation channels and signal waveforms, the proposed algorithm is capable of separating colliding packets by exploiting channel diversities and known symbols embedded in data packets. Compared with training-based methods, the proposed algorithm requires considerably fewer known symbols. This algorithm can be applied to various spread spectrum and narrowband systems along with existing medium access control protocols.