Exploiting Spectrum Spatial Reusability for Routing in Multi-hop Wireless Networks

  • Tong Meng
  • Fan Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7405)


Routing metrics are essential to achieve a good end-to-end throughput on a min-cost path in multi-hop wireless networks. Originally, most routing algorithms were based on min-hop count metric. Then link-quality aware metrics, ETX and ETT, are proposed. After that, the emergence of opportunistic and any-path routing, leads to metrics such as EOTX and EAX. But almost all the previous routing metrics take the sum of all the link weights when choosing a min-cost path. They ignore that a pair of links on a path might be able to transmit at the same time without interference and hence it is inappropriate to include both of their weights in the whole path. In this work, we suggest exploiting such spatial reusability when designing routing metric to improve end-to-end throughput. We propose Spatial Reusability Aware Routing Metric (SAR) with the corresponding Spatial Reusability Aware Routing Algorithm. Our simulation results have shown good improvement in throughput.


Spatial Reusability Routing Multi-hop Wireless Network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High-throughput Path Metric for Multi-Hop Wireless Routing. In: ACM MOBICOM (2003)Google Scholar
  2. 2.
    Draves, R., Padhye, J., Zill, B.: Routing in Multi-radio, Multi-hop Wireless Mesh Networks. In: ACM MOBICOM (2004)Google Scholar
  3. 3.
    Chachulski, S.: Trading Structure for Randomness in Wireless Opportunistic Routing. M.S. Thesis (2007)Google Scholar
  4. 4.
    Zhong, Z., Wang, J., Nelakuditi, S., Lu, G.-H.: On Selection of Candidates for Opportunistic Opportunistic Anypath Forwarding. In: ACM SIGMOBILE (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tong Meng
    • 1
  • Fan Wu
    • 1
  1. 1.Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and EngineeringShanghai Jiao Tong UniversityChina

Personalised recommendations