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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论