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

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the Fourteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Subtitle of host publicationMobiHoc'13
PublisherACM
Pages245-248
ISBN (Electronic)9781450321938
Publication statusPublished - Jul 2013

Conference

Title14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2013)
PlaceIndia
CityBangalore
Period29 July - 1 August 2013

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