One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

Chelli, Ali; Bagaa, Miloud; Djenouri, Djamel; Balasingham, Ilangko; Taleb, Tarik

doi:10.1109/lwc.2016.2583426

Cited by 35 publications

(39 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed methods for the deployment of RNs differ first and foremost in their objectives. 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.…”

Section: Overview On the Use Of Rnsmentioning

confidence: 99%

“…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%

“…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) . Having an extended energy autonomy and a communication range often greater than that of SNs, 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.…”

Section: Introductionmentioning

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: Introductionmentioning

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

“…Much research work has focused on routing through relay nodes with a known given position (e.g., see [1,32,4,31,8]) or with a given network structure (e.g., see [11,5,34,7,17,36]). Our scenario is quite different, since we have to compute at the same time the position of the relay nodes as well as the routing strategy for each relay node.…”

Section: State Of the Artmentioning

confidence: 99%

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Mancini¹,

Tronci²,

Scialanca³

et al. 2018

EasyChair Preprints

View full text Add to dashboard Cite

Abstract. The operations of many critical infrastructures (e.g., airports) heavily depend on proper functioning of the radio communication network supporting operations. As a result, such a communication network is indeed a mission-critical communication network that needs adequate protection from external electromagnetic interferences. This is usually done through radiogoniometers. Basically, by using at least three suitably deployed radiogoniometers and a gateway gathering information from them, sources of electromagnetic emissions that are not supposed to be present in the monitored area can be localised. Typically, relay nodes are used to connect radiogoniometers to the gateway. As a result, some degree of fault-tolerance for the network of relay nodes is essential in order to offer a reliable monitoring. On the other hand, deployment of relay nodes is typically quite expensive. As a result, we have two conflicting requirements: minimise costs while guaranteeing a given fault-tolerance. In this paper address the problem of computing a deployment for relay nodes that minimises the relay node network cost while at the same time guaranteeing proper working of the network even when some of the relay nodes (up to a given maximum number) become faulty (fault-tolerance). We show that the above problem can be formulated as a Mixed Integer Linear Programming (MILP) as well as a Pseudo-Boolean Satisfiability (PB-SAT) optimisation problem and present experimental results comparing the two approaches on realistic scenarios.

show abstract

“…The minimum energy and maximum lifetime of networks can be achieved by the optimal location of a base station. Moreover, the nodes consume lesser energy while nearer to the base station [23,24]. (Worldwide Interoperability for Microwave Access) WiMAX has intended to present the maximum speed broadband wireless admittance used for the permanent base stations and the mobile stations [25].…”

Section: Introductionmentioning

confidence: 99%

Base Station Positioning in Wireless Sensor Network to aid Cluster Head Selection Process

Shankar¹,

Jaisankar²

2017

IJIES

View full text Add to dashboard Cite

Abstract:In this paper, we propose an (SAPSO) Self-Adaptive Particle Swarm Optimization algorithm to solve the base station positioning problem. This algorithm is used to minimize the distance between the base station and cluster head owing to maximizing the energy. Moreover, the proposed algorithm is compared with many other conventional algorithms such as Artificial Bee Colony-Dynamic Scout bee (ABC-DS) algorithm, Genetic algorithm (GA), Particle swarm optimization (PSO) and Firefly with Dual Update Process (FFDUP) algorithm. Also, empowering SAPSO helps to find the optimal location of the base station to conserve energy in a noteworthy manner to maximize the network lifetime and prolong network connectivity regarding minimizing distance, delay and maximizing the security, energy. Our simulation results demonstrate that the proposed SAPSO algorithm performs better than the other conventional algorithm.

show abstract

One-Step Approach for Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks

Cited by 35 publications

References 8 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

Optimal Fault-Tolerant Placement of Relay Nodes in a Mission Critical Wireless Network

Base Station Positioning in Wireless Sensor Network to aid Cluster Head Selection Process

Contact Info

Product

Resources

About