A GRASS GIS parallel module for radio-propagation predictions

International Journal of Geographical Information Science

Volumn 28, Issue 4, 2014, Pages 799-823

  Benedičič, Lucas ^a   Cruz, Felipe A ^b   Hamada, Tsuyoshi ^b   Korošec, Peter ^c,d  

^a Novo mesto   (Slovenia)

^b NAGASAKI UNIVERSITY   (Japan)

^c JO EF STEFAN INSTITUTE   (Slovenia)

^d UNIVERSITY OF PRIMORSKA   (Slovenia)

Author keywords

GIS; GRASS; master worker paradigm; parallel computing; radio propagation; simulation

Indexed keywords

EID: 84894287614     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.879151     Document Type: Article

References (49)

1. Akhter, S., Aida, K., and Chemin, Y., 2010. GRASS GIS on high performance computing with MPI, OpenMP and Ninf-G programming framework. In: K. Kajiwara, et al., eds. Proceedings of ISPRS 2010, August 2004, Kyoto.
2. Armstrong, M.P., Cowles, M.K., and Wang, S., 2005. Using a computational grid for geographic information analysis: a reconnaissance. The Professional Geographer, 57 (3), 365-375.
3. Athanaileas, T.E., et al., 2010. Parallel radio-wave propagation modeling with image-based ray tracing techniques. Parallel Computing, 36 (12), 679-695.
4. Blazek, R. and Nardelli, L., 2004. The GRASS server. In: Proceedings of the free/libre and open source software for geoinformatics: GIS-GRASS users conference, September, Bangkok.
5. Butenhof, D.R., 1997. Programming with POSIX threads. Boston, MA: Addison-Wesley Professional.
6. Campos, I., et al., 2012. Modelling of a watershed: a distributed parallel application in a grid framework. Computing and Informatics, 27 (2), 285-296.
7. Chryssomallis, M. and Christodoulou, C., 2001. Antenna radiation patterns. In: J. Webster, ed. Wiley Encyclopedia of electrical and electronics engineering. Hoboken, NJ: John Wiley & Sons. doi:10.1002/047134608X.W1204.
8. Cichon, D.J. and Kurner, T., 1995. Propagation prediction models. In: COST 231 final report [online]. European Community, 115-208. Available from: http://www.lx.it.pt/cost231/final_report.htm [Accessed 23 January 2014].
9. Clematis, A., Mineter, M., and Marciano, R., 2003. Guest editorial: high performance computing with geographical data. Parallel Computing, 29 (10), 1275-1279.
10. Clemencon, C., et al., 1995. An implementation of race detection and deterministic replay with MPI. In: S. Haridi, K. Ali, and P. Magnusson, eds. EURO-PAR'95 parallel processing. Berlin: Springer, 155-166.
11. Danalis, A., et al., 2005. Transformations to parallel codes for communication-computation overlap. In: Proceedings of the 2005 ACM/IEEE conference on supercomputing, November. Seattle, WA: IEEE, 58.
12. De Floriani, L., Magillo, P., and Puppo, E., 1999. Applications of computational geometry to geographic information systems. In: J.R. Sack and J. Urrutia, eds. Handbook of computational geometry. North Holland: Elsevier, 333-388.
13. Elteir, M., Lin, H., and Feng, W.C., 2010. Enhancing map reduce via asynchronous data processing. In: 2010 IEEE 16th international conference on parallel and distributed systems (ICPADS), December. Shanghai: IEEE, 397-405. doi:10.1109/ICPADS.2010.116
14. Gong, Z., et al., 2013. Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment. International Journal of Geographical Information Science, 27 (6), 1152-1170.
15. Gropp, W., Lusk, E., and Skjellum, A., 1999. Using MPI: portable parallel programming with the message passing interface, vol. 1. Cambridge, MA: MIT press.
16. Guan, Q. and Clarke, K.C., 2010. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24 (5), 695-722.
17. Guan, Q., Kyriakidis, P.C., and Goodchild, M.F., 2011. A parallel computing approach to fast geostatistical areal interpolation. International Journal of Geographical Information Science, 25 (8), 1241-1267.
18. Hamada, T. and Nitadori, K., 2010. 190 TFlops astrophysical N-body simulation on a cluster of GPUs. In: 2010 International conference for high performance computing, networking, storage and analysis (SC), November. New Orleans, LA: IEEE, 1-9.
19. Hata, M., 1980. Empirical formula for propagation loss in land mobile radio services. IEEE Transactions on Vehicular Technology, 29 (3), 317-325.
20. Hawick, K.A., Coddington, P.D., and James, H., 2003. Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Computing, 29 (10), 1297-1333.
21. Hrovat, A., et al., 2010. Radio coverage calculations of terrestrial wireless networks using an open-source GRASS system. WSEAS Transactions on Communications, 9 (10), 646-657.
22. Huang, F., et al., 2011. Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS. Computers & Geosciences, 37 (4), 426-434.
23. Huang, Q., et al., 2013. Using adaptively coupled models and high-performance computing for enabling the computability of dust storm forecasting. International Journal of Geographical Information Science, 27 (4), 765-784.
24. Li, X., et al., 2010. Parallel cellular automata for large-scale urban simulation using load-balancing techniques. International Journal of Geographical Information Science, 24 (6), 803-820.
25. Liao, W., et al., 2006. Scalable design and implementations for MPI parallel overlapping I/O. IEEE Transactions on Parallel and Distributed Systems, 17 (11), 1264-1276.
26. Liu, D., et al., 2012. Modeling and simulation of large-domain complex electromagnetic environment based on quasi-3D method. In: R. Chen, ed. 2011 international conference in electrics, communication and automatic control proceedings, June. Chongqing: Springer, 1357-1364.
27. Mehlführer, C., et al., 2011. The Vienna LTE simulators-enabling reproducibility in wireless communications research. EURASIP Journal on Advances in Signal Processing, 2011 (1), 1-14.
28. Moore, G.E., et al., 1998. Cramming more components onto integrated circuits. Proceedings of the IEEE, 86 (1), 82-85.
29. Neskovic, A. and Neskovic, N., 2010. Microcell electric field strength prediction model based upon artificial neural networks. AEU-International Journal of Electronics and Communications, 64 (8), 733-738.
30. Neteler, M. and Mitasova, H., 2008. Open source software and GIS. Berlin: Springer.
31. Ofcom, 2012. Table of base station totals [online]. Independent regulator and competition authority for the UK communications industries. Available from: http://stakeholders.ofcom.org.uk/sitefinder/table-of-totals/ [Accessed 15 October 2012].
32. Osterman, A., 2012. Implementation of the r.cuda.los module in the open source GRASS GIS by using parallel computation on the NVIDIA CUDA graphic cards. Elektrotehniški Vestnik, 79 (1-2), 19-24.
33. Özsu, M.T. and Valduriez, P., 2011. Principles of distributed database systems. Berlin: Springer.
34. Piro, G., et al., 2011. Simulating LTE cellular systems: an open-source framework. IEEE Transactions on Vehicular Technology, 60 (2), 498-513.
35. Rabenseifner, R., Hager, G., and Jost, G., 2009. Hybrid MPI/OpenMP parallel programming on clusters of multi-core SMP nodes. In: 2009 17th Euromicro international conference on parallel, distributed and network-based processing, February. Weimar: IEEE, 427-436.
36. Saleh, A., et al., 2010. On the coverage extension and capacity enhancement of inband relay deployments in LTE-Advanced networks. Journal of Electrical and Computer Engineering, 2010, 12. doi:10.1155/2010/894846
37. Sarkar, T., et al., 2003. A survey of various propagation models for mobile communication. Antennas and Propagation Magazine, IEEE, 45 (3), 51-82.
38. Schroder, F., Reyer, M., and Mathar, R., 2011. Efficient implementation and evaluation of parallel radio wave propagation. In: Proceedings of the 5th European Conference on antennas and propagation (EUCAP), April. Rome: IEEE, 2323-2327.
39. Shabbir, N., et al., 2011. Comparison of radio propagation models for long term evolution (LTE) network. International Journal of Next-Generation Networks, 3 (3), 15.
40. Shepler, S., et al., 2003. Network file system (NFS) version 4 protocol [online]. Available from: http://www.rfc-editor.org/rfc/rfc3530.txt [Accessed October 2012].
41. Siegel, S. and Avrunin, G., 2007. Verification of halting properties for MPI programs using nonblocking operations. In: F. Capello, T. Herault, and J. Dongarra, eds. Recent advances in parallel virtual machine and message passing interface, September. Paris: Springer, 326-334.
42. Siomina, I. and Yuan, D., 2007. Minimum pilot power for service coverage in WCDMA networks. Wireless Networks, 14 (3), 393-402.
43. Stonebraker, M., 2010. SQL databases v. NoSQL databases. Communications of the ACM, 53 (4), 10-11.
44. Tabik, S., Romero, L.F., and Zapata, E.L., 2011. High-performance three-horizon composition algorithm for large-scale terrains. International Journal of Geographical Information Science, 25 (4), 541-555.
45. Tabik, S., Villegas, A., and Zapata, E.L., 2013. Optimal tilt and orientation maps: a multi-algorithm approach for heterogeneous multicore-GPU systems. The Journal of Supercomputing, 66 (1), 135-147. doi:10.1007/s11227-013-0891-1
46. Valcarce, A., et al., 2009. Applying FDTD to the coverage prediction of WiMAX femtocells. EURASIP Journal on Wireless Communications and Networking, 2009 (1), 1-13.
47. Widener, M.J., Crago, N.C., and Aldstadt, J., 2012. Developing a parallel computational implementation of AMOEBA. International Journal of Geographical Information Science, 26 (9), 1707-1723.
48. Xia, H., et al., 1993. Radio propagation characteristics for line-of-sight microcellular and personal communications. IEEE Transactions on Antennas and Propagation, 41 (10), 1439-1447.
49. Yin, L., et al., 2012. A framework of integrating GIS and parallel computing for spatial control problems-a case study of wildfire control. International Journal of Geographical Information Science, 26 (4), 621-641.