Abstract

A fully distributed algorithm for estimating the center and coverage region of a wireless sensor network (WSN) is proposed. The proposed algorithm is useful in many applications, such as finding the required power for a certain level of connectivity in WSNs and localizing a service center in a network. The network coverage region is defined to be the smallest sphere that covers all the sensor nodes. The center and radius of the smallest covering sphere are estimated. The center estimation is formulated as a convex optimization problem using soft-max approximation. Then, diffusion adaptation is used for distributed optimization to estimate the center. After all the sensors obtain the center estimates, max consensus is used to calculate the radius distributively. The performance analysis of the proposed algorithm is provided, as a function of a design parameter controls the trade-off between the center estimation error and the convergence speed of the algorithm. Simulation results are provided.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1353-1357
Number of pages5
Volume2017-October
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Fingerprint

Wireless Sensor Networks
Wireless sensor networks
Coverage
sensors
Radius
Distributed Optimization
Sensor
Convex optimization
Speed of Convergence
Estimation Error
Distributed Algorithms
Convex Optimization
Parameter Design
Sensor nodes
Parallel algorithms
Estimate
Control Parameter
Error analysis
Performance Analysis
Connectivity

Keywords

  • Diffusion Adaptation
  • Max Consensus
  • Network Center
  • Network Radius
  • Soft-max
  • Wireless Sensor Networks

ASJC Scopus subject areas

  • Control and Optimization
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Biomedical Engineering
  • Instrumentation

Cite this

Zhang, S., Tepedelenlioglu, C., & Spanias, A. (2018). Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation. In M. B. Matthews (Ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 (Vol. 2017-October, pp. 1353-1357). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACSSC.2017.8335575

Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation. / Zhang, Sai; Tepedelenlioglu, Cihan; Spanias, Andreas.

Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. ed. / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. p. 1353-1357.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, S, Tepedelenlioglu, C & Spanias, A 2018, Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation. in MB Matthews (ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 1353-1357, 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017, Pacific Grove, United States, 10/29/17. https://doi.org/10.1109/ACSSC.2017.8335575
Zhang S, Tepedelenlioglu C, Spanias A. Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation. In Matthews MB, editor, Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1353-1357 https://doi.org/10.1109/ACSSC.2017.8335575
Zhang, Sai ; Tepedelenlioglu, Cihan ; Spanias, Andreas. / Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation. Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. editor / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1353-1357
@inproceedings{17cbd4243a6245b79cf34ce056d72d92,
title = "Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation",
abstract = "A fully distributed algorithm for estimating the center and coverage region of a wireless sensor network (WSN) is proposed. The proposed algorithm is useful in many applications, such as finding the required power for a certain level of connectivity in WSNs and localizing a service center in a network. The network coverage region is defined to be the smallest sphere that covers all the sensor nodes. The center and radius of the smallest covering sphere are estimated. The center estimation is formulated as a convex optimization problem using soft-max approximation. Then, diffusion adaptation is used for distributed optimization to estimate the center. After all the sensors obtain the center estimates, max consensus is used to calculate the radius distributively. The performance analysis of the proposed algorithm is provided, as a function of a design parameter controls the trade-off between the center estimation error and the convergence speed of the algorithm. Simulation results are provided.",
keywords = "Diffusion Adaptation, Max Consensus, Network Center, Network Radius, Soft-max, Wireless Sensor Networks",
author = "Sai Zhang and Cihan Tepedelenlioglu and Andreas Spanias",
year = "2018",
month = "4",
day = "10",
doi = "10.1109/ACSSC.2017.8335575",
language = "English (US)",
volume = "2017-October",
pages = "1353--1357",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Distributed center and coverage region estimation in wireless sensor networks using diffusion adaptation

AU - Zhang, Sai

AU - Tepedelenlioglu, Cihan

AU - Spanias, Andreas

PY - 2018/4/10

Y1 - 2018/4/10

N2 - A fully distributed algorithm for estimating the center and coverage region of a wireless sensor network (WSN) is proposed. The proposed algorithm is useful in many applications, such as finding the required power for a certain level of connectivity in WSNs and localizing a service center in a network. The network coverage region is defined to be the smallest sphere that covers all the sensor nodes. The center and radius of the smallest covering sphere are estimated. The center estimation is formulated as a convex optimization problem using soft-max approximation. Then, diffusion adaptation is used for distributed optimization to estimate the center. After all the sensors obtain the center estimates, max consensus is used to calculate the radius distributively. The performance analysis of the proposed algorithm is provided, as a function of a design parameter controls the trade-off between the center estimation error and the convergence speed of the algorithm. Simulation results are provided.

AB - A fully distributed algorithm for estimating the center and coverage region of a wireless sensor network (WSN) is proposed. The proposed algorithm is useful in many applications, such as finding the required power for a certain level of connectivity in WSNs and localizing a service center in a network. The network coverage region is defined to be the smallest sphere that covers all the sensor nodes. The center and radius of the smallest covering sphere are estimated. The center estimation is formulated as a convex optimization problem using soft-max approximation. Then, diffusion adaptation is used for distributed optimization to estimate the center. After all the sensors obtain the center estimates, max consensus is used to calculate the radius distributively. The performance analysis of the proposed algorithm is provided, as a function of a design parameter controls the trade-off between the center estimation error and the convergence speed of the algorithm. Simulation results are provided.

KW - Diffusion Adaptation

KW - Max Consensus

KW - Network Center

KW - Network Radius

KW - Soft-max

KW - Wireless Sensor Networks

UR - http://www.scopus.com/inward/record.url?scp=85050966769&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050966769&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2017.8335575

DO - 10.1109/ACSSC.2017.8335575

M3 - Conference contribution

VL - 2017-October

SP - 1353

EP - 1357

BT - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017

A2 - Matthews, Michael B.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -