Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks
Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Title of host publication | Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing |
Subtitle of host publication | MobiHoc'13 |
Publisher | ACM |
Pages | 245-248 |
ISBN (Electronic) | 9781450321938 |
Publication status | Published - Jul 2013 |
Conference
Title | 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2013) |
---|---|
Place | India |
City | Bangalore |
Period | 29 July - 1 August 2013 |
Link(s)
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. Copyright 2013 ACM.
Research Area(s)
- Combinatorial optimization problem, Load-balanced forest, Unreliable data transmission
Citation Format(s)
Maximizing network throughput with minimal remote data transfer cost in unreliable wireless sensor networks. / Xu, Xu; Liang, Weifa; Jia, Xiaohua et al.
Proceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc'13. ACM, 2013. p. 245-248.Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review