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

Xu Xu, Weifa Liang, Xiaohua Jia, Wenzheng Xu
2013 Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '13  
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
more » ... roximation 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.
doi:10.1145/2491288.2491315 dblp:conf/mobihoc/XuLJX13 fatcat:kxu4cgvmkfbmnge3btjwq4hsbe