On nodal encounter patterns in wireless LAN traces

IEEE Transactions on Mobile Computing

Volumn 9, Issue 11, 2010, Pages 1563-1577

  Hsu, Wei Jen ^a   Helmy, Ahmed ^b  

^a CISCO SYSTEMS   (United States)

^b University of Florida   (United States)

Author keywords

communication networking and information technology; Computer systems organization; mobile computing; mobile environments; wide area networks; wireless.

Indexed keywords

AD-HOC COMMUNICATION NETWORKS; COMMUNICATION/NETWORKING AND INFORMATION TECHNOLOGY; COMPUTER SYSTEMS ORGANIZATION; GRAPH ANALYSIS; HOLISTIC VIEW; INFRASTRUCTURELESS NETWORKS; MESSAGE DISSEMINATION; MOBILE ENVIRONMENTS; MOBILE NETWORKS; MOBILE NODES; NON-HOMOGENEOUS; OBSERVATION PERIOD; ROBUST COMMUNICATION; SMALL WORLDS; TIME VARYING; WIRELESS LAN; WIRELESS.;

DISTRIBUTED COMPUTER SYSTEMS; INFORMATION TECHNOLOGY; MOBILE AD HOC NETWORKS; MOBILE COMPUTING; TIME VARYING NETWORKS; WIDE AREA NETWORKS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

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

References (40)

1. W. Hsu and A. Helmy, "On Nodal Encounter Patterns in Wireless LAN Traces," Proc. Second Intl Workshop Wireless Network Measurement (WiNMee 06), Apr. 2006.
2. M. Balazinska and P. Castro, "Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network," Proc. ACM MobiSys, pp. 303-316, May 2003.
3. M. McNett and G. Voelker, "Access and Mobility of Wireless PDA Users," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol.7, no.4, pp. 40-55, Oct. 2003.
4. T. Henderson, D. Kotz, and I. Abyzov, "The Changing Usage of a Mature Campus-Wide Wireless Network," Proc. ACM MobiCom, Sept. 2004.
5. W. Hsu, D. Dutta, and A. Helmy, "Extended Abstract: Mining Behavioral Groups in Large Wireless LANs," Proc. ACM MobiCom, pp. 338-341, Sept. 2007, longer technical report available at http://arxiv.org/abs/cs/ 0606002.
6. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing (WCMC), special issue on mobile ad hoc networking: research, trends, and applications, vol.2, no.5, pp. 483-502, 2002.
7. D.J. Watts and S.H. Strogatz, "Collective Dynamics of Small-World Networks," Nature, vol.393, pp. 440-442, 1998.
8. R. Albert and A. Barabasi, "Statistical Mechanics of Complex Networks," Rev. Modern Physics, vol.74, no.1, pp. 47-97, Jan. 2002.
9. A. Helmy, "Small Worlds in Wireless Networks," IEEE Comm. Letters, vol.7, no.10, pp. 490-492, Oct. 2003.
10. W. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling Spatial and Temporal Dependencies of User Mobility in Wireless Mobile Networks," Proc. IEEE/ACM Trans. Networking, vol.17, no.5, pp. 1564-1577, Oct. 2009.
11. C. Tuduce and T. Gross, "A Mobility Model Based on WLAN Traces and Its Validation," Proc. IEEE INFOCOM, pp. 664-674, Mar. 2005.
12. A. Rapoport and W. Horvath, "A Study of a Large Sociogram," Behavioral Science, vol.6, pp. 279-291, 1961.
13. K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 27-34, Aug. 2003.
14. S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM SIGCOMM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 145-159, Aug. 2004.
15. A. Vahdat and D. Becker, "Epidemic Routing for Partially Connected Ad Hoc Networks," Technical Report CS-200006, Duke Univ., Apr. 2000.
16. A. Lindgren, A. Doria, and O. Scheln, "Probabilistic Routing in Intermittently Connected Networks," Lecture Notes in Computer Science, pp. 239-254, Springer, Sept. 2004.
17. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case," IEEE/ACM Trans. Networking, vol.16, no.1, pp. 63-76, Feb. 2008.
18. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments," Proc. ACM SIGCOMM Workshop Delay Tolerant Networking, Aug. 2005.
19. R. Hogg and E. Tanis, Probability and Statistical Inference, sixth ed. Prentice Hall, 2001.
20. W. Hsu and A. Helmy, "IMPACT: Investigation of Mobile-User Patterns Across University Campuses Using WLAN Trace Analysis," Unpublished USC technical report, Univ. of Southern California, http://nile.usc.edu/MobiLib/ Trace-analysis-TR.pdf, 2008.
21. M. Grossglauser and M. Vetterli, "Locating Nodes with EASE: Mobility Diffusion of Last Encounters in Ad Hoc Networks," Proc. IEEE INFOCOM, Apr. 2003.
22. F. Bai and A. Helmy, "Impact of Mobility on Last Encounter Routing Protocols," Proc. Fourth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON 07), June 2007.
23. W. Hsu and A. Helmy, "On Important Aspects of Modeling User Associations in Wireless LAN Traces," Proc. Second Intl Workshop Wireless Network Measurement (WiNMee 06), Apr. 2006.
24. E. Daly and M. Haahr, "Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs," Proc. ACM MobiHoc, pp. 32-40, Sept. 2007.
25. C. Nuzman, I. Saniee, W. Sweldens, and A. Weiss, "A Compound Model for TCP Connection Arrivals for LAN and WAN Applications," Computer Networks, vol.40, pp. 319-337, Oct. 2002.
26. M. Papadopouli, H. Shen, and M. Spanakis, "Characterizing the Duration and Association Patterns of Wireless Access in a Campus," Proc. 11th European Wireless Conf., Apr. 2005.
27. J. Su, A. Chin, A. Popivanova, A. Goel, and E. de Lara, "User Mobility for Opportunistic Ad-Hoc Networking," Proc. Sixth IEEE Workshop Mobile Computing Systems and Applications (WMCSA 04), Dec. 2004.
28. N. Eagle and A. Pentland, "Reality Mining: Sensing Complex Social Systems," J. Personal and Ubiquitous Computing, vol.10, no.4, pp. 255-268, Mar. 2006.
29. J. Leguay, T. Friedman, and V. Conan, "Evaluating Mobility Pattern Space Routing for DTNs," Proc. IEEE INFOCOM, Apr. 2006.
30. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, "Diversity of Forwarding Paths in Pocket Switched Networks," Proc. Seventh ACM SIGCOMM Conf. Internet Measurement (IMC 07), Oct. 2007.
31. M. Kim and D. Kotz, "Periodic Properties of User Mobility and Access-Point Popularity," J. Personal and Ubiquitous Computing, vol.11, no.6, pp. 465-479, Aug. 2007.
32. V. Srinivasan, M. Motani, and W.T. Ooi, "Analysis and Implications of Student Contact Patterns Derived from Campus Schedules," Proc. ACM MobiCom, Sept. 2006.
33. S. Tanachaiwiwat and A. Helmy, "On the Performance Evaluation of Encounter-Based Worm Interactions Based on Node Characteristics," Proc. ACM MobiCom Workshop Challenged Networks (CHANTS 07), Sept. 2007.
34. W. Hsu, D. Dutta, and A. Helmy, "Profile-Cast: Behavior-Aware Mobile Networking," Proc. IEEE Wireless Comm. Networking Conf. (WCNC 08), Apr. 2008.
35. "MobiLib: Community-Wide Library of Mobility and Wireless Networks Measurements," http://nile.cise.ufl.edu/MobiLib, 2005.
36. "CRAWDAD: A Community Resource for Archiving Wireless Data at Dartmouth," http://crawdad.cs.dartmouth.edu/index.php, 2005.
37. W. Hsu and A. Helmy, "MobiLib USC WLAN Trace Data Set," http://nile.cise.ufl.edu/MobiLib/USC-trace, 2005.
38. D. Kotz, T. Henderson, and I. Abyzov, CRAWDAD Data Set Dartmouth/Campus/Movement/01-04 (v. 2005-03-08), http://crawdad.cs.dartmouth. edu/dartmouth/campus/movement/01-04, 2005.
39. M. Balazinska and P. Castro, CRAWDAD Data Set IBM/Watson (v. 2003-02-19), http://crawdad.cs.dartmouth.edu/ibm/watson, 2003.
40. M. McNett and G.M. Voelker, "Wireless Topology Discovery Project Data Set," http://sysnet.ucsd.edu/wtd, 2004.