Protocol Testing and Performance Evaluation for MANETs with Non-uniform Node Density Distribution

Abstract : 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 called TestEnvGraph where 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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-01482405
Contributor : Hal Ifip <>
Submitted on : Friday, March 3, 2017 - 3:17:25 PM
Last modification on : Friday, March 3, 2017 - 3:25:07 PM
Long-term archiving on : Tuesday, June 6, 2017 - 12:49:44 PM

File

978-3-642-34691-0_17_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Akihito Hiromori, Takaaki Umedu, Hirozumi Yamaguchi, Teruo Higashino. Protocol Testing and Performance Evaluation for MANETs with Non-uniform Node Density Distribution. 24th International Conference on Testing Software and Systems (ICTSS), Nov 2012, Aalborg, Denmark. pp.231-246, ⟨10.1007/978-3-642-34691-0_17⟩. ⟨hal-01482405⟩

Share

Metrics

Record views

149

Files downloads

111