Multirate anypath routing in wireless mesh networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 37-45

  Laufer, Rafael ^a   Kleinrock, Leonard ^a   Dubois Ferrière, Henri ^b  

^a Engineering IV   (United States)

^b Riverbed Technology Inc   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

LINK-STATE ROUTING; MULTI RATE; NEXT-HOP; OPPORTUNISTIC ROUTING; OPTIMALITY; ORDER OF MAGNITUDE; POLYNOMIAL-TIME ALGORITHMS; ROUTING PARADIGM; RUNNING TIME; SHORTEST PATH ALGORITHMS; TESTBED NETWORKS; TRANSMISSION RATES;

ROUTING PROTOCOLS; SET THEORY; WATER WELL PUMPS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

ROUTING ALGORITHMS;

EID: 70349656447     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061904     Document Type: Conference Paper

References (17)

1. M. Campista, P. Esposito, I. Moraes, L. H. Costa, O. C. Duarte, D. Passos, C. V. de Albuquerque, D. C. Saade, and M. Rubinstein, "Routing Metrics and Protocols for Wireless Mesh Networks," IEEE Network, vol. 22, no. 1, pp. 6-12, Jan.-Feb. 2008.
2. A. Seth, D. Kroeker, M. Zaharia, S. Guo, and S. Keshav, "Low-cost Communication for Rural Internet Kiosks using Mechanical Backhaul," in ACM Mobicom'06, Sep. 2006, pp. 334-345.
3. S. Chachulski, "Trading Structure for Randomness in Wireless Opportunistic Routing," Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, May 2007.
4. S. Biswas and R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," in ACM SIGCOMM'05, Aug. 2005, pp. 133-143.
5. Z. Zhong, J. Wang, S. Nelakuditi, and G.-H. Lu, "On Selection of Candidates for Opportunistic AnyPath Forwarding," ACM SIGMOBILE Mobile Comp. and Comm. Review, vol. 10, no. 4, pp. 1-2, Oct. 2006.
6. H. Dubois-Ferriere, "Anypath Routing," Ph.D. dissertation, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, Nov. 2006.
7. K. Zeng, W. Lou, and H. Zhai, "On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks," in IEEE Infocom'08, Apr. 2008, pp. 816-824.
8. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM MobiCom'04, Sep. 2004, pp. 114-128.
9. S. Jain and S. R. Das, "Exploiting Path Diversity in the Link Layer in Wireless Ad Hoc Networks," Ad Hoc Networks, vol. 6, no. 5, pp. 805-825, Jul. 2008.
10. R. Laufer and L. Kleinrock, "Multirate Anypath Routing in Wireless Mesh Networks," UCLA Computer Science Department, Tech. Rep. UCLA-CSD-TR080025, Aug. 2008.
11. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-Based Models of Delivery and Interference in Static Wireless Networks," in ACM SIGCOMM'06, Sep. 2006, pp. 51-62.
12. D. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," in ACM MobiCom'03, Sep. 2003, pp. 134-146.
13. T. T. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, 2nd ed. Cambridge, MA, USA: MIT Press, 2001.
14. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The Click Modular Router," ACM Transactions on Computer Systems, vol. 18, no. 3, pp. 263-297, 2000.
15. K. Zeng, W. Lou, and Y. Zhang, "Multi-Rate Geographic Opportunistic Routing in Wireless Ad Hoc Networks," in IEEE MILCOM'07, Oct. 2007, pp. 1-7.
16. C. Gray, N. Santhapuri, and S. Nelakuditi, "On Bit-Rate Selection for Opportunistic Routing," in WiMesh'08, Jun. 2008, pp. 1-6.
17. B. Radunovic, C. Gkantsidis, P. Key, and P. Rodriguez, "An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks," in IEEE Infocom'08, Apr. 2008, pp. 2252-2260.