\(CO_2\) : Design Fault-Tolerant Relay Node Deployment Strategy for Throwbox-Based DTNs

详细信息    查看全文

• 关键词：DTNs ; Throwbox ; Fault ; tolerance ; Relay strategy ; Intermittent connection ; Reliability
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9798
• 期：1
• 页码：37-46
• 全文大小：1,176 KB
• 参考文献：1.Soares, V., Farahmand, F., Rodrigues, J.: Improving vehicular delay-tolerant network performance with relay nodes. In: Proceedings of Next Generation Internet Networks (NGI 2009), pp. 1–5, July 2009
  2.Ivancic, W.D.: Security analysis of DTN architecture and bundle protocol specification for space-based networks. In: Proceedings of 2010 IEEE Aerospace Conference, pp. 1–12, March 2010
  3.Boucher, M.: Generation InterPlanetary Internet. http://​www.​spaceref.​com/​news/​viewnews.​html?​id=​87 . Accessed Jan 2013
  4.Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., Zegura, E.: Capacity enhancement using throwboxes in DTNs. In: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 31–40, October 2006
  5.Xiao, Y., Zhang, Y., Liang, X.: Primate-inspired communication methods for mobile and static sensors and RFID tags. ACM Trans. Auton. Adapt. Syst. 6(4), 1–37 (2011). Article no. 26CrossRef
  6.Zhang, Y., Xiao, Y.: Primate-inspired scent marking for mobile and static sensors and RFID tags. In: Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN 2009), pp. 1–5, August 2009
  7.Wu, Z., Xiong, N., Han, W., Huang, Y.N., Hu, C.Y., Gu, Q., Hang, B.: A fault-tolerant method for enhancing reliability of services composition application in WSNs based on BPEL. Int. J. Distrib. Sens. Netw. 2013(2013), Article ID 493678, 11 pages (2013). special issue on Fault-Tolerant and Ubiquitous Computing in Sensor Networks
  8.Li, J., Pan, Y., Xiao, Y.: Performance study of multiple route dynamic source routing protocols for mobile ad hoc networks. J. Parallel Distrib. Comput. 65(2), 169–177 (2005). Special issue on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer NetworksCrossRef MATH
  9.Dandekar, D.R., Deshmukh, P.R.: Fault-tolerant relay placement in wireless sensor networks using particle swarm optimization. Intell. Soft Comput. 130, 749–757 (2012)CrossRef
  10.Tuscaloosa Bus Transit Routes Map (2011). http://​www.​tuscaloosatransi​t.​com/​nssfolder/​scrapbook/​Overlaying%20​Route%20​Map.​pdf
  11.Kernen, A., Ott, J.: Increasing Reality for DTN Protocol Simulations. Helsinki University of Technology, Networking Laboratory, Technical Report (2007)
  12.Vahdate, A., Becker, D.: Epidemic Routing for Partially-connected Ad-hoc Networks, Duke University, Technical Report CS-2000-06, June 2000
  
• 作者单位：Wenlin Han (16)
  Yang Xiao (16)
  
  16. Department of Computer Science, The University of Alabama, 342 H.M. Comer, Box 870290, Tuscaloosa, 35487-0290, USA
  
• 丛书名：Wireless Algorithms, Systems, and Applications
• ISBN：978-3-319-42836-9
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9798

文摘

Delay Tolerant Networks (DTNs) are not like the Internet, where contemporaneous connectivity among all nodes is always available. We need to design a new relay node deployment strategy, which can make DTNs more reliable and fault-tolerant. In this paper, we propose a fault-tolerant relay node deployment strategy for throwbox-based DTNs. It employs an approximation algorithm to choose throwbox placement locations, and to construct a 2-COnnected DTN, called \(CO_2\), where each mobile node can communicate with at least two relay nodes within its activity scope. Simulation results based on Tuscaloosa bus transit system have shown its effectiveness and high efficiency when compared to two types of popular relay node deployment strategies in the literature.