{"title":"无线传感器网络中用于连续数据收集的分布式分离编码","authors":"Xiucai Ye, Jie Li, Li Xu","doi":"10.1145/2629658","DOIUrl":null,"url":null,"abstract":"In this article, we present a novel distributed separate coding (DSC) scheme for continuous data collection in wireless sensor networks with a mobile base station (mBS). By separately encoding a certain number of data segments in a combined segment and doing decoding-free data replacement in the buffers of each sensor node, the DSC scheme is shown as an efficient method for continuously collecting data segments with a high success ratio. The proposed DSC scheme has a salient feature: with a minimum buffer size 2 in each sensor node, by querying any m−1 sensor nodes, the mBS can reconstruct the m latest data segments with high probability, where m is the number of latest data segments in a time interval t in which n(t) (m≤ n(t)) data segments are generated. The necessary storage space in each sensor node can be adjusted by changing the number of sensor nodes queried by the mBS. Furthermore, the transmission cost for data submission to the mBS can be reduced with some additional storage space in each sensor node. The comprehensive performance evaluation has been conducted through computer simulation. It is shown that the proposed DSC scheme outperforms the existing scheme significantly.","PeriodicalId":263540,"journal":{"name":"ACM Trans. Sens. Networks","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"Distributed Separate Coding for Continuous Data Collection in Wireless Sensor Networks\",\"authors\":\"Xiucai Ye, Jie Li, Li Xu\",\"doi\":\"10.1145/2629658\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this article, we present a novel distributed separate coding (DSC) scheme for continuous data collection in wireless sensor networks with a mobile base station (mBS). By separately encoding a certain number of data segments in a combined segment and doing decoding-free data replacement in the buffers of each sensor node, the DSC scheme is shown as an efficient method for continuously collecting data segments with a high success ratio. The proposed DSC scheme has a salient feature: with a minimum buffer size 2 in each sensor node, by querying any m−1 sensor nodes, the mBS can reconstruct the m latest data segments with high probability, where m is the number of latest data segments in a time interval t in which n(t) (m≤ n(t)) data segments are generated. The necessary storage space in each sensor node can be adjusted by changing the number of sensor nodes queried by the mBS. Furthermore, the transmission cost for data submission to the mBS can be reduced with some additional storage space in each sensor node. The comprehensive performance evaluation has been conducted through computer simulation. It is shown that the proposed DSC scheme outperforms the existing scheme significantly.\",\"PeriodicalId\":263540,\"journal\":{\"name\":\"ACM Trans. Sens. Networks\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-11-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM Trans. Sens. Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2629658\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Trans. Sens. Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2629658","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 14
摘要
本文提出了一种新颖的分布式单独编码(DSC)方案,用于在带有移动基站(mBS)的无线传感器网络中连续采集数据。通过将一定数量的数据段分别编码为一个组合段,并在每个传感器节点的缓冲区中进行免解码数据替换,DSC 方案被证明是一种高效的连续收集数据段的方法,且成功率很高。所提出的 DSC 方案有一个显著特点:在每个传感器节点的缓冲区最小为 2 的情况下,通过查询任意 m-1 个传感器节点,mBS 可以高概率地重建 m 个最新数据段,其中 m 是在产生 n(t) (m≤ n(t))个数据段的时间间隔 t 中最新数据段的数量。每个传感器节点所需的存储空间可通过改变 mBS 查询的传感器节点数量来调整。此外,如果在每个传感器节点中增加一些存储空间,还可以降低向 mBS 提交数据的传输成本。通过计算机仿真进行了全面的性能评估。结果表明,拟议的 DSC 方案明显优于现有方案。
Distributed Separate Coding for Continuous Data Collection in Wireless Sensor Networks
In this article, we present a novel distributed separate coding (DSC) scheme for continuous data collection in wireless sensor networks with a mobile base station (mBS). By separately encoding a certain number of data segments in a combined segment and doing decoding-free data replacement in the buffers of each sensor node, the DSC scheme is shown as an efficient method for continuously collecting data segments with a high success ratio. The proposed DSC scheme has a salient feature: with a minimum buffer size 2 in each sensor node, by querying any m−1 sensor nodes, the mBS can reconstruct the m latest data segments with high probability, where m is the number of latest data segments in a time interval t in which n(t) (m≤ n(t)) data segments are generated. The necessary storage space in each sensor node can be adjusted by changing the number of sensor nodes queried by the mBS. Furthermore, the transmission cost for data submission to the mBS can be reduced with some additional storage space in each sensor node. The comprehensive performance evaluation has been conducted through computer simulation. It is shown that the proposed DSC scheme outperforms the existing scheme significantly.