Author:
Chen Hongsheng,Wu Chunhui
Abstract
AbstractIn predictable delay tolerant networks (PDTNs), the network topology is known a priori or can be predicted over time, such as space planet networks and vehicular networks based on public buses or trains. Due to the intermittent connectivity, network partitioning, and long delays in PDTNs, most of the researchers mainly focuses on routing and data access research. However, topology control can improve energy effectiveness and increase the communication capacity, thus how to maintain the dynamic topology of PDTNs becomes crucial. In this paper, a contact ability based topology control method for PDTNs is proposed. First, the contact ability is calculated using our contact ability calculation model, and then the PDTNs is modeled as an undirected weighted contact graph which includes spatial and contact ability information. The topology control problem is defined as constructing a minimum spanning tree (MST) that the contact ability of the MST is maximized. We propose two algorithms based on undirected weighted contact graph to solve the defined problem, and compare them with the latest method in terms of energy cost and contact ability. Extensive simulation experiments demonstrate that the proposed algorithms can guarantee data transmission effectively, and reduce the network energy consumption significantly.
Funder
The Natural Science Foundation of Hubei Province under Grant
Publisher
Springer Science and Business Media LLC
Reference32 articles.
1. Juang, P. et al. Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. ACM SIGOPS Oper. Syst. Rev. 36(5), 96–107 (2002).
2. Wang, Y., Dang, H. & Wu, H. A survey on analytic studies of delay-tolerant mobile sensor networks: Research articles. Wirel. Comm. Mobile Comput. 7(10), 1197–1208 (2007).
3. Shao, Y. & Wu, J. Understanding the tolerance of dynamic networks: A routing-oriented approach. In Proceedings of International Conference on Distributed Computing Systems Workshops (ICDCS), 180–185 (2008).
4. Hui, P. & Crowcroft, J. Predictability of human mobility and its impact on forwarding. In: Proceedings of International Conference on Communications and Networking in China, 543–547 (2008).
5. Hui, P., Crowcroft, J. & Yoneki, E. BUBBLE rap: Social-based forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011).
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献