The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2012 vol.11)
pp: 427-438
Pan Li , Dept. of Electr. & Comput. Eng., Mississippi State Univ., Starkville, MS, USA
Yuguang Fang , Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
Jie Li , Dept. of Comput. Sci., Univ. of Tsukuba, Tsukuba, Japan
Xiaoxia Huang , Shenzhen Inst. of Adv. Technol., Shenzhen Univ. Town, Shenzhen, China
ABSTRACT
Throughput capacity in mobile ad hoc networks has been studied extensively under many different mobility models. However, most previous research assumes global mobility, and the results show that a constant per-node throughput can be achieved at the cost of very high delay. Thus, we are having a very big gap here, i.e., either low throughput and low delay in static networks or high throughput and high delay in mobile networks. In this paper, employing a practical restricted random mobility model, we try to fill this gap. Specifically, we assume that a network of unit area with n nodes is evenly divided into cells with an area of n -2α, each of which is further evenly divided into squares with an area of n-2β(0≤ α ≤ β ≤1/2). All nodes can only move inside the cell which they are initially distributed in, and at the beginning of each time slot, every node moves from its current square to a uniformly chosen point in a uniformly chosen adjacent square. By proposing a new multihop relay scheme, we present smooth trade-offs between throughput and delay by controlling nodes' mobility. We also consider a network of area nγ (0 ≤ γ ≤ 1) and find that network size does not affect the results obtained before.
INDEX TERMS
mobility management (mobile radio), mobile ad hoc networks, multihop relay scheme, smooth trade-offs, mobile ad hoc networks, constant per-node throughput, static networks, restricted random mobility model, unit area, Throughput, Delay, Relays, Mobile computing, Mobile ad hoc networks, Wireless networks, restricted mobility., Mobile ad hoc networks, throughput, delay
CITATION
Pan Li, Yuguang Fang, Jie Li, Xiaoxia Huang, "Smooth Trade-Offs between Throughput and Delay in Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.11, no. 3, pp. 427-438, March 2012, doi:10.1109/TMC.2011.54
REFERENCES
[1] S. Aeron and V. Saligrama, “Wireless Ad Hoc Networks: Strategies and Scaling Laws for the Fixed SNR Regime,” IEEE Trans. Information Theory, vol. 53, no. 6, pp. 2044-2059, June 2007.
[2] A. Agarwal and P. Kumar, “Capacity Bounds for Ad Hoc and Hybrid Wireless Networks,” ACM SIGCOMM Computer Comm. Rev., vol. 34, no. 3, pp. 71-81, July 2004.
[3] C. Buraagohain, S. Suri, C. Toth, and Y. Zhou, “Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks,” Proc. Computing and Combinatorics (COCOON '07), July 2007.
[4] A. Chen and E. Gunes, “On the Cover Time of Random Geometric Graphs,” Proc. Int'l Colloquium on Automata, Languages and Programming, July 2005.
[5] O. Dousse, M. Franceschetti, and P. Thiran, “On the Throughput Scaling of Wireless Relay Networks,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2756-2761, June 2006.
[6] E. Duarte-Melo, A. Josan, M. Liu, D. Neuhoff, and S. Pradhan, “The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks,” Proc. IEEE Int'l Symp. Information Theory (ISIT '06), July 2006.
[7] M. Franceschetti, O. Dousse, D.N. Tse, and P. Thiran, “Closing the Gap in the Capacity of Wireless Networks via Percolation Theory,” IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
[8] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput-Delay Trade-Off in Wireless Networks,” Proc. IEEE INFOCOM, Mar. 2004.
[9] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput-Delay Trade-Off in Wireless Networks—Part I: The Fluid Model,” IEEE Trans. Information Theory, vol. 52, no. 6, pp. 2568-2592, June 2006.
[10] A. Gamal, J. Mammen, B. Prabhakar, and D. Shah, “Throughput-Delay Trade-Off in Wireless Networks—Part II: Constant-Size Packets,” IEEE Trans. Information Theory, vol. 52, no. 11, pp. 5111-5116, Nov. 2006.
[11] M. Grossglauser and D. Tse, “Mobility Increases the Capacity of Ad Hoc Wireless Networks,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 477-486, Aug. 2002.
[12] P. Gupta and P. Kumar, “The Capacity of Wireless Networks,” IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[13] P. Gupta and P. Kumar, “Internets in the Sky: The Capacity of Three Dimensional Wireless Networks,” Comm. in Information and Systems, vol. 1, pp. 33-50, 2001.
[14] C. Hu, X. Wang, and F. Wu, “Motioncast: On the Capacity and Delay Tradeoffs,” Proc. ACM MobiHoc, May 2009.
[15] D. Knuth, The Art of Computer Programming. Addison-Wesley, 1998.
[16] U. Kozat and L. Tassiulas, “Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support,” Proc. ACM MobiCom, June 2003.
[17] P. Li and Y. Fang, “Impacts of Topology and Traffic Pattern on Capacity of Hybrid Wireless Networks,” IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1585-1595, Dec. 2009.
[18] P. Li and Y. Fang, “The Capacity of Heterogeneous Wireless Networks,” Proc. IEEE INFOCOM, Mar. 2010.
[19] P. Li, Y. Fang, and J. Li, “Throughput, Delay, and Mobility in Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Mar. 2010.
[20] P. Li, X. Huang, and Y. Fang, “Capacity Scaling of Multihop Cellular Networks,” Proc. IEEE INFOCOM, Apr. 2011.
[21] P. Li, M. Pan, and Y. Fang, “The Capacity of Three-Dimensional Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM, Apr. 2011.
[22] P. Li, C. Zhang, and Y. Fang, “Capacity and Delay of Hybrid Wireless Broadband Access Networks,” IEEE J. Selected Areas in Comm., vol. 27, no. 2, pp. 117-125, Feb. 2009.
[23] X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, “Degenerate Delay-Capacity Tradeoffs in Ad-Hoc Networks with Brownian Mobility,” IEEE/ACM Trans. Information Theory, vol. 52, no. 6, pp. 2777-2784, June 2006.
[24] X. Lin and N.B. Shroff, “The Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks,” Proc. Third Ann. Mediterranean Ad Hoc Networking Workshop (MedHoc '04), June 2004.
[25] B. Liu, Z. Liu, and D. Towsley, “On the Capacity of Hybrid Wireless Networks,” Proc. IEEE INFOCOM, Mar. 2003.
[26] B. Liu, P. Thiran, and D. Towsley, “Capacity of a Wireless Ad Hoc Network with Infrastructure,” Proc. ACM MobiHoc, Sept. 2007.
[27] J. Mammen and D. Shah, “Throughput and Delay in Random Wireless Networks with Restricted Mobility,” IEEE Trans. Information Theory, vol. 53, no. 3, pp. 1108-1116, Mar. 2007.
[28] R. Moraes, H. Sadjadpour, and J. Garcia-Luna-Aceves, “On Mobility-Capacity-Delay Trade-Off in Wireless Ad Hoc Networks,” Proc. IEEE/ACM 12th Ann. Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems (MASCOTS '04), Oct. 2004.
[29] M. Neely and E. Modiano, “Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks,” IEEE Trans. Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.
[30] A. Ozgur, O. Leveque, and D. Tse, “Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks,” IEEE Trans. Information Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007.
[31] G. Sharma, R. Mazumdar, and N. Shroff, “Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective,” IEEE/ACM Trans. Networking, vol. 15, no. 5, pp. 981-992, Oct. 2007.
[32] S. Toumpis, “Capacity Bounds for Three Classes of Wireless Networks,” Proc. ACM MobiHoc, May 2004.
[33] S. Toumpis and A. Goldsmith, “Large Wireless Networks Under Fading, Mobility, and Delay Constraints,” Proc. IEEE INFOCOM, Mar. 2004.
[34] L. Ying, S. Yang, and R. Srikant, “Optimal Delay-Throughput Trade-Offs in Mobile Ad Hoc Networks,” IEEE Trans. Information Theory, vol. 54, no. 9, pp. 4119-4143, Sept. 2008.
[35] A. Zemlianov and G. Veciana, “Capacity of Ad Hoc Wireless Networks with Infrastructure Support,” IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 657-667, Mar. 2005.
[36] X. Zhu, P. Li, Y. Fang, and Y. Wang, “Throughput and Delay in Cooperative Wireless Networks with Partial Infrastructure,” IEEE Trans. Vehicular Technology, vol. 58, no. 8, pp. 4620-4627, Oct. 2009.
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool