1st International ICST Workshop on Wireless Grids

Research Article

Hop Optimization and Relay Node Selection in Multi-hop Wireless Ad-Hoc Networks

Download
415 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02080-3_17,
        author={Xiaohua(Edward) Li},
        title={Hop Optimization and Relay Node Selection in Multi-hop Wireless Ad-Hoc Networks},
        proceedings={1st International ICST Workshop on Wireless Grids},
        proceedings_a={WIRELESS GRIDS},
        year={2012},
        month={5},
        keywords={},
        doi={10.1007/978-3-642-02080-3_17}
    }
    
  • Xiaohua(Edward) Li
    Year: 2012
    Hop Optimization and Relay Node Selection in Multi-hop Wireless Ad-Hoc Networks
    WIRELESS GRIDS
    Springer
    DOI: 10.1007/978-3-642-02080-3_17
Xiaohua(Edward) Li1,*
  • 1: State University of New York at Binghamton
*Contact email: xli@binghamton.edu

Abstract

In this paper we propose an efficient approach to determine the optimal hops for multi-hop ad hoc wireless networks. Based on the assumption that nodes use successive interference cancellation (SIC) and maximal ratio combining (MRC) to deal with mutual interference and to utilize all the received signal energy, we show that the signal-to-interference-plus-noise ratio (SINR) of a node is determined only by the nodes before it, not the nodes after it, along a packet forwarding path. Based on this observation, we propose an iterative procedure to select the relay nodes and to calculate the path SINR as well as capacity of an arbitrary multi-hop packet forwarding path. The complexity of the algorithm is extremely low, and scaling well with network size. The algorithm is applicable in arbitrarily large networks. Its performance is demonstrated as desirable by simulations. The algorithm can be helpful in analyzing the performance of multi-hop wireless networks.