无线传感器网络拓扑边界与瓶颈辨识(PDF 127页）

图1．1 WSN中的瓶颈⋯，7
图1．2准狭义瓶颈节点和狭义瓶颈节点⋯⋯⋯．．1l
图2．1在G内任取一个分片光滑的双侧封闭曲面S⋯⋯⋯⋯⋯⋯⋯⋯⋯．20
图2．2鞍部和山谷分割两个山峰⋯⋯⋯⋯⋯⋯．26
图2．3等高线地图【枷⋯⋯⋯⋯⋯⋯．．32
图2．4以球心为源时的等值面⋯⋯．33
图3．1在各区域的接触面上发生物质扩散⋯⋯．39
图3．2浓度分布平面图43
图3．3浓度分布侧视图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．43
图3．4等浓度线与近似等浓度线⋯⋯⋯⋯⋯⋯一44
图3．5近似等浓度的判定⋯⋯⋯⋯⋯⋯⋯⋯⋯一45
图3．6等浓度线⋯⋯⋯46
图3．7近似等浓度的比例⋯⋯⋯⋯⋯⋯⋯⋯⋯．47
图3．8等浓度线的端点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．48
图3．9近似等浓度线及其端点⋯⋯⋯⋯⋯⋯⋯一52
图3．10不同万值下的边界判定⋯⋯⋯⋯⋯⋯⋯55
图3．1l多种不同形状部署区域wsN边界辨识结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯63
图3．12几何边界附近的节点未必在拓扑边界上65
图3．13 wSN密度降低后的边界辨识结果⋯⋯⋯66
图3．14边界误认率与平均部署密度的关系⋯⋯66
图3．15文献川中的边界辨识结果⋯⋯⋯⋯⋯．．67
图4．1 wsN瓶颈识别算法步骤示意图⋯⋯⋯⋯⋯⋯79
图4．2多种不同形状部署区域WSN瓶颈识别结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯84
图4．3可部署区域的几何瓶颈和瓶颈算法输出的偏差⋯⋯⋯⋯⋯⋯⋯⋯⋯．．86
图4．4算法输出未覆盖几何瓶颈的比例与wsN平均密度的关系⋯⋯⋯⋯86
图4．5 WSN密度降低后的瓶颈识别结果⋯⋯⋯．88
图4．6顶部有狭窄凹陷的山峰⋯⋯⋯⋯⋯⋯⋯。89
图4．7误认算例占比与平均密度的关系⋯⋯⋯．．90
图4．8完整边界⋯⋯。9l
图4．9不完整边界对瓶颈识别的影响⋯⋯⋯⋯。92
图4．10瓶颈误认与边界缺失比例的关系⋯⋯⋯92
图4．11以3．5．1节WSN边界辨识结果为前提的瓶颈识别结果⋯⋯⋯⋯⋯．94
图4．12较低密度下边界辨识和瓶颈识别联合使用的结果⋯⋯⋯⋯⋯⋯⋯95
表3．1各算例的误认数和误认率⋯⋯⋯⋯⋯⋯⋯“
..............................