On the Energy Efficiency and Performance of Neighbor Discovery Schemes for Low Duty Cycle IoT Devices

Abstract : Mobile sensing and proximity-based applications require smart devices to find other nodes in vicinity, though it is challenging for a device to find neighbors in an energy eecient manner while running on low duty cycles. Neighbor discovery schemes allow nodes to follow a schedule to become active and send beacons or listen for other active nodes in order to discover each other with a bounded latency. However, a trade-off exists between the energy consumption and the time a node takes to discover neighbors using a given activity schedule. Moreover, energy consumption is not the only bottleneck, as theoretically perfect schedules can result in discovery failures in a real environment. In this paper, we provide an in-depth study on neighbor discovery, by first deening the relation between energy efficiency, discovery latency and the fraction of discovered neighbors. We evaluate existing mechanisms using extensive simulations for up to 100 nodes and testbed implementations for up to 15 nodes, with no synchronization between nodes and using duty cycles as low as 1% and 5%. Moreover, the literature assumes that multiple nodes active simultaneously always result in neighbor discovery, which is not true in practice as this can lead to collisions between the transmitted messages. Our findings reveal such scalability issues in existing schemes, where discovery fails because of collisions between beacons from multiple nodes active at the same time. Therefore, we show that energy efficient discovery schemes do not necessarily result in successful discovery of all neighbors, even when the activity schedules are computed in a deterministic manner.
Type de document :
Communication dans un congrès
ACM PE-WASUN'17 - Fourteenth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Nov 2017, Miami Beach, FL, United States. <10.1145/3134829.3134835>
Liste complète des métadonnées


https://hal.inria.fr/hal-01577845
Contributeur : Junaid Ahmed Khan <>
Soumis le : lundi 28 août 2017 - 11:35:17
Dernière modification le : mardi 29 août 2017 - 01:10:45

Fichier

main_pe_wasun_raz.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Junaid Ahmed Khan, Romain Pujol, Razvan Stanica, Fabrice Valois. On the Energy Efficiency and Performance of Neighbor Discovery Schemes for Low Duty Cycle IoT Devices. ACM PE-WASUN'17 - Fourteenth ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Nov 2017, Miami Beach, FL, United States. <10.1145/3134829.3134835>. <hal-01577845>

Partager

Métriques

Consultations de
la notice

96

Téléchargements du document

21