Monitoring quality optimization in wireless sensor networks with a mobile sink

Xu Xu*, Weifa Liang

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    19 Citations (Scopus)

    Abstract

    The exploitation of sink mobility has been proven to improve various network performance significantly, including network lifetime, data delivery latency, network connectivity, and so on. In this paper we consider a novel network model consisting of sensors, gateways, and a mobile sink, which can be applied to many realistic applications such as city traffic monitoring, patients monitoring, and forest fire surveillance. We assume that there is a roadmap in the monitoring region for the mobile sink to access, and gateways are located on roads. The mobile sink moves at a constant speed along a closed tour of roads to collect data from gateways. The travelling distance of the mobile sink per tour is bounded by a given value. Due to the limited communication time between the sink and each gateway, sometimes it is not possible for the mobile sink to collect the data generated from all sensors, consequently causing monitoring quality loss. In this paper, we study the problem by formulating it to find a closed tour for the mobile sink, such that the monitoring quality loss is minimized, subject to the tour length constraint. Since the problem is NP-hard, we propose a heuristic for it. Also, we design an energy-efficient routing protocol for data collection that balances the energy consumption among sensors. We finally conduct extensive experiments by simulation to evaluate the performance of the proposed schemes. The experiment results show the effectiveness of the proposed heuristic to optimize the network performance.

    Original languageEnglish
    Title of host publicationMSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
    Pages77-84
    Number of pages8
    DOIs
    Publication statusPublished - 2011
    Event14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11 - Miami, FL, United States
    Duration: 31 Oct 20114 Nov 2011

    Publication series

    NameMSWiM'11 - Proceedings of the 14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

    Conference

    Conference14th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM'11
    Country/TerritoryUnited States
    CityMiami, FL
    Period31/10/114/11/11

    Fingerprint

    Dive into the research topics of 'Monitoring quality optimization in wireless sensor networks with a mobile sink'. Together they form a unique fingerprint.

    Cite this