Theoretical Analysis of Route Expected Transmission Count in Multi-Hop Wireless Networks

Kazuyuki MIYAKITA  Keisuke NAKANO  Masakazu SENGOKU  Shoji SHINODA  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.8   pp.2533-2544
Publication Date: 2008/08/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.8.2533
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
multi-hop wireless networks,  Expected Transmission Count,  theoretical analysis,  

Full Text: PDF>>
Buy this Article

In multi-hop wireless networks, communication quality depends on the route from a source to a destination. In this paper, we consider a one-dimensional multi-hop wireless network where nodes are distributed randomly and theoretically analyze the relation between communication quality and routing policy using a measure called the Expected Transmission Count (ETX), which is the predicted number of data transmissions required to send a packet over that link, including retransmissions. First, we theoretically analyze the mean length of links, the mean number of hops, and the mean route ETX, which is the sum of the ETXs of all links in a route, of Longest Path Routing (LPR), and Shortest Path Routing (SPR). Second, we propose Adjustable Routing (AR), an approximation to Optimum Routing (OR), which minimizes route ETX. We theoretically compute the above characteristic values of AR. We also theoretically compute a lower bound of the mean route ETX of OR. We compare LPR, SPR, and OR using the results of analyses and show differences between these algorithms in the route ETX.