New spray and wait protocol with node activity in 
heterogeneous delay tolerant networks

doi:10.1016/S1005-8885(15)60640-9

中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (2): 60-68.doi: 10.1016/S1005-8885(15)60640-9

New spray and wait protocol with node activity in heterogeneous delay tolerant networks

吴家皋¹,叶珂¹,朱义吉¹,刘林峰²

1. 南京邮电大学
2. 南京邮电大学计算机学院

收稿日期:2014-07-17 修回日期:2014-09-30 出版日期:2015-04-30 发布日期:2015-04-22
通讯作者: 吴家皋 E-mail:jgwu@njupt.edu.cn
基金资助:
基于信号不规则性的水声传感器网络关键技术的研究;面向海洋监测应用的无线传感器网络体系结构与拓扑控制技术的研究;水声传感器网络中移动性问题及关键技术的研究;移动P2P空间数据索引网络及其排队模型的研究

New spray and wait protocol with node activity in heterogeneous delay tolerant networks

Received:2014-07-17 Revised:2014-09-30 Online:2015-04-30 Published:2015-04-22
Contact: Jia-Gao WU E-mail:jgwu@njupt.edu.cn

摘要/Abstract

摘要： The spray and wait protocol is a classic copy-limited spraying protocol in delay tolerant networks, in which, the binary spray mode can be improved for heterogeneous delay tolerant networks. In this article, a new conception of node activity was defined to weigh the importance of nodes in aspect of message dissemination in the whole network. A new spray and wait protocol with node activity was proposed to improve the performance in heterogeneous delay tolerant networks. A mathematical model used under varieties of the spraying protocols was also proposed to analyze the expected delay of the protocol. Simulations show that the spray token proportion with node activity is optimal and the new protocol is of better performance than other related protocols. Therefore, this protocol has high efficiency and good scalability.

关键词: delay tolerant network (DTN), routing protocol, spray and wait, node activity, mathematical model

Abstract: The spray and wait protocol is a classic copy-limited spraying protocol in delay tolerant networks, in which, the binary spray mode can be improved for heterogeneous delay tolerant networks. In this article, a new conception of node activity was defined to weigh the importance of nodes in aspect of message dissemination in the whole network. A new spray and wait protocol with node activity was proposed to improve the performance in heterogeneous delay tolerant networks. A mathematical model used under varieties of the spraying protocols was also proposed to analyze the expected delay of the protocol. Simulations show that the spray token proportion with node activity is optimal and the new protocol is of better performance than other related protocols. Therefore, this protocol has high efficiency and good scalability.

Key words: delay tolerant network (DTN), routing protocol, spray and wait, node activity, mathematical model

参考文献

1. Zhang Z S. Routing in intermittently connected mobile Ad-hoc networks and delay tolerant networks: overview and challenges. IEEE Communications Surveys & Tutorials, 2006, 8(1): 24-37

2. Fall K. A delay-tolerant network architecture for challenged Internets. Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’03), Aug 25-29, 2003, Karlsruhe, Germany. New York, NY, USA: ACM, 2003: 27-34

3. Domingo M C. An overview of the Internet of underwater things. Journal of Network and Computer Applications, 2012, 35(6): 1879-1890

4. Jain S, Fall K, Patra R. Routing in a delay tolerant network. New York, NY, USA: ACM, 2004

5. Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN’ 05), Aug 22-26, 2005, Philadelphia, PA, USA. New York, NY, USA: ACM, 2005: 252-259

6. Spyropoulos T, Psounis K, Raghavendra C S. Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Transactions on Networking, 2008, 16(1): 77-90

7. Spyropoulos T, Psounis K, Raghavendra C S. Multiple-copy routing in intermittently connected mobile networks. Technical Report, USE CENG-2004-12. Los Angeles, CA, USA: University of Southern California, 2004

8. Wang G, Wang B, Gao Y. Dynamic spray and wait routing algorithm with quality of node in delay tolerant network. Proceedings of the 2010 International Conference on Communications and Mobile Computing (CMC’10): Vol 3, Apr 12-14, 2010, Shenzhen, China. Piscataway, NJ, USA: IEEE, 2010: 452-456

9. Prueksasri V, Intanagonwiwat C, Rojviboonchai K. DNH-SaW: the different neighbor-history spray and wait routing scheme for delay tolerant networks. Proceedings of the 2011 IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS’11), Dec 7-9, 2011, Chiang Mai, Thailand. Piscataway, NJ, USA: IEEE, 2011: 5p

10. Spyropoulos T, Turletti T, Obraczka K. Routing in delay-tolerant networks comprising heterogeneous node populations. IEEE Transactions on Mobile Computing, 2009, 8(8): 1132-1147

11. Zhang X, Neglia G, Kurose J, et al. Performance modeling of epidemic routing. Computer Networks, 2007, 51(10): 2867-2891

12. Ip Y K, Lau W C, Yue O C. Performance modeling of epidemic routing with heterogeneous node types. Proceedings of the IEEE International Conference on Communications (ICC’08), May 19-23, 2008, Beijing, China. Piscataway, NJ, USA: IEEE, 2008: 219-224

13. Diana R, Lochin E. Modelling the delay distribution of binary spray and wait routing protocol. Proceedings of the 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM’12), Jun 25-28, 2012, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 6p

14. Groenevelt R, Nain P, Koole G. The message delay in mobile Ad hoc networks. Performance Evaluation, 2005, 62(1): 210-228

15. Wu Y H, Deng S, Huang H B. Performance analysis of copy-limited Epidemic routing in delay tolerant networks. Proceedings of the 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS’10): Vol 2, Oct 29-31, 2010, Xiamen, China. Piscataway, NJ, USA: IEEE, 2010: 630-634

16. Keränen A, Ott J, Kärkkäinen T. The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SimuTools’09), Mar 2-6, 2009, Rome, Italy. 2009: 55

New spray and wait protocol with node activity in heterogeneous delay tolerant networks

New spray and wait protocol with node activity in heterogeneous delay tolerant networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价