普适医疗中定向无线接收器部署的优化问题2.docVIP

基于整数规划的定向天线接收器部 署的优化问题 摘要 本文讨论了在普适医疗中无线天线接收器的部署问题，通过对实际问题的分 析，对问题进行了数学化处理，并给出了理论化结果及相关建议。 首先，在确定环境下，由所有传感器和天线接收器组成一个无线网络，将房 间和走廊组成的矩形区域进行网格化，无论是无线传感器还是无线接收器都抽象 为该网络的节点，并且对节点进行编号，共计 n 个节点。任何节点辐射半径和感 知半径是有限的，其半径大小由天线参数和环境因素决定。 其次，用 ai 表示第 i 个节点天线接收器的放置状况， ai ? 0 表示该节点不放置 天线，ai ? 1 表示该节点放置天线。 b ji 表示第 j 个点被第 i 个节点感知的状态，用 b ji ? 0 表示该节点未被感知， b ji ? 1 表示该节点被感知。那么求解矩形区域的节 点被全部覆盖的所需天线最小数目，等价为求解以 min N ? ? ai 为目标，以 i ?1 n ?ai ? 1,1 ? i ? n? 为约束条件的整数规划问题。? b j ? 1,1 ? j ? n?? 然后，本文讨论了信号在二维无衰减、有衰减的情况和三维有衰减的情况下 的求解。在二维且无衰减的情况下，由于天线覆盖范围是八分之一定向角，且有 一定的半径，所以问题转化为用扇形覆盖矩形的问题。由于接收天线的方向及放 置点不确定，为简化模型，本文采用定点并定方向的方式放置天线，计算所有节 点被感知情况，在 MATLAB 软件中整数规划进行求解。在二维和三维有衰减的情 况下，根据 Rayleigh 信道模型，可以求解出信号最多穿过的墙的个数，所以转 化为计算在天线的覆盖方向下，天线放置点和所有节点之间墙的个数问题，得出 所有节点的被感知状况，从而求解出所有情况下满足要求的最优解。 之后，本文讨论了天线放置位置及方向可以改变时，给出了各种情况下所需 的天线接收器的个数，并与天线位置和方向给定的情况下得出的解进行了比较。 最后，本文对模型进行了优化，并对实际部署问题做出了合理建议。 关键词 整数规划 Rayleigh 信道模型 扇形覆盖 1 二、问题重述 在普适医疗环境下，患者可以随身携带无线医学传感器。此传感器先测得患 者的体征信息，再通过天线发射此信息，最后在周围环境部署的无线接收器收集 数据后，将数据传输给护士站或者医师办公室。无线医学传感器使用全向天线， 而无线接收器使用八分之一方向角定向天线。 本题要求参考相关数据，建立医院室内部署无线接收器的模型，使接收器的 接收范围尽可能大地覆盖医院，使患者不论在医院的哪个位置，无线接收器能都 接收到患者随身携带的传感器所发射的体征信息，同时使无线接收器的数量最少。 三、符号说明 8 aik ai ? ? aik ，即第 i 个节点接收器的第 k 个方向的天线安装情况 k ?1 ai b ji 第 i 个节点天线接收器的放置状况 第 i 个节电的天线接收器对第 j 个节点发射器的感知状态 b j ? ? b ji ，即所有接收器对第 j 个节点发射器的感知状态 i ?1 n bj N p0 最优解的接收器总数 传感器的发射功率 路径衰减指数 可被感知的点数 S n 节点个数 m 信号覆盖率，即可被感知的点数与总节点数的比值 m0 所需的最小信号覆盖率 2 四、问题分析 4.1 相关概念解释 (1)全向天线：水平方向灵敏度相同，垂直方向属于定向型的一种天线。 (2)定向天线：按给定方向发射或接收无线电信号的天线。 (3)有效距离：地理现象溢出能影响到的空间范围半径。 (4)瑞利衰落：在无线通信信道环境中，电磁波经过反射折射散射等多条路 径传播到达接收机后，总信号的强度服从瑞利分布。 同时由 于接收机的移动及其他原因， 信号强度和相位等特性又在起 伏变化， 故称为瑞利衰落。 (5)灵敏度：仪表、传感器等装置与系统的输出量的增量与输入量增量的比。 (6)信噪比：在规定的条件下，传输信道特定点上的有用功率与和它同时存在的 噪声功率之比。通常以分贝表示。 4.2 问题背景的理解 题目中给出无线医学传感器使用全向天线，这代表着医学传感器可以向各个 角度发射信号，同时医学传感器附着于人体，功率较小，那么其发射信号的强度 是一个较小的值；无线接收器使用定向天线，且使用八分之一方向角，故只在某 个方向范围内接收到信号，此范围为角度为 45? 的扇形区域，一个无线传感器可 以使用八个扇形区域中的某几个。 题目中给出节点的传输半径有限，只有在接收信号大于接收灵敏度且满足信 干噪比要求时，信号才可以被无线接收器接收到，在有墙体的情况下，根据 Rayleigh 信道模型，衰减形式表示为幂律下降关系，这些代表着医学传感器发 出信号的幅度值大小由于墙体的