Subscribe
Issue No.03 - March (2014 vol.13)
pp: 693-708
Ze Li , Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
Haiying Shen , Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
ABSTRACT
As wireless communication gains popularity, significant research has been devoted to supporting real-time transmission with stringent Quality of Service (QoS) requirements for wireless applications. At the same time, a wireless hybrid network that integrates a mobile wireless ad hoc network (MANET) and a wireless infrastructure network has been proven to be a better alternative for the next generation wireless networks. By directly adopting resource reservation-based QoS routing for MANETs, hybrids networks inherit invalid reservation and race condition problems in MANETs. How to guarantee the QoS in hybrid networks remains an open problem. In this paper, we propose a QoS-Oriented Distributed routing protocol (QOD) to enhance the QoS support capability of hybrid networks. Taking advantage of fewer transmission hops and anycast transmission features of the hybrid networks, QOD transforms the packet routing problem to a resource scheduling problem. QOD incorporates five algorithms: 1) a QoS-guaranteed neighbor selection algorithm to meet the transmission delay requirement, 2) a distributed packet scheduling algorithm to further reduce transmission delay, 3) a mobility-based segment resizing algorithm that adaptively adjusts segment size according to node mobility in order to reduce transmission time, 4) a traffic redundant elimination algorithm to increase the transmission throughput, and 5) a data redundancy elimination-based transmission algorithm to eliminate the redundant data to further improve the transmission QoS. Analytical and simulation results based on the random way-point model and the real human mobility model show that QOD can provide high QoS performance in terms of overhead, transmission delay, mobility-resilience, and scalability.
INDEX TERMS
Quality of service, Delay, Scheduling, Routing, Interference, Scheduling algorithms, IEEE 802.11 Standards,quality of service, Hybrid wireless networks, multihop cellular networks, routing algorithms
CITATION
Ze Li, Haiying Shen, "A QoS-Oriented Distributed Routing Protocol for Hybrid Wireless Networks", IEEE Transactions on Mobile Computing, vol.13, no. 3, pp. 693-708, March 2014, doi:10.1109/TMC.2012.258
REFERENCES
 [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. [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. [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. [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. [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. [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. [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. [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 MultiHop Wireless Networks," Proc. IEEE INFOCOM, 2010. [40] "The Network Simulator - ns-2," http://www.isi.edu/nsnamns, 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] J.C.R. Bennett and H. Zhang, "$WF^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 Multihop 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.