Some k-hop based graph metrics and node ranking in wireless sensor networks

Biró, Csaba, Kusper, Gábor (2019) Some k-hop based graph metrics and node ranking in wireless sensor networks Annales Mathematicae et Informaticae. 50. pp. 19-37. ISSN 1787-5021 (Print) 1787-6117 (Online)

[thumbnail of AMI_50_from19to37.pdf] pdf
AMI_50_from19to37.pdf

Download (2MB) [error in script]
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2018.09.002

Absztrakt (kivonat)

Node localization and ranking is an essential issue in wireless sensor networks (WSNs). We model WSNs by communication graphs. In our interpretation a communication graph can be directed, in case of heterogeneous sensor nodes, or undirected, in case of homogeneous sensor nodes, and must be strongly connected. There are many metrics to characterize networks, most of them are either global ones or local ones. The local ones consider only the immediate neighbors of the observed nodes. We are not aware of a metric which considers a subgraph, i.e., which is between global and local ones. So our main goal was to construct metrics that interpret the local properties of the nodes in a wider environment. For example, how dense the environment of the given node, or in which extent it can be relieved within its environment. In this article we introduce several novel k-hop based density and redundancy metrics: Weighted Communication Graph Density, Relative Communication Graph Density), Weighted Relative Communication Graph Density, Communication Graph Redundancy, Weighted Communication Graph Redundancy. We compare them to known graph metrics, and show that they can be used for node ranking. Keywords: k-hop based graph metrics, communication graph density, com munication graph redundancy, node ranking

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Biró, Csaba
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kusper, Gábor
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Megjegyzés: *This research was supported by the grant EFOP-3.6.1-16-2016-00001 “Complex improvement of research capacities and services at Eszterházy Károly University”
Kapcsolódó URL-ek:
Nyelv: angol
Kötetszám: 50.
DOI azonosító: 10.33039/ami.2018.09.002
ISSN: 1787-5021 (Print) 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 27 Feb 2019 12:12
Utolsó módosítás: 06 Jan 2020 10:34
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/2957
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet