Spatial Distribution of Wireless Sensor Nodes in the Urban Environment

Vendula Hejlová


Wireless sensor nodes are an important part of every wireless sensor network. If wireless sensor nodes have implemented or connected sensors, then they can be used for different types of measurements. These measurements can be carried out either in internal or external environment. Spatial distribution of sensor nodes in the urban environment is a crucial decision because on its basis the selected elements will be measured in the suggested places. It is necessary to choose localities where these measurements have the long term significance. Distribution of sensor nodes in the urban environment is determined by a lot of factors. These factors are related to technical parameters of nodes, terrain characteristics and parameters of measured elements. Distribution of sensor nodes is made on the basis of distribution algorithms or the sensor nodes are randomly spread to the area of interest. The graph theory is usually the background of distribution algorithms. This theory primarily does not take into account the characteristics of terrain and measured elements. This paper describes factors that influence the distribution of sensor nodes. The graphs that are used in the wireless sensor networks are described and the most suitable solution for implementing terrain characteristics is selected.


  1. Baranidharan B., Santhi B., 2012. EEGTP: Energy Efficient Graph Theory Protocol for Wireless Sensor Networks. Information Technology Journal, 11, 808- 811.
  2. Kawahigashi, H., 2005. Modeling Ad hoc Sensor Networks using Random Graph Theory. IEEE . Japan. 1-N02-04.PDF
  3. Mizera, J., 2011. Využití senzorových bezdrátových sítí pro monitorování životního prostredí. Brno. Bachelor Thesis. VUT Brno. v_prace_soubor_verejne.php?file_id=42512.
  4. Sarioz, D., 2012. Geometric graph theory and wireless sensor networks. Dissertation thesis. University of New York, New York, USA. m/3499283.pdf.
  5. Ding, L., Guan Z., H., 2008. Modeling wireless sensor networks using random graph theory. Physica, vol. 1. 7499_Modeling_wireless_sensor_networks_using_ran dom_graph_theory
  6. Jorio, A., Elfkihi, S., Elbhiri, B., Aboutajdine, D., 2013. A new clustering algorithm in WSN based on spectral clustering and residual energy. Maroko icleid=sensorcomm_2013_5_10_10186
  7. Yan, X., Xi, J., Chicharo, Y., U., Y., 2008. An energyaware multilevel clustering algorithm for wireless sensor networks. International Conference on Intelligent Sensors, Sensor Networks and Information Processing. Sydney, Australia.
  8. Silva, A., Reynes, B., Debbah, M., 2009. Congestion in Randomly Deployed Wireless Ad-Hoc and Sensor Networks. Proc. Of International Conference on Ultra Modern Telecommunications, St. Petersburg, Russia, October 12-14.
  9. Lu, G., Sadagopan, N., Krishnamachari, B., Goel, A., 2005. Delay Efficient Sleep Scheduling in Wireless Sensor Networks. USA. rs/LuSadagopanKrishnamachariGoel_Infocom05.pdf
  10. Haghpanahi, M., Kalantari, M., Shayman, M., 2012. Topology control in large-scale wireless sensor networks: Between information source and sink. Ad Hoc Networks, vol. 11. science/article/pii/S1570870512002120#
  11. Kar, S., Moura J., M., F., 2008. Sensor Networks With Random Links: Topology Design for Distributed Consensus. IEEE TRANSACTIONS ON SIGNAL PROCESSING , vol. 56. ura/papers/t-sp-jul08-karmoura-ieeexplore.pdf
  12. Stojmenovic, I., 2005. Handbook of sensor networks: algorithms and architectures. Hoboken, NJ: Wiley. ISBN 0471684724.
  13. Matula, D., V., Sokal, R., R., 2010. Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane. Geographical Analysis. vol. 12. 0.1111/j.1538-4632.1980.tb00031.x/pdf
  14. Scheideler, Ch., 2004. Overlay Networks for Wireless Systems. In: Theory of Network Communication. 04/lecture_13.pdf

Paper Citation

in Harvard Style

Hejlová V. (2014). Spatial Distribution of Wireless Sensor Nodes in the Urban Environment . In Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014) ISBN Not Available, pages 3-10

in Bibtex Style

author={Vendula Hejlová},
title={Spatial Distribution of Wireless Sensor Nodes in the Urban Environment},
booktitle={Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014)},
isbn={Not Available},

in EndNote Style

JO - Doctoral Consortium - DCSENSORNETS, (SENSORNETS 2014)
TI - Spatial Distribution of Wireless Sensor Nodes in the Urban Environment
SN - Not Available
AU - Hejlová V.
PY - 2014
SP - 3
EP - 10
DO -