Dynamic topology optimization for dependable sensor networks

Yutaka Iino, Takeshi Hatanaka, Masayuki Fujita

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

3 Citations (Scopus)

Abstract

In this paper, wireless sensor network (WSN) topology optimization for dependability is considered, where two metrics "reliability" and "integrity" for WSN are defined. First, static topology optimization problem for reliability, integrity and joint optimization of them are investigated and some trade-off relationships are clarified. Then, dynamic topology optimization problem is proposed, where some node connections to their parents' nodes change dynamically with a stochastic distribution rate. Then a heuristic optimization method and some functions for each node to realize a decentralized optimization are proposed. Finally some numerical examples are illustrated to demonstrate the effectiveness of these optimization methods and the optimal WSN topology in various optimization problems.

Original languageEnglish
Title of host publication2010 IEEE International Conference on Control Applications, CCA 2010
Pages274-279
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Externally publishedYes
Event2010 IEEE International Conference on Control Applications, CCA 2010 - Yokohama, Japan
Duration: 2010 Sep 82010 Sep 10

Publication series

NameProceedings of the IEEE International Conference on Control Applications

Conference

Conference2010 IEEE International Conference on Control Applications, CCA 2010
CountryJapan
CityYokohama
Period10/9/810/9/10

Fingerprint

Dynamic Optimization
Topology Optimization
Shape optimization
Sensor networks
Sensor Networks
Wireless Sensor Networks
Optimization Problem
Network Topology
Integrity
Optimization Methods
Vertex of a graph
Wireless sensor networks
Heuristic Optimization
Network Optimization
Optimization
Dependability
Heuristic Method
Decentralized
Trade-offs
Metric

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Mathematics(all)

Cite this

Iino, Y., Hatanaka, T., & Fujita, M. (2010). Dynamic topology optimization for dependable sensor networks. In 2010 IEEE International Conference on Control Applications, CCA 2010 (pp. 274-279). [5611151] (Proceedings of the IEEE International Conference on Control Applications). https://doi.org/10.1109/CCA.2010.5611151

Dynamic topology optimization for dependable sensor networks. / Iino, Yutaka; Hatanaka, Takeshi; Fujita, Masayuki.

2010 IEEE International Conference on Control Applications, CCA 2010. 2010. p. 274-279 5611151 (Proceedings of the IEEE International Conference on Control Applications).

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

Iino, Y, Hatanaka, T & Fujita, M 2010, Dynamic topology optimization for dependable sensor networks. in 2010 IEEE International Conference on Control Applications, CCA 2010., 5611151, Proceedings of the IEEE International Conference on Control Applications, pp. 274-279, 2010 IEEE International Conference on Control Applications, CCA 2010, Yokohama, Japan, 10/9/8. https://doi.org/10.1109/CCA.2010.5611151
Iino Y, Hatanaka T, Fujita M. Dynamic topology optimization for dependable sensor networks. In 2010 IEEE International Conference on Control Applications, CCA 2010. 2010. p. 274-279. 5611151. (Proceedings of the IEEE International Conference on Control Applications). https://doi.org/10.1109/CCA.2010.5611151
Iino, Yutaka ; Hatanaka, Takeshi ; Fujita, Masayuki. / Dynamic topology optimization for dependable sensor networks. 2010 IEEE International Conference on Control Applications, CCA 2010. 2010. pp. 274-279 (Proceedings of the IEEE International Conference on Control Applications).
@inproceedings{e75a17512727405e97efb55efbd69edc,
title = "Dynamic topology optimization for dependable sensor networks",
abstract = "In this paper, wireless sensor network (WSN) topology optimization for dependability is considered, where two metrics {"}reliability{"} and {"}integrity{"} for WSN are defined. First, static topology optimization problem for reliability, integrity and joint optimization of them are investigated and some trade-off relationships are clarified. Then, dynamic topology optimization problem is proposed, where some node connections to their parents' nodes change dynamically with a stochastic distribution rate. Then a heuristic optimization method and some functions for each node to realize a decentralized optimization are proposed. Finally some numerical examples are illustrated to demonstrate the effectiveness of these optimization methods and the optimal WSN topology in various optimization problems.",
author = "Yutaka Iino and Takeshi Hatanaka and Masayuki Fujita",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/CCA.2010.5611151",
language = "English",
isbn = "9781424453627",
series = "Proceedings of the IEEE International Conference on Control Applications",
pages = "274--279",
booktitle = "2010 IEEE International Conference on Control Applications, CCA 2010",

}

TY - GEN

T1 - Dynamic topology optimization for dependable sensor networks

AU - Iino, Yutaka

AU - Hatanaka, Takeshi

AU - Fujita, Masayuki

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In this paper, wireless sensor network (WSN) topology optimization for dependability is considered, where two metrics "reliability" and "integrity" for WSN are defined. First, static topology optimization problem for reliability, integrity and joint optimization of them are investigated and some trade-off relationships are clarified. Then, dynamic topology optimization problem is proposed, where some node connections to their parents' nodes change dynamically with a stochastic distribution rate. Then a heuristic optimization method and some functions for each node to realize a decentralized optimization are proposed. Finally some numerical examples are illustrated to demonstrate the effectiveness of these optimization methods and the optimal WSN topology in various optimization problems.

AB - In this paper, wireless sensor network (WSN) topology optimization for dependability is considered, where two metrics "reliability" and "integrity" for WSN are defined. First, static topology optimization problem for reliability, integrity and joint optimization of them are investigated and some trade-off relationships are clarified. Then, dynamic topology optimization problem is proposed, where some node connections to their parents' nodes change dynamically with a stochastic distribution rate. Then a heuristic optimization method and some functions for each node to realize a decentralized optimization are proposed. Finally some numerical examples are illustrated to demonstrate the effectiveness of these optimization methods and the optimal WSN topology in various optimization problems.

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

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

U2 - 10.1109/CCA.2010.5611151

DO - 10.1109/CCA.2010.5611151

M3 - Conference contribution

SN - 9781424453627

T3 - Proceedings of the IEEE International Conference on Control Applications

SP - 274

EP - 279

BT - 2010 IEEE International Conference on Control Applications, CCA 2010

ER -