BlindDate: A neighbor discovery protocol

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 4, 2015, Pages 949-959

  Wang, Keyu ^a   Mao, Xufei ^b   Liu, Yunhao ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

energy efficiency; latency; Neighbor discovery

Indexed keywords

CLOCKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLOCK SYNCHRONIZATION; EFFICIENT PROTOCOLS; INTRINSIC CONSTRAINTS; LATENCY; NEIGHBOR DISCOVERY; NEIGHBOR DISCOVERY PROTOCOL; WIRELESS APPLICATION; WORST-CASE PERFORMANCE;

ENERGY EFFICIENCY;

EID: 84925047664     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2316159     Document Type: Article

References (24)

1. M. Bakht, M. Trower, and R. H. Kravets, "Searchlight: Won't you be my neighbor?" in Proc. ACM Int. Conf. Mobile Comput. Netw., 2012, pp. 185-196.
2. Sony ps vita-near. (2013) [Online]. Available: http://us.playstation. com/psvita/apps/psvita-app-near.html.
3. Nintendo 3ds-streetpass. (2013) [Online]. Available: http:// www.nintendo.com/3ds/features.
4. X. Mao, X. Miao, Y. He, X. LI, and Y. Liu, "Citysee: Urban co2 monitoring with sensors in," in Proc. IEEE Int. Conf. Comput. Commun., 2012, pp. 1611-1619.
5. Y. Liu, Q. Zhang, and L. M. Ni, "Opportunity-based topology control in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 3, pp. 405-416, Mar. 2010.
6. M. McGlynn and S. Borbash, "Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. and Comput., 2001, pp. 137-145.
7. S. Lai, "Heterogenous quorum-based wakeup scheduling for duty-cycled wireless sensor networks," Ph.D. dissertation, Ph.D. dissertation, Blacksburg, VA, USA, 2009.
8. Y. Tseng, C. Hsu, and T. Hsieh, "Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks," Elsevier Comput. Netw., vol. 43, no. 3, pp. 317-337, 2003.
9. P. Dutta and D. Culler, "Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications," in Proc. ACM Conf. Embedded Netw. Sens. Syst., 2008, pp. 71-84.
10. A. Kandhalu, K. Lakshmanan, and R. Rajkumar, "U-connect: A low-latency energy-efficient asynchronous neighbor discovery protocol," in Proc. ACM Int. Conf. Inf. Process. Sens. Netw., 2010, pp. 350-361.
11. T. Cormen, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
12. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM Conf. Embedded Netw. Sens. Syst., 2004, pp. 95-107.
13. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, "A macroscope in the redwoods," in Proc. ACM Conf. Embedded Netw. Sens. Syst., 2005, pp. 51-63.
14. M. Buettner, G. Yee, E. Anderson, and R. Han, "X-mac: A short preamble MAC protocol for duty-cycled wireless sensor networks," in Proc. ACM Conf. Embedded Netw. Sens. Syst., 2006, pp. 307-320.
15. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE Int. Conf. Comput. Commun., 2002, pp. 1567-1576.
16. R. Zheng, J. Hou, and L. Sha, "Asynchronous wakeup for ad hoc networks," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. and Comput., 2003, pp. 35-45.
17. I. Anderson, Combinatorial Designs and Tournaments. Oxford, U.K.: Oxford Univ. Press, 1997.
18. Y. Liu, Y. Zhu, L. M. Ni, and G. Xue, "A reliability-oriented transmission service in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 12, pp. 2100-2107, Dec. 2011.
19. G. Hardy and E. Wright, An Introduction to the Theory of Numbers. Oxford, U.K.: Oxford Univ. Press, 1979.
20. M. Bakht and R. Kravets, "Searchlight: Asynchronous neighbor discovery using systematic probing," ACM SIGMOBILE Mobile Comput. Commun. Rev., vol. 14, no. 4, pp. 31-33, 2010.
21. T. Crossbow. Telosb data sheet. (2013) [Online]. Available: http:// www.xbow.com.
22. 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 Proc. ACM SIGPLAN Conf. Program. Language Design Implementation, 2003, pp. 1-11.
23. M. N. Rahman and M. Matin, "Efficient algorithm for prolonging network lifetime of wireless sensor networks," Tsinghua Science & Technology, vol. 16, no. 6, pp. 561-568, 2011.
24. K. Wang, X. Mao, and Y. Liu, "Blinddate: A neighbor discovery protocol," in Proc. IEEE Int. Conf. Parallel Process., 2013.