RBTP: Low-power mobile discovery protocol through recursive binary time partitioning

IEEE Transactions on Mobile Computing

Volumn 13, Issue 2, 2014, Pages 263-273

  Li, Dong ^a   Sinha, Prasun ^a  

^a Ohio State University   (United States)

Author keywords

Energy management in smartphones; Mobile devices; Neighbor discovery

Indexed keywords

ASYNCHRONOUS PROTOCOLS; DISCOVERY PROTOCOL; LIMITED ENERGIES; MOBILE WIRELESS DEVICES; NEIGHBOR DISCOVERY; PERFORMANCE BOUNDS; TIME PARTITIONING; TIME SYNCHRONIZATION;

BUDGET CONTROL; MOBILE DEVICES; MOBILE TELECOMMUNICATION SYSTEMS; SMARTPHONES;

SYNCHRONIZATION;

EID: 84891615697     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.240     Document Type: Article

References (33)

1. G. Anastasi, M. Conti, E. Gregori, and A. Passarella, "802.11 Power-Saving Mode for Mobile Computing in Wi-Fi Hotspots: Limitations, Enhancements and Open Issues," Wireless Networks, vol. 14, no. 6, pp. 745-768, 2008.
2. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," Proc. ACM MobiCom, pp. 216-230, 2004. (Pubitemid 40061942)
3. M. Bakht, M. Trower, and R.H. Kravets, "Searchlight: Won't You Be My Neighbor?" Proc. ACM MobiCom, pp. 185-196, 2012.
4. F. Ben Abdesslem, A. Phillips, and T. Henderson, "Less Is More: Energy-Efficient Mobile Sensing with Senseless," Proc. First ACM Workshop Networking, Systems, and Applications for Mobile Handhelds, pp. 61-62, 2009.
5. R. Chandra and B.P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card," Proc. IEEE INFOCOM, vol. 2, pp. 882-893, 2004.
6. P. Dutta and D. Culler, "Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), pp. 71-84, 2008.
7. N. Eagle and A. Pentland, "Social Serendipity: Mobilizing Social Software," IEEE Pervasive Computing, vol. 4, no. 2, pp. 28-34, Jan.-Mar. 2005. (Pubitemid 40750808)
8. S. Vasudevan et al., "Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem," Proc. ACM MobiCom, pp. 181-192, 2009.
9. Facebook, http://www.facebook.com, June 2012.
10. HTC G1, http://en.wikipedia.org/wiki/HTC-Dream, June 2012.
11. M. Gast, 802.11 Wireless Networks: The Definitive Guide, chapter 8, pp. 188-196. O'Reilly Media, 2005.
12. D.C. Jefferson, S.M. Lichten, and L.E. Young, "A Test of Precision GPS Clock Synchronization," Proc. IEEE Int'l Frequency Control Symp., pp. 1206-1210, 1996.
13. A. Kandhalu, K. Lakshmanan, and R. Rajkumar, "U-Connect: A Low-Latency Energy-Efficient Asynchronous Neighbor Discovery Protocol," Proc. ACM/IEEE Ninth Int'l Conf. Information Processing in Sensor Networks (IPSN '10), pp. 350-361, 2010.
14. T. Kohno, A. Broido, and K.C. Claffy, "Remote Physical Device Fingerprinting," IEEE Trans. Dependable Secure Computing, vol. 2, no. 2, pp. 93-108, Apr. 2005. (Pubitemid 41259859)
15. LinkedIn, http://www.linkedin.com, June 2012.
16. M.J. McGlynn and S.A. Borbash, "Birthday Protocols for Low Energy Deployment and Flexible Neighbor Discovery in Ad Hoc Wireless Networks," Proc. ACM MobiHoc, pp. 137-145, 2001.
17. D. Mills, "Network Time Protocol (Version 3) Specification, Implementation and Analysis," IETF RFC 1305, 1992.
18. S.B. Moon, P. Skelly, and D. Towsley, "Estimation and Removal of Clock Skew from Network Delay Measurements," Proc. IEEE INFOCOM, vol. 1, pp. 227-234, 1999.
19. "ns3::ConstantSpeedPropagationDelayModel Class Reference," http://www.nsnam.org/doxygen-release/classns3-1-1-constant-speed-propagation- delay-model.html, June 2012.
20. "ns3::FriisPropagationLossModel Class Reference,"http:// www.nsnam.org/doxygen-release/classns3-1-1-friis-propagation-loss-model.html, June 2012.
21. "ns3::RandomWalk2dMobilityModel Class Reference,"http:// www.nsnam.org/doxygen/classns3-1-1-random-walk2d-mobility-model.html, June 2012.
22. J. Paek, J. Kim, and R. Govindan, "Energy-Efficient Rate-Adaptive GPS-Based Positioning for Smartphones," Proc. ACM MobiSys, pp. 299-314, 2010.
23. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM SenSys, pp. 95-107, 2004. (Pubitemid 41563352)
24. D. Qiao and K.G. Shin, "Smart Power-Saving Mode for IEEE 802.11 Wireless LANs," Proc. IEEE INFOCOM, vol. 3, pp. 1573-1583, 2005. (Pubitemid 41390674)
25. B. Sundararaman, U. Buy, and A.D. Kshemkalyani, "Clock Synchronization for Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol. 3, no. 3, pp. 281-323, 2005. (Pubitemid 40266053)
26. J. Teng, B. Zhang, X. Li, and X. Bai, "E-Shadow: Lubricating Social Interaction using Mobile Phones," Proc. IEEE 31st Int'l Conf. Distributed Computing Systems (ICDCS), 2011.
27. "android-wifi-tether," http://code.google.com/p/android- wifitether, June 2012.
28. "NS-3 Network Simulator," http://www.nsnam.org, June 2012.
29. Y.C. Tseng, C.S. Hsu, and T.Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," Proc. IEEE INFOCOM, vol. 1, pp. 200-209, 2002.
30. W. Wang, V. Srinivasan, and M. Motani, "Adaptive Contact Probing Mechanisms for Delay Tolerant Applications," Proc. ACM MobiCom, pp. 230-241, 2007.
31. Z. Yang, B. Zhang, J. Dai, A.C. Champion, D. Xuan, and D. Li, "E-SmallTalker: A Distributed Mobile System for Social Networking in Physical Proximity," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 468-477, 2010.
32. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1567-1576, 2002.
33. B. Zhang, J. Teng, X. Bai, Z. Yang, and D. Xuan, "P3-Coupon: A Probabilistic System for Prompt and Privacy-Preserving Electronic Coupon Distribution," Proc. IEEE Int'l Conf. Pervasive Computing Comm. (PerCom), pp. 93-101, 2011.