Spread and Erase: Efficient Routing Algorithm Based on Anti-Message Info Relay Hubs for Delay Tolerant Networks

作者: Shikha Jain , Sandhya Aneja

DOI: 10.1007/978-1-4614-6154-8_63

关键词:

摘要: Absence of end-to-end connectivity nodes in Delay Tolerant Networks (DTNs) posses a challenge towards designing an efficient routing protocol for these networks. In DTNs with having unlimited buffer sizes, Epidemic [16] provides optimal solution terms message delivery ratio and latency but it suffers disadvantage large overhead ratio. Vaccination system (EVS) proposed by [18] improves the problem epidemic immunizing from duplicate copies. We compared EVS other techniques where multiple sources communicating single destination observed that performs better. this paper we propose algorithm further minimizes both latency. DTNs, special called Message Ferry Data Mule have been to carry data source node node. anti-message Info relay hub erase copies instead routing. compare our social grouping based [2] as well non-social scenarios show using simulation results ‘Spread Erase hubs’ outperforms scenarios.

参考文章(22)
Muhammad Mukarram Bin Tariq, Mostafa Ammar, Ellen Zegura, Message ferry route design for sparse ad hoc networks with mobile nodes Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06. pp. 37- 48 ,(2006) , 10.1145/1132905.1132910
Roy Cabaniss, Sanjay Madria, George Rush, Abbey Trotta, Srinivasa S. Vulli, Dynamic social grouping based routing in a Mobile Ad-Hoc network ieee international conference on high performance computing, data, and analytics. pp. 1- 8 ,(2010) , 10.1109/HIPC.2010.5713165
Padma Mundur, Matthew Seligman, Ginnah Lee, Epidemic routing with immunity in Delay Tolerant Networks military communications conference. pp. 1- 7 ,(2008) , 10.1109/MILCOM.2008.4753334
Anders Lindgren, Avri Doria, Olov Schelén, Probabilistic routing in intermittently connected networks Mobile Computing and Communications Review. ,vol. 7, pp. 19- 20 ,(2003) , 10.1145/961268.961272
Elizabeth M. Daly, Mads Haahr, Social network analysis for routing in disconnected delay-tolerant MANETs Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '07. pp. 32- 40 ,(2007) , 10.1145/1288107.1288113
Rahul C. Shah, Sumit Roy, Sushant Jain, Waylon Brunette, Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks Ad Hoc Networks. ,vol. 1, pp. 215- 233 ,(2003) , 10.1016/S1570-8705(03)00003-9
Yu Wang, Hongyi Wu, Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN): A New Paradigm for Pervasive Information Gathering IEEE Transactions on Mobile Computing. ,vol. 6, pp. 1021- 1034 ,(2007) , 10.1109/TMC.2007.1006
Xiaolan Zhang, Giovanni Neglia, Jim Kurose, Don Towsley, Performance modeling of epidemic routing Computer Networks. ,vol. 51, pp. 2867- 2891 ,(2007) , 10.1016/J.COMNET.2006.11.028
Thrasyvoulos Spyropoulos, Konstantinos Psounis, Cauligi S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks acm special interest group on data communication. pp. 252- 259 ,(2005) , 10.1145/1080139.1080143