Optimizing Data Collection Path in Sensor Networks with Mobile Elements

来源 :International Journal of Automation & Computing | 被引量 : 0次 | 上传用户:plxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Exploiting mobile elements (MEs) to accomplish data collection in wireless sensor networks (WSNs) can improve the energy efficiency of sensor nodes, and prolong network lifetime. However, it will lead to large data collection latency for the network, which is unacceptable for data-critical applications. In this paper, we address this problem by minimizing the traveling length of MEs. Our methods mainly consist of two steps: we first construct a virtual grid network and select the minimal stop point set (SPS) from it; then, we make optimal scheduling for the MEs based on the SPS in order to minimize their traveling length. Different implementations of genetic algorithm (GA) are used to solve the problem. Our methods are evaluated by extensive simulations. The results show that these methods can greatly reduce the traveling length of MEs, and decrease the data collection latency. Exploiting mobile elements (MEs) to accomplish data collection in wireless sensor networks (WSNs) can improve the energy efficiency of sensor nodes, and prolong network lifetime. However, it will lead to large data collection latency for the network, which is unacceptable for data we critically applications for two steps: we first construct a virtual grid network and select the minimal stop point set (SPS) from it; then, we make optimal scheduling for the MEs based on the SPS in order to minimize their traveling length. Different implementations of genetic algorithm (GA) are used to solve the problem. reduce the traveling length of MEs, and decrease the data collection latency.
其他文献
目的:观察巩膜内“钉帽状”袢固定治疗晶状体或人工晶状体(IOL)脱位患者的临床效果。方法:回顾性研究沈阳爱尔眼视光医院2018年1月至2018年12月晶状体脱位和IOL脱位35例(35眼
红树林生长于热带和亚热带地区陆地向海洋的过渡地带,能够防风消浪、促淤保滩、固岸护堤、净化海水和空气,兼具经济价值和生态意义。温度是影响红树植物生存和生长发育的重要环
阿尔泰造山带位于塔里木板块、哈萨克斯坦-准格尔地块和西伯利亚板块的交汇处,与天山造山带和蒙古-鄂霍兹克造山带等同属于中亚巨型构造带的一部分。本区主要发育了一套古生
埃迪卡拉生物群是目前已知最早、较为可靠的后生动物化石,它为早期生命研究提供了非常重要的化石证据.高家山生物群作为埃迪卡拉生物群晚期主要代表,其埋藏学特征与世界范围
目的:研究不同剂量阿托伐他汀联合缬沙坦对高血压患者血压变异性(BPV)及昼夜节律的影响。方法:将2018年3月至2019年3月合肥市第一人民医院收治的80例2、3级高血压患者按照随机
一个单位的主要领导作为一个班子的“班长”,不仅需要具备当“班长”的基本素质,而且要学习和掌握当好“班长”的领导艺术,这是发挥领导班子整体效能的关键,也是在领导艺术中
在调研国内外典型盆地砂岩型铀矿研究进展的基础上,对鄂尔多斯盆地砂岩型铀矿开展全面的地球化学测试和数据分析。 扫描电镜、电子探针分析结果显示鄂尔多斯盆地砂岩型铀矿
广播电视台是一个多部门、多要素的整体集合,是一个系统。台内的宣传口各部室对于总编室来说就是这个系统内的一个个要素(如宣传口各部室或者频率频道等)。系统论创始人贝塔