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

  • Akihito Hiromori
  • Takaaki Umedu
  • Hirozumi Yamaguchi
  • Teruo Higashino
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7641)


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.


Protocol testing Performance evaluation MANET Mobility VANET DTN Rural postman problem 


  1. 1.
    Artimy, M.M., Robertson, W., Phillips, W.J.: Assignment of Dynamic Transmission Range Based on Estimation of Vehicle Density. In: Proc. of 2nd ACM Int. Workshop on Vehicular Ad Hoc Networks (VANET 2005), pp. 40–48 (2005)Google Scholar
  2. 2.
    Le Boudec, J.Y., Vojnovic, M.: Perfect Simulation and Stationarity of a Class of Mobility Models. In: Proc. of 24th Int. Conf. of the IEEE Computer and Communications Societies (INFOCOM 2005), pp. 2743–2754 (2005)Google Scholar
  3. 3.
    Camp, T., Boleng, J., Davies, V.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Comm. and Mobile Computing 2(5), 483–502 (2002)CrossRefGoogle Scholar
  4. 4.
    Carneiro, A., Maag, S., Zaidi, F.: One Step Forward: Linking Wireless Self-Organizing Network Validation Techniques with Formal Testing Approaches. ACM Computing Surveys 43(2) (2011)Google Scholar
  5. 5.
    Chu, T., Nikolaidis, I.: Node Density and Connectivity Properties of the Random Waypoint Model. Computer Communications 27(10), 914–922 (2004)CrossRefGoogle Scholar
  6. 6.
    Halati, A., Lieu, H., Walker, S.: CORSIM-corridor Traffic Simulation Model. In: Traffic Congestion and Traffic Safety in the 21st Century: Challenges, Innovations, and Opportunities, pp. 570–576 (1997)Google Scholar
  7. 7.
    Khelil, A., Becker, C., Tian, J., Rothermel, K.: An Epidemic Model for Information Diffusion in MANETs. In: Proc. of 5th ACM Int. Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2002), pp. 54–60 (2002)Google Scholar
  8. 8.
    Maag, S., Zaidi, F.: A Step-wise Validation Approach for a Wireless Routing Protocol. Posts, Telecomm. Inform. Tech. J. 1, 34–40 (2007)Google Scholar
  9. 9.
    Maeda, K., Uchiyama, A., Umedu, T., Yamaguchi, H., Yasumoto, K., Higashino, T.: Urban Pedestrian Mobility for Mobile Wireless Network Simulation. Ad Hoc Networks 7(1), 153–170 (2009)CrossRefGoogle Scholar
  10. 10.
    Nakamura, M., Urabe, H., Uchiyama, A., Umedu, T., Higashino, T.: Realistic Mobility Aware Information Gathering in Disaster Areas. In: Proc. of IEEE Wireless Communications and Networking Conf. (WCNC 2008), pp. 3267–3272 (2008)Google Scholar
  11. 11.
    Perkins, C.E., Royer, E., Das, S.: Ad Hoc On-demand Distance Vector (AODV). Request for Comments 3561 (2003)Google Scholar
  12. 12.
    Pearn, W.L., Wu, T.C.: Algorithms for the Rural Postman Problem. Computers & Operations Research 22(8), 819–828 (1995)zbMATHCrossRefGoogle Scholar
  13. 13.
    Quadstone Paramics: Paramics,
  14. 14.
    Rojas, A., Branch, P., Armitage, G.: Experimental Validation of the Random Waypoint Mobility Model through a Real World Mobility Trace for Large Geographical Areas. In: Proc. of ACM/IEEE Int. Symp. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2005), pp. 174–177 (2005)Google Scholar
  15. 15.
    Royer, E.M., Melliar-Smith, P.M., Moser, L.E.: An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks. In: Proc. of IEEE Int. Conf. on Communications (ICC 2001), pp. 857–861 (2001)Google Scholar
  16. 16.
    Saito, M., Tsukamoto, J., Umedu, T., Higashino, T.: Design and Evaluation of Inter-Vehicle Dissemination Protocol for Propagation of Preceding Traffic Information. IEEE Trans. on Intelligent Transportation Systems 8(3), 379–390 (2007)CrossRefGoogle Scholar
  17. 17.
    Sommer, C., Dressler, F.: Progressing Towards Realistic Mobility Models in VANET Simulations. IEEE Comm. Magazine 46(11), 132–137 (2008)CrossRefGoogle Scholar
  18. 18.
    Tracy, T., Jeff, B., Vanessa, D.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Comm. & Mobile Computing (WCMC) 2(5) (2002)Google Scholar
  19. 19.
    Umedu, T., Isu, K., Higashino, T., Toh, C.K.: An Inter-vehicular Communication Protocol for Distributed Detection of Dangerous Vehicles. IEEE Trans. on Vehicular Technology 59(2), 627–637 (2010)CrossRefGoogle Scholar
  20. 20.
    Ueno, E., Hiromori, A., Yamaguchi, H., Higashino, T.: A Simple Mobility Model Realizing Designated Node Distributions and Natural Node Movement. In: Proc. of 8th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems (MASS 2011), pp. 302–311 (2011)Google Scholar
  21. 21.
  22. 22.
    Zakkuidin, I., Hawkins, T., Moffat, N.: Towards a Game Theoretic Understanding of Ad Hoc Routing. Electron. Notes Theoretical Computer Sciences 119(1), 67–92 (2005)CrossRefGoogle Scholar
  23. 23.
    Zhang, X., Kurose, J., Levine, B.N., Towsley, D., Zhang, H.: Study of a Bus-based Disruption-Tolerant Network: Mobility Modeling and Impact on Routing. In: Proc. of ACM Int. Conf. on Mobile Computing and Networking (MobiCom 2007), pp. 195–206 (2007)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Akihito Hiromori
    • 1
  • Takaaki Umedu
    • 1
  • Hirozumi Yamaguchi
    • 1
  • Teruo Higashino
    • 1
  1. 1.Graduate School of Information Science and TechnologyOsaka UniversityOsakaJapan

Personalised recommendations