On Robust Neighbor Discovery in Mobile Wireless Networks

The surge of proximity-based applications on mobile de-vices has promoted the need for effective neighbor dis-covery protocols in mobile wireless networks. In con-trast to existing works, which can achieve energy effi-cient neighbor discovery with bounded latency only in the scenario without strong interference, we aim at de-signing techniques for practical and robust neighbor dis-covery. We propose ReCorder to achieve robust neigh-bor discovery in mobile wireless networks despite the “noisy ” communication media. Specifically, we exploit the cross-correlation property of pseudo-random sequen-ces to eliminate the necessity of beacon decoding in existing neighbor discovery protocols. In ReCorder, a neighbor discovery message can be detected throug