Never Live Without Neighbors: from Single- to Multi-Channel Neighbor Discovery for Mobile Sensing Applications

Lin Chen,Kaigui Bian,Meng Zheng
DOI: https://doi.org/10.1109/tnet.2015.2505170
2016-01-01
IEEE/ACM Transactions on Networking
Abstract:Neighbor discovery is of paramount importance in mobile sensing applications and is particularly challenging if the operating frequencies of mobile devices span multiple channels. In this paper, we formulate the multi-channel neighbor discovery problem and establish a theoretical framework of it, under which we derive the performance bound of any neighbor discovery protocol guaranteeing discovery. We then develop a multi-channel discovery protocol that achieves guaranteed discovery with order-minimum worst-case discovery delay and fine-grained control of energy conservation levels.
What problem does this paper attempt to address?