Optimized asynchronous multi-channel neighbor discovery

—We consider the problem of neighbor discovery in wireless networks with nodes operating in multiple frequency bands and with asymmetric beacon intervals. This is a challenging task when considering such heterogenous operation conditions and when performed without any external assistance. We present linear programming (LP) optimization and two strategies, named OPT and SWOPT, allowing nodes performing fast, asynchronous, and passive discovery. Our optimization is slotted based and determines a listening schedule describing when to listen, for how long, and on which channel. We compare our strategies with the passive discovery of the IEEE 802.15.4 standard. The results confirm that our optimization improves the performance in terms of first, average, and last discovery time.

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Niels Karowski, Aline Carneiro Viana, Adam Wolisz
• Keywords: Asymmetric Beacon Intervals, Communications, Heterogenous Operation Conditions, INFOCOM 2011, Passive Discovery