传感器网络中基于移动sink最优穿越路径的高效数据收集算法

来源 :计算机应用 | 被引量 : 7次 | 上传用户:ivwsige
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。
其他文献
目前求解置换流水车间调度问题的遗传算法中,加工顺序编码方法导致交叉、变异算子复杂,且子代与父代不相似,算法易陷入局部最优。为解决以上问题,提出了一种基于优先权值编码并含有限优算子的改进遗传算法。利用各工件的优先权值进行编码,避免遗传算子中不合法编码的出现;加入限优算子限制种群中最优个体的繁殖数量,防止种群陷入局部最优点,改善寻优质量。实验结果表明,该算法中的编码方法可行且易于应用于求解紧急工件优先
分析了门诊患者不安全用药现象,一是在心理上主要表现为恋药心理、抗药心理、迷信新药和贵药、怀疑心理等,二是门诊患者安全用药知识有待提高,患者及其家属的用药依从性不高,
目的:观察临床护理路径(Clinical Nursing Pathway,CNP)在体外受精胚胎移植(in vitro fertilizationembryo transfer,IVF-ET)患者中的应用效果。方法:将2013年6月至2014年8月在本中心
目的:探讨获得性免疫缺陷综合征合并马尔尼菲青霉病( AIDS-PSM)患者的血液细胞学特点。方法回顾性分析275例AIDS患者血液细胞学检查结果,内容包括外周血常规检查、CD4^+T淋巴细胞
江泽民同志在十五大报告中指出:"要着眼于搞好整个国有经济,抓好大的,放活小的,对国有企业实施战略性改组。"这就为深化国有企业改革,从战略上调整和搞活国有经济,使之成为充
目的:评价64排螺旋CT在急性梗阻性肾功能衰竭诊断中的应用价值。方法:38例梗阻性急性肾功能衰竭患者先行KUB及泌尿系超声检查,后行泌尿系CT平扫和三维重建。结果:KUB及超声怀疑输
目的观察多西他赛联合顺铂及5-氟尿嘧啶(TPF)术前诱导化疗治疗中晚期口腔鳞状细胞癌的安全性。方法46例中晚期口腔鳞状细胞癌患者,其中观察组23例术前给予TPF方案诱导化疗,7~10
邓小平是共和国的缔造者之一,参与了建国的全过程,协助毛泽东同志等书写了中国发展的大文章之上篇。而中国发展的下篇,同于毛泽东同志晚年错误地搞"以阶级斗争为纲",发动了十
针对现有嵌入式中文输入系统输入设备种类支持单一、中文输入引擎效率低、用户体验差等问题,提出一种基于MicroWindows的智能中文输入系统。系统首先在前端的设备输入实现层模块式完成了不同类型的设备消息封装投递,然后在消息处理中心对各种输入设备的投递信息进行集中处理,通过统一分发处理的方式编码为输入法处理的消息类型,最后结合改进N元文法模型与用户模型实现中文输入引擎。MIPS等硬件平台的实际应用结
结节性痒疹目前认为是不典型的结节性局限性神经性皮炎,瘙痒剧烈,治疗非常棘手。我们于2008年4月至2010年4月采用中药联合氯雷他啶片口服、樟薄米松乳膏外用治疗该病36例,取得了