Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105649
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Computing | - |
dc.creator | Guo, P | - |
dc.creator | Liu, X | - |
dc.creator | Cao, J | - |
dc.creator | Tang, S | - |
dc.date.accessioned | 2024-04-15T07:35:40Z | - |
dc.date.available | 2024-04-15T07:35:40Z | - |
dc.identifier.issn | 1536-1276 | - |
dc.identifier.uri | http://hdl.handle.net/10397/105649 | - |
dc.language.iso | en | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.rights | ©2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.rights | The following publication P. Guo, X. Liu, J. Cao and S. Tang, "Lossless In-Network Processing and Its Routing Design in Wireless Sensor Networks," in IEEE Transactions on Wireless Communications, vol. 16, no. 10, pp. 6528-6542, Oct. 2017 is available at https://doi.org/10.1109/TWC.2017.2724516. | en_US |
dc.subject | In-network processing | en_US |
dc.subject | Matrix computation | en_US |
dc.subject | Routing scheme | en_US |
dc.subject | Wireless sensor network (WSN) | en_US |
dc.title | Lossless in-network processing and its routing design in wireless sensor networks | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 6528 | - |
dc.identifier.epage | 6542 | - |
dc.identifier.volume | 16 | - |
dc.identifier.issue | 10 | - |
dc.identifier.doi | 10.1109/TWC.2017.2724516 | - |
dcterms.abstract | In many domain-specific monitoring applications of wireless sensor networks (WSNs), such as structural health monitoring, volcano tomography, and machine diagnosis, the raw data in WSNs are required to be losslessly gathered to the sink, where a specialized centralized algorithm is then executed to extract some global features or model parameters. To reduce the large raw data transmission, in-network processing is usually employed. However, different from most existing in-network processing works that pre-assume some common computation/aggregation functions, in-network processing of a given centralized algorithm requires exact partitioning of the algorithm first and then appropriately assigning the partitioned computations into WSNs. We call this lossless in-network processing, which has not been studied much. Lossless in-network processing raises two questions: 1) what pattern should a centralized algorithm be partitioned into so that the partitioned computations can be flexibly assigned into a WSN with arbitrary topology? and 2) for each partition pattern, how should efficient routing for the resource-limited sensor nodes be designed? These two questions can be referred to as a topology-constrained computation partition problem and a computation-constrained routing design problem, respectively. In this paper, we first introduce some general patterns on the topology-constrained computation partition. Then, with the computation constraints in the patterns, we present a series of novel routing schemes customized for different cases of computation results. The work in this paper can also serve as a guideline for distributed computing of big data, where the data spreads in a large network. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | IEEE transactions on wireless communications, Oct. 2017, v. 16, no. 19, p. 6528-6542 | - |
dcterms.isPartOf | IEEE transactions on wireless communications | - |
dcterms.issued | 2017-10 | - |
dc.identifier.scopus | 2-s2.0-85028947074 | - |
dc.identifier.eissn | 1558-2248 | - |
dc.description.validate | 202402 bcch | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | COMP-1129 | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | NSF of China | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 20679064 | en_US |
dc.description.oaCategory | Green (AAM) | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cao_Lossless_In-Network_Processing.pdf | Pre-Published version | 3.81 MB | Adobe PDF | View/Open |
Page views
11
Citations as of Jun 30, 2024
Downloads
1
Citations as of Jun 30, 2024
SCOPUSTM
Citations
12
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
10
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.