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, IPSN '10

Volumn , Issue , 2010, Pages 350-361

  Kandhalu, Arvind ^a   Lakshmanan, Karthik ^a   Rajkumar, Ragunathan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

mobile; neighbor discovery; sensor networks; wireless

Indexed keywords

DUTY CYCLES; ENERGY COST; ENERGY EFFICIENT; HARDWARE PLATFORM; LOCATION TRACKING; LOW-LATENCY; MINIMAL ENERGY; MOBILE; MOBILE NETWORKS; MOBILE NODES; MOBILE SENSOR NODE; NEIGHBOR DISCOVERY; NEIGHBOR DISCOVERY PROTOCOL; ORDERS OF MAGNITUDE; SOCIAL NETWORKS; THEORETICAL FORMULATION;

APPROXIMATION ALGORITHMS; DATA PROCESSING; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77954488910     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1791212.1791253     Document Type: Conference Paper

References (25)

1. www.bluetooth.com.
2. Abracon Corporation. ABMM Crystal 7.37MHz, 2008.
3. I. Anderson. Combinatorial Designs and Tournaments, chapter 2. Oxford University Press, 1998.
4. Atmel Corporation. Atmega 1281 Datasheet, 2008.
5. C.-M. Chao, J.-P. Sheu, and I.-C. Chou. An adaptive quorum-based energy conserving protocol for ieee 802.11 ad hoc networks. Mobile Computing, IEEE Transactions on, 5(5):560-570, May 2006.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to algorithms. MIT Press, 2001.
7. P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 71-84. ACM, 2008.
8. S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell. The bikenet mobile sensing system for cyclist experience mapping. In Proceedings of the 5th international conference on Embedded networked sensor systems, pages 87-101. ACM, 2007.
9. A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. volume 5, pages 3418-3423 vol.5, 2002.
10. A. Eswaran, A. Rowe, and R. Rajkumar. Nano-rk: an energy-aware resource-centric rtos for sensor networks. In 26th IEEE International Real-Time Systems Symposium, pages 10 pp.-265, Dec. 2005.
11. J.-H. Huang, S. Amjad, and S. Mishra. Cenwits: a sensor-based loosely coupled search and rescue system using witnesses. In Proceedings of the 3rd international conference on Embedded networked sensor systems, pages 180-191. ACM, 2005.
12. H. L. Ivan Niven, Herbert S. Zuckerman. An Introduction to the Theory of Numbers. John Wiley and Sons, 1991.
13. A. Kandhalu, K. Lakshmanan, and R. Rajkumar. Neighbor discovery in mobile sensor networks. Technical report, Carnegie Mellon University, 2010.
14. S. Lai. Heterogenous Quorum-based Wakeup Scheduling for Duty-Cycled Wireless Sensor Networks. PhD thesis, Virginia Polytechnic Institute and State University, 2009.
15. T. Liu, C. M. Sadler, P. Zhang, and M. Martonosi. Implementing software on resource-constrained mobile sensors: experiences with impala and zebranet. In Proceedings of the 2nd international conference on Mobile systems, applications, and services, pages 256-269. ACM, 2004.
16. M. Maróti, B. Kusy, G. Simon, and A. Lédeczi. The flooding time synchronization protocol. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 39-49. ACM, 2004.
17. M. J. McGlynn and S. A. Borbash. Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, pages 137-145. ACM, 2001.
18. E. Miluzzo, N. D. Lane, K. Fodor, R. Peterson, H. Lu, M. Musolesi, S. B. Eisenman, X. Zheng, and A. T. Campbell. Sensing meets mobile social networks: the design, implementation and evaluation of the cenceme application. In Proceedings of the 6th ACM conference on Embedded network sensor systems, pages 337-350. ACM, 2008.
19. J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 95-107. ACM, 2004.
20. A. Rowe, M. Berges, G. Bhatia, E. Goldman, R. Rajkumar, L. Soibelman, J. Garrett, and J. M. F. Moura. Sensor Andrew: Large-Scale Campus-Wide Sensing and Actuation. Carnegie Mellon University, 2008.
21. H.-S. W. So, G. Nguyen, and J. Walrand. Practical synchronization techniques for multi-channel mac. In Proceedings of the 12th annual international conference on Mobile computing and networking, pages 134-145. ACM, 2006.
22. Texas Instruments. Chipcon CC2420 Datasheet, 2008.
23. Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks. volume 1, pages 200-209 vol.1, 2002.
24. W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In Proceedings of the IEEE Infocom, pages 1567-1576, New York, NY, USA, June 2002. USC/Information Sciences Institute, IEEE.
25. R. Zheng, J. C. Hou, and L. Sha. Asynchronous wakeup for ad hoc networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 35-45. ACM, 2003.