Sensor Deployment in Wireless Sensor Networks with Linear Topology using Virtual Node Concept

Abstract : In a multi-hop wireless sensor network with a convergecast communication model, there is a high traffic accumulation in the neighborhood of the sink. This area constitutes the bottleneck of the network since the sensors deployed withing it rapidly exhaust their batteries. In this paper, we consider the problem of sensors deployment for lifetime maximization in a linear wireless sensor network. Existing approaches express the deployment recommendations in terms of distance between consecutive sensors. Solutions imposing such constraints on the deployment may be costly and difficult to manage. In this paper, we propose a new approach where the network is formed of virtual nodes, each associated to a certain geographical area. An analytical model of the network traffic per virtual node is proposed and a greedy algorithm to calculate the number of sensors that should form each virtual node is presented. Performance evaluation shows that the greedy deployment can improve the network lifetime by up to 40%, when compared to the uniform deployment. Moreover, the proposed approach outperforms the related work when complemented by a scheduling algorithm which reduces the messages overhearing. It is also shown that the lifetime of the network can be significantly improved if the battery capacity of each sensor is dimensioned taking into account the traffic it generates or relays.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-02354755
Contributor : Razvan Stanica <>
Submitted on : Thursday, November 7, 2019 - 9:45:20 PM
Last modification on : Tuesday, November 19, 2019 - 2:18:35 AM

File

WINE_HALL.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Rodrigue Domga Komguem, Razvan Stanica, Maurice Tchuenté, Fabrice Valois. Sensor Deployment in Wireless Sensor Networks with Linear Topology using Virtual Node Concept. Wireless Networks, Springer Verlag, 2019, 25 (8), pp.4947-4962. ⟨10.1007/s11276-019-02071-x⟩. ⟨hal-02354755⟩

Share

Metrics

Record views

12

Files downloads

168