Expected data rate: An accurate high-throughput path metric for multi-hop wireless routing

2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

Volumn 2005, Issue , 2005, Pages 218-228

  Park, Jun Cheol ^a   Kasera, Sneha Kumar ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPECTED DATA RATE (EDR); HIGH THROUGHPUT PATHS; MULTIHOP WIRELESS ROUTING; TRANSMISSION INTERFERENCE;

CARRIER COMMUNICATION; COMPUTER SIMULATION; DATA REDUCTION; MATHEMATICAL MODELS; ROUTERS; SIGNAL INTERFERENCE; THROUGHPUT;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33845508230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2005.1557077     Document Type: Conference Paper

References (34)

1. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Computer Communications Review - Proceedings of SIGCOMM, Aug. 1996.
2. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, pp. 90-100.
3. D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in Proceedings of ACM MOBICOM, San Diego, CA, Sept. 2003, pp. 134-146.
4. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proceedings of ACM MOBICOM, Sept. 2004.
5. _, "Comparison of routing metrics for static multi-hop wireless networks," in Proceedings of ACM SIGCOMM, Aug. 2004.
6. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ANSI/IEEE Std., 1999.
7. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers," in Proceedings of ACM SIGCOMM, vol. 24(4), Oct. 1994.
8. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," in Proceedings of ACM MOBICOM, Sept. 2004.
9. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in INFOCOM (3), 1997, pp. 1405-1413.
10. Y.-B. Ko and N. H. Vaidya, "Location-aided routing (lar) in mobile ad hoc networks," in Proceedings of ACM MOBICOM, Dallas, TX, 1998.
11. V. Ramasubramanian, Z. J. Haas, and E. G. Sirer, "Sharp: a hybrid adaptive routing protocol for mobile ad hoc networks," in Proceedings of ACM MOBIHOC, 2003, pp. 303-314.
12. T. Erlebach, K. Jansen, and E. Seide, "Polynomial-time approximation schemes for geometric graphs," in Twelfth Annual Symposium on Discrete algorithms, 2001.
13. X.-Y. Li and Y. Wang, "Simple heuristics and ptass for intersection graphs," in Wireless Ad Hoc Networks, in Dial-M'02, Sept. 2002.
14. H. B. H. III, M. V. Marathe, V. Radhakrishnan, S. S. Ravi, D. J. Rosenkrantz, and R. E. Stearns, "Nc-approximation schemes for np-and pspace-hard problems for geometric graph," Journal of Algorithms, vol. 26, pp. 238-274, 1998.
15. S. O. Krumke, M. v. Marathe, and S. Ravi, "Models and approximation algorithms for channel assignment in radio networks," in Wireless Networks, Sept. 2001, pp. 575-584.
16. S. Ramanathan and E. Lloyd, "Scheduling algorithms for multi-hop radio networks," in ACM SIGCOMM, 1992, pp. 211-222.
17. J. Li, C. B. an Douglas S. J. De Couto, H. I. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proceedings of ACM MOBICOM, 2001.
18. P. Gupta and P. R. Kumar, "The capacity of wireless networks," in IEEE Transaction on Information Theory, vol. 46(2), Mar. 2000, pp. 388-404.
19. J. C. Park and S. K. Kasera, "Expected data rate: An accurate high-throughput path metric for multi-hop wireless routing," University of Utah, Tech. Rep., Apr. 2005, http://www.cs.utah.edu/jcpark/publications/UUCS-05- 006.pdf.
20. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," in Proceedings of ACM MOBICOM, Sept. 2003, pp. 66-80.
21. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem," in Proceedings of ACM MOBICOM, Sept. 2003, pp. 42-54.
22. C. Barrett, A. Marathe, M. V. Marathe, and M. Drozda, "Characterizing the interaction between routing and mac protocols in ad-hoc networks," in Proceedings of ACM MOBIHOC, June 2002, pp. 92-103.
23. J. F. Kurose and K. W. Ross, Computer Networking: A Top-Down Approach Featuring the Internet. Addison-Wesley, 2004.
24. A. A. Tamer Nadeem, "Ieee 802.11 dcf enhancements for noisy environments," in Proceedings of IEEE PIMRC, Sept. 2004.
25. K. Whitehouse, A. Woo, F. Jiang, J. Polastre, and D. Culler, "Exploiting the capture effect for collision detection and recovery," in EmNetS-II, May 2005.
26. M. Arranz, R. Aguero, L. Munoz, and P. Mahonen, "Behavior of udp-based applications over ieee 802.11 wireless networks," in Proceedings of IEEE PIMRC, 2001.
27. J. Jun, P. Peddabachagari, and M. Sichitiu, "Theoretical maximum throughput of ieee 802.11 and its applications," in Second IEEE International Symposium on Network Computing and Applications, Aug. 2003, pp. 249-256.
28. A. Vasan and A. U. Shankar, "An empirical characterization of instantaneous throughput in 802.11b wlans," 2002. [Online]. Available: citeseer.ist.psu.edu/601250.html
29. G. Berger-Sabbatel, A. Duda, O. Gaudoin, M. Heusse, and F. Rousseau, "Fairness and its impact on delay in 802.11," in Proceedings of IEEE GLOBECOM, Nov. 2004.
30. "ns-2 simulator," http://www.isi.edu/nsnam/ns.
31. "Cmu monarch project," http://www.monarch.cs.cmu.edu/.
32. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Transactions on Networking, vol. 6, no. 4, pp. 349-361, 1998.
33. A. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos, "Divert: Fine-grained path selection for wireless lans," in Proceedings of ACM MOBISYS, Boston, Massachusetts, June 2004.
34. "Emulab," http://www.emulab.net.