This Article 
 Bibliographic References 
 Add to: 
End-to-End Batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis
September 2006 (vol. 5 no. 9)
pp. 1143-1155
This paper presents a novel Markov-based model for analyzing the end-to-end transmission of a batch of packets in a multihop wireless network using multirate transmission. The end-to-end reliability of this transmission (in terms of the number of packets delivered to the destination node) is controlled through different types of Automatic Repeat reQuest (ARQ)-based error control mechanisms implemented at each node. For a batch of packets, we derive complete statistics (i.e., probability mass function) for end-to-end latency and the number of packets successfully delivered to the destination node. Typical numerical results obtained from the model are validated by means of simulation. These results reveal the trade-off between end-to-end latency and end-to-end reliability, which would be an important issue in designing and engineering multihop wireless networks. Also, we demonstrate the usefulness of the proposed analytical model in predicting the latency and the reliability performances of TCP (Transmission Control Protocol) in a multihop wireless scenario.

[1] T. Issariyakul, E. Hossain, and D.I. Kim, “A Survey of Medium Access Control in Wireless Ad Hoc Networks,” Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, Dec. 2003.
[2] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[3] A.K. Salkintzis, C. Fors, and R. Pazhyannur, “WLAN-GPRS Integration for Next-Generation Mobile Data Networks,” IEEE Wireless Comm. Magazine, vol. 9, no. 5, pp. 112-124, Oct. 2002.
[4] H.-Y. Wei and R.D. Gitlin, “Two-Hop-Relay Architecture for Next-Generation WWAN/WLAN Integration,” IEEE Wireless Comm. Magazine, vol. 11, no. 2, pp. 24-30, Apr. 2004.
[5] Physical Layer Aspects of UTRA High Speed Downlink Packet Access (Release 4), 3GPP TR 25.848 V4.0.0 Std., 2001.
[6] Physical Layer Standard for CDMA2000 Spread Spectrum Systems, 3GPP2 C.S0002-0 V1.0 Std., July 1999.
[7] IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Standard 802.16 Working Group Std., 2002.
[8] IEEE 802.11— Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Inc. Std., 1999.
[9] A. Doufexi et al. “A Comparison of the HIPERLAN/2 and IEEE 802. 11a Wireless LAN Standards,” IEEE Comm. Magazine, vol. 40, no. 5, pp. 172-180, May 2002.
[10] Q. Liu, S. Zhou, and G.B. Giannakis, “Queuing with Adaptive Modulation and Coding over Wireless Links: Cross-Layer Analysis and Design,” IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1142-1153, May 2005.
[11] G.N. Aggelou and R. Tafazolli, “On the Relaying Capability of Next-Generation GSM Cellular Networks,” IEEE Personal Comm. Magazine, vol. 8, no. 1, pp. 40-47, Feb. 2001.
[12] H. Luo et al. “UCAN: A Unified Cellular and Ad-Hoc Network Architecture,” Proc. ACM MobiCom '03, pp. 353-367, Sept. 2003.
[13] Y.-D. Lin and Y.-C. Hsu, “Multihop Cellular: A New Architecture for Wireless Communications,” Proc. IEEE INFOCOM '00, pp. 1273-1282, Mar. 2001.
[14] H. Wu et al. “Integrated Cellular and Ad Hoc Relaying Systems: iCAR,” IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[15] H.-Y. Hsieh and R. Sivakumar, “On Using Peer-to-Peer Communication in Cellular Wireless Data Networks,” IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 57-72, Jan.-Mar. 2004.
[16] P. Lin, W.-R. Lai, and C.-H. Gan, “Modeling Opportunity Driven Multiple Access in UMTS,” IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1669-1677, Sept. 2004.
[17] J. Cho and Z.J. Haas, “On the Throughput Enhancement of the Downstream Channel in Cellular Radio Networks through Multihop Relaying,” IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1206-1219, Sept. 2004.
[18] T. Issariyakul and E. Hossain, “Analysis of End-to-End Performance in a Multi-Rate Wireless Network for Different Hop-Level ARQ Policies,” Proc. IEEE Global Comm. (Globecom '04), Nov. 2004.
[19] S. Bansal et al. “Energy Efficiency and Throughput for TCP Traffic in Multi-Hop Wireless Networks,” Proc. IEEE INFOCOM '02, pp. 210-219, June 2002.
[20] A.A. Kherani and R. Shorey, “Throughput Analysis of TCP in Multi-Hop Wireless Networks with IEEE 802.11 MAC,” Proc. IEEE Wireless Comm. & Networking Conf. (WCNC '04), Mar. 2004.
[21] C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy, “PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks,” Proc. ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '04), pp. 1-11, Sept. 2002.
[22] K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications. New York: Wiley & Sons, Inc., 2002.
[23] M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models. The John Hopkins Univ. Press, 1981.
[24] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM MobiCom '04, pp. 114-128, Sept. 2004.
[25] W.-C. Liu, L.-C. Wang, and Y.-W. Lin, “Physical Layer Effects on the MAC Goodput Performance for the Rate Adaptive IEEE 802.11a/g WLAN,” Proc. IEEE Wireless Comm. & Networking Conf. (WCNC '04), Mar. 2004.
[26] L.-C. Wang, Y.-W. Lin, and W.-C. Liu, “Cross-Layer Goodput Analysis for Rate Adaptive IEEE 802.11a WLAN in the Generalized Nakagami Fading Channel,” Proc. IEEE Wireless Comm. & Networking Conf. (WCNC '04), Mar. 2004.
[27] W.H. Press et al. Numerical Recipes in C++: The Art of Scientific Computing, second ed. New York: Cambridge Univ. Press, 2002.
[28] W.R. Stevens, TCP/IP Illustration vol. 1: The Protocol. Mass.: Addison Wesley Publishing, 1994.
[29] The Network Simulator— ns-2,, 2006.

Index Terms:
Multihop wireless networks, Automatic Repeat reQuest (ARQ), Discrete Time Markov Chain (DTMC), multirate transmission, performance evaluation.
Teerawat Issariyakul, Ekram Hossain, Attahiru Sule Alfa, "End-to-End Batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis," IEEE Transactions on Mobile Computing, vol. 5, no. 9, pp. 1143-1155, Sept. 2006, doi:10.1109/TMC.2006.130
Usage of this product signifies your acceptance of the Terms of Use.