U-connect
Authors:
Open Access
- 12 April 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 350-361
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Sensing meets mobile social networks2008
- Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications2008
- The BikeNet mobile sensing system for cyclist experience mapping2007
- Nano-RK: An Energy-Aware Resource-Centric RTOS for Sensor Networks2006
- CenWits2005
- Versatile low power media access for wireless sensor networks2004
- The flooding time synchronization protocol2004
- Implementing software on resource-constrained mobile sensors2004
- Asynchronous wakeup for ad hoc networks2003
- Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks2001