A stochastic performance estimation method for wireless multi-hop network

Shizuna Mori, Takahiro Yakoh

Research output: Contribution to journalArticle

Abstract

M2M (machine-to-machine) is required and spreads rapidly in recent years. Wireless multi-hop communication is one of the communication styles to construct M2M. However, the performance estimation of such wireless multi-hop communication is not so easy because the bit error ratio and symbol rate adaptation heavily depend on various environmental conditions. Stochastic network calculus (SNC) is a theory for the performance estimation of network. However, current SNC lacks ways to take wireless random errors, branching and joining of traffic flows into calculation, these are necessary to estimate the performance of sink-tree wireless-sensor network. This paper proposed a performance estimation method for sink-tree wireless multi-hop network based on SNC. The proposed method has three attractive points. Firstly, this introduces parameters of hop number and node number considering wireless random error due to packet collision. Secondly, this treats actual sink-tree network model by considering joining of traffic. Thirdly, this separates the service curve and bounding function calculation to avoid double counting. To evaluate the accuracy of the result of the proposed method, conventional estimation methods and simulation evaluation were conducted on a typical wireless multi-hop sensor data collection network. The results validate that the proposed method achieves much higher-accuracy than conventional methods.

Original languageEnglish
Pages (from-to)701-708
Number of pages8
JournalIEEJ Transactions on Electronics, Information and Systems
Volume137
Issue number5
DOIs
Publication statusPublished - 2017

Fingerprint

Random errors
Joining
Communication
Telecommunication traffic
Wireless sensor networks
Sensors

Keywords

  • Performance estimation method
  • Stochastic network calculus
  • Wireless multi-hop network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A stochastic performance estimation method for wireless multi-hop network. / Mori, Shizuna; Yakoh, Takahiro.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 137, No. 5, 2017, p. 701-708.

Research output: Contribution to journalArticle

@article{cd2230dd2e2a49cb808a3b44b04c6872,
title = "A stochastic performance estimation method for wireless multi-hop network",
abstract = "M2M (machine-to-machine) is required and spreads rapidly in recent years. Wireless multi-hop communication is one of the communication styles to construct M2M. However, the performance estimation of such wireless multi-hop communication is not so easy because the bit error ratio and symbol rate adaptation heavily depend on various environmental conditions. Stochastic network calculus (SNC) is a theory for the performance estimation of network. However, current SNC lacks ways to take wireless random errors, branching and joining of traffic flows into calculation, these are necessary to estimate the performance of sink-tree wireless-sensor network. This paper proposed a performance estimation method for sink-tree wireless multi-hop network based on SNC. The proposed method has three attractive points. Firstly, this introduces parameters of hop number and node number considering wireless random error due to packet collision. Secondly, this treats actual sink-tree network model by considering joining of traffic. Thirdly, this separates the service curve and bounding function calculation to avoid double counting. To evaluate the accuracy of the result of the proposed method, conventional estimation methods and simulation evaluation were conducted on a typical wireless multi-hop sensor data collection network. The results validate that the proposed method achieves much higher-accuracy than conventional methods.",
keywords = "Performance estimation method, Stochastic network calculus, Wireless multi-hop network",
author = "Shizuna Mori and Takahiro Yakoh",
year = "2017",
doi = "10.1541/ieejeiss.137.701",
language = "English",
volume = "137",
pages = "701--708",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "5",

}

TY - JOUR

T1 - A stochastic performance estimation method for wireless multi-hop network

AU - Mori, Shizuna

AU - Yakoh, Takahiro

PY - 2017

Y1 - 2017

N2 - M2M (machine-to-machine) is required and spreads rapidly in recent years. Wireless multi-hop communication is one of the communication styles to construct M2M. However, the performance estimation of such wireless multi-hop communication is not so easy because the bit error ratio and symbol rate adaptation heavily depend on various environmental conditions. Stochastic network calculus (SNC) is a theory for the performance estimation of network. However, current SNC lacks ways to take wireless random errors, branching and joining of traffic flows into calculation, these are necessary to estimate the performance of sink-tree wireless-sensor network. This paper proposed a performance estimation method for sink-tree wireless multi-hop network based on SNC. The proposed method has three attractive points. Firstly, this introduces parameters of hop number and node number considering wireless random error due to packet collision. Secondly, this treats actual sink-tree network model by considering joining of traffic. Thirdly, this separates the service curve and bounding function calculation to avoid double counting. To evaluate the accuracy of the result of the proposed method, conventional estimation methods and simulation evaluation were conducted on a typical wireless multi-hop sensor data collection network. The results validate that the proposed method achieves much higher-accuracy than conventional methods.

AB - M2M (machine-to-machine) is required and spreads rapidly in recent years. Wireless multi-hop communication is one of the communication styles to construct M2M. However, the performance estimation of such wireless multi-hop communication is not so easy because the bit error ratio and symbol rate adaptation heavily depend on various environmental conditions. Stochastic network calculus (SNC) is a theory for the performance estimation of network. However, current SNC lacks ways to take wireless random errors, branching and joining of traffic flows into calculation, these are necessary to estimate the performance of sink-tree wireless-sensor network. This paper proposed a performance estimation method for sink-tree wireless multi-hop network based on SNC. The proposed method has three attractive points. Firstly, this introduces parameters of hop number and node number considering wireless random error due to packet collision. Secondly, this treats actual sink-tree network model by considering joining of traffic. Thirdly, this separates the service curve and bounding function calculation to avoid double counting. To evaluate the accuracy of the result of the proposed method, conventional estimation methods and simulation evaluation were conducted on a typical wireless multi-hop sensor data collection network. The results validate that the proposed method achieves much higher-accuracy than conventional methods.

KW - Performance estimation method

KW - Stochastic network calculus

KW - Wireless multi-hop network

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

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

U2 - 10.1541/ieejeiss.137.701

DO - 10.1541/ieejeiss.137.701

M3 - Article

VL - 137

SP - 701

EP - 708

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 5

ER -