Title: Partition-aware centrality measures for connectivity restoration in mobile sensor networks

Authors: Izzet Fatih Senturk

Addresses: Department of Computer Engineering, Bursa Technical University, Bursa, 16310, Turkey

Abstract: Mobile sensor networks (MSNs) often operate unattended in environments where human intervention is limited. To sustain network operations, network connectivity must be maintained at all times. However, the network can be partitioned due to random node failures. To tolerate such failures in a reactive manner, network topology can be restructured through node mobility. Minimising the mobility cost requires addressing two different challenges. First, identifying nodes to be relocated. Second, determining target locations for movement. We address the first problem by presenting three different partition-aware centrality measures based on closeness centrality, geometric centrality, and harmonic centrality. To determine the movement target, we consider the former locations of the upstream nodes so that simultaneous node failures can be tolerated with limited data collection scope. The approaches that we present in this paper not only ensure recovery but also minimise the recovery cost so that the network lifetime is extended.

Keywords: mobile sensor networks; topology management; closeness centrality; geometric centrality; harmonic centrality; connectivity restoration; fault tolerance; mobility.

DOI: 10.1504/IJSNET.2019.099218

International Journal of Sensor Networks, 2019 Vol.30 No.1, pp.1 - 12

Received: 28 Aug 2017
Accepted: 23 Oct 2018

Published online: 23 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article