Mathematically Designing a Local Interaction Algorithm for Decentralized Network Systems

Takeshi KUBO; Teruyuki HASEGAWA; Toru HASEGAWA

doi:10.1587/transcom.E95.B.1547

Mathematically Designing a Local Interaction Algorithm for Decentralized Network Systems

Takeshi KUBO, Teruyuki HASEGAWA, Toru HASEGAWA

Full Text Views

0

Cite this

Summary :

In the near future, decentralized network systems consisting of a huge number of sensor nodes are expected to play an important role. In such a network, each node should control itself by means of a local interaction algorithm. Although such local interaction algorithms improve system reliability, how to design a local interaction algorithm has become an issue. In this paper, we describe a local interaction algorithm in a partial differential equation (or PDE) and propose a new design method whereby a PDE is derived from the solution we desire. The solution is considered as a pattern of nodes' control values over the network each of which is used to control the node's behavior. As a result, nodes collectively provide network functions such as clustering, collision and congestion avoidance. In this paper, we focus on a periodic pattern comprising sinusoidal waves and derive the PDE whose solution exhibits such a pattern by exploiting the Fourier method.

Publication: IEICE TRANSACTIONS on Communications Vol.E95-B No.5 pp.1547-1557

Publication Date: 2012/05/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E95.B.1547

Type of Manuscript: Special Section PAPER (Special Section on Frontiers of Information Network Science)

Category

Cite this

Copy

Takeshi KUBO, Teruyuki HASEGAWA, Toru HASEGAWA, "Mathematically Designing a Local Interaction Algorithm for Decentralized Network Systems" in IEICE TRANSACTIONS on Communications, vol. E95-B, no. 5, pp. 1547-1557, May 2012, doi: 10.1587/transcom.E95.B.1547.
Abstract: In the near future, decentralized network systems consisting of a huge number of sensor nodes are expected to play an important role. In such a network, each node should control itself by means of a local interaction algorithm. Although such local interaction algorithms improve system reliability, how to design a local interaction algorithm has become an issue. In this paper, we describe a local interaction algorithm in a partial differential equation (or PDE) and propose a new design method whereby a PDE is derived from the solution we desire. The solution is considered as a pattern of nodes' control values over the network each of which is used to control the node's behavior. As a result, nodes collectively provide network functions such as clustering, collision and congestion avoidance. In this paper, we focus on a periodic pattern comprising sinusoidal waves and derive the PDE whose solution exhibits such a pattern by exploiting the Fourier method.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E95.B.1547/_p

Copy

@ARTICLE{e95-b_5_1547,
author={Takeshi KUBO, Teruyuki HASEGAWA, Toru HASEGAWA, },
journal={IEICE TRANSACTIONS on Communications},
title={Mathematically Designing a Local Interaction Algorithm for Decentralized Network Systems},
year={2012},
volume={E95-B},
number={5},
pages={1547-1557},
abstract={In the near future, decentralized network systems consisting of a huge number of sensor nodes are expected to play an important role. In such a network, each node should control itself by means of a local interaction algorithm. Although such local interaction algorithms improve system reliability, how to design a local interaction algorithm has become an issue. In this paper, we describe a local interaction algorithm in a partial differential equation (or PDE) and propose a new design method whereby a PDE is derived from the solution we desire. The solution is considered as a pattern of nodes' control values over the network each of which is used to control the node's behavior. As a result, nodes collectively provide network functions such as clustering, collision and congestion avoidance. In this paper, we focus on a periodic pattern comprising sinusoidal waves and derive the PDE whose solution exhibits such a pattern by exploiting the Fourier method.},
keywords={},
doi={10.1587/transcom.E95.B.1547},
ISSN={1745-1345},
month={May},}

Copy

TY - JOUR
TI - Mathematically Designing a Local Interaction Algorithm for Decentralized Network Systems
T2 - IEICE TRANSACTIONS on Communications
SP - 1547
EP - 1557
AU - Takeshi KUBO
AU - Teruyuki HASEGAWA
AU - Toru HASEGAWA
PY - 2012
DO - 10.1587/transcom.E95.B.1547
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E95-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2012
AB - In the near future, decentralized network systems consisting of a huge number of sensor nodes are expected to play an important role. In such a network, each node should control itself by means of a local interaction algorithm. Although such local interaction algorithms improve system reliability, how to design a local interaction algorithm has become an issue. In this paper, we describe a local interaction algorithm in a partial differential equation (or PDE) and propose a new design method whereby a PDE is derived from the solution we desire. The solution is considered as a pattern of nodes' control values over the network each of which is used to control the node's behavior. As a result, nodes collectively provide network functions such as clustering, collision and congestion avoidance. In this paper, we focus on a periodic pattern comprising sinusoidal waves and derive the PDE whose solution exhibits such a pattern by exploiting the Fourier method.
ER -