The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.12)
pp: 2247-2260
Amir Aminzadeh Gohari , University of California, Santa Barbara, Santa Barbara
Volkan Rodoplu , University of California, Santa Barbara, Santa Barbara
ABSTRACT
We develop a spatial framework to provide end-to-end delay estimates and guarantees in mobile multihop networks. The novel aspect of this approach is the attribution of network and MAC layer congestion to space, which enables congestion-aware routing and provides delay guarantees over a much longer duration than that achieved by the routing algorithms based on individual nodes. In a mathematically rigorous setting, first, we prove that over the duration during which the node density and the traffic pattern remain stationary, the expected values of local congestion and end-to-end delay roughly remain invariant. Second, we present an accurate method of delay estimation over geographic paths, namely path integration, and derive an upper bound for its estimation error. Further, we develop a congestion-aware routing protocol that utilizes the spatial maps of network congestion to enable delay-optimized routing of real-time applications. Through extensive QualNet simulations, we perform a detailed evaluation of the presented framework and the routing protocol in a realistic setup. The simulation studies demonstrate that the proposed scheme provides substantial improvements in the delivery of real-time applications for a wide range of node densities, velocities, and data traffic.
INDEX TERMS
Delay, Routing protocols, Quality of service, Mobile computing, Mobile communication, Routing, Spread spectrum communication,protocol design and analysis, Quality of service, routing protocol, multihop networks, spatial delay guarantee
CITATION
Amir Aminzadeh Gohari, Volkan Rodoplu, "Congestion-Aware Spatial Routing in Hybrid High-Mobility Wireless Multihop Networks", IEEE Transactions on Mobile Computing, vol.12, no. 11, pp. 2247-2260, Nov. 2013, doi:10.1109/TMC.2012.202
REFERENCES
[1] A.A. Gohari and V. Rodoplu, "DMQR: A Spatial Routing Protocol to Enable VoIP over High-Mobility Wireless Multihop Networks," Proc. IEEE GlobeCom Workshop, Dec. 2010.
[2] X.J. Li, B.-C. Seet, and P.H.J. Chong, "Multihop Cellular Networks: Technology and Economics," Computer Networks, vol. 52, no. 9, pp. 1825-1837, June 2008.
[3] K. Loa, C.-C. Wu, S.-T. Sheu, Y. Yuan, M. Chion, D. Huo, and L. Xu, "IMT-Advanced Relay Standards [WiMAX/LTE Update]," IEEE Comm. Magazine, vol. 48, no. 8, pp. 40-48, Aug. 2010.
[4] S. Peters and R. Heath, "The Future of WiMAX: Multihop Relaying with IEEE 802.16j," IEEE Comm. Magazine, vol. 47, no. 1, pp. 104-111, Jan. 2009.
[5] Y. Yang, H. Hu, J. Xu, and G. Mao, "Relay Technologies for WiMax and LTE-Advanced Mobile Systems," IEEE Comm. Magazine, vol. 47, no. 10, pp. 100-105, Oct. 2009.
[6] R. Schoenen, "Multihop Extensions to Cellular Networks the Benefit of Relaying for LTE," Long Term Evolution: 3GPP LTE Radio and Cellular Technology, B. Furht and S. A. Ahson, eds., pp. 265-303, Auerbach, 2009.
[7] L. Chen and W. Heinzelman, "A Survey of Routing Protocols That Support QoS in Mobile Ad Hoc Networks," IEEE Network, vol. 21, no. 6, pp. 30-38, Nov./Dec 2007.
[8] H. Fathi, S.S. Chakraborty, and R. Prasad, Voice over IP in Wireless Heterogeneous Networks. Springer, 2009.
[9] Y. Wu1, K. Yang, and H.-H. Chen, "QoS Aware Routing in Heterogeneous Wireless Access Networks," Heterogeneous Wireless Access Networks, E. Hossain, ed., pp. 1-27, Springer, 2009.
[10] "Requirements Related to Technical Performance for IMT-Advanced Radio Interface(s)," ITU-R Report M.2134, 2008.
[11] W. He, K. Nahrstedt, and X. Liu, "End-to-End Delay Control of Multimedia Applications over Multihop Wireless Links," ACM Trans. Multimedia Computing, Comm. Applications, vol. 5, no. 2, pp. 1-20, Nov. 2008.
[12] K.-C. Wang and P. Ramanathan, "End-to-End Delay Assurances in Multihop Wireless Local Area Networks," Proc. IEEE GlobeCom, pp. 2962-2966, Dec. 2003.
[13] D. Jiang, H. Wang, and X. Che, "Uplink VoIP Performance in E-UTRAN TDD Mode," Proc. IEEE Vehicular Technology Conf., pp. 2482-2486, May 2008.
[14] F. Wang, A. Ghosh, C. Sankaran, P. Fleming, F. Hsieh, and S. Benes, "Mobile WiMAX Systems: Performance and Evolution," IEEE Comm. Magazine, vol. 46, no. 10, pp. 41-49, Oct. 2008.
[15] S. Shin and H. Schulzrinne, "Measurement and Analysis of the VoIP Capacity in IEEE 802.11 WLAN," IEEE Trans. Mobile Computing, vol. 8, no. 9, pp. 1265-1279, Sept. 2009.
[16] C. So-In, R. Jain, and A.-K. Tamimi, "Scheduling in IEEE 802.16e Mobile WiMAX Networks: Key Issues and a Survey," IEEE J. Selected Areas in Comm., vol. 27, no. 2, pp. 156-171, Feb. 2009.
[17] M. Andrews and L. Zhang, "Satisfying Arbitrary Delay Requirements in Multihop Networks," Proc. IEEE 27th Conf. Computer Comm., pp. 116-120, Apr. 2008.
[18] S. Ganguly, V. Navda, K. Kim, A. Kashyap, D. Niculescu, R. Izmailov, S. Hong, and S. Das, "Performance Optimizations for Deploying VoIP Services in Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 2147-2158, Nov. 2006.
[19] Q. Xue and A. Ganz, "Ad Hoc QoS On-Demand Routing (AQOR) in Mobile Ad Hoc Networks," J. Parallel and Distributed Computing, vol. 63, no. 2, pp. 154-165, Feb. 2003.
[20] Y. Hwang and P. Varshney, "An Adaptive QoS Routing Protocol with Dispersity for Ad-Hoc Networks," Proc. 36th Ann. Hawaii Int'l Conf. System Sciences, p. 302a, Jan. 2003.
[21] H. Badis and K.A. Agha, "QOLSR, QoS Routing for Ad Hoc Wireless Networks Using OLSR," European Trans. Telecomm., vol. 16, no. 5, pp. 427-442, 2005.
[22] S. Shah and K. Nahrstedt, "Predictive Location-Based QoS Routing in Mobile Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., vol. 2, pp. 1022-1027, 2002.
[23] A. Mishra, Security and Quality of Service in Ad Hoc Wireless Networks. Cambridge Univ., 2008.
[24] S. De, S.K. Das, H. Wu, and C. Qiao, "Trigger-Based Distributed QoS Routing in Mobile Ad Hoc Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 6, no. 3, pp. 22-35, July 2002.
[25] L. Chen, S.H. Low, M. Chiang, and J.C. Doyle, "Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks," Proc. IEEE INFOCOM, pp. 1-13, Apr. 2006.
[26] L. Popa, C. Raiciu, I. Stoica, and D. Rosenblum, "Reducing Congestion Effects in Wireless Networks by Multipath Routing," Proc. 14th IEEE Int'l Conf. Network Protocols, pp. 96-105, Nov. 2006.
[27] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. Conf. Mobile Computing and Networking, pp. 243-254, 2000.
[28] C.-H. Lin, S.-A. Yuan, S.-W. Chiu, and M.-J. Tsai, "Progressface: An Algorithm to Improve Routing Efficiency of GPSR-Like Routing Protocols in Wireless Ad Hoc Networks," IEEE Trans. Computers, vol. 59, no. 6, pp. 822-834, June 2010.
[29] M.K. Park and V. Rodoplu, "Energy Maps for Mobile Wireless Networks: Coherence Time versus Spreading Period," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 778-791, June 2009.
[30] A. Gohari, R. Pakbaz, P. Melliar-Smith, L. Moser, and V. Rodoplu, "RMR: Reliability Map Routing for Tactical Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 29, no. 10, pp. 1935-1947, Dec. 2011.
[31] A. Abdrabou and W. Zhuang, "Statistical QoS Routing for IEEE 802.11 Multihop Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 8, no. 3, pp. 1542-1552, Mar. 2009.
[32] M. Al-Rabayah and R. Malaney, "A High Capacity Scalable Routing Protocol for VoIP in Wireless Ad Hoc Networks," Proc. IEEE Wireless Comm. Networking Conf., pp. 1-6, Apr. 2010.
[33] O. Tickoo and B. Sikdar, "Queueing Analysis and Delay Mitigation in IEEE 802.11 Random Access MAC Based Wireless Networks," Proc. IEEE INFOCOM, vol. 2, pp. 1404-1413, Mar. 2004.
[34] L. Dong, Y. Shu, H. Chen, and M. Ma, "Packet Delay Analysis on IEEE 802.11 DCF under Finite Load Traffic in Multi-Hop Ad Hoc Networks," Science in China Series F: Information Sciences, vol. 51, no. 4, pp. 408-416, Apr. 2008.
[35] Q. Zhao, D. Tsang, and T. Sakurai, "A Simple and Approximate Model for Nonsaturated IEEE 802.11 DCF," IEEE Trans. Mobile Computing, vol. 8, no. 11, pp. 1539-1553, Nov. 2009.
[36] D. Wu and R. Negi, "Effective Capacity: A Wireless Link Model for Support of Quality of Service," IEEE Trans. Wireless Comm., vol. 2, no. 4, pp. 630-643, July 2003.
[37] D. Wu and R. Negi, "Effective Capacity-Based Quality of Service Measures for Wireless Networks," Mobile Networks and Applications, vol. 11, pp. 91-99, Feb. 2006.
[38] V. Rodoplu, S. Vadvalkar, A.A. Gohari, and J. Shynk, "Empirical Modeling and Estimation of End-to-End VoIP Delay over Mobile Multi-Hop Wireless Networks," Proc. IEEE GlobeCom, pp. 1-6, Dec. 2010.
[39] A. Abdrabou and W. Zhuang, "Stochastic Delay Guarantees and Statistical Call Admission Control for IEEE 802.11 Single-Hop Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 7, no. 10, pp. 3972-3981, Oct. 2008.
[40] "QualNet Simulator," http:/www.scalable-networks.com, 2013.
[41] P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks," Proc. Fifth IEEE Int'l Multi Topic Conf., pp. 62-68, 2001.
[42] A. Jardosh, E. Belding, K. Almeroth, and S. Suri, "Towards Realistic Mobility Models for Mobile Ad Hoc Networks," Proc. Int'l Conf. Mobile Computing and Networking, pp. 217-229, 2003.
[43] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool