Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21038
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 How to cite?
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.
Description: 2011 IEEE International Conference on Communications, ICC 2011, Kyoto, 5-9 June 2011
URI: http://hdl.handle.net/10397/21038
ISBN: 9781612842332
ISSN: 0536-1486
DOI: 10.1109/icc.2011.5962586
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Sep 22, 2017

Page view(s)

26
Last Week
0
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



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