Routing in ad hoc networks: a case for long hops
Top Cited Papers
- 24 October 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Magazine
- Vol. 43 (10) , 93-101
- https://doi.org/10.1109/mcom.2005.1522131
Abstract
For multihop wireless networks, a fundamental question is whether it is advantageous to route over many short hops (short-hop routing) or over a smaller number of longer hops (long-hop routing). Short-hop routing has gained a lot of support, and its proponents mainly produce two arguments: reduced energy consumption and higher signal-to-interference ratios. Both arguments stem from a simplified analysis based on crude channel models that neglects delay, end-to-end reliability, bias power consumption, the impact of channel coding, mobility, and routing overhead. In this article we shed more light on these issues by listing 18 reasons why short-hop routing is not as beneficial as it seems to be. We also provide experimental evidence to support this claim. The conclusion is that for many networks, long-hop routing is in every aspect a very competitive strategy.Keywords
This publication has 10 references indexed in Scilit:
- On Distances in Uniformly Random NetworksIEEE Transactions on Information Theory, 2005
- On routing in random Rayleigh fading networksIEEE Transactions on Wireless Communications, 2005
- Twelve reasons not to route over many short hopsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Continuum Percolation with Unreliable and Spread-Out ConnectionsJournal of Statistical Physics, 2005
- Analysis and design of diversity schemes for ad hoc wireless networksIEEE Journal on Selected Areas in Communications, 2005
- Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage BehaviorIEEE Transactions on Information Theory, 2004
- The impact of power amplifier characteristics on routing in random wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The Number of Neighbors Needed for Connectivity of Wireless NetworksWireless Networks, 2004
- Energy concerns in wireless networksIEEE Wireless Communications, 2002
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000