The week's pick
Reseach Article
FeSTA-D: The Effect of Delaunay Triangulation in the Relay Node Placement using FeSTA Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 178 - Number 6 |
| Year of Publication: 2017 |
| Authors: Paulo Gabriel Souza Ferreira Da Silva, Rafael Lima De Carvalho, Tiago Da Silva Almeida |
10.5120/ijca2017915835
|
Paulo Gabriel Souza Ferreira Da Silva, Rafael Lima De Carvalho, Tiago Da Silva Almeida . FeSTA-D: The Effect of Delaunay Triangulation in the Relay Node Placement using FeSTA Algorithm. International Journal of Computer Applications. 178, 6 ( Nov 2017), 1-6. DOI=10.5120/ijca2017915835
Abstract
In the Wireless Sensor Networks (WSN) literature the connectivity restoration among deployed sensors is a well-known problem. In this paper, a solution called FeSTA is approached, which is deterministic and iterates over a list of triangles composed of the initial sensors (terminals) of an initially disconnected network. FeSTA seeks for the positioning of a set of extra relay nodes, while minimizing the quantity of such sensors, in order to change the initial disconnected network state to a connected one. In this work, the object of study is the effect of changing the originally proposed list of triangles to the Delaunay triangulation. It is shown that the effect on the measures such as number of employed relay nodes remains almost unchanged, while the number of processed triangles drops considerably.
References
- Michael William Chorzempa. Key management for wireless sensor networks in hostile environments. 2006.
- Lei Shu Guangjie Han Chuan Zhu, Chunlin Zheng. A survey on coverage and connectivity issues in wireless sensor networks. Journal of Networks and Computer Applications, 35, 2012.
- M. de Berg. Computational Geometry: Algorithms and Applications. Springer, 2008.
- Guoliang Xue Guo-Hui Lin. Steiner tree problem with minimum number of steiner points and bounded edge-length. Information Processing Letters, page 53 57, 1999.
- Klaus-Dieter Tuchs Konrad Wrona Michael Winkler, Michael Street. Autonomous Sensor Networks. Springer Berlin Heidelberg, 2012.
- Ahmad Nizar Harun Mohamed Rawidean Mohd Kassim, Ibrahim Mat. Wireless sensor network in precision agriculture application. 2014.
- Fatih. Senel and Mohamed Younis. Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation. Computer Communications, 34:1932–1941, 2011.
Index Terms
Keywords