10th EAI International Conference on Mobile Multimedia Communications

Research Article

End-to-End Throughput Analysis of Multi-Hop Wireless Networks Using Stochastic Geometry

Download5 downloads
  • @INPROCEEDINGS{10.4108/eai.13-7-2017.2271022,
        author={Yuan Liang and Jian Ren and Tongtong Li},
        title={End-to-End Throughput Analysis of Multi-Hop Wireless Networks Using Stochastic Geometry},
        proceedings={10th EAI International Conference on Mobile Multimedia Communications},
        publisher={EAI},
        proceedings_a={MOBIMEDIA},
        year={2017},
        month={12},
        keywords={end-to-end throughput stochastic geometry poisson point process},
        doi={10.4108/eai.13-7-2017.2271022}
    }
    
  • Yuan Liang
    Jian Ren
    Tongtong Li
    Year: 2017
    End-to-End Throughput Analysis of Multi-Hop Wireless Networks Using Stochastic Geometry
    MOBIMEDIA
    EAI
    DOI: 10.4108/eai.13-7-2017.2271022
Yuan Liang1, Jian Ren1, Tongtong Li1,*
  • 1: Michigan State University
*Contact email: tongli@egr.msu.edu

Abstract

This paper investigates the effect of relay randomness on the end-to-end throughput in multi-hop wireless networks using stochastic geometry. We model the nodes as Poisson Point Processes and calculate the spatial average of the throughput over all potential geometrical patterns of the nodes, with no constraints on the relay density or routing distance. More specifically, first, assuming nearest neighbor routing protocol, we derive the distribution of the longest hop distance in a multi-hop route for any given routing distance. Second, we analyze the average end-to-end throughput under the TDMA protocol. Our analysis indicates that compared with the relay-free case, even randomly distributed relays can significantly extend the communication distance. It is also observed that systems with equidistant relays generally achieve much higher throughput than those with random relays. Moreover, the optimal relay intensity varies with the routing distance, node density and interference levels. Our results are demonstrated through numerical examples.