| 混合型双层网络的连通问题 |
| |
| 引用本文： | 常璐霞,张燕翠,于江龙. 混合型双层网络的连通问题[J]. 杭州电子科技大学学报, 2011, 31(2): 96-98 |
| |
| 作者姓名： | 常璐霞 张燕翠 于江龙 |
| |
| 作者单位： | 杭州电子科技大学理学院运筹与控制研究所,浙江,杭州,310018 |
| |
| 摘 要： | 该文在混合型的双层无线传感器网络上研究了整个网络的连通性,即在传感器传感半径不全相等且传感器之间不具有数据传输功能的情况下,把问题转化为解决集合覆盖这一问题,通过贪婪的方法放置最少数目的中继器使得整个网络连通.该文对此问题设计了算法并且给出性能比分析.
|
| 关 键 词： | 混合型 双层网络 覆盖 连通性 |
The Connected Problem of Heterogeneous Two-tiered Wireless Sensor Network |
| |
| CHANG Lu-xia,ZHANG Yan-cui,YU Jiang-long. The Connected Problem of Heterogeneous Two-tiered Wireless Sensor Network[J]. Journal of Hangzhou Dianzi University, 2011, 31(2): 96-98 |
| |
| Authors: | CHANG Lu-xia ZHANG Yan-cui YU Jiang-long |
| |
| Affiliation: | CHANG Lu-xia,ZHANG Yan-cui,YU Jiang-long(Institute of Operational Research and Cybernetics,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | In this paper,we discuss the connected problem of heterogeneous two-tiered wireless sensor network,in other words,we find the minimum number of relay nodes such that the full network is connected with the condition that all the radius of sensor nodes is not equal and the sensor nodes will not participate in packet forwarding.We first design approximation algorithms,and give the performance ratio analysis. |
| |
| Keywords: | heterogeneous two-tiered cover connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
