Title
Characterization Of Minimum Route Etx In Multi-Hop Wireless Networks
Abstract
In multi-hop Wireless networks. communication quality depends oil the selection of it path between Source and destination nodes from several candidate paths. Exploring low path selection affects communication quality is important to characterize the best path. To do this. in [1]. We used expected transmission count (ETX) as it metric of communication quality and theoretically characterized minimum route ETX, which is the ETX of the best path, in it 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 it 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 all 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 it two-dimensional random network if the node density is large. based on a comparison between the numerical and simulation results.
Year
DOI
Venue
2009
10.1587/transcom.E92.B.745
IEICE TRANSACTIONS ON COMMUNICATIONS
Keywords
Field
DocType
multi-hop wireless networks, expected transmission count, theoretical analysis
Exact formula,Communication quality,Topology,Wireless network,Random graph,Computer simulation,Expected transmission count,Simulation,Computer science,Upper and lower bounds,Computer network,Hop (networking)
Journal
Volume
Issue
ISSN
E92B
3
0916-8516
Citations 
PageRank 
References 
1
0.39
5
Authors
5
Name
Order
Citations
PageRank
Kazuyuki Miyakita1114.11
Keisuke Nakano221224.62
Yusuke Morioka310.39
Masakazu Sengoku43315.91
Shoji Shinoda56113.52