Multi-covered path in wireless sensor networks

	Multi-covered path in wireless sensor networks
	Fang, Can; Zhang, Peng; Huang, Wei; Fu, Cheng
刊名	TELECOMMUNICATION SYSTEMS
	2013
英文摘要	The progress of development on sensor networks has inspired many new applications. Some of these applications require the target to be observed by more than one sensors simultaneously. Sensor coverage, which reflects how well a sensor network is monitored by sensors, is an important measure for the quality of service (QoS) that a sensor network can provide. In this paper, we addressed the coverage problem from two different view points and referred to them as the worst-case and best-case coverage problems. Most existing works on these two problems assumed that the coverage degree is one (i.e. the target area falls within the sensing range of at least one sensor). In this paper, we address the k-coverage problem, where the coverage degree is a user-defined parameter k. This is a generalization of the earlier work where only k=1 is assumed. By combining geometric and algorithmic techniques, we establish optimal algorithms to solve the two variants of the k-coverage problem in polynomial time. An important extension of our study on the k-coverage problem was also proposed: the distributed algorithm for the problem. This helps in applying the proposed algorithm under more practical scenarios.
收录类别	SCI
原文出处	http://download.springer.com/static/pdf/231/art%253A10.1007%252Fs11235-013-9713-2.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Farticle%2F10.1007%2Fs11235-013-9713-2&token2=exp=1433158719~acl=%2Fstatic%2Fpdf%2F231%2Fart%25253A10.1007%25252Fs11235-013-9713-2.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Farticle%252F10.1007%252Fs11235-013-9713-2*~hmac=97f423bebe6ef20fae8aea6f26c045f2b99a7927eca2b319f61e201a08b0b797
语种	英语
内容类型	期刊论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/5081]
专题	深圳先进技术研究院_数字所
作者单位	TELECOMMUNICATION SYSTEMS
推荐引用方式 GB/T 7714	Fang, Can,Zhang, Peng,Huang, Wei,et al. Multi-covered path in wireless sensor networks[J]. TELECOMMUNICATION SYSTEMS,2013.
APA	Fang, Can,Zhang, Peng,Huang, Wei,&Fu, Cheng.(2013).Multi-covered path in wireless sensor networks.TELECOMMUNICATION SYSTEMS.
MLA	Fang, Can,et al."Multi-covered path in wireless sensor networks".TELECOMMUNICATION SYSTEMS (2013).