Publication detail

Connectivity-Based Self-Localization in WSNs

KENYERES, M. KENYERES, J. RUPP, M. FARKAŠ, P.

Original Title

Connectivity-Based Self-Localization in WSNs

English Title

Connectivity-Based Self-Localization in WSNs

Type

journal article in Web of Science

Language

en

Original Abstract

Efficient localization methods are among the major challenges in wireless sensor networks today. In this paper, we present our so-called connectivity based approach, i.e, based on local connectivity information, to tackle this problem. At first the method fragments the network into larger groups labeled as packs. Based on the mutual connectivity relations with their surrounding packs, we identify border nodes as well as the central node. As this first approach requires some a-priori knowledge on the network topology, we also present a novel segment-based fragmentation method to estimate the central pack of the network as well as detecting so-called corner packs without any a-priori knowledge. Based on these detected points, the network is fragmented into a set of even larger elements, so-called segments built on top of the packs, supporting even more localization information as they all reach the central node.

English abstract

Efficient localization methods are among the major challenges in wireless sensor networks today. In this paper, we present our so-called connectivity based approach, i.e, based on local connectivity information, to tackle this problem. At first the method fragments the network into larger groups labeled as packs. Based on the mutual connectivity relations with their surrounding packs, we identify border nodes as well as the central node. As this first approach requires some a-priori knowledge on the network topology, we also present a novel segment-based fragmentation method to estimate the central pack of the network as well as detecting so-called corner packs without any a-priori knowledge. Based on these detected points, the network is fragmented into a set of even larger elements, so-called segments built on top of the packs, supporting even more localization information as they all reach the central node.

Keywords

WSN; distributed algorithms; border nodes; virtual coordinates

RIV year

2013

Released

01.09.2013

Publisher

SPOLECNOST PRO RADIOELEKTRONICKE INZENYRSTVI, CZECH TECHNICAL UNIVERSITY, DEPT OF ELECTROMAGNETIC FIELD, TECHNICKA 2, PRAHA, CZ-16627, CZECH REPUBLIC

Location

Prague

ISBN

1210-2512

Periodical

Radioengineering

Year of study

22

Number

3

State

CZ

Pages from

818

Pages to

827

Pages count

10

Documents

BibTex


@article{BUT109536,
  author="Martin {Kenyeres} and Jozef {Kenyeres} and Markus {Rupp} and Peter {Farkaš}",
  title="Connectivity-Based Self-Localization in WSNs",
  annote="Efficient localization methods are among the major challenges in wireless sensor networks today. In this paper, we present our so-called connectivity based approach, i.e, based on local connectivity information, to tackle this problem. At first the method fragments the network into larger groups labeled as packs. Based on the mutual connectivity relations with their surrounding packs, we identify border nodes as well as the central node. As this first approach requires some a-priori knowledge on the network topology, we also present a novel segment-based fragmentation method to estimate the central pack of the network as well as detecting so-called corner packs without any a-priori knowledge. Based on these detected points, the network is fragmented into a set of even larger elements, so-called segments built on top of the packs, supporting even more localization information as they all reach the central node.",
  address="SPOLECNOST PRO RADIOELEKTRONICKE INZENYRSTVI, CZECH TECHNICAL UNIVERSITY, DEPT OF ELECTROMAGNETIC FIELD, TECHNICKA 2, PRAHA, CZ-16627, CZECH REPUBLIC",
  chapter="109536",
  institution="SPOLECNOST PRO RADIOELEKTRONICKE INZENYRSTVI, CZECH TECHNICAL UNIVERSITY, DEPT OF ELECTROMAGNETIC FIELD, TECHNICKA 2, PRAHA, CZ-16627, CZECH REPUBLIC",
  number="3",
  volume="22",
  year="2013",
  month="september",
  pages="818--827",
  publisher="SPOLECNOST PRO RADIOELEKTRONICKE INZENYRSTVI, CZECH TECHNICAL UNIVERSITY, DEPT OF ELECTROMAGNETIC FIELD, TECHNICKA 2, PRAHA, CZ-16627, CZECH REPUBLIC",
  type="journal article in Web of Science"
}