Localized ant colony of robots for redeployment in wireless sensor networks

Wang,Yuan, Barnawi, Ahmed, De Mello, Rodrigo F and Stojmenovic, Ivan 2014, Localized ant colony of robots for redeployment in wireless sensor networks, Journal of multiple-valued logic and soft computing, vol. 23, no. 1-2, pp. 35-51.

Attached Files
Name Description MIMEType Size Downloads

Title Localized ant colony of robots for redeployment in wireless sensor networks
Author(s) Wang,Yuan
Barnawi, Ahmed
De Mello, Rodrigo F
Stojmenovic, Ivan
Journal name Journal of multiple-valued logic and soft computing
Volume number 23
Issue number 1-2
Start page 35
End page 51
Total pages 17
Publisher Old City Publishing
Place of publication Philadelphia, PA.
Publication date 2014
ISSN 1542-3980
Keyword(s) Ant-based algorithm
Robot-assisted algorithm
Sensor relocation
Wireless sensor network
Summary Sensor failures or oversupply in wireless sensor networks (WSNs), especially initial random deployment, create spare sensors (whose area is fully covered by other sensors) and sensing holes. We envision a team of robots to relocate sensors and improve their area coverage. Existing algorithms, including centralized ones and the only localized G-R3S2 [9], move only spare sensors and have limited improvement because non-spare sensors, with area coverage mostly overlapped by neighbour sensors, are not moved, and additional sensors are deployed to fill existing small holes. We propose a localized algorithm, called Localized Ant-based Sensor Relocation Algorithm with Greedy Walk (LASR-G), where each robot may carry at most one sensor and makes decision that depends only on locally detected information. In LASRG, each robot calculates corresponding pickup or dropping probability, and relocates sensor with currently low coverage contribution to another location where sensing hole would be significantly reduced. The basic algorithm optimizes only area coverage, while modified algorithm includes also the cost of robot movement. We compare LASR-G with G-R3S2, and examine both single robot and multi robots scenarios. The simulation results show the advantages of LASR-G over G-R3S2.
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 http://hdl.handle.net/10536/DRO/DU:30073174

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 6 times in TR Web of Science
Scopus Citation Count Cited 8 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 45 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Fri, 28 Aug 2015, 13:18:44 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 drosupport@deakin.edu.au.