Market-based sensor relocation by robot team inwireless sensor networks

Li, Haotian, Barnawi, Ahmed, Stojmenovic, Ivan and Wang, Cheng 2014, Market-based sensor relocation by robot team inwireless sensor networks, Ad-Hoc and sensor wireless networks, vol. 22, no. 3-4, pp. 259-280.

Attached Files
Name Description MIMEType Size Downloads

Title Market-based sensor relocation by robot team inwireless sensor networks
Author(s) Li, Haotian
Barnawi, Ahmed
Stojmenovic, Ivan
Wang, Cheng
Journal name Ad-Hoc and sensor wireless networks
Volume number 22
Issue number 3-4
Start page 259
End page 280
Total pages 22
Publisher Old City Publishing
Place of publication Philadelphia, Pa.
Publication date 2014
ISSN 1551-9899
Keyword(s) bidding
sensor relocation
coverage repair
mobile robot
Summary Randomly scattered sensors may cause sensing holes and redundant sensors. In carrier-based sensor relocation, mobile robots (with limited capacity to carry sensors) pick up additional or redundant sensors and relocate them at sensing holes. In the only known localized algorithm, robots randomly traverse field and act based on identified pair of spare sensor and coverage hole. We propose a Market-based Sensor Relocation (MSR) algorithm, which optimizes sensor deployment location, and introduces bidding and coordinating among neighboring robots. Sensors along the boundary of each hole elect one of them as the representative, which bids to neighboring robots for hole filling service. Each robot randomly explores by applying Least Recently Visited policy. It chooses the best bid according to Cost over Progress ratio and fetches a spare sensor nearby to cover the corresponding sensing hole. Robots within communication range share their tasks to search for better possible solutions. Simulation shows that MSR outperforms the existing competing algorithm G-R3S2 significantly on total robot traversed path and energy, and time to cover holes, slightly on number of sensors needed to cover the hole and number of sensor messages for bidding and deployment location sharing.
Language eng
Field of Research 080110 Simulation and Modelling
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1.1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2014, Old City Publishing
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 7 times in TR Web of Science
Scopus Citation Count Cited 8 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 24 Abstract Views, 2 File Downloads  -  Detailed Statistics
Created: Fri, 28 Aug 2015, 13:18:56 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact