Please use this identifier to cite or link to this item:
Title: Distributed coverage-preserving routing algorithm for wireless sensor networks
Authors: Li, J
Cao, J 
Liu, X
Issue Date: 2011
Source: IEEE International Conference on Communications, 2011, 5962586
Abstract: In most of the applications of wireless sensor networks(WSN), covering the area of interest and delivering the sensed information to the sink are two fundamental functions. Extensive research associated with these two issues, such as energy efficient coverage and delay-constraint routing, can be found in the literature. However, few works combine these two issues together. Considering the fact that wireless sensors can take the responsibility of both sensing and routing, it is expected that a solution jointly considering these two issues will provide more benefit. In this paper, we consider the problem: how to find a routing path in a WSN with the maximum sensing coverage provided by the nodes on the path subject to the delay constraint. We first proved that this problem is NP-hard and then proposed a distributed algorithm based on Monte-Carlo integration method and label setting(LS) algorithm. Analysis and simulation results show that under the same time delay constraint, the proposed algorithm can find a routing path with significantly larger sensing coverage (more than 87\% in our simulation) than that was obtained considering only hop constraint.
ISBN: 9781612842332
ISSN: 0536-1486
DOI: 10.1109/icc.2011.5962586
Description: 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, 5-9 June 2011
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 28, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 14, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.