The active badge location system
ACM Transactions on Information Systems (TOIS)
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Asynchronous wakeup for ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
The nesC language: A holistic approach to networked embedded systems
PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Energy-efficient surveillance system using wireless sensor networks
Proceedings of the 2nd international conference on Mobile systems, applications, and services
Sensing and modeling human networks
Sensing and modeling human networks
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
Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks
Mobile Networks and Applications
Proceedings of the 3rd 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
Telos: enabling ultra-low power wireless research
IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Practical synchronization techniques for multi-channel MAC
Proceedings of the 12th annual international conference on Mobile computing and networking
X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Proceedings of the 5th international conference on Embedded networked sensor systems
Eon: a language and runtime system for perpetual systems
Proceedings of the 5th international conference on Embedded networked sensor systems
A model-based routing protocol for a mobile, delay tolerant network
Proceedings of the 5th international conference on Embedded networked sensor systems
Design, Modeling, and Capacity Planning for Micro-solar Power Sensor Networks
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Brimon: a sensor network system for railway bridge monitoring
Proceedings of the 6th international conference on Mobile systems, applications, and services
Temporal partition in sensor networks
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
Proceedings of the 15th annual international conference on Mobile computing and networking
Neighbor discovery in wireless networks and the coupon collector's problem
Proceedings of the 15th annual international conference on Mobile computing and networking
U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Passive discovery of IEEE 802.15.4-based body sensor networks
Ad Hoc Networks
Mobility changes everything in low-power wireless sensornets
HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
Reliable neighbor discovery for mobile ad hoc networks
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
SearchLight: asynchronous neighbor discovery using systematic probing
ACM SIGMOBILE Mobile Computing and Communications Review
Continuous neighbor discovery in asynchronous sensor networks
IEEE/ACM Transactions on Networking (TON)
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
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
An Automatic Presence Service for Low Duty-Cycled Mobile Sensor Networks
Mobile Networks and 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
Neighbor discovery in wireless networks with multipacket reception
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
On multihop broadcast over adaptively duty-cycled wireless sensor networks
DCOSS'10 Proceedings of the 6th IEEE international conference on Distributed Computing in Sensor Systems
Grafting energy-harvesting leaves onto the sensornet tree
Proceedings of the 11th international conference on Information Processing in Sensor Networks
A-MAC: A versatile and efficient receiver-initiated link layer for low-power wireless
ACM Transactions on Sensor Networks (TOSN)
Near-optimal radio use for wireless network synchronization
Theoretical Computer Science
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
Bundle protocol mail convergence layer: leveraging legacy internet infrastructure for DTNs
Proceedings of the 8th ACM MobiCom workshop on Challenged networks
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
Nested block designs: Flexible and efficient schedule-based asynchronous duty cycling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gossip-based density estimation in dynamic heterogeneous wireless sensor networks
International Journal of Autonomous and Adaptive Communications Systems
Reliable neighbor discovery for mobile ad hoc networks
Ad Hoc Networks
Hi-index | 0.00 |
We present Disco, an asynchronous neighbor discovery and rendezvous protocol that allows two or more nodes to operate their radios at low duty cycles (e.g. 1%) and yet still discover and communicate with one another during infrequent, opportunistic encounters without requiring any prior synchronization information. The key challenge is to operate the radio at a low duty cycle but still ensure that discovery is fast, reliable, and predictable over a range of operating conditions. Disco nodes pick a pair of prime numbers such that the sum of their reciprocals is equal to the desired radio duty cycle. Each node increments a local counter with a globallyfixed period. If a node's local counter value is divisible by either of its primes, then the node turns on its radio for one period. This protocol ensures that two nodes will have some overlapping radio on-time within a bounded number of periods, even if nodes independently set their own duty cycle. Once a neighbor is discovered, and its wakeup schedule known, rendezvous is just a matter of being awake during the neighbor's next wakeup period,for synchronous rendezvous, or during an overlapping wake period, for asynchronous rendezvous.