Summary
2007 International Symposium on Nonlinear Theory and its Applications
2007
Session Number:18PM2-C
Session:
Number:18PM2-C-3
On Relation between Routing Strategy and Communication Quality in Wireless Multi-hop Networks
Kazuyuki Miyakita, Keisuke Nakano, Yusuke Morioka, Masakazu Sengoku, Shoji Shinoda,
pp.305-308
Publication Date:2007/9/16
Online ISSN:2188-5079
DOI:10.34385/proc.41.18PM2-C-3
Summary:
In wireless multi-hop networks, a source and a destination usually have some candidate paths between them, and the communication quality depends on the selection of a multi-hop path from the candidates. In this paper, we analyze the quality of a path using a metric called Expected Transmission Count (ETX) in a line network where nodes are located at constant intervals. We theoretically and exactly analyze the route ETX of Optimum Routing (OR), which minimizes the route ETX, in the network as well as those of Shortest Path Routing (SPR) and Longest Path Routing (LPR). We also approximately analyze the route ETX of OR in a two-dimensional network with lattice structure. We compare the ETXs in these networks with those in random networks.