混合型双层网络的连通问题.pdfVIP

第 3l卷第2期 杭州 电子科 技 大 学 学 报 Vo1．31。No．2 20l1年04月 Journal of Hangzhou Dianzi University Apr．2011 混合型双层网络的连通 问题 常璐霞，张燕翠，于江龙 (杭州电子科技大学理学院运筹与控制研究所，浙江杭州310018) 摘要：该文在混合型的双层无线传感器网络上研究了整个网络的连通性，即在传感器传感半径不 全相等且传感器之间不具有数据传输功能的情况下，把问题转化为解决集合覆盖这一问题，通过 贪婪的方法放置最少数 目的中继器使得整个网络连通。该文对此问题设计了算法并且给出性能 比分析。 关键词：混合型 ；双层网络；覆盖；连通性 中圈分类号：o157．6 文献标识码 ：A 文章编号：1001—9146(2011)02—0096—03 0 引 言 目前有很多文献都致力于研究无线传感器网络的能量有效性