便携式无线的墒情综合的监测仪地网络拓扑控制算法.pdfVIP

实用标准文案 便携式无线墒情综合监测仪的网络拓扑控制算法 近年来， 已有大量的拓扑控制算法被提出和研究。 早期的拓扑控制算法假设能获得每个节点及 其邻居节点的精确位置或方向。如在基于圆锥的分布式拓扑控制算法ＣＢＴＣ中，一个节点 u 以 所需的最小功率发射来确保在以其为圆心的每个α度的圆锥内都有一些节点可达。 以便携式无线墒情综合监测仪 BTZS-GPRS 的极坐标极角，将区域覆盖转化为角度叠加，通过 判断多个圆心角的叠加和是否等于２π来决定节点的无线传输范围是否覆盖其直接传输区域。然 而，实际无线环境条件下节点距离或方向信息很难可靠获取。 因此，无需位置信息的拓扑控制算法 被提出和研究。 在有向相关邻居图ＤＲＮＧ中， 当且仅当存在一条路径 u → n → v 满足节点 u 到 n 及n 到v 的能量消耗都比从 u 到v 的能量消耗小时，移走边（ u ，v ）。以上拓扑算法大多基于 比较理想的无线环境， 而实际无线通信具有多径传播， 而且不同延时的不同路径、 衰减和相移等无 线不规则也会影响拓扑控制算法 。ＰＬＢＤ 通过接收信号强度来计算路径损耗， 并采用路径损耗 大小为条件来构建拓扑。 ＣＯＮＲＥＡＰ考虑实际无线环境中连通和非连通区域之间过渡区域的无 线链路（称之为失效链路） ，并利用这些连续的失效链路来构建能量更有效的网络拓扑。ＱＬＳＣ Ｐ算法中，通过选择合适的通信节点来调整关键节点业务负载和执行自适应睡眠管理， 从而构建一 种面向恶劣无线环境应用的网络拓扑。 本文提出了一种面向实际环境应用的无需任何位置信息的优 化功率控制拓扑控制算法（ＭＰＴＣ） 。 １ 无线墒情综合网络模型 1 ．1 基本概念 精彩文档 实用标准文案 BTZS-GPRS 便携式无线墒情综合监测仪是浙江托普利用 GPRS传输模式将数据传输至网络中， 专门针对无线 墒情，用户可通过任何一台可上网的电脑查看数据并下载分析，也可以上传到国家指定的墒情 IP站点。 1 ．2 网络模型 假设无线传感器网络中的每个节点 u ∈ V （V 为所有节点集合）具有最大发射功率 Pｍａｘ ， 且支持全向发射。把网络中的节点看作一个有向图 G＝（V ，E） 的顶点，图中的节点 u 和v 通过 一条从 u 到v 的有向边连接， 当且仅当：节点 u 以最大发射功率 Pｍａｘ 进行全向发射时能直接到 达节点 v ，且节点 v 以最大发射功率 Pｍａｘ 进行全向发射时能直接到达节点 u 。因此，如果（ u ， v ） ∈E，则（v ，u ） ∈E，称G 为最大功率条件下的网络拓扑。给定 G ＝（V ，E），C （u ，v ） 表示节点 u 能达到节点 v 所需的最小通信代价，将 C （u ，v ） 作为权值赋给每个有向边（ u ，v ） ∈ E。由于G 连通，节点 u和v 之间至少存在路径 p ＝｛u ＝v ０ ，v １ ，?，vn ＝v ｝， 则节点 u 和v 之间的最小功率路径可表示为： CG （p ） ＝CG （u ，v １ ） ＋CG （v １ ，v ２ ） ＋? ＋CG （vn －１ ，v ）。在上述网络模型的基础上，下面给出ＭＰＴＣ拓扑控制算法的具体描述 和实现过程。 ２ ＭＰＴＣ 拓扑控制算法 精彩文档 实用标准文案 2 ．1 算法描述 ＭＰＴＣ