Message ferries as generalized dominating sets in intermittently connected mobile networks

Pervasive and Mobile Computing

Volumn 7, Issue 2, 2011, Pages 189-205

  Polat, Bahadir K ^a   Sachdeva, Pushkar ^a   Ammar, Mostafa H ^a   Zegura, Ellen W ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Delay tolerant networks; Dominating sets; Mobility; Routing

Indexed keywords

CARRIER MOBILITY; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING;

CONNECTED DOMINATING SET; DOMINATING SETS; INTERMITTENTLY CONNECTED MOBILE NETWORKS; INTERMITTENTLY CONNECTED NETWORKS; MANET ROUTING PROTOCOLS; ROUTING; SOURCES AND DESTINATIONS; WIRELESS MOBILE NETWORKS;

DELAY TOLERANT NETWORKS;

EID: 79955881297     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2011.01.002     Document Type: Article

References (21)

1. W. Zhao, M. Ammar, and E. Zegura A message ferrying approach for data delivery in sparse mobile ad hoc networks MobiHoc'04 2004 ACM New York, NY, USA 187 198
2. W. Zhao, M. Ammar, and E. Zegure Controlling the mobility of multiple data transport ferries in a delay-tolerant network IEEE INFOCOM 2005 1407 1418 (Pubitemid 41390791)
3. H. Jun, W. Zhao, M.H. Ammar, E.W. Zegura, and C. Lee Trading latency for energy in wireless ad hoc networks using message ferrying PERCOMW'05: Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops 2005 IEEE Computer Society Washington, DC, USA 220 225 (Pubitemid 43762851)
4. S. Jain, K. Fall, and R. Patra Routing in a delay tolerant network SIGCOMM'04 2004 ACM New York, NY, USA 145 158
5. A. Vahdat, D. Becker, Epidemic routing for partially-connected ad hoc networks, Technical report, 2000.
6. A. Lindgren, A. Doria, and O.S. En Probabilistic routing in intermittently connected networks SIGMOBILE Mobile Computing and Communication Review 2004 2003
7. S. Merugu, M. Ammar, E. Zegura, Routing in space and time in networks with predictable mobility, Technical report, 2004.
8. V. Borrel, M.H. Ammar, and E.W. Zegura Understanding the wireless and mobile network space: a routing-centered classification CHANTS'07: Proceedings of the Second ACM Workshop on Challenged Networks 2007 ACM New York, NY, USA 11 18 (Pubitemid 351203609)
9. P. Hui, J. Crowcroft, and E. Yoneki Bubble rap: social-based forwarding in delay tolerant networks MobiHoc'08 2008 ACM New York, NY, USA 241 250
10. E.M. Daly, and M. Haahr Social network analysis for routing in disconnected delay-tolerant manets MobiHoc'07: Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing 2007 ACM New York, NY, USA 32 40
11. J. Wu, and H. Li On calculating connected dominating set for efficient routing in ad hoc wireless networks DIALM'99 1999 ACM New York, NY, USA 7 14
12. B. Das, V. Bharghavan, Routing in ad-hoc networks using minimum connected dominating sets, 1997, pp. 376380.
13. R. Sivakumar, B. Das, and V. Bharghavan Spine routing in ad hoc networks Mobile Computing ACM/Baltzer Cluster Computing Journal 1 1998 237 248 (special issue)
14. Wu J, Dai F, Gao M, and Stojmenovic. I On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks IEEE/KICS Journal of Communications and Networks 4 2002 59 70
15. I. Stojmenovic, M. Seddigh, and J. Zunic Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks IEEE Transactions on Parallel and Distributed Systems 13 2002 14 25 (Pubitemid 35037238)
16. K. Alzoubi, P.-J. Wan, and O. Frieder New distributed algorithm for connected dominating set in wireless ad hoc networks Proc. HICSS'02 Volume 9 2002 IEEE Computer Society Washington, DC, USA page 297
17. T. Camp, J. Boleng, and V. Davies A survey of mobility models for ad hoc network research Mobile Ad Hoc Networking: Research, Trends and Applications Wireless Communications & Mobile Computing (WCMC) 2 5 2002 483 502 (special issue) (Pubitemid 135713186)
18. F. Ekman, A. Kernen, J. Karvo, and J. Ott Working day movement model MobilityModels'08: Proc. of the 1st ACM SIGMOBILE Workshop on Mobility Models 2008 ACM New York, NY, USA 33 40
19. A. Kernen, J. Ott, Increasing reality for dtn protocol simulations. Technical report, Helsinki University of Technology, July 2007.
20. N. Banerjee, M.D. Corner, and B.N. Levine Design and field experimentation of an energy-efficient architecture for DTN throwboxes IEEE/ACM Transactions on Networking 18 2 2010 554 567
21. O. Mukhtar, J. Ott, Backup and bypass: introducing dtn based adhoc networking to mobile phones, In Demo Paper, Proceedings of REALMAN'06, 2006.