Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks

Xu Xu; Weifa Liang; Xiaohua Jia; Wenzheng Xu

doi:10.1145/2491288.2491315

Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks

Xu Xu, Weifa Liang, Xiaohua Jia, Wenzheng Xu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

In this paper we consider the use of a link-unreliable wireless sensor network for remote monitoring, where the monitoring center is geographically located far away from the region of the deployed sensor network. The sensing data is transferred to the monitoring center by the third party communication service, which incurs service cost. We first formulate a novel optimization problem of maximizing the network throughput with minimal service cost, which is shown to be NP-hard. We then develop approximation algorithms. We finally evaluate the performance of the proposed algorithms by simulations. Experimental results demonstrate that the solutions delivered by proposed algorithms are fractional to the optimum.

Original language	English
Title of host publication	MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing
Pages	245-248
Number of pages	4
DOIs	https://doi.org/10.1145/2491288.2491315
Publication status	Published - 2013
Event	14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013 - Bangalore, India Duration: 29 Jul 2013 → 1 Aug 2013

Publication series

Name	Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference	14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013
Country/Territory	India
City	Bangalore
Period	29/07/13 → 1/08/13

Access to Document

10.1145/2491288.2491315

Cite this

Xu, X., Liang, W., Jia, X., & Xu, W. (2013). Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. In MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 245-248). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/2491288.2491315

Xu, Xu ; Liang, Weifa ; Jia, Xiaohua et al. / Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 2013. pp. 245-248 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

@inproceedings{aee8158f85404934b1e9ec5da92d40b0,

title = "Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks",

abstract = "In this paper we consider the use of a link-unreliable wireless sensor network for remote monitoring, where the monitoring center is geographically located far away from the region of the deployed sensor network. The sensing data is transferred to the monitoring center by the third party communication service, which incurs service cost. We first formulate a novel optimization problem of maximizing the network throughput with minimal service cost, which is shown to be NP-hard. We then develop approximation algorithms. We finally evaluate the performance of the proposed algorithms by simulations. Experimental results demonstrate that the solutions delivered by proposed algorithms are fractional to the optimum.",

keywords = "Combinatorial optimization problem, Load-balanced forest, Unreliable data transmission",

author = "Xu Xu and Weifa Liang and Xiaohua Jia and Wenzheng Xu",

year = "2013",

doi = "10.1145/2491288.2491315",

language = "English",

isbn = "9781450321938",

series = "Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)",

pages = "245--248",

booktitle = "MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing",

note = "14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013 ; Conference date: 29-07-2013 Through 01-08-2013",

}

Xu, X, Liang, W, Jia, X & Xu, W 2013, Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. in MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 245-248, 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013, Bangalore, India, 29/07/13. https://doi.org/10.1145/2491288.2491315

Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. / Xu, Xu; Liang, Weifa; Jia, Xiaohua et al.
MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 2013. p. 245-248 (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks

AU - Xu, Xu

AU - Liang, Weifa

AU - Jia, Xiaohua

AU - Xu, Wenzheng

PY - 2013

Y1 - 2013

N2 - In this paper we consider the use of a link-unreliable wireless sensor network for remote monitoring, where the monitoring center is geographically located far away from the region of the deployed sensor network. The sensing data is transferred to the monitoring center by the third party communication service, which incurs service cost. We first formulate a novel optimization problem of maximizing the network throughput with minimal service cost, which is shown to be NP-hard. We then develop approximation algorithms. We finally evaluate the performance of the proposed algorithms by simulations. Experimental results demonstrate that the solutions delivered by proposed algorithms are fractional to the optimum.

AB - In this paper we consider the use of a link-unreliable wireless sensor network for remote monitoring, where the monitoring center is geographically located far away from the region of the deployed sensor network. The sensing data is transferred to the monitoring center by the third party communication service, which incurs service cost. We first formulate a novel optimization problem of maximizing the network throughput with minimal service cost, which is shown to be NP-hard. We then develop approximation algorithms. We finally evaluate the performance of the proposed algorithms by simulations. Experimental results demonstrate that the solutions delivered by proposed algorithms are fractional to the optimum.

KW - Combinatorial optimization problem

KW - Load-balanced forest

KW - Unreliable data transmission

UR - http://www.scopus.com/inward/record.url?scp=84882943090&partnerID=8YFLogxK

U2 - 10.1145/2491288.2491315

DO - 10.1145/2491288.2491315

M3 - Conference contribution

SN - 9781450321938

T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

SP - 245

EP - 248

BT - MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing

T2 - 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2013

Y2 - 29 July 2013 through 1 August 2013

ER -

Xu X, Liang W, Jia X, Xu W. Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. In MobiHoc 2013 - Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 2013. p. 245-248. (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). doi: 10.1145/2491288.2491315

Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this