Abstract
In order to bring wireless ad hoc networks simulation a step closer to real-life scenarios, 3D terrains have to be taken into account. Since 3D terrain involves larger amounts of data, network simulations with heavy traffic load, requires compute intensive calculations. In this paper we evaluate the usage of efficient point location for network simulation in 3D terrains, in order to increase the performance of the overall simulation. Our experimental results show a reasonable speedup using the jump-and-walk point location algorithm when computing the propagation between two wireless nodes, as well as for the overall performance increase for a complete simulation scenario.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ns-2, network simulator (1989)
Unit 39-the tin model (2011), http://www.geog.ubc.ca/courses/klink/gis.notes/ncgia/u39.html
U.s. geological survey national mapping division: Part 1 general, standards for digital elevation models (2011), http://nationalmap.gov/standards/pdf/1DEM0897.PDF
U.s. geological survey national mapping division: Part 2 general, standards for digital elevation models (2011), http://nationalmap.gov/standards/pdf/2DEM0198.PDF
Usgs dem (2011), http://edc.usgs.gov/guides/usgs_dem_supplement.html
What is gis? (June 2011), http://www.gis.com/content/what-gis/
Abdul-Rahman, A., Pilouk, M., et al.: Spatial data modelling for 3d gis (2008)
Reddy, B.A.K., Hiremath, L.C., Performance, P.S.: comparison of wireless mobile ad-hoc network routing protocols. IJCSNSÂ 8(6), 337 (2008)
Brown, J.S., Duguid, P.: Social life of information. Harvard Business Press (2002)
Cichon, D.J., Kurner, T.: Propagation prediction models. COST 231 Final Rep. (1995)
Devroye, L., Mücke, E.P., Zhu, B.: A note on point location in delaunay triangulations of random points. Algorithmica 22(4), 477–482 (1998)
Djinevski, L., Filiposka, S., Trajanov, D., Mishkovski, I.: Accelerating wireless network simulation in 3d terrain using gpus. Tech. Rep. SoCD:16-11, University Ss Cyril and Methodius, Skopje, Macedonia, Faculty of Information Sciences and Computer Engineering (June 2012)
Filiposka, S., Trajanov, D.: Terrain-aware three-dimensional radio-propagation model extension for ns-2. Simulation 87(1-2), 7–23 (2011)
Gold, C.M., Charters, T., Ramsden, J.: Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain. ACM SIGGRAPH Computer Graphics 11(2), 170–175 (1977)
Gold, C., Cormack, S.: Spatially ordered networks and topographic reconstructions. International Journal of Geographical Information System 1(2), 137–148 (1987)
Gold, C., Maydell, U.: Triangulation and spatial ordering in computer cartography. In: Proc. Canad. Cartographic Association Annual Meeting, pp. 69–81 (1978)
Hekmat, R.: Ad-hoc networks: fundamental properties and network topologies. Springer (2006)
Kennedy, M.: Introducing Geographic Information Systems with ArcGIS: A Workbook Approach to Learning GIS. Wiley (2009)
van Kreveld, M.: Digital elevation models and tin algorithms. In: Algorithmic Foundations of Geographic Information Systems, pp. 37–78. Springer (1997)
Li, Y., Yang, L.: Based on delaunay triangulation dem of terrain model. Computer and Information Science 2(2), 137 (2009)
Maune, D.F.: Digital elevation model technologies and applications: The DEM users manual. Asprs Pubns (2007)
Meltzer, R., Zeng, C.: Micro-benchmarking the c2070 (January 2013), http://people.seas.harvard.edu/~zeng/microbenchmarking/
Peckham, R.J., Jordan, G.: Digital terrain modelling: development and applications in a policy support environment, vol. 10. Springer (2007)
Rognant, L., Goze, S., Planes, J., Chassery, J.: Triangulated digital elevation model: definition of a new representation. International Archives of Photogrammetry and Remote Sensing 32, 494–500 (1998)
Shi, W.: Principles of modeling uncertainties in spatial data and spatial analyses. CRC Press (2010)
Tonguz, O.K., Ferrari, G.: Ad Hoc Wireless Networks: A Communication-Theoretic Perspective. John Wiley & Sons, Ltd. (2006)
Vuckovik, M., Trajanov, D., Filiposka, S.: Durkin’s propagation model based on triangular irregular network terrain. In: Gusev, M., Mitrevski, P. (eds.) ICT Innovations 2010. CCIS, vol. 83, pp. 333–341. Springer, Heidelberg (2011)
Wise, S.: GIS basics. CRC Press (2002)
Zeiler, M.: Modeling our world, environmental systems research institute Inc., Redlands (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Djinevski, L., Stojanova, S., Trajanov, D. (2014). Optimizing Durkins Propagation Model Based on TIN Terrain Structures. In: Trajkovik, V., Anastas, M. (eds) ICT Innovations 2013. ICT Innovations 2013. Advances in Intelligent Systems and Computing, vol 231. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-01466-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-01466-1_25
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-01465-4
Online ISBN: 978-3-319-01466-1
eBook Packages: EngineeringEngineering (R0)