Quality-aware routing metrics for time-varying wireless mesh networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 11, 2006, Pages 1984-1994

  Koksal, Can Emre ^a,b   Balakrishnan, Hari ^a,c  

^a IEEE   (United States)

^b Ohio State University   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Effective bandwidth; Large deviations; Mesh networks; Path selection; Quality aware routing (QAR); Routing protocols; Wireless channel modeling; Wireless networks

Indexed keywords

EFFECTIVE BANDWIDTH; LARGE DEVIATIONS; MESH NETWORKS; PATH SELECTION; QUALITY AWARE ROUTING (QAR); ROUTING PROTOCOLS; WIRELESS CHANNEL MODELING; WIRELESS NETWORKS;

BANDWIDTH; CARRIER COMMUNICATION; CHANNEL CAPACITY; PACKET NETWORKS; PROBLEM SOLVING; RADIO COMMUNICATION; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750797445     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.881637     Document Type: Article

References (23)

1. D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high throughput path metric for multi-hop wireless routing," in Proc. MobiCom, 2003.
2. J. C. Bicket, "Bit-rate selection in wireless networks," M.S. thesis, Cambridge, MA, Feb. 2005, MIT.
3. D. De Couto, "High-throughput routing for multi-hop wireless networks," Ph.D. dissertation, MIT, Cambridge, MA, Jun. 2004.
4. C. E. Perkins and P. Bhagwat, "Destination sequenced distance vector routing," in Proc. SIGCOMM, 1994.
5. V. D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM, 1997, pp. 1405-1413.
6. M. Yarvis, W. Conner, L. Krishnamurthy, J. Chhabra, B. Elliott, and A. Mainwaring, "Real world experiences with an interactive ad-hoc sensor network," in Proc. Int. Workshop Ad Hoc Netw., Aug. 2002, pp. 143-151.
7. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio unification protocol for IEEE 802.11 wireless networks," Microsoft Research, Tech. Rep. MSR-TR-2003-44, Jul. 2003.
8. J. Padhye, R. Draves, and R. Patra, "Comparison of routing metrics for static multi-hop wireless networks," in Proc. SIGCOMM, 2004.
9. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-level measurements from an 802.11b mesh network," in Proc. ACM SIGCOMM, Sep. 2004.
10. A. Willig, M. Kubisch, C. Hoene, and A. Wolisz, "Measurements of a wireless link in an industrial environment using an 802.11-compliant physical layer," IEEE Trans. Ind. Electron., 2003.
11. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in Proc. SenSys, 2003.
12. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proc. SenSys, 2003.
13. E. N. Gilbert, "Capacity of a burst noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1265, 1960.
14. E. O. Elliott, "Estimates of error rates for burst codes on burst noise channel," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, 1963.
15. B. D. Fritchman, "A binary channel characterization using partitioned Markov chains," IEEE Trans. Inf. Theory, vol. 13, pp. 221-227, 1967.
16. A. Willig, M. Kubisch, and A. Wolisz, Measurements and Stochastic Modeling of a Wireless Link in an Industrial Environment Technical Univ., Berlin, Germany, TKN Tech. Rep. Series, TKN-01-001, 2000.
17. C. E. Koksal, K. Jamieson, E. Telatar, and P. Thiran, "Impacts of channel variability on link-level throughput in wireless networks," in Proc. ACM SIGMETRICS/Performance, 2006.
18. F. P. Kelly, "Notes on effective bandwidths," Stochastic Networks: Theory and Applications, pp. 141-168, 1996.
19. C. Courcoubetis and R. Weber, "Effective bandwidths for stationary sources," Prob. Eng. Inf. Sci., vol. 9, pp. 285-296, 1995.
20. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. MobiCom, Oct. 1998.
21. D. Aguayo, J. Bicket, S. Biswas, D. De Couto, and R. Morris, Roofnet implementation MIT [Online]. Available: http://pdos.lcs.mit.edu/roofnet/design/
22. R. Gallager, Discrete Stochastic Processes, 1st ed. Norwell, MA: Kluwer, 1996.
23. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998, Application of Mathematics.