Skip to Main content Skip to Navigation
Journal articles

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
Contributor : Razvan Stanica <>
Submitted on : Thursday, November 7, 2019 - 9:45:20 PM
Last modification on : Wednesday, October 14, 2020 - 4:14:08 AM
Long-term archiving on: : Sunday, February 9, 2020 - 12:27:47 AM


Files produced by the author(s)




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⟩



Record views


Files downloads