Title: A location and mobility independent scheme to quantify the neighbourhood stability of a node in mobile sensor networks

Authors: Natarajan Meghanathan

Addresses: Jackson State University, Mailbox 18839, 1400 John R. Lynch Street, Jackson, Mississippi, MS 39217, USA

Abstract: We propose to quantify the neighbourhood stability of a node without using the location and mobility information of the nodes in a mobile sensor network (MSN). We make use of the notion of Jaccard similarity to quantify the similarity in the sets of neighbours of a node between any two successive sampling time instants and compute the weighted average of the Jaccard neighbourhood similarity (WJNS) over a period of time. Our hypothesis is that nodes with larger WJNS scores have a stable neighbourhood and could be preferred for inclusion as intermediate nodes for stable paths. We validate our hypothesis through extensive simulations: The lifetime of the WJNS-based paths is significantly larger than that of the minimum hop paths and the predicted link expiration time (LET)-based paths; the trade-off being a marginal increase in the hop count compared to that of the minimum hop paths. Keywords: neighbourhood stability; Jaccard similarity; mobile sensor networks; MSNs; stable paths; simulations.

Keywords: neighborhood stability; Jaccard similarity; mobile Sensor networks; MSN's: stable paths; simulations.

DOI: 10.1504/IJMNDI.2018.092347

International Journal of Mobile Network Design and Innovation, 2018 Vol.8 No.2, pp.111 - 125

Received: 21 Feb 2017
Accepted: 04 Apr 2017

Published online: 16 Jun 2018 *

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