| 双层无线传感器网络3-覆盖3-连通问题 |
| |
| 引用本文： | 于江龙,陈光亭,张燕翠. 双层无线传感器网络3-覆盖3-连通问题[J]. 杭州电子科技大学学报, 2011, 31(2): 89-92 |
| |
| 作者姓名： | 于江龙 陈光亭 张燕翠 |
| |
| 作者单位： | 杭州电子科技大学理学院,浙江,杭州,310018 |
| |
| 摘 要： | 双层无线传感器网络当中的中继器放置问题,目的是为了延长网络寿命,使得更多的数据信息由传感器经中继器传输到基站,网络的容错性是其中一项重要研究内容.该文旨在研究含有基站的双层无线传感器网络3-覆盖3-连通问题,给出了性能比为35+ε(ε>0)的近似算法.
|
| 关 键 词： | 中继器放置 双层无线传感器网络 覆盖 连通 |
The 3-connected 3-coverage Problem in Two-tiered Wireless Sensor Network with Basestations |
| |
| YU Jiang-long,CHEN Guang-ting,ZHANG Yan-cui. The 3-connected 3-coverage Problem in Two-tiered Wireless Sensor Network with Basestations[J]. Journal of Hangzhou Dianzi University, 2011, 31(2): 89-92 |
| |
| Authors: | YU Jiang-long CHEN Guang-ting ZHANG Yan-cui |
| |
| Affiliation: | YU Jiang-long,CHEN Guang-ting,ZHANG Yan-cui(School of Science,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | Prolonging lifetime is the essential task of relay node placement in two-tiered wireless sensor network with basestations.More packets and data reach the basestations.Fault-tolerant is one of important issues in wireless sensor networks.In this paper,we focus on the 3-coverage 3-connected problem in two-tiered wireless sensor network with basestations.We present a polynomial time（35＋ε）-approximation algorithm,where is any given positive constant. |
| |
| Keywords: | relay node placement two-tiered sensor network coverage connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
