Opportunistic energy-efficient contact probing in delay-tolerant applications

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1592-1605

  Wang, Wei ^a,b   Motani, Mehul ^a   Srinivasan, Vikram ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MICROSOFT RESEARCH ASIA   (China)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Bluetooth; Delay tolerant networking (DTN); Energy efficiency

Indexed keywords

ARRIVAL PROCESS; ARRIVAL RATES; CONSTANT CONTACT; CONTACT PATTERN; DELAY TOLERANT; DELAY-TOLERANT NETWORKING (DTN); DEVICE DISCOVERY; ENERGY EFFICIENT; EXPERIMENTAL DATA; INFORMATION EXCHANGES; ON TIME; OPTIMIZATION FRAMEWORK; REAL-WORLD; SELF-SIMILAR; STATIONARY PROCESS; TIME VARYING; TRACE DRIVEN SIMULATION;

BLUETOOTH; CELLULAR TELEPHONE SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); KNOWLEDGE MANAGEMENT; MOBILE DEVICES; PACKET NETWORKS; PORTABLE EQUIPMENT; PROBES; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ENERGY EFFICIENCY;

EID: 70350557117     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2008990     Document Type: Article

References (31)

1. W. Wang, V. Srinivasan, and M. Motani, "Adaptive contact probing mechanisms for delay tolerant applications," in Proc. ACM MobiCom 2007, pp. 230-241.
2. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM SIGCOMM, 2003, pp. 27-34.
3. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant network," SIGCOMM Comput. Commun. Rev., vol. 34, no. 4, pp. 145-158, 2004.
4. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
5. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on the design of opportunistic forwarding algorithms," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
6. M. Motani, V. Srinivasan, and P. Nuggenhalli, "Peoplenet: Engineering a wireless virtual social network," in Proc. ACM MobiCom, 2005, pp. 243-257.
7. A. J. Campbell, S. B. Eisenman, N. D. Lane, E. Miluzzo, and R. A. Peterson, "People-centric urban sensing," in Proc. WICON, 2006, vol. 220, Article No. 18.
8. H. Y. O. Wolfson, B. Xu, and H. Cao, "Search-and-discover in mobile p2p network databases," in Proc. IEEE ICDCS, 2006, pp. 65-73.
9. M. Kuhn and R. Wattenhofer, "Community aware mobile networking," in Proc. 1st Workshop on Mobile Services and Personalized Environ., 2006, pp. 1-14.
10. V. Srinivasan, M. Motani, and W. T. Ooi, "Analysis and implications of student contact patterns derived from campus schedules," in Proc. ACM MobiCom, 2006, pp. 86-97.
11. A. Natarajan, M. Motani, and V. Srinivasan, "Understanding urban interactions from Bbluetooth phone contact traces," in Proc. PAM, 2007, pp. 115-124.
12. J. Su, A. Chin, A. Popivanova, and E. d. L. A. Goel, "User mobility for opportunistic ad-hoc networking," in Proc. IEEE WMCSA, 2004, pp. 41-50.
13. N. Eagle and A. Pentland, "Social serendipity: Mobilizing social software," IEEE Pervasive Comput., vol. 4, no. 2, pp. 28-34, 2005.
14. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Pocket switched networks: Real world mobility and its consequences for opportunistic forwarding," Univ. Cambridge, Cambridge, U.K., 2005, Tech. Rep. No. 617.
15. S. M. Ross, Stochastic Processes. New York: Wiley, 1983.
16. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2005.
17. G. He and J. Hou, "An in-depth, analytical study of sampling techniques for self-similar internet traffic," in Proc. IEEE ICDCS, 2005, pp. 404-413.
18. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of ethernet traffic," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
19. J. Beran, Statistics for Long-Memory Processes. London, U.K.: Chapman & Hall, 1994.
20. M. McNett and G. M. Voelker, "Access and mobility of wireless PDA users," Mobile Comput. Commun. Rev., vol. 9, no. 2, pp. 40-55, 2005.
21. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th ed. New York: McGraw Hill, 2002.
22. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: Modeling a three-tier architecture for sparse sensor networks," in Proc. IEEE SNPA, 2003, pp. 30-41.
23. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket switched networks and human mobility in conference environments," in Proc. ACM SIGCOMM Workshop on Delay-Tolerant Netw. 2005, pp. 244-251.
24. T. Gross and C. Tuduce, "A mobility model based on WLAN traces and its validation," in Proc. IEEE INFOCOM, 2005, pp. 664-674.
25. W.-J. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling time-variant user mobility in wireless mobile networks," in Proc. IEEE INFOCOM, 2007, pp. 758-766.
26. L.-J. Chen, Y.-C. Chen, T. Sen, P. Sreedevi, K.-T. Chen, C.-H. Yu, and H.-H. Chu, "Finding self-similarities in opportunistic people networks," in Proc. IEEE INFOCOM, 2007, pp. 2286-2290.
27. C. Drula, "Fast and energy efficient neighbour discovery for opportunistic networking with Bluetooth," Master's thesis, Univ. of Toronto, Toronto, ON, Canada, 2005.
28. G. Zaruba and I. Chlamtac, "Accelerating Bluetooth inquiry for personal area networks," in Proc. IEEE GLOBECOM, 2003, pp. 702-706.
29. N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic event capture using mobile sensors subject to a quality metric," in Proc. ACM MobiCom 2006, pp. 98-109.
30. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Proc. ACM Sigmetrics/Performance, 1998, pp. 151-160.
31. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, 2004, pp. 95-107.