About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
1st International ICST Conference on Wireless Internet

Research Article

Issues in Wardrop routing in wireless networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/WICON.2005.18,
        author={Vivek Raghunathan and P. R. Kumar },
        title={Issues in Wardrop routing in wireless networks},
        proceedings={1st International ICST Conference on Wireless Internet},
        publisher={IEEE},
        proceedings_a={WICON},
        year={2005},
        month={9},
        keywords={},
        doi={10.1109/WICON.2005.18}
    }
    
  • Vivek Raghunathan
    P. R. Kumar
    Year: 2005
    Issues in Wardrop routing in wireless networks
    WICON
    IEEE
    DOI: 10.1109/WICON.2005.18
Vivek Raghunathan1, P. R. Kumar 2
  • 1: University of Illinois, Urbana-Champaign, US
  • 2: University of Illinois at Urbana-Champaign, US

Abstract

Traditionally, traffic in wireless networks is routed along minimum hop paths from sources to destinations. It can be theoretically shown that flow avoiding routing provides throughput gains over shortest path routing in random wireless networks by a factor of four when the sources are few enough. Motivated by this, an alternative approach to wireless routing using delay measurements to adaptively route packets in order to achieve a Wardrop equilibrium is presented. The proposed protocol is completely distributed and balances load along loop-free paths. An ns-2 simulation study indicates that the protocol is able to automatically route flows to "avoid" each other, improving over the performance of shortest-path protocols in a variety of scenarios. The architectural challenges in implementing such a multi-path, delay based, probabilistic algorithm are discussed. A user-space implementation of the protocol has been built on a modified Linux 2.4.20 kernel. Finally, a measurement study of the implementation on a six node testbed is discussed.

Published
2005-09-19
Publisher
IEEE
http://dx.doi.org/10.1109/WICON.2005.18
Copyright © 2005–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL