MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Introduction to Algorithms
Asynchronous wakeup for ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet
Proceedings of the 2nd international conference on Mobile systems, applications, and services
The flooding time synchronization protocol
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Versatile low power media access for wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
CenWits: a sensor-based loosely coupled search and rescue system using witnesses
Proceedings of the 3rd international conference on Embedded networked sensor systems
Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks
IEEE Transactions on Mobile Computing
Practical synchronization techniques for multi-channel MAC
Proceedings of the 12th annual international conference on Mobile computing and networking
The BikeNet mobile sensing system for cyclist experience mapping
Proceedings of the 5th international conference on Embedded networked sensor systems
Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications
Proceedings of the 6th ACM conference on Embedded network sensor systems
Proceedings of the 6th ACM conference on Embedded network sensor systems
SearchLight: asynchronous neighbor discovery using systematic probing
ACM SIGMOBILE Mobile Computing and Communications Review
The announcement layer: beacon coordination for the sensornet stack
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
The politecast communication primitive for low-power wireless
ACM SIGCOMM Computer Communication Review
sMapReduce: a programming pattern for wireless sensor networks
Proceedings of the 2nd Workshop on Software Engineering for Sensor Network Applications
Searchlight: helping mobile devices find their neighbors
MobiHeld '11 Proceedings of the 3rd ACM SOSP Workshop on Networking, Systems, and Applications on Mobile Handhelds
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Searchlight: helping mobile devices find their neighbors
ACM SIGOPS Operating Systems Review
United we find: enabling mobile devices to cooperate for efficient neighbor discovery
Proceedings of the Twelfth Workshop on Mobile Computing Systems & Applications
Searchlight: won't you be my neighbor?
Proceedings of the 18th annual international conference on Mobile computing and networking
MARVEL: multiple antenna based relative vehicle localizer
Proceedings of the 18th annual international conference on Mobile computing and networking
Perfect difference sets for neighbor discovery: energy efficient and fair
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
BeachNet: propagation-based information sharing in mostly static networks
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
Broadcast-free collection protocol
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Acc: generic on-demand accelerations for neighbor discovery in mobile applications
Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems
Experimental implementation of asynchronous rendezvous protocols using microsoft sora
Proceedings of the second workshop on Software radio implementation forum
CrowdWatch: enabling in-network crowd-sourcing
Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing
Neighbor discovery algorithm based on the regulation of duty-cycle in mobile sensor network
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
Gossip-based density estimation in dynamic heterogeneous wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Hi-index | 0.00 |
Mobile sensor nodes can be used for a wide variety of applications such as social networks and location tracking. An important requirement for all such applications is that the mobile nodes need to actively discover their neighbors with minimal energy and latency. Nodes in mobile networks are not necessarily synchronized with each other, making the neighbor discovery problem all the more challenging. In this paper, we propose a neighbor discovery protocol called U-Connect, which achieves neighbor discovery at minimal and predictable energy costs while allowing nodes to pick dissimilar duty-cycles. We provide a theoretical formulation of this asynchronous neighbor discovery problem, and evaluate it using the power-latency product metric. We analytically establish that U-Connect is an 1.5-approximation algorithm for the symmetric asynchronous neighbor discovery problem, whereas existing protocols like Quorum and Disco are 2-approximation algorithms. We evaluate the performance of U-Connect and compare the performance of U-Connect with that of existing neighbor discovery protocols. We have implemented U-Connect on our custom portable FireFly Badge hardware platform. A key aspect of our implementation is that it uses a slot duration of only 250μs, and achieves orders of magnitude lower latency for a given duty cycle compared to existing schemes for wireless sensor networks. We provide experimental results from our implementation on a network of around 20 sensor nodes. Finally, we also describe a Friend-Finder application that uses the neighbor discovery service provided by U-Connect.