• DocumentCode
    39832
  • Title

    Profiling Aquatic Diffusion Process Using Robotic Sensor Networks

  • Author

    Yu Wang ; Rui Tan ; Guoliang Xing ; Jianxun Wang ; Xiaobo Tan

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
  • Volume
    13
  • Issue
    4
  • fYear
    2014
  • fDate
    Apr-14
  • Firstpage
    880
  • Lastpage
    893
  • Abstract
    Water resources and aquatic ecosystems are facing increasing threats from climate change, improper waste disposal, and oil spill incidents. It is of great interest to deploy mobile sensors to detect and monitor certain diffusion processes (e.g., chemical pollutants) that are harmful to aquatic environments. In this paper, we propose an accuracy-aware diffusion process profiling approach using smart aquatic mobile sensors such as robotic fish. In our approach, the robotic sensors collaboratively profile the characteristics of a diffusion process including source location, discharged substance amount, and its evolution over time. In particular, the robotic sensors reposition themselves to progressively improve the profiling accuracy. We formulate a novel movement scheduling problem that aims to maximize the profiling accuracy subject to the limited sensor mobility and energy budget. We develop an efficient greedy algorithm and a more complex near-optimal radial algorithm to solve the problem. We conduct extensive simulations based on real data traces of GPS localization errors, robotic fish movement, and wireless communication. The results show that our approach can accurately profile dynamic diffusion processes under tight energy budgets. Moreover, a preliminary evaluation based on the implementation on TelosB motes validates the feasibility of deploying our profiling algorithms on mote-class robotic sensor platforms.
  • Keywords
    diffusion; ecology; greedy algorithms; intelligent sensors; mobile robots; multi-robot systems; water pollution control; water pollution measurement; wireless sensor networks; GPS localization errors; TelosB motes; accuracy aware diffusion process profiling approach; aquatic diffusion process; aquatic ecosystems; chemical pollutants; climate change; complex near optimal radial algorithm; discharged substance amount; efficient greedy algorithm; energy budget; improper waste disposal; limited sensor mobility; moteclass robotic sensor platforms; movement scheduling problem; oil spill incidents; profiling accuracy; robotic fish movement; robotic sensor networks; smart aquatic mobile sensors; source location; water resources; wireless communication; Accuracy; Diffusion processes; Pollution measurement; Position measurement; Robot sensing systems; Robotic sensor networks; diffusion process; movement scheduling;
  • fLanguage
    English
  • Journal_Title
    Mobile Computing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1233
  • Type

    jour

  • DOI
    10.1109/TMC.2013.18
  • Filename
    6427750