ACM Home Page
Please provide us with feedback. Feedback
DL HomeProceedingsMobiComCHANTS '08Citation
Phase transitions of opportunistic communication
Full text PdfPdf (390 KB)
Source
International Conference on Mobile Computing and Networking archive
Proceedings of the third ACM workshop on Challenged networks table of contents
San Francisco, California, USA
SESSION: Architecture and deployment table of contents
Pages 73-80  
Year of Publication: 2008
ISBN:978-1-60558-186-6
Authors
Pan Hui  University of Cambridge, Cambridge, United Kingdom
Anders Lindgren  University of Cambridge, Cambridge, United Kingdom
Sponsors
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
ACM: Association for Computing Machinery
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 38,   Downloads (12 Months): 38,   Citation Count: 0
Additional Information:

abstract   references   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1409985.1409999
What is a DOI?

ABSTRACT

In this paper, we study the utility of opportunistic communication systems with the co-existence of network infrastructure. We study how some important performance metrics change with varying degrees of infrastructure and mobile nodes willing to participate in the opportunistic forwarding. In doing so, we observe phase transitions in the utility of infrastructure and opportunistic forwarding respectively at different points in the design space. We discuss the implications that this has for the design of future network deployments and how this observation can be used to improve network performance, while keeping cost at a minimum.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
M. Balazinska and P. Castro. Characterizing mobility and network usage in a corporate wireless local-area network. In Proceedings of the First International Conference on Mobile Systems, Applications, and Services (MobiSys 2003), 2003.
 
2
A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR-617c, University of Cambridge, Computer Lab, February 2005.
 
3
A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket switched networks: Real-world mobility and its consequences for opportunistic forwarding. Technical Report UCAM-CL-TR-617c, University of Cambridge, Computer Lab, February 2005.
 
4
P. Crucitti, V. Latora, and S. Porta. Centrality measures in spatial networks of urban streets. Physical Review E, 73:036125, 2006.
 
5
K. Fall. A delay-tolerant network architecture for challenged internets. In Proc. SIGCOMM, 2003.
 
6
T. Henderson, D. Kotz, and I. Abyzov. The changing usage of a mature campus-wide wireless network. In Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom 2004), 2004.
 
7
P. Hui, A. Chaintreau, et al. Pocket switched networks and human mobility in conference environments. In Proc. WDTN, 2005.
 
8
P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: Social--based forwarding in delay tolerant networks. In MobiHoc '03: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking & computing, May 2008.
 
9
R. Jain, A. Shivaprasad, D. Lelescu, and X. He. Towards a model of user mobility and registration patterns. Mobile Computing and Communications Review, 8(4):59--62, 2004.
 
10
S. Janson, T. Luczak, and A. Rucinski. The Phase Transition, chapter 5 in Random Graphs, pages 103--138. New York: Wiley, 2000.
 
11
J. Lebrun, C.-N. Chuah, et al. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. IEEE VTC, 4:2289--2293, 2005.
 
12
J. Leguay, T. Friedman, et al. Evaluating mobility pattern space routing for DTNs. In Proc. INFOCOM, 2006.
 
13
A. Lindgren, C. Diot, and J. W. Scott. Impact of communication infrastructure on forwarding in pocket switched networks. In Proceedings of the ACM SIGCOMM workshop on Challenged Networks (CHANTS 2006), September 2006.
 
14
A. Lindgren and A. Doria. Experiences from a deploying a real-life dtn system. In Proceedings of the 4th Annual IEEE Consumer Communications and Networking Conference (CCNC 2007), January 2007.
 
15
A. Lindgren, A. Doria, et al. Probabilistic routing in intermittently connected networks. In Proc. SAPIR, 2004.
 
16
M. McNett and G. M. Voelker. Access and mobility of wireless pda users. Mobile Computing Communications Review, 9(2):40--55, April 2005.
 
17
M. Musolesi, S. Hailes, et al. Adaptive routing for intermittently connected mobile ad hoc networks. In Proc. WOWMOM, 2005.
 
18
N. Sastry, K. Sollins, and J. Crowcroft. Architecting citywide ubiquitous wi-fi access. In Proceedings of The Sixth Workshop on Hot Topics in Networks (HotNets-VI), 2007.
 
19
T. Spyropoulos, K. Psounis, et al. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proc. WDTN, 2005.
 
20
C. Tuduce and T. Gross. A mobility model based on wlan traces and its validation. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM'05), 2005.
 
21
A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS--200006, Duke University, April 2000.
 
22
W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the MobiCom 2004, 2004.

Collaborative Colleagues:
Pan Hui: colleagues
Anders Lindgren: colleagues