
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Characterization of Minimum Route ETX in MultiHop Wireless Networks
Kazuyuki MIYAKITA Keisuke NAKANO Yusuke MORIOKA Masakazu SENGOKU Shoji SHINODA
Publication
IEICE TRANSACTIONS on Communications
Vol.E92B
No.3
pp.745754 Publication Date: 2009/03/01 Online ISSN: 17451345
DOI: 10.1587/transcom.E92.B.745 Print ISSN: 09168516 Type of Manuscript: Special Section PAPER (Special Section on Ad Hoc and Mesh Networking for Next Generation Access Systems) Category: Keyword: multihop wireless networks, expected transmission count, theoretical analysis,
Full Text: PDF>>
Summary:
In multihop 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 onedimensional random multihop network. In this paper, we characterize minimum route ETX in static twodimensional multihop networks. We give the exact formula of minimum route ETX in a twodimensional 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 onedimensional 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 twodimensional random network if the node density is large, based on a comparison between the numerical and simulation results.

