无线传感器网络节点调度算法的分析.pdfVIP

硕士论文 无线传感器网络节点调度算法的研究 图表目录 图2．1 无线传感器网络的系统架构………………………………………………………．．5 图2．2 无线传感器网络节点的一般结构…………………………………………………．．5 图2．3 传感器节点的能量消耗……………………………………………………………。6 图2．4 无线传感器网络的体系结构…………………………………………………………7 图2．5 多边形的三角测量法及监视器的位置配置………………………………………12 图2．6 用7个圆实现最优覆盖的样例……………………………………………………12 图2．7 传感器节点的覆盖模型……………………………………………………………．14 图2．8 Sector算法赞助扇区及冗余节点………………………………………16 Sponsored 图2．9 OGDC中待激活节点的理想位置…………………………………………………16 图2．10PEAS工作机制示意副18】………………………………………………………．．17 图3．1 无线通信模型………………………………………………………………………．20 图3．2 邻居节点示意图……………………………………………………………………21 图3．3 感知圆盘示意图……………………………………………………………………．21 图3．4覆盖空洞的类型……………………………………………………………………22 图3．5 覆盖圆弧和非覆盖圆弧……………………………………………………………．22 图3．6 冗余节点和覆盖空洞………………………………………………………………．23 图3．7 普通交点和覆盖空洞顶点…………………………………………………………23 图3．8 冗余节点的判定……………………………………………………………………24 图3．9 是否存在非覆盖圆弧的流程图……………………………………………………25 图3．10判断覆盖空洞顶点的流程图……………………………………………………．．26 图3．11CPNS算法的节点状态转换图……………………………………………………26 图3．12CPNS节点调度算法流程图………………………………………………………29 图3．13参数设置图………………………………………………………………………．．30 图3．14状态保存图…………………………………………………………………………30 图3．15足=15m时活跃节点数与网络节点总数的关系…………………………………31 图3．16N=1500时活跃节点数与节点感知半径的关系…………………………………．32 图3．17 Sector算法的休眠节点数比较………………………．33 CPNS算法与Sponsored 图3．18尺。=15m时网络生存时间和节点总数的关系……………………………………35 图3．19死亡节点数随时间变化关系……………………………………………………．．36 图3．20 Sector算法的覆盖冗余度比较………………………．37 CPNS算法与Sponsored 图4．1 全覆盖节点和非全覆盖节点………………………………………………………40 V 图表目录 硕士论文 图4．2 网格覆盖示意图……………………………………………………………………40 图4．3NSBP算法流程图…………………………………………………………………．42 图4．4布尔覆盖模型和概率覆盖模型的网络覆盖率比较………………………………．43 表2．1 Intel进行的典型应用试验情况……………………………………………………11 表3．1仿真参数设置………………。：……………………………………………………．34 VI 声 明 本学位论文是我在导师的指导下取得的研究成果，尽我所知，在 本学位论文中，除了加以标注和致谢的部分外，