Spatial Reusability-Aware Routing Protocols for End-to-End Throughput Optimization in Multi-Hop Wireless Networks

Author

K. Karthik, N Harshini, P Thanusha, B Thanishkumar

Abstract

 Multi-hop wireless networks rely on efficient routing mechanisms to achieve high end-to-end throughput while operating under shared-spectrum and interference constraints. Conventional routing protocols primarily focus on metrics such as hop count, link quality, or transmission delay, often overlooking the impact of spatial channel reuse on network-wide performance. This paper proposes a Spatial Reusability-Aware Routing Protocol (SRARP) that incorporates interference relationships, transmission ranges, and concurrent transmission opportunities into route selection. The proposed approach evaluates candidate paths based on their ability to maximize spatial reuse while minimizing harmful interference among neighboring links. A throughput-oriented routing metric is developed by jointly considering link capacity, interference levels, hop count, and the potential for simultaneous transmissions. By selecting routes that enable greater spatial separation between active transmissions, the protocol aims to improve end-to-end throughput and spectrum utilization without significantly increasing routing overhead. The performance of the proposed protocol is evaluated through simulation under varying network densities, traffic loads, and interference conditions. Results demonstrate that spatial-reusability-aware routing can provide improved end-to-end throughput and more efficient channel utilization compared with conventional shortest-path and interference-unaware routing approaches.

Keywords

Multi-Hop Wireless Networks, Spatial Reuse, Interference-Aware Routing, End-to-End Throughput Optimization, Routing Protocols

Full Text:

Download Paper PDF

References

1. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," in Proc. IEEE BROADNETS, 2004.
2. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. ACM SIGCOMM, 2005.
3. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. ACM SIGCOMM, 2007.
4. S. J. De Couto, D. Aguayo, J. C. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proc. ACM MOBICOM, 2003.
5. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proc. ACM MOBICOM, 2004.
6. Swarna Latha, A. Sri Lakshmi, and J. Deepthi, "Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks," Int. J. Comput. Sci. Math. Eng., vol. 4, no. 2, pp. 14–17, Feb. 2017.