面向家庭健康监护的传感网中继节点部署方法 .pdfVIP

学兔兔 第36卷 第9期 仪 器 仪 表 学 报 VoI_36No．9 2015年 9月 ChineseJournalofScientificInstrument Sep．2015 面 向家庭健康监护的传感网中继节点部署方法木 李燕君 ，胡绍利 ，池凯凯 ，陈鸿龙 (1．浙江工业大学计算机科学与技术学院 杭州 310023； 2．中国石油大学 (华东)信息与控制工程学院 青岛 266580) 摘 要：针对面向家庭健康监护的传感网对数据收集和人员定位的特殊需求，研究了在这类传感网中如何部署中继节点的问 题。将该问题归纳为构建最小连通 一支配集 (kI3)问题。由于系统部署在室内环境，明确考虑到了室内障碍物对无线传播的 影响，提出了计算中继节点最优部署位置的高效算法 ORPA。仿真实验表明，相 比于随机部署和两阶段部署法，提出的 ORPA 只需要较少的中继节点就能满足监护系统的需求，并可通过相应的参数设置在节点代价、定位精度和系统能耗之间权衡。所提 方法对于在室内环境中部署传感网系统具有有益的参考价值。 关键词 ：家庭健康监护；连通性 ；中继节点部署；传感器网络 中图分类号：TP393 TH71 文献标识码 ：A 国家标准学科分类代码：510．99 Relaynodeplacementmethod forthesensornetwork used in homehealth caring LiYanjun，HuShaoli，ChiKaikai，ChenHonglong (．SchoolofComputerScienceandTechnology，ZhejiangUniversityofTechnology，Hangzhou310023，China； 2．CollegeofInformationandControlEngineering，ChinaUniversityofPetroleum，Qingdao266580，China) Abstract：Aimingatthespecialrequirementsofthesensornetworkusedinhomeheahhcaringtodatacollectionandpersonnello— calization，theproblem ofhow toplacetherelaynodesisstudied．Thisproblem isformulatedasconstructingaminimum connected k-dominating(k≥3)setproblem．Sincethesystemisdeployedinanindoorenvironment，theinfluenceoftheindoorobstacleson radiopropagationisexplicitlyconsidered．AnefficientgreedyalgorithmORPA (optimalrelayplacementalgorithm)isproposedto calculatetheoptimaldeploymentpositionsoftherelaynodes．Simulationexperimentresultsshow thatcomparedwith therandom placementandtwo—stageplacementstrategies，theproposedORPA onlyrequireslessnumberofrelaynodestosatisfythemonitoring system requirement．Besides，through correspondingparametersetting，thetradeoff amongnodecost，localization accuracyand system powerconsumptionisr