Protocol Testing and Performance Evaluation for MANETs with Non-uniform Node Density Distribution - Testing Software and Systems Access content directly
Conference Papers Year : 2012

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

Akihito Hiromori
  • Function : Author
  • PersonId : 1003385
Takaaki Umedu
  • Function : Author
  • PersonId : 1003386
Hirozumi Yamaguchi
  • Function : Author
  • PersonId : 1003387
Teruo Higashino
  • Function : Author
  • PersonId : 1003388

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.
Fichier principal
Vignette du fichier
978-3-642-34691-0_17_Chapter.pdf (511.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01482405 , version 1 (03-03-2017)

Licence

Attribution

Identifiers

Cite

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⟩
104 View
58 Download

Altmetric

Share

Gmail Facebook X LinkedIn More