Sensor Deployment and Relocation: A Unified Scheme

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:whpzmfwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Sensor networks are envisioned to revolutionize our daily life by ubiquitously monitoring our environment and/or adjusting it to suit our needs.Recent progress in robotics and low-power embedded systems has made it possible to add mobility to small,light,low-cost sensors to be used in teams or swarms.Augmenting static sensor networks with mobile nodes addresses many design challenges that exist in traditional static sensor networks.This paper addresses the problem of topology control in mobile wireless networks.Limitations in communication,computation and energy capabilities push towards the adoption of distributed,energy-efficient solutions to perform self-deployment and relocation of the nodes.We develop a unified,distributed algorithm that has the following features.During deployment,our algorithm yields a regular tessellation of the geographical area with a given node density,called monitoring configuration.Upon the occurrence of a physical phenomenon,network nodes relocate themselves so as to properly sample and control the event,while maintaining the network connectivity.Then,as soon as the event ends,all nodes return to the monitoring configuration.To achieve these goals,we use a virtual force-based strategy which proves to be very effective even when compared to an optimal centralized solution.We assess the performance of our approach in the presence of events with different shapes,and we investigate the transient behavior of our algorithm.This allows us to evaluate the effectiveness and the response time of the proposed solution under various environmental conditions. Sensor networks are envisioned to revolutionize our daily life by ubiquitously monitoring our environment and / or adjusting it to suit our needs. Recent progress in robotics and low-power embedded systems has made it possible to add mobility to small, light, low-cost sensors to be used in teams or swarms.Augmenting static sensor networks with mobile nodes addresses many design challenges that exist in traditional static sensor networks. This paper addresses the problem of topology control in mobile wireless networks. Limits in communication, computation and energy capabilities push towards the adoption of distributed, energy-efficient solutions to perform self-deployment and relocation of the nodes. We develop a unified, distributed algorithm that has the following features. Deployment deployment, our algorithm yields a regular tessellation of the geographical area with a given node density, called monitoring configuration .Upon the occurrence of a physical phenomenon, network nodes relocate themsel ves so as to properly sample and control the event, while maintaining the network connectivity.Then, as soon as the event ends, all nodes return to the monitoring configuration.To achieve these goals, we use a virtual force-based strategy which proves to be very effective even when compared to an optimal centralized solution.We assess the performance of our approach in the presence of events with different shapes, and we investigate the transient behavior of our algorithm. This allows us to evaluate the effectiveness and the response time of the proposed solution under various environmental conditions.
其他文献
目的 观察对比齐拉西酮和利培酮治疗精神分裂症的临床疗效.方法 抽取在2010年7月至2015年6月间我院收治的86例精神分裂症患者,按照随机数字表法平均分成研究组和对照组,研究
目的 探索药剂科在医院合理使用抗菌药物中的应用价值.方法 选取我院于2014年1-12月间与2015年1-12月间各120例出院患者病例作为临床研究对象,其中2015年实施抗菌药物干预政
本综述拟介绍有关自然选择的一些基本概念.在人类进化过程中,自然选择会在基因组中留下一些分子信号,我们重点分析如何利用这些信号来识别自然选择尤其是正向选择,因为发生正
巨细胞病毒(CMV)在免疫功能低下人群中的感染是临床而临的一个重要问题.CMV感染是异基因造血干细胞移植后最常见的病毒感染,新型免疫抑制剂来氟米特及FK778是目前已应用于自
退耕还林工程是落实科学发展观的集中体现,其政策措施贯穿了科学发展的理念,管理机制体现了以人为本的核心。当前,巩固和发展好退耕还林已有建设成果,继续稳步推进退耕还林工
目的对灾后恢复初期理县疾病预防控制体系进行评价,为理县疾病预防控制体系三年重建提供参考依据。方法采取问卷调查的方法对理县CDC、13个乡镇卫生院及其他有关单位进行现况
对桉树枝瘿姬小蜂危害后的桉树损失量进行测定,结果表明广林九号桉受害严重,巨桉受害相对较轻。对胸径、树高、树干、侧枝、叶片重量和叶片数量分别测定,以叶片的损失率最大,
探讨甾体避孕药的常用制剂用法及其他药物的相互作用.甾体避孕药由人工合成的雌激素和孕激素组成,通常口服制剂和外用避孕药一般为短效避孕药,紧急避孕药和终止妊娠药、长效
Pressure drop and cut size measurements are reported for a full scale cyclone operating within a 58 MWth CFB-combustor unit at 775℃.The paper reviews the vast
Effect of Mo and Mo2 C on the microstructure and properties of Ti(C,N)-based cermets was investigated in this article. The results have indicated that the weigh