Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications

SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2008, Pages 71-83

  Dutta, Prabal ^a   Culler, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

neighbor discovery; protocol; rendezvous; wireless

Indexed keywords

DUTY CYCLES; LOW DUTY-CYCLES; MOBILE SENSING; NEIGHBOR DISCOVERY; OPERATING CONDITION; PRIME NUMBER; RENDEZVOUS;

NETWORK PROTOCOLS; RADIO; SENSORS;

EMBEDDED SYSTEMS;

EID: 84866486790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460412.1460420     Document Type: Conference Paper

References (30)

1. G. Borriello, W. Brunette, M. Hall, C. Hartung, and C. Tangney. Reminding about tagged objects using passive rfids. In Ubicomp, pages 36-53, 2004.
2. M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-MAC: a short preamble mac protocol for duty-cycled wireless sensor networks. In SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pages 307-320, New York, NY, USA, 2006. ACM.
3. K. Chebrolu, B. Raman, N. Mishra, P. K. Valiveti, and R. Kumar. Brimon: a sensor network system for railway bridge monitoring. In MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, pages 2-14, 2008.
4. T. K. Choudhury. Sensing and modeling human networks. PhD thesis, Massachusetts Institute of Technology, 2004.
5. P. Dutta, D. Culler, and S. Shenker. Procrastination Might Lead to a Longer and More Useful Life. In The 6th Workshop on Hot Topics in Networks (HotNets VI), 2007.
6. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In PLDI'03: Proceedings of the SIGPLAN Conference on Programming Language Design and Implementation, June 2003.
7. T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. Energy-efficient surveillance system using wireless sensor networks. In MobiSys '04: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pages 270-283, 2004.
8. T. Herman, S. V. Pemmaraju, L. Pilard, and M. Mjelde. Temporal partition in sensor networks. In SSS '07: 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems, pages 325-339, 2007.
9. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. E. Culler, and K. S. J. Pister. System Architecture Directions for Networked Sensors. In ASPLOS-IX: Architectural Support for Programming Languages and Operating Systems, pages 93-104, 2000.
10. J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In SenSys '05: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems, pages 180-191, New York, NY, USA, 2005. ACM.
11. J.-R. Jiang, Y.-C. Tseng, C.-S. Hsu, and T.-H. Lai. Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. Mobile Networks and Applications, 10(1-2):169-181, 2005.
12. J. Leguay, T. Friedman, and V. Conan. Evaluating mobility pattern space routing. In INFOCOM'06: Proceedings of the 25th IEEE Conference on Computer Communications, 2006.
13. Y. Li, W. Ye, and J. Heidemann. Energy and latency control in low duty cycle MAC protocols. In IEEE WCNC '05: Proceedings of the IEEE Wireless Communications and Networking Conference, 2005.
14. T. Liu, C. M. Sadler, P. Zhang, and M. Martonosi. Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet. In MobiSys '04: Proceedings of the 2nd International conference on Mobile Systems, Applications, and Services, pages 256-269, New York, NY, USA, 2004. ACM.
15. M. Malinowski, M. Moskwa, M. Feldmeier, M. Laibowitz, and J. A. Paradiso. Cargonet: a low-cost micropower sensor node exploiting quasi-passive wakeup for adaptive asychronous monitoring of exceptional events. In SenSys '07: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, pages 145-159, New York, NY, USA, 2007. ACM.
16. M. Maróti, B. Kusy, G. Simon, and Ákos Lédeczi. The ooding time synchronization protocol. In SenSys '04: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pages 39-49, 2004.
17. M. J. McGlynn and S. A. Borbash. Birthday protocols for low energy deployment and exible neighbor discovery in ad hoc wireless networks. In MobiHoc '01: Proceedings of the 2nd ACM International Symposium on Mobile Ad hoc Networking & Computing, pages 137-145, 2001.
18. I. Niven, H. S. Zuckerman, and H. L. Mongomery. An Introduction to the Theory of Numbers. John Wiley & Sons, 1991.
19. S. Patel, K. Lorincz, R. Hughes, N. Huggins, J. H. Growdon, M. Welsh, and P. Bonato. Analysis of feature space for monitoring persons with parkinson's disease with application to a wireless wearable sensor system. In Proceedings of the 29th IEEE EMBS Annual International Conference, Aug. 2007.
20. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Sensys'04: Proceedings of the Second ACM Conferences on Embedded Networked Sensor Systems, 2004.
21. J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In IPSN '05: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, page 48, 2005.
22. H.-S. W. So, G. Nguyen, and J. Walrand. Practical synchronization techniques for multi-channel mac. In MobiCom '06: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, pages 134-145, 2006.
23. J. Sorber, A. Kostadinov, M. Garber, M. Brennan, M. D. Corner, and E. D. Berger. Eon: a language and runtime system for perpetual systems. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, pages 161-174, 2007.
24. J. Taneja, J. Jeong, and D. E. Culler. Design, modeling, and capacity planning for micro-solar power sensor networks. In IPSN '08: Proceedings of the 7th international Conference on Information Processing in Sensor Networks, pages 407-418, 2008.
25. G. Tolle, J. Polastre, R. Szewczyk, D. E. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A macroscope in the redwoods. In Sensys'05: Proceedings of the Second ACM Conferences on Embedded Networked Sensor Systems, pages 51-63, 2005.
26. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In INFOCOM'02: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Comm. Soc., 2002.
27. R. Want, V. Falcao, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems, 10:91-102, 1992.
28. T. Wark, W. Hu, P. Sikka, L. Klingbeil, P. Corke, C. Crossman, and G. Bishop-Hurley. A model-based routing protocol for a mobile, delay tolerant network. In SenSys '07: Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, pages 421-422, 2007.
29. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In INFOCOM'02: Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies, June 2002.
30. R. Zheng, J. C. Hou, and L. Sha. Asynchronous wakeup for ad hoc networks. In MobiHoc '03: Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, pages 35-45, 2003.