Protocol Testing and Performance Evaluation for MANETs with Non-uniform Node Density Distribution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Akihito Hiromori
  • Fonction : Auteur
  • PersonId : 1003385
Takaaki Umedu
  • Fonction : Auteur
  • PersonId : 1003386
Hirozumi Yamaguchi
  • Fonction : Auteur
  • PersonId : 1003387
Teruo Higashino
  • Fonction : Auteur
  • PersonId : 1003388

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité

Identifiants

Citer

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 Consultations
58 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More