Hopping sensor relocation in rugged terrains

  • Authors:
  • Yuanteng Pei;Fernando J. Cintrón;Matt W. Mutka;Jianguo Zhao;Ning Xi

  • Affiliations:
  • Department of Computer Science and Engineering, Michigan State University, East Lansing, MI;Department of Computer Science and Engineering, Michigan State University, East Lansing, MI;Department of Computer Science and Engineering, Michigan State University, East Lansing, MI;Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI;Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI

  • Venue:
  • IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hopping sensors are a type of low cost mobile sensors that are small in size, have limited capability and imprecise movement. However, their unique method of movement makes them suitable for rugged terrains. Sensors may fail when deployed in a rugged terrain or in an obstacle-abundant environment. Therefore, redundant sensors may be identified and relocated to the sensor holes. This paper addresses the problem of relocating such capability-constrained sensors in an obstructive environment. We propose an enhanced Quorum-Grid solution with Binary Splitting Message Forwarding (BSMF), which is decentralized and can detect both existing and newly appearing obstructions in the supplier and consumer cells matching process. Furthermore, a grid-based movement model is introduced for the hopping sensors. Simulation shows that our scheme significantly reduces the communication overhead and achieves relatively constant total energy consumption with varying amount of obstructions.