一种基于运动计数的时延容忍路由算法
80 浏览量
2020-06-04
23:55:40
上传
评论
收藏 350KB PDF 举报
Int. J. Communications, Network and System Sciences, 2017, 10, 14-23
http://www.scirp.org/journal/ijcns
ISSN Online: 1913-3723
ISSN Print: 1913-3715
DOI: 10.4236/ijcns.2017.105B002
May 26, 2017
A Motion and Counting Based-Routing
Algorithm for Delay Tolerant Network
Xiao Du, Wuwen Lai, Jie Zhang, Hua Wang
School of Information and Electronics Beijing Institute of Technology, Beijing, China
Abstract
Considering the characteristics of Vehicular Ad-
hoc Network (VANET), we
here propose a Delay-Tolerant Networks (DTN) routing algorithm called M
o-
tion and Counting Based-
Spray and Seek Routing algorithm (MNCBSS). This
algorithm is based upon Spray and Wait Router and describes the method of
optimization and specific procedures of the algorithm. Whereafter we pe
r-
form the simulation over several classic DTN routing algorithms and
MNCBSS algorithm, compare the routing algorithms by sketching the stati
s-
tics and then give the analysis of the different performance of each scheme
and eventually demonstrate effectiveness and reliability of the MNCBSS alg
o-
rithm.
Keywords
DTN, Routing, Optimization, Motion, Counting
1. Introduction
Delay-Tolerant Networks (DTN) works under challenged networks condition,
and it is a new type of network structure system. Routing method is a key con-
stituent part of this new network structure system [1] [2].
In DTN, we mainly use three indicators to evaluate a routing algorithm which
are delivery-ratio, average-latency and overhead-ratio [3]. The importance of the
indicators is hard to tell unless putting them into specific network circumstance.
Same routing algorithm in different network circumstance may perform dis-
parately, so there is no routing algorithm which can apply to all kind of scenar-
ios. In different network environments we will focus on different indicators. For
instance, we assume the scenario is resource constrained sensor networks, so
obviously overhead-ratio is more important than others. However, for most
DTN networks, delivery-ratio is a priority to consider. Routing design idea is
usually in the premise of ensuring a certain delivery rate to minimize the net-
How to cite this paper:
Du, X., Lai, W.W.,
Zhang
, J. and Wang, H. (2017)
A Motion
and Counting Based
-
Routing Algorithm
for Delay Tolerant Network
.
Int. J. Co
m-
m
unications
,
Network and System Sciences
,
10
, 14-23.
https:
//doi.org/10.4236/ijcns.2017.105B002
Received:
March 2, 2017
Accepted:
May 23, 2017
Published:
May 26, 2017
评论0
最新资源