The search functionality is under construction.

The search functionality is under construction.

In multi-hop wireless networks, communication quality depends on the selection of a path between source and destination nodes from several candidate paths. Exploring how path selection affects communication quality is important to characterize the best path. To do this, in [1], we used expected transmission count (ETX) as a metric of communication quality and theoretically characterized minimum route ETX, which is the ETX of the best path, in a static one-dimensional random multi-hop network. In this paper, we characterize minimum route ETX in static two-dimensional multi-hop networks. We give the exact formula of minimum route ETX in a two-dimensional network, assuming that nodes are located with lattice structure and that the ETX function satisfies three conditions for simplifying analysis. This formula can be used as an upper bound of minimum route ETX without two of the three conditions. We show that this upper bound is close to minimum route ETX by comparing it with simulation results. Before deriving the formula, we also give the formula for a one-dimensional network where nodes are located at constant intervals. We also show that minimum route ETX in the lattice network is close to that in a two-dimensional random network if the node density is large, based on a comparison between the numerical and simulation results.

- Publication
- IEICE TRANSACTIONS on Communications Vol.E92-B No.3 pp.745-754

- Publication Date
- 2009/03/01

- Publicized

- Online ISSN
- 1745-1345

- DOI
- 10.1587/transcom.E92.B.745

- Type of Manuscript
- Special Section PAPER (Special Section on Ad Hoc and Mesh Networking for Next Generation Access Systems)

- Category

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Kazuyuki MIYAKITA, Keisuke NAKANO, Yusuke MORIOKA, Masakazu SENGOKU, Shoji SHINODA, "Characterization of Minimum Route ETX in Multi-Hop Wireless Networks" in IEICE TRANSACTIONS on Communications,
vol. E92-B, no. 3, pp. 745-754, March 2009, doi: 10.1587/transcom.E92.B.745.

Abstract: In multi-hop wireless networks, communication quality depends on the selection of a path between source and destination nodes from several candidate paths. Exploring how path selection affects communication quality is important to characterize the best path. To do this, in [1], we used expected transmission count (ETX) as a metric of communication quality and theoretically characterized minimum route ETX, which is the ETX of the best path, in a static one-dimensional random multi-hop network. In this paper, we characterize minimum route ETX in static two-dimensional multi-hop networks. We give the exact formula of minimum route ETX in a two-dimensional network, assuming that nodes are located with lattice structure and that the ETX function satisfies three conditions for simplifying analysis. This formula can be used as an upper bound of minimum route ETX without two of the three conditions. We show that this upper bound is close to minimum route ETX by comparing it with simulation results. Before deriving the formula, we also give the formula for a one-dimensional network where nodes are located at constant intervals. We also show that minimum route ETX in the lattice network is close to that in a two-dimensional random network if the node density is large, based on a comparison between the numerical and simulation results.

URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E92.B.745/_p

Copy

@ARTICLE{e92-b_3_745,

author={Kazuyuki MIYAKITA, Keisuke NAKANO, Yusuke MORIOKA, Masakazu SENGOKU, Shoji SHINODA, },

journal={IEICE TRANSACTIONS on Communications},

title={Characterization of Minimum Route ETX in Multi-Hop Wireless Networks},

year={2009},

volume={E92-B},

number={3},

pages={745-754},

abstract={In multi-hop wireless networks, communication quality depends on the selection of a path between source and destination nodes from several candidate paths. Exploring how path selection affects communication quality is important to characterize the best path. To do this, in [1], we used expected transmission count (ETX) as a metric of communication quality and theoretically characterized minimum route ETX, which is the ETX of the best path, in a static one-dimensional random multi-hop network. In this paper, we characterize minimum route ETX in static two-dimensional multi-hop networks. We give the exact formula of minimum route ETX in a two-dimensional network, assuming that nodes are located with lattice structure and that the ETX function satisfies three conditions for simplifying analysis. This formula can be used as an upper bound of minimum route ETX without two of the three conditions. We show that this upper bound is close to minimum route ETX by comparing it with simulation results. Before deriving the formula, we also give the formula for a one-dimensional network where nodes are located at constant intervals. We also show that minimum route ETX in the lattice network is close to that in a two-dimensional random network if the node density is large, based on a comparison between the numerical and simulation results.},

keywords={},

doi={10.1587/transcom.E92.B.745},

ISSN={1745-1345},

month={March},}

Copy

TY - JOUR

TI - Characterization of Minimum Route ETX in Multi-Hop Wireless Networks

T2 - IEICE TRANSACTIONS on Communications

SP - 745

EP - 754

AU - Kazuyuki MIYAKITA

AU - Keisuke NAKANO

AU - Yusuke MORIOKA

AU - Masakazu SENGOKU

AU - Shoji SHINODA

PY - 2009

DO - 10.1587/transcom.E92.B.745

JO - IEICE TRANSACTIONS on Communications

SN - 1745-1345

VL - E92-B

IS - 3

JA - IEICE TRANSACTIONS on Communications

Y1 - March 2009

AB - In multi-hop wireless networks, communication quality depends on the selection of a path between source and destination nodes from several candidate paths. Exploring how path selection affects communication quality is important to characterize the best path. To do this, in [1], we used expected transmission count (ETX) as a metric of communication quality and theoretically characterized minimum route ETX, which is the ETX of the best path, in a static one-dimensional random multi-hop network. In this paper, we characterize minimum route ETX in static two-dimensional multi-hop networks. We give the exact formula of minimum route ETX in a two-dimensional network, assuming that nodes are located with lattice structure and that the ETX function satisfies three conditions for simplifying analysis. This formula can be used as an upper bound of minimum route ETX without two of the three conditions. We show that this upper bound is close to minimum route ETX by comparing it with simulation results. Before deriving the formula, we also give the formula for a one-dimensional network where nodes are located at constant intervals. We also show that minimum route ETX in the lattice network is close to that in a two-dimensional random network if the node density is large, based on a comparison between the numerical and simulation results.

ER -