Protocol Testing and Performance Evaluation for MANETs with Non-uni form Node Density Distribution
Protocol Testing and Performance Evaluation for MANETs with Non-uni form Node Density Distribution
复制标题
非均匀节点密度分布的 MANET 协议测试和性能评估
DOI：
10.1007/978-3-642-34691-0_17
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
H. Yamaguchi and T. Higashino
中科院分区：
文献类型：
--
作者：
A. Hiromori;T. Umedu;H. Yamaguchi and T. Higashino
本文针对节点密度分布不均匀的移动的Ad-hoc网络，如车载Ad-hoc网络和延迟容忍网络，提出了一种协议测试和性能评估技术。在这样的移动自组网中，节点密度根据位置和时间而变化，并且它每时每刻都在动态变化。在所提出的方法中，我们指定的节点密度分布和它们在目标区域的动态变化。然后，我们构造了一个图称为TestEnvGraph，其中所有节点的密度分布被视为它的节点，它们连接的边缘，其权重表示两个节点的密度分布的差异。我们指定了一组边缘进行测试的图形，制定了一个问题，有效地再现所有给定的节点密度分布和它们的动态变化作为一个农村邮递员的问题，找到它的解决方案，并使用它作为指定的节点密度分布和它们的变化的再现顺序。协议测试进行复制节点密度分布在派生的顺序。我们已经设计和开发了一种方法和工具的移动性产生的移动网络，它可以再现任何指定的节点密度分布和它的动态变化在一个目标区域。从我们的VANET协议的实验中，我们已经表明，我们的方法可以得到一个类似的趋势，在网络吞吐量和丢包率相比，基于现实的跟踪协议测试。
In this paper, we focus on Mobile Ad-hoc Networks (MANETs) with non-uniform node density distribution such as Vehicular Ad-hoc Networks (VANETs) and Delay Tolerant Networks (DTNs), and propose a technique for protocol testing and performance evaluation. In such MANETs, node density varies depending on locations and time, and it dynamically changes every moment. In the proposed method, we designate node density distributions and their dynamic variations in a target area. Then, we construct a graph calledTestEnvGraphwhere all node density distributions are treated as its nodes and they are connected by edges whose weights denote differences of two node density distributions. We specify a set of edges to be tested in the graph, formulate a problem for efficiently reproducing all the given node density distributions and their dynamic variations as a rural postman problem, find its solution and use it as the order of reproduction of designated node density distributions and their variations. Protocol testing is carried out by reproducing node density distributions in the derived order. We have designed and developed a method and its tool for mobility generation on MANETs, which can reproduce any designated node density distribution and its dynamic variations in a target area. From our experiments for a VANET protocol, we have shown that our method can give a similar trend in network throughput and packet loss rates compared with realistic trace based protocol testing.