Cost-efficient topology design problem in time-evolving delay-tolerant networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Huang, Minsu ^a   Chen, Siyuan ^a   Zhu, Ying ^a   Wang, Yu ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST EFFECTIVENESS; EFFICIENCY; GRAPH THEORY; WIRELESS NETWORKS;

CONTROL METHODS; COST-EFFICIENT; DELAY-TOLERANT NETWORK; DESIGN PROBLEMS; EVOLVING NETWORKS; NETWORK TOPOLOGY; SPACETIME; TOPOLOGY CONTROL; TOPOLOGY DESIGN; WEIGHTED SPACE;

DELAY TOLERANT NETWORKS;

EID: 79551637611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5684269     Document Type: Conference Paper

References (15)

1. Philo Juang, Hidekazu Oki, Yong Wang, Margaret Martonosi, Li Shiuan Peh, and Daniel Rubenstein, "Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet," SIGOPS Oper. Syst. Rev., vol. 36, no. 5, pp. 96-107, 2002.
2. B. Burns, O. Brock, and B.N. Levine, "MV routing and capacity building in disruption tolerant networks," in Prof. of IEEE INFOCOM, 2005.
3. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," in MobiHoc: Proc. of ACM int'l symp. on Mobile ad hoc networking and computing, 2004.
4. Xiang-Yang Li, Peng-Jun Wan, and Yu Wang, "Power efficient and sparse spanner for wireless ad hoc networks," in Proc. IEEE Int. Conf. on Computer Communications and Networks (ICCCN), 2001.
5. Rajmohan Rajaraman, "Topology control and routing in ad hoc networks: A survey," SIGACT News, vol. 33, pp. 60-73, 2002.
6. Roger Wattenhofer, Li Li, Paramvir Bahl, and Yi-Min Wang, "Distributed topology control for wireless multihop ad-hoc networks," in Prof. of IEEE INFOCOM, 2001.
7. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," in MobiHoc '08: Proc. of ACM int'l symp. on Mobile ad hoc networking and computing, 2008.
8. Xiaolan Zhang, Jim Kurose, Brian Neil Levine, Don Towsley, and Honggang Zhang, "Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing," in Proc. of ACM international conf on Mobile computing and networking (MobiCom), 2007.
9. NASA Disruption tolerant networking (DTN) porject, https://www.spacecomm. nasa.gov/spacecomm/programs/technology/dtn/.
10. Augustin Chaintreau, Pierre Fraigniaud, and Emmanuelle Lebhar, "Opportunistic spatial gossip over mobile social networks," in WOSP '08: Proceedings of the first ACM workshop on Online social networks, 2008.
11. Minsu Huang, Siyuan Chen, Ying Zhu, and Yu Wang, "Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks," Submitted for Publication, 2010.
12. S. Merugu, M. Ammar, and E. Zegura, "Routing in space and time in networks with predictable mobility," Tech. Rep., 2004.
13. B. Chandra, G. Das, G. Narasimhan, and J. Soares, "New sparseness results on graph spanners," in Proceedings of the Eighth Annual ACM Symposium on Computational Geometry, 1992.
14. Moses Charikar and Chandra Chekuri, "Approximation algorithms for directed steiner problems," J. Algorithms, 33(1), pp. 73-91, 1999.
15. Chandra Chekuri, Guy Even, Anupam Gupta, and Danny Segev, "Set connectivity problems in undirected graphs and the directed steiner network problem," in SODA '08: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, 2008.