Slotless Protocols for Fast and Energy-Efficient Neighbor Discovery

In mobile ad-hoc networks, neighbor discovery protocols are used to find surrounding devices and to establish a first contact between them. Since the clocks of the devices are not synchronized and their energy-budgets are limited, usually duty-cycled, asynchronous discovery protocols are applied. Only if two devices are awake at the same point in time, they can rendezvous. Currently, time-slotted protocols, which subdivide time into multiple intervals with equal lengths (slots), are considered to be the most efficient discovery schemes. In this paper, we break away from the assumption of slotted time. We propose a novel, continuous-time discovery protocol, which temporally decouples beaconing and listening. Each device periodically sends packets with a certain interval, and periodically listens for a given duration with a different interval. By optimizing these interval lengths, we show that this scheme can, to the best of our knowledge, outperform all known protocols such as DISCO, U-Connect or Searchlight significantly. For example, Searchlight takes up to 740 % longer than our proposed technique to discover a device with the same duty-cycle. Further, our proposed technique can also be applied in widely-used asymmetric purely interval-based protocols such as ANT or Bluetooth Low Energy.

[1]  Qing Zhang,et al.  Modeling of human movement monitoring using Bluetooth Low Energy technology , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[2]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[3]  Karthik Lakshmanan,et al.  U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol , 2010, IPSN '10.

[4]  Desheng Zhang,et al.  Acc: generic on-demand accelerations for neighbor discovery in mobile applications , 2012, SenSys '12.

[5]  Robin Kravets,et al.  Searchlight: won't you be my neighbor? , 2012, Mobicom '12.

[6]  Dingcheng Li,et al.  Lightning: A High-Efficient Neighbor Discovery Protocol for Low Duty Cycle WSNs , 2016, IEEE Communications Letters.

[7]  Samarjit Chakraborty,et al.  Neighbor Discovery Latency in BLE-Like Protocols , 2015, IEEE Transactions on Mobile Computing.

[8]  Yunhao Liu,et al.  Hello: A generic flexible protocol for neighbor discovery , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[9]  Guihai Chen,et al.  On designing neighbor discovery protocols: A code-based approach , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Jia Liu,et al.  Modeling and performance analysis of device discovery in Bluetooth Low Energy networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[12]  Kaigui Bian,et al.  On heterogeneous neighbor discovery in wireless sensor networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[13]  David E. Culler,et al.  Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications , 2008, SenSys '08.

[14]  Jia Liu,et al.  Modeling Neighbor Discovery in Bluetooth Low Energy Networks , 2012, IEEE Communications Letters.

[15]  A. Kandhalu,et al.  Towards bounded-latency Bluetooth Low Energy for in-vehicle network cable replacement , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[16]  ShiNing Li,et al.  Talk more listen less: Energy-efficient neighbor discovery in wireless sensor networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.