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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
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)
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)
Chu, T., Nikolaidis, I.: Node Density and Connectivity Properties of the Random Waypoint Model. Computer Communications 27(10), 914–922 (2004)
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)
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)
Maag, S., Zaidi, F.: A Step-wise Validation Approach for a Wireless Routing Protocol. Posts, Telecomm. Inform. Tech. J. 1, 34–40 (2007)
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)
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)
Perkins, C.E., Royer, E., Das, S.: Ad Hoc On-demand Distance Vector (AODV). Request for Comments 3561 (2003)
Pearn, W.L., Wu, T.C.: Algorithms for the Rural Postman Problem. Computers & Operations Research 22(8), 819–828 (1995)
Quadstone Paramics: Paramics, http://www.paramics-online.com/
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)
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)
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)
Sommer, C., Dressler, F.: Progressing Towards Realistic Mobility Models in VANET Simulations. IEEE Comm. Magazine 46(11), 132–137 (2008)
Tracy, T., Jeff, B., Vanessa, D.: A Survey of Mobility Models for Ad Hoc Network Research. Wireless Comm. & Mobile Computing (WCMC)Â 2(5) (2002)
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)
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)
PTV: VISSIM, http://www.ptv-vision.com/
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hiromori, A., Umedu, T., Yamaguchi, H., Higashino, T. (2012). Protocol Testing and Performance Evaluation for MANETs with Non-uniform Node Density Distribution. In: Nielsen, B., Weise, C. (eds) Testing Software and Systems. ICTSS 2012. Lecture Notes in Computer Science, vol 7641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34691-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-34691-0_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34690-3
Online ISBN: 978-3-642-34691-0
eBook Packages: Computer ScienceComputer Science (R0)