Load Balanced Rendezvous Data Collection in Wireless Sensor Networks

L. Mai, L. Shangguan, C. Lang, J. Du, H. Liu, Z. Li, M. Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We study the rendezvous data collection problem for the mobile sink in wireless sensor networks. We introduce to jointly optimize trajectory planning for the mobile sink and workload balancing for the network. By doing so, the mobile sink is able to efficiently collect network-wide data within a given delay bound and the network can eliminate the energy bottleneck to dramatically prolong its lifetime. Such a joint optimization problem is shown to be NP-hard and we propose an approximation algorithm, named RPS-LB, to approach the optimal solution. In RPS-LB, according to observed properties of the median reference structure in the network, a series of Rendezvous Points (RPs) are selected to construct the trajectory for the mobile sink and the derived approximation ratio of RPSLB guarantees that the formed trajectory is comparable with the optimal solution. The workload allocated to each RP is proven to be balanced mathematically. We then relax the assumption that mobile sink knows the location of each sensor node and present a localized, fully distributed version, RPS-LB-D, which largely improves the system applicability in practice. We verify the effectiveness of our proposals via extensive experiments.
Original languageEnglish
Title of host publication2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems
Pages282-291
Number of pages10
DOIs
Publication statusPublished - 15 Nov 2011
Event8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems - Valencia, Spain
Duration: 17 Oct 201121 Oct 2011

Publication series

Name
ISSN (Print)2155-6806
ISSN (Electronic)2155-6814

Conference

Conference8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems
Abbreviated titleIEEE MASS 2011
CountrySpain
CityValencia
Period17/10/1121/10/11

Keywords

  • approximation theory
  • computational complexity
  • optimisation
  • telecommunication network planning
  • wireless sensor networks
  • load balanced rendezvous data collection
  • trajectory planning
  • optimization problem
  • NP-hard problem
  • approximation algorithm
  • rendezvous points
  • RPS- LB
  • Mobile communication
  • Routing
  • Trajectory
  • Mobile computing
  • Energy consumption
  • Algorithm design and analysis
  • Delay
  • rendezvous data collection
  • mobile sink
  • network load balancing

Fingerprint Dive into the research topics of 'Load Balanced Rendezvous Data Collection in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this