Mobility entropy and message routing in community-structured delay tolerant networks

Proceedings of the 4th Asian Internet Engineering Conference, AINTEC 2008

Volumn , Issue , 2008, Pages 93-102

  Ochiai, Hideya ^a   Esaki, Hiroshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Community structured environment; Delay tolerant networks; Mobility entropy; Potential based routing

Indexed keywords

ADAPTIVE ROUTING; COMMUNITY-STRUCTURED ENVIRONMENT; DELAY TOLERANT NETWORKS; INTERMITTENTLY CONNECTED MOBILE NETWORKS; LINK-STATE ROUTING; MESSAGE ROUTING; MOBILITY ENTROPY; NODE MOBILITY; POTENTIAL-BASED ROUTING; ROUTING SCHEME; STRUCTURED ENVIRONMENT;

BLOCK CODES; INTERNET; ROUTING ALGORITHMS; ROUTING PROTOCOLS; WIRELESS NETWORKS;

ENTROPY;

EID: 70349113385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1503370.1503396     Document Type: Conference Paper

References (26)

1. A. Balasubramanian, B. N. Levine, and A. Venkataramani. DTN routing as a resource allocation problem. In ACM SIGCOMM, 2007.
2. A. Basu, A. Lin, and S. Ramanathan. Routing using potentials: A dynamic traffic-aware routing algorithm. In ACM SIGCOMM 2003, 2003.
3. J. Boice, J. J. Garcia-Luna-Aceves, and K. Obraczka. On-demand routing in disrupted environments. LNCS Networking, 4479:155-166, nov 2007.
4. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for vehicle-based disruption-tolerant networks. In IEEE INFOCOM, 2006.
5. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of human mobility on the design ol opportunistic forwarding algorithms. In IEEE INFOCOM, 2006.
6. C. Chen and Z. Chen. Evaluating contacts for routing in highly partitioned mobile networks. In ACM MobiOpp, 2007.
7. X. Chen and A. L. Murphy. Enabling disconnected transitive communication in mobile ad hoc networks. In ACM POMC, 2001.
8. D. Demmer and K. Fall. DTLSR: Delay tolerant routing for developing regions. In ACM NSDR, 2007.
9. K. Fall. A delay-tolerant network architecture for challenged internets. In ACM SIGCOMM, 2003.
10. Y. Ganjali and N. McKeown. Routing in a highly dynamic topology. In IEEE SECON, 2005.
11. J. Ghosh, H. Q. Ngo, and C. Qiao. Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN). In ACM IWCMC, 2006.
12. J. Ghosh, S. J. Philip, and C. Qiao. Sociological orbit aware location approximation and routing (SOLAR) in MANET. A CM Ad Hoc Networks, 5(2):189-209, mar 2007.
13. Z. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In IEEE INFOCOM, 2002.
14. J. Hahner, C. Becker, and K. Rothermel. A protocol for data dissemination in frequently partitioned mobile ad hoc networks. In IEEE ISCC, 2003.
15. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In ACM SIGCOMM, 2004.
16. A. Jindai and K. Psounis. Fundamental mobility properties for realistic performance analysis of intermittently connected mobile networks. In IEEE Percorn, 2007.
17. P. Juang, H. Oki, Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In ACM SIGOPS, pages 96-107, 2002.
18. A. Lindgren, A. Doria, and O. Schelen. Probabilistic routing in intermittently connected networks. LNCS, 3126:239-254, sep 2004.
19. H. Liu, Z.-L. Zhang, J. Srivastava, and V. Firoiu. PWave: A multi-source multi-sink anycast routing framework for wireless sensor networks. LNCS Networking, 4479:179-190, nov 2007.
20. M. Musolesi, S. Hailes, and C. Mascolo. Adaptive routing for intermittently connected mobile ad hoc networks. In IEEE WoWMoM, 2005.
21. N. Sarafijanovic-Djukic, M. Piorkowski, and M. Grossglauser. Island Hopping: Efficient mobility-assised forwarding in partitioned networks. In IEEE SECON, 2006.
22. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and Wait: An efficient routing scheme for intermittently connected mobile networks. In A CM SIGCOMM, 2005.
23. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Performance analysis of mobility-assised routing. In ACM MobiHoc, 2006.
24. T. Spyropoulos, T. Turletti, and K. Obraczka. Utility-based message replication for intermittently connected heterogeneous networks. In IEEE WoWMoM, 2007.
25. A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, 2000.
26. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang. Study of a bus-based disruption-tolerant network: Mobility modeling and impact on routing. In ACM MobiCom, 2007.