Compressed Neighbor Discovery for Wireless Networks

Date Added: Dec 2010
Format: PDF

This paper studies the problem of neighbor discovery in wireless networks, namely, each node wishes to discovery and identify the Network Interface Address (NIA) of those nodes within a single hop. A novel paradigm, called compressed neighbor discovery is proposed, which enables all nodes to simultaneously discover their respective neighborhoods within a single frame of transmission, which is typically of a few thousand bits. The key technique is to assign each node a unique on-off signature and let all nodes simultaneously transmit their signatures.