A cost minimization algorithm for mobile data gathering in wireless sensor networks

Miao Zhao, Dawei Gong, Yuanyuan Yang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)

Abstract

Recent studies have shown that significant benefit can be achieved in wireless sensor networks (WSNs) by employing mobile collectors for data gathering via short-range communications. A typical scenario for such a scheme is that a mobile collector roams over the sensing field and pauses at some anchor points on its moving tour such that it can traverse the transmission range of all the sensors in the field and directly collect data from each sensor. In this paper, we study the performance optimization of such mobile data gathering by formulating it into a cost minimization problem constrained by the channel capacity, the minimum amount of data gathered from each sensor and the bound of total sojourn time at all anchor points. We assume that the cost of a sensor for a particular anchor point is a function of the data amount a sensor uploads to the mobile collector during its sojourn time at this anchor point. In order to provide an efficient and distributed algorithm, we decompose this global optimization problem into two subproblems to be solved by each sensor and the mobile collector, respectively. We show that such decomposition can be characterized as a pricing mechanism, in which each sensor independently adjusts its payment for the data uploading opportunity to the mobile collector based on the shadow prices of different anchor points. Correspondingly, we give an efficient algorithm to jointly solve the two subproblems. Our theoretical analysis demonstrates that the proposed algorithm can achieve the optimal data control for each sensor and the optimal sojourn time allocation for the mobile collector, which minimizes the overall network cost. Finally, extensive simulation results further validate that our algorithm achieves lower cost than the compared data gathering strategy.
Original languageEnglish
Title of host publication2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
Pages322-331
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010 - San Francisco, CA, United States
Duration: 8 Nov 201012 Nov 2010

Conference

Conference2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010
CountryUnited States
CitySan Francisco, CA
Period8/11/1012/11/10

Keywords

  • Convex problem
  • Decomposition
  • Duality
  • Karush-Kuhn-Tucker (KKT) conditions
  • Mobile data gathering

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this