LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain

Bhattacharyya, Chandan Kumar; Bhattacharya, Swapan

doi:10.4236/wsn.2011.36022

Cited by 9 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the basis of these works, a series of node deployment methods have been proposed [31]- [35]. In [33], the Layered Deployment Model (LDM) was proposed to address the area coverage problem in a scenario with characteristics of full coverage and irregular RoI, where the centroid of irregular area was first sought as a fusion node, and then the remaining nodes were deployed in the layered form to completely cover the area. In [34], a Growth Rings Like Deployment (GRLD) scheme was proposed to deploy nodes in a bounded area.…”

Section: ) Deterministic Algorithmsmentioning

confidence: 99%

Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

Yang

Shu

Yang

et al. 2021

IEEE Internet Things J.

View full text Add to dashboard Cite

Solar Insecticidal Lamps (SILs) play a vital role in green prevention and control of pests. By embedding SILs in Wireless Sensor Networks (WSNs), we establish a novel agricultural Internet of Things (IoT), referred to as the SIL-IoTs. In practice, the deployment of SIL nodes is determined by the geographical characteristics of an actual farmland, the constraints on the locations of SIL nodes, and the radio-wave propagation in complex agricultural environment. In this paper, we mainly focus on the constrained SIL Deployment Problem (cSILDP) in a mixed-crop farmland, where the locations used to deploy SIL nodes are a limited set of candidates located on the ridges. We formulate the cSILDP in this scenario as a Connected Set Cover (CSC) problem, and propose a Hole Aware Node Deployment Method (HANDM) based on the greedy algorithm to solve the constrained optimization problem. The HANDM is a two-phase method. In the first phase, a novel deployment strategy is utilised to guarantee only a single coverage hole in each iteration, based on which a set of suboptimal locations is found for the deployment of SIL nodes. In the second phase, according to the operations of deletion and fusion, the optimal locations are obtained to meet the requirements on complete coverage and connectivity. Experimental results show that our proposed method achieves better performance than the peer algorithms, specifically in terms of deployment cost. Index Terms-Solar insecticidal lamp -internet of things (SIL-IoTs), constrained SIL deployment problem (cSILDP), connected set cover (CSC) problem, approximation algorithm, wireless sensor network (WSN), path loss model, mixed-crop farmland.

show abstract

Section: ) Deterministic Algorithmsmentioning

confidence: 99%

Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

Yang

Shu

Yang

et al. 2021

IEEE Internet Things J.

View full text Add to dashboard Cite

show abstract

“…Here, "sufficient" means that each PoI is covered by at least a candidate location and there is at least one route between two adjacent separate partitions with common boundary. Finally, the maximum transmission distance of each candidate location is determined according to (11).…”

Section: B Deployment Map Representation Setupmentioning

confidence: 99%

“…We mainly review the related methods for solving the problem of area coverage in these three classifications. For example, in [11], the layered deployment model has been proposed to solve the area coverage problem in the scenario with characteristics of full coverage and irregular RoI, where sensor nodes are deployed from the centre to the periphery. Conversely, the authors in [12] have proposed the growth rings like deployment scheme, where sensor nodes are deployed from the boundary to the centre of the monitoring area.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improved Coverage and Connectivity via Weighted Node Deployment in Solar Insecticidal Lamp Internet of Things

Yang

Shu

Yang

et al. 2021

IEEE Internet Things J.

View full text Add to dashboard Cite

As an important physical control technology, Solar Insecticidal Lamp (SIL) can effectively prevent and control the occurrence of pests. The combination of SILs and Wireless Sensor Networks (WSNs) initiates a novel agricultural Internet of Things (IoT), i.e., SIL-IoTs, to simultaneously kill pests and transmit pest information. In this paper, we study the weighted SIL Deployment Problem (wSILDP) in SIL-IoTs, where weighted locations on ridges are prespecified and some of them are selected to deploy SILs. Different from the existing studies whose optimization objective is to minimise the deployment cost, we consider the deployment cost and the total weight of selected locations jointly. We formulate the wSILDP as the Weighted Set Cover (WSC) problem and propose a Layered Deployment Method based on Greedy Algorithm (LDMGA) to solve the defined optimization problem. The LDMGA is composed of two phases. Firstly, SILs are deployed layer by layer from the boundary to the centre until the entire farmland is completely covered. Secondly, on the basis of three design operations, i.e., substitution, deletion and fusion, the suboptimal locations obtained in the first phase are fine-tuned to achieve the minimum deployment cost together with the maximum total weight for meeting the coverage and connectivity requirements. Simulation results clearly demonstrate that the proposed method outperforms three peer algorithms in terms of deployment cost and total weight. Index Terms-Solar insecticidal lamp internet of things (SIL-IoTs), weighted solar insecticidal lamp deployment problem (wSILDP), weighted set cover (WSC) problem, restricted deployment locations, approximation algorithm, wireless sensor network (WSN).

show abstract

Deployment of Sensors in Regular Terrain in Form of Interconnected WSN Units

Chattopadhyay

Bhattacharyya

2013

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain

Cited by 9 publications

References 20 publications

Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

Optimal Deployment of Solar Insecticidal Lamps Over Constrained Locations in Mixed-Crop Farmlands

Improved Coverage and Connectivity via Weighted Node Deployment in Solar Insecticidal Lamp Internet of Things

Deployment of Sensors in Regular Terrain in Form of Interconnected WSN Units

Contact Info

Product

Resources

About