http://dx.doi.org/10.1109/JSAC.2010.100904">
 

Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Simple movement control algorithm for bi-connectivity in robotic sensor networks

Language

English

Abstract

Robotic sensor networks are more powerful than sensor networks because the sensors can be moved by the robots to adjust their sensing coverage. In robotic sensor networks, an important problem is movement control: how the robots can autonomously move to the desired locations for sensing and data collection. In this paper, we study a new movement control problem with the following essential requirements: i) an initial and possibly disconnected network is self-organized into a bi-connected network, ii) only 1-hop information is used for movement control, iii) the coverage of the network is maximized while the total moving distance in the movement process is minimized. We propose a simple movement control algorithm for this problem. This algorithm emulates the attractive force (such as the force in a stretched spring) and the repulsive force (such as the electrostatic force between electric charges) in nature, such that each robot simply follows the resultant virtual force to move. We theoretically prove that this algorithm guarantees bi-connected networks under a mild condition and derive bounds on the maximum coverage and the minimum moving distance. We conduct extensive simulation experiments to demonstrate that the proposed algorithm is effective. © 2010 IEEE.

Keywords

localized algorithms, movement control, Robotic sensor networks, topology control

Publication Date

2010

Source Publication Title

IEEE Journal on Selected Areas in Communications

Volume

29

Issue

7

Start Page

994

End Page

1005

Publisher

Institute of Electrical and Electronics Engineers

ISSN (print)

07338716

This document is currently not available here.

Share

COinS