基础设施增强的DTN路由协议

doi:10.3969/j.issn.1000-436x.2013.08.006

Abstract

Abstract:

To cope with un-ideal conditions in mobile network where connectivity is only intermittent,a novel DTN (delay tolerant network) routing protocol,IEDR,was proposed,which incorporates experiences gained before and strives to fully utilize node contacts for data exchange,in order to maximize delivery ratio and minimize delivery delay,while still with controlled overhead.Additionally,IEDR attempted to use wireless access points for data propagation,as access points were supposed to be widely deployed and interconnected with high speed,providing an opportunity to efficiently distribute data in large areas.The evaluation proves that IEDR is better than many classic DTN routing protocols.

Key words: mobile network, delay tolerant network, infrastructure, utility-based routing

Zhen YU,Jing-dong XU,Jian-zhong ZHANG,Yu ZHANG. IEDR:an infrastructure enhanced DTN routing protocol[J]. Journal on Communications, 2013, 34(8): 44-52.

Figures/Tables 8

References 15

[1]	FALL K . A delay-tolerant network architecture for challenged internets[A]. Proceedings of ACM SIGCOMM’03[C]. Karlsruhe,Germany, 2003. 27-34.
[2]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Efficient routing in intermittently connected mobile networks:the single-copy case[J]. IEEE/ACM Transactions on Networking, 2008,16(1): 63-76.
[3]	VAHDATA BECKER D . Epidemic Routing for Partially Connected Ad Hoc Networks,CS-2000-06[D]. Durham,NC:Duke University, 2000.
[4]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks[A]. Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking(WDTN’05)[C]. Philadelphia,PA,USA, 2005. 252-259.
[5]	LINDGREN A , DORIA A , SCHELéN O . Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing and Communication Review, 2003,7(3): 19-20.
[6]	BALASUBRAMANIAN A , LEVINE B N , VENKATARAMANI A . DTN routing as a resource allocation problem[A]. Proceedings of ACM SIGCOMM’07[C]. Kyoto,Japan, 2007. 373-384.
[7]	BURGESS J , GALLAGHER B , JENSEN D ,et al. MaxProp:routing for vehicle-based disruption-tolerant networks[A]. Proceedings of IEEE INFOCOM’06[C]. Barcelona,Spain, 2006. 1-11.
[8]	VU L , NAHRSTEDT K , RETIKA S ,et al. Joint bluetooth/Wi-Fi scanning framework for characterizing and leveraging people movement on university campus[A]. Proceedings of the 13th ACM International Conference on Modeling,Analysis,and Simulation of Wireless and Mobile Systems(MSWiM’10)[C]. Bodrum,Turkey, 2010. 257-265.
[9]	HENRIKSSON D , ABDELZAHER T F , GANTI R K . A caching based approach to routing in delay-tolerant networks[A]. Proceedings of the 16th International Conference on Computer Communications and Networks (ICCCN’07)[C]. Honolulu,Hawaii,USA, 2007. 69-74.
[10]	JAIN S , FALL K , PATRA R . Routing in a delay tolerant network[A]. Proceedings of ACM SIGCOMM’04[C]. Portland,OR,USA, 2004. 145-158.
[11]	RAMANATHAN R , HANSEN R , BASU P ,et al. Prioritized epidemic routing for opportunistic networks[A]. Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking(MobiOpp’07)[C]. San Juan,Puerto Rico, 2007. 62-66.
[12]	SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and focus:efficient mobility-assisted routing for heterogeneous and corre lated mobility[A]. Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’07)[C]. White Plains,NY,USA, 2007. 79-85.
[13]	NELSONS C , BAKHT M , KRAVETS R . Encounter-based routing in DTNs[A]. Proceedings of IEEE INFOCOM’09[C]. 2009. 846-854.
[14]	KARVO J , OTT J . Time scales and delay-tolerant routing protocols[A]. Proceedings of the Third ACM Workshop on Challenged Networks (CHANTS’08)[C]. San Francisco,CA,USA, 2008. 33-40.
[15]	KERANEN A , OTT J , KARKKAINEN T . The ONE simulator for DTN protocol evaluation[A]. Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUtools)[C]. Rome,Italy, 2009. 1-10.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	参数值
U_init	0.75
γ	0.98
T_unit	15 s
β	0.25
r_th	0.1
?	0.01
CU_th	0.5

IEDR:an infrastructure enhanced DTN routing protocol

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Zhihong QIAN, Lin XIAO, Xue WANG. Review on strategic technology of dense connection for the future mobile network [J]. Journal on Communications, 2021, 42(4): 22-43.
[2]	Jiagao WU, Yahang GUO, Shenlei CAI, Linfeng LIU. Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network [J]. Journal on Communications, 2021, 42(12): 109-120.
[3]	Lingling ZI,Xin CONG. Blockchain trading mechanism based on attached chain for the delay tolerant network [J]. Journal on Communications, 2020, 41(11): 151-159.
[4]	Chen SUN,Jun BI,Zhilong ZHENG,Shuhe WANG,Hongxin HU. MicroNF:a microservice-based hybrid framework for NFV [J]. Journal on Communications, 2019, 40(8): 54-59.
[5]	Dan LIU,Run-hua SHI,Shun ZHANG,Hong ZHONG. Efficient anonymous roaming authentication scheme using certificateless aggregate signature in wireless network [J]. Journal on Communications, 2016, 37(7): 182-192.
[6]	Yi XIA,Guang-hong DENG. Congestion control mechanism based on data delivery probability in DTN data dissemination network [J]. Journal on Communications, 2015, 36(Z1): 22-39.
[7]	Xing YIN,Guo-xin WU,Yong-qiang DONG,San-feng ZHANG. Route optimization scheme for nested mobile networks based on extending neighbor discovery protocol [J]. Journal on Communications, 2015, 36(4): 58-69.
[8]	Yong-feng HUANG,Yong-qiang DONG,San-feng ZHANG,Guo-xin WU. Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks [J]. Journal on Communications, 2015, 36(3): 21-32.
[9]	ENGGuang-hong D,AOWan-hua C,HANGJian Z,HENGXiong C,ENGLi F. Mobility model detection method based on birth and death model in DTN environment [J]. Journal on Communications, 2015, 36(1): 57-67.
[10]	. Method of dynamic random network coding in DTN environment [J]. Journal on Communications, 2014, 35(2): 11-86.
[11]	Guang-hong DENG,Wan-hua CAO,Jian ZHANG,Li FENG,Xiong CHENG. Method of dynamic random network coding in DTN environment [J]. Journal on Communications, 2014, 35(2): 76-86.
[12]	. IEDR: an infrastructure enhanced DTN routing protocol [J]. Journal on Communications, 2013, 34(8): 6-52.
[13]	Xiang-wu MENG,Yan-cui SHI,Li-cai WANG,Yu-jie ZHANG. Review on learning mobile user preferences for mobile network services [J]. Journal on Communications, 2013, 34(2): 147-155.
[14]	Xiao-jian WANG,Zheng XUE,Yu-peng ZENG,Di WU. Design of infrastructure-free Wi-Fi indoor localization [J]. Journal on Communications, 2012, 33(Z2): 239-243.
[15]	Bin MA,Xian-zhong XIE. Security vertical handoff algorithm to support cloud computing in wireless mobile networks [J]. Journal on Communications, 2011, 32(9A): 16-23.