Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

Chen, Qinyin; Hu, Yuxin; Chen, Z.; Grout, Vic; Zhang, D.; Wang, H.; Xing, Hui

doi:10.1109/sege.2013.6707901

Cited by 15 publications

(18 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As such, some of these methods aim to ensure only simple connectivity (1‐connectivity) . Other methods aim to reach k ‐connectivity ( k ≥ 2), which means, in the context of the problem at hand, that each SN has k disjoint paths to route its own data to the CNs, allowing the fault‐tolerance. The connectivity objective is supported by two deployment modes: (i) reactive deployment, initiated after the loss of connectivity to re‐establish it, and (ii) proactive deployment, adopted to avoid any loss of connectivity …”

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

“…In addition to connectivity, these methods aim to ensure other objectives, such as minimizing the cost, by minimizing the number deployed RNs, minimizing end‐to‐end delivery delay as well as the maximization of the network lifetime, through the preservation of the SNs energy and the RNs energy, or by maximizing the quality of communication links, which helps to minimize packet retransmissions. It is useful to specify that the communication links are modeled in these methods by binary, or probabilistic models, as a function of many parameters, which include among others the Euclidean distance between the communicating nodes, their transmission range (power), the obstacles, and the transmission medium (acoustic, radio, etc) …”

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

“…Additionally, these methods target mainly two topologies, namely, the 1‐tier topology (see Figure A), in which the SNs participate, beside the RNs, in the routing of data to the CNs, in addition to their task of data collection; and the 2‐tier topology (see Figure B), in which each SN collects data and transmits it to one of the CNs, if it is in its communication range, or to one of the neighboring RNs. Subsequently, the RNs handle the routing of the collected data to the CNs . This 2‐tier topology is seen as a clustering scheme of the network, where each cluster has an RN acting as a cluster‐head, and several SNs considered as a cluster members.…”

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

See 2 more Smart Citations

A practical data driven approach for the deployment of WSNs on realistic terrains

Zafer

Senouci

Aissani

2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Existing works on relay nodes placement in two-tiered wireless sensor networks (WSNs) assume two-dimensional terrains and ignore completely the impact of the topography on the communication quality. In contrast, this paper addresses constrained versions of the relay nodes placement problem while adopting more realistic assumptions. To ensure the connectivity of a two-tiered WSN deployed on a three-dimensional terrain, the proposed approach determines the relay nodes positions by analyzing the data extracted from the terrain topography. The main idea is to consider a concrete positions constraint, by requiring the placement of relay nodes only at the terrain crest points, which have a relatively wide visibility on the terrain and are well exposed to the sun. This allows minimizing the number of relay nodes required to ensure the connectivity, reduces the impact of the topography on the wireless communication quality, and offers the opportunity to equip the relay nodes with solar panels to extend their lifetimes. Based on this idea and inspired by the One-Step constrained Relay nodes Placement (OSRP) and Realistic constrained Relay nodes PLacement (RRPL) approaches, three algorithms, called 3D-OSRP (3D One-Step constrained Relay nodes Placement), 3D-RRPL-v1 (3D Realistic constrained Relay nodes PLacement version-1), and 3D-RRPL-v2 (3D Realistic constrained Relay nodes PLacement version-2), are designed, implemented, and evaluated by extensive simulations on realistic three-dimensional terrains. Obtained results demonstrate the relevance of considering positions constraint.Trans Emerging Tel Tech. 2019;30:e3558.wileyonlinelibrary.com/journal/ett network lifetime. Moreover, the limited communication range of the SNs requires the use of a multihop routing, in which the data passes through many intermediate nodes before reaching one of the CNs, which increases both packet loss probability and packet delivery delay. To overcome these challenges, recent works have suggested reinforcing this basic architecture, composed of SNs and CNs, by a third type of nodes, called relay nodes (RNs). [2][3][4] Having an extended energy autonomy 5,6 and a communication range often greater than that of SNs, 7,8 these RNs are designed to preserve or to restore the network connectivity by extensively participating in routing and driving data to the CNs, without contributing to the detection tasks assigned exclusively to the SNs. Nevertheless, the introduction of RNs generates new constraints that need to be taken into account. Indeed, the arrangement of these RNs in the RoI must be well examined according to several factors, which include, among others, the positions already occupied by the SNs, because the main role of the RNs is to reinforce or to restore network connectivity. In addition, because of their high-cost, 9 the number of RNs to be deployed must be minimized. Therefore, the deployment of RNs must be performed in a deterministic manner, 10 by precomputing their positions in the RoI, since the random deployment cannot respond ef...

show abstract

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

See 1 more Smart Citation

A practical data driven approach for the deployment of WSNs on realistic terrains

Zafer

Senouci

Aissani

2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

show abstract

“…Connectivity is not the only reason behind the usage of RNs in WSNs. Some existing works not only seek to preserve simple connectivity (1-connectivity) but attempt to provide fault-tolerance, by deploying a sufficient number of RNs, so that each SN will have l (l ≥ 2) disjoint paths to forward its data to CNs [4], [5], [9], [10], [14], [19], [20], [21]. In this way, it would be possible to substitute, in the opportunistic moment, a broken or overloaded path, by another more appropriate path.…”

Section: Objectives and Constraintsmentioning

confidence: 99%

“…In WSNs, these RNs are intended, in particular, to preserve [4], [5] or to restore [6], [7] the network connectivity, by actively participating in the forwarding of the collected data from the SNs to the CNs. This allows to balance the load between the SNs and the RNs [8], [9], [10], and thus prolong the network lifetime.…”

Section: Introductionmentioning

confidence: 99%

Using Relay Nodes in Wireless Sensor Networks: A Review

Senouci

Zafer²,

Aissani

2019

Proceedings of the 2019 Federated Conference on Computer Science and Information Systems

View full text Add to dashboard Cite

To extend the lifetime of wireless sensor networks, recent works suggest the use of relay nodes. This paper surveys and examines representative approaches dealing with relay nodes deployment. It also discusses their shortcomings and presents a comparative study. Additionally, this paper provides a set of remarks and recommendations to improve the usage of relay nodes in wireless sensor networks and highlights open issues that need further investigation.

show abstract

Fault‐tolerant data transport backbone for 3D wireless sensor networks

Zafer¹,

Senouci²,

Aissani³

2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Existing approaches for clustering wireless sensor networks by using relay nodes (RNs) suffer from two major problems: impracticability for realistic scenarios and lack of fault tolerance. The first problem is due to the assumption of a two-dimensional Region of Interest (RoI). The second problem stems from the fact that these approaches do not address the construction of disjoint routing paths, where multiple routing paths have common intermediate RNs, which create a bottleneck for the data transport and points of failure. In this paper, we tackle these two problems by proposing a new RNs deployment approach based on more realistic assumptions. Indeed, a more realistic communication model is considered, which takes into account the impact of the RoI topography on wireless communications. Additionally, a practical position constraint is adopted, where the RNs are placed only on the RoI crest points, to minimize the topography impact on the wireless communications. By relying on an efficient algorithm that constructs from a connected graph many Steiner trees, covering the same subset of vertices, the proposed RNs deployment approach selects the appropriate positions of the RNs and ensures a reliable data transport from the sensor nodes to the collector node, according to a two-tier topology while satisfying other secondary objectives related to the cost and the quality of the communication links. The simulation results demonstrate the feasibility of the proposed approach and its ability to minimize cost and improve communication links quality.

show abstract

Improved relay node placement algorithm for Wireless Sensor Networks application in Wind Farm

Cited by 15 publications

References 19 publications

A practical data driven approach for the deployment of WSNs on realistic terrains

A practical data driven approach for the deployment of WSNs on realistic terrains

Using Relay Nodes in Wireless Sensor Networks: A Review

Fault‐tolerant data transport backbone for 3D wireless sensor networks

Contact Info

Product

Resources

About