Localised querying and location update service in wireless sensor and robot networks with arbitrary topology. (2016)

• Record Type: Journal Article
• Authors: Lukic, Milan; Mezei, Ivan
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 22:Number 1(2016)
• Page Start: 48
• Page End: 61
• Publication Date: 2016
• Subjects: WSRNs -- WSNs -- wireless sensor networks -- robot networks -- localised querying -- location update -- iMesh -- Voronoi diagram -- arbitrary topology -- mobile robots -- robot localisation -- simulation -- dense networks -- sparse networks; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

In a typical wireless sensor and robot networks (WSRN) setup, sensor nodes detect events which require response from mobile robots. First, a static information structure is established in the network, allowing an event-detecting node to send a request to a nearby robot, to visit its location. The movement of the robots imposes changes in the network structure, which are handled in location update process. These protocols should perform in a localised, distance-sensitive, energy efficient manner. Here we present a new protocol based on localised formation of Voronoi cells (vCell), and compare it with existing protocols (Quorum and iMesh) in dense networks, sparse networks, and networks with holes in topology. We also present location update algorithms which deal with robot mobility. Our simulations show that vCell achieves nearly 100% success rate in finding the nearest robot in dense networks. In sparse networks, it outperforms the other existing solutions by up to 40%.