6th International ICST Symposium on Modeling and Optimization

Research Article

On the Optimal Number of Hops in Linear Wireless Ad Hoc Networks with Hybrid ARQ

Download389 downloads
  • @INPROCEEDINGS{10.4108/ICST.WIOPT2008.3030,
        author={Igor Stanojev and Osvaldo Simeone and Yeheskel Bar-Ness and Myeon-gyun Cho},
        title={On the Optimal Number of Hops in Linear Wireless Ad Hoc Networks with Hybrid ARQ},
        proceedings={6th International ICST Symposium on Modeling and Optimization},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={8},
        keywords={Automatic repeat request  Data communication  Decoding  Delay  Fading  Mobile ad hoc networks  Relays  Routing  Spread spectrum communication Wireless application protocol},
        doi={10.4108/ICST.WIOPT2008.3030}
    }
    
  • Igor Stanojev
    Osvaldo Simeone
    Yeheskel Bar-Ness
    Myeon-gyun Cho
    Year: 2008
    On the Optimal Number of Hops in Linear Wireless Ad Hoc Networks with Hybrid ARQ
    WIOPT
    IEEE
    DOI: 10.4108/ICST.WIOPT2008.3030
Igor Stanojev1,*, Osvaldo Simeone1,*, Yeheskel Bar-Ness1,*, Myeon-gyun Cho2,*
  • 1: Center for Wireless Communications and Signal Processing, New Jersey Institute of Technology, Newark, New Jersey 07102-1982, USA.
  • 2: Next Generation System Research Team, Telecommunication R&D Center, Samsung Electronics Co., Ltd., Suwon, 443-742, Korea.
*Contact email: iss2@njit.edu, osvaldo.simeone@njit.edu, yeheskel.barness@njit.edu, mg.cho@samsung.com

Abstract

In this paper, we study the optimal design of a linear wireless multihop network that employs Hybrid Automatic Repeat reQuest (HARQ) protocols in a quasi-static fading environment. Data transmission is assumed to be delay-tolerant up to a certain predefined maximum delay (in transmission slots) that is larger or equal to the number of hops. Multihop routing is implemented through a time-division scheduling and decode-andforward relaying. Excess time is exploited for retransmissions using either HARQ Type I or Chase Combining protocols on the hops that result in link-outage. Relying on analysis and numerical optimization, we seek answer to the following question: given the maximum allowed delay and signal-to-noise ratio, what is the optimal number of hops that maximizes the end-to-end throughput?