A QoS-oriented distributed routing protocol for hybrid wireless networks

IEEE Transactions on Mobile Computing

Volumn 13, Issue 3, 2014, Pages 693-708

  Li, Ze ^a   Shen, Haiying ^a  

^a AMRL   (United States)

Author keywords

Hybrid wireless networks; multihop cellular networks; quality of service; routing algorithms

Indexed keywords

EID: 84894531703     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.258     Document Type: Article

References (60)

1. "A Majority of U.S. Mobile Users Are Now Smartphone Users, " http://adage.com/article/digital/a-majority-u-s-mobile-users-smartphone-users/ 241717, 2013.
2. Qik, http://qik.com, 2013
3. Flixwagon, http://www.flixwagon.com, 2013
4. Facebook, http://www.facebook.com, 2013.
5. H. Wu and X. Jia, "QoS Multicast Routing by Using Multiple Paths/Trees in Wireless Ad Hoc Networks, " Ad Hoc Networks, vol. 5, pp. 600-612, 2009. (Pubitemid 46436611)
6. H. Luo, R. Ramjeey, P. Sinhaz, L. Liy, and S. Lu, "UCAN: A Unified Cell and Ad-Hoc Network Architecture, " Proc. ACM MobiCom, 2003.
7. P.K. Mckinley, H. Xu, A. Esfahanian, and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Direct Networks, " IEEE Trans. Parallel Data and Distributed Systems, vol. 5, no. 12, pp. 1252-1265, Dec. 1992.
8. H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated Cell and Ad Hoc Relaying Systems: iCAR, " IEEE J. Selected Areas in Comm., vol. 19, no. 10, pp. 2105-2115, Oct. 2001. (Pubitemid 33068003)
9. J. Zhou and Y.R. Yang, "PAR CelS: Pervasive Ad-Hoc Relaying for Cell Systems, " Proc. IFIP Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), 2002.
10. R. Braden, D. Clark, and S. Shenker, Integrated Services in the Internet Architecture: An Overview, IETF RFC 1633, 1994.
11. E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, Resource Reservation Protocol RSVP, IETF RFC 2205, 1998.
12. I. Jawhar and J. Wu, "Quality of Service Routing in Mobile Ad Hoc Networks, " Network Theory and Applications, Springer, 2004.
13. T. Reddy, I. Karthigeyan, B. Manoj, and C. Murthy, "Quality of Service Provisioning in Ad Hoc Wireless Networks: A Survey of Issues and Solutions, " Ad Hoc Networks, vol. 4, no. 1, pp. 83-124, 2006. (Pubitemid 41455580)
14. X. Du, "QoS Routing Based on Multi-Class Nodes for Mobile Ad Hoc Networks, " Ad Hoc Networks, vol. 2, pp. 241-254, 2004.
15. S. Jiang, Y. Liu, Y. Jiang, and Q. Yin, "Provisioning of Adaptability to Variable Topologies for Routing Schemes in MANETs, " IEEE J. Selected Areas in Comm., vol. 22, no. 7, pp. 1347-1356, Sept. 2004.
16. M. Conti, E. Gregori, and G. Maselli, "Reliable and Efficient Forwarding in Ad Hoc Networks, " Ad Hoc Networks, vol. 4, pp. 398-415, 2006. (Pubitemid 43022878)
17. G. Chakrabarti and S. Kulkarni, "Load Balancing and Resource Reservation in Mobile Ad Hoc Networks, " Ad Hoc Networks, vol. 4, pp. 186-203, 2006. (Pubitemid 41690961)
18. A. Argyriou and V. Madisetti, "Using a New Protocol to Enhance Path Reliability and Realize Load Balancing in Mobile Ad Hoc Networks, " Ad Hoc Networks, vol. 4, pp. 60-74, 2006. (Pubitemid 41455578)
19. C. Shen and S. Rajagopalan, "Protocol-Independent Multicast Packet Delivery Improvement Service for Mobile Ad Hoc Networks, " Ad Hoc Networks, vol. 5, pp. 210-227, 2007. (Pubitemid 44821022)
20. C.E. Perkins, E.M. Royer, and S.R. Das, Quality of Service in Ad Hoc On-Demand Distance Vector Routing, IETF Internet draft, 2001.
21. Z. Shen and J.P. Thomas, "Security and QoS Self-Optimization in Mobile Ad Hoc Networks, " IEEE Trans. Mobile Computing, vol. 7, pp. 1138-1151, Sept. 2008.
22. Y. Li and A. Ephremides, "A Joint Scheduling Power Control and Routing Algorithm for Ad Hoc Networks, " Ad Hoc Networks, 2008.
23. S. Ibrahim, K. Sadek, W. Su, and R. Liu, "Cooperative Communications with Relay-Selection: When to Cooperate and Whom to Cooperate With?" IEEE Trans. Wireless Comm., vol. 7, no. 7, pp. 2814-2827, July 2008.
24. A. Bletsas, A. Khisti, D.P. Reed, and A. Lippman, "A Simple Cooperative Diversity Method Based on Network Path Selection, " IEEE J. Selected Areas in Comm., vol. 24, no. 3, pp. 659-672, Mar. 2006.
25. T. Ng and W. Yu, "Joint Optimization of Relay Strategies and Resource Allocations in Cellular Networks, " IEEE J. Selected Areas in Comm., vol. 25, no. 2, pp. 328-339, Feb. 2004.
26. J. Cai, X. Shen, J.W. Mark, and A.S. Alfa, "Semi-Distributed User Relaying Algorithm for Amplify-and-Forward Wireless Relay Networks, " IEEE Trans. Wireless Comm., vol. 7, no. 4, pp. 1348-1357, Apr. 2008.
27. Y. Wei and D. Gitlin, "Two-Hop-Relay Architecture for Next-Generation WWAN/WLAN Integration, " IEEE Wireless Comm., vol. 11, no. 2, pp. 24-30, Apr. 2004.
28. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE-SA Standards Board, 1999.
29. L. Feeney, B. Cetin, D. Hollos, M. Kubisch, S. Mengesha, and H. Karl, "Multi-Rate Relaying for Performance Improvement in IEEE 802.11 WLANS, " Proc. Fifth Int'l Conf. Wired/Wireless Internet Comm., 2007.
30. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks, " IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
31. H. Zhang, "Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks, " Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
32. M. Karol, M. Hluchyj, and S. Mogan, "Input versus Output Queueing on a Space-Division Packet Switch, " IEEE Trans. Comm., vol. 35, no. 12, pp. 1347-1356, Dec. 1987.
33. S. Sahu, P. Nain, C. Diot, V. Firoiu, and D. Towsley, "On Achievable Service Differentiation with Token Bucket Marking for TCP, " Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), 2000.
34. C. Liu and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, " J. ACM, vol. 20, pp. 46-61, 1973.
35. D. Lin and R. Morris, "Dynamics of Random Early Detection, " Proc. ACM Special Interest Group Data Comm. (SIGCOMM), 1997.
36. D.P. Bertsekas and R.G. Gallager, Data Networks. Prentice Hall, 1992.
37. A. Cheng, Real-Time Systems: Scheduling Analysis, and Verification, first ed. Wiley-Interscience, 2002.
38. E. Zohar, I. Cidon, and O. Mokryn, "The Power of Prediction: Cloud Bandwidth and Cost Reduction, " Proc. ACM Special Interest Group Data Comm. (SIGCOMM), 2011.
39. V. Venkataramanan, X. Lin, L. Ying, and S. Shakkottai, "On Scheduling for Minimizing End-to-End Buffer Usage over Multi-Hop Wireless Networks, " Proc. IEEE INFOCOM, 2010.
40. "The Network Simulator-ns-2, " http://www.isi.edu/nsnam/ns, 2013.
41. "The Reality Mining Dataset, " http://reality.media.mit.edu, 2013.
42. Y.E. Sung, C. Lund, M. Lyn, S. Rao, and S. Sen, "Modeling and Understanding End-to-End Class of Service Policies in Operational Networks, " Proc. ACM Special Interest Group Data Comm. (SIGCOMM), 2009.
43. J. Kurose and K. Ross, Computer Networking: A Top-Down Approach Featuring the Internet. Addison Wesley, 2004.
44. L. Kleinrock, "Queueing System, " Computer Applications, 1976.
45. A. Parekh and R. Gallager, "A Generalized Processor Sharing Approach to Flow Control, " Proc. IEEE INFOCOM, 1992.
46. 2Q: Worst-Case Fair Weighted Fair Queueing, " Proc. IEEE INFOCOM, 1996.
47. S. Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications, " Proc. IEEE INFOCOM, 1994.
48. I. Stoica and H. Zhang, "Providing Guaranteed Services without Per Flow Management, " Proc. ACM Special Interest Group Data Comm. (SIGCOMM), 1999.
49. C. Perkins, E. Belding-Royer, and S. Das, Ad Hoc on Demand Distance Vector (AODV) Routing, IETF RFC 3561, 2003.
50. W.H. Liao, Y.C. Tseng, and K.P. Shih, "A TDMA-Based Bandwidth Reservation Protocol for QoS Routing in a Wireless Mobile Ad Hoc Network, " Proc. IEEE Int'l Conf. Comm., 2002.
51. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks, " Mobile Computing, vol. 353, pp. 153-181, 1996.
52. C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He, "RAP: A Real-Time Communication Architecture for Large-Scale Wireless Sensor Networks, " Proc. IEEE Real-Time and Embedded Technology Applications Systems, 2002.
53. T. He, J. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks, " Proc. 23rd Int'l Conf. Distributed Computing Systems, 2003.
54. E. Felemban, C. Lee, and E. Ekici, "MMSPEED: Multipath Multi-Speed Protocol for QoS Guarantee of Reliability and Timeliness in Wireless Sensor Networks, " IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 738-754, June 2006.
55. B. Deb, S. Bhatnagar, and B. Nath, "ReInForm: Reliable Information Forwarding Using Multiple Paths in Sensor Networks, " Proc. IEEE 28th Ann. Int'l Conf. Local Computer Networks, 2003.
56. P. Jiang, J. Bigham, and J. Wu, "Scalable QoS Provisioning and Service Node Selection in Relay Based Cellular Networks, " Proc. Fourth Int'l Conf. Wireless Comm. Networking and Mobile Computing (WiCOM), 2008.
57. Y. Wei, M. Song, F.R. Yu, Y. Zhang, and J. Song, "Distributed Optimal Relay Selection for QoS Provisioning in Wireless Multi-hop Cooperative Networks, " Proc. IEEE 28th Conf. Global Telecomm. (GlobeCom), pp. 1946-1951, 2009.
58. S. Lee and S. Lee, "Optimal Transmission Methodology for QoS Provision of Multi-Hop Cellular Network, " J. Wireless Networks, vol. 16, pp. 1313-1327, 2010.
59. Z. Li and H. Shen, "A QoS-Oriented Distributed Routing Protocol for Hybrid Networks, " Proc. IEEE Seventh Int'l Conf. Mobile Adhoc and Sensor Systems, 2010.
60. J. Li, C. Blake, S. Douglas, H. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks, " Proc. ACM MobiCom, 2001.