Bounds of asymptotic performance limits of social-proximity vehicular networks

IEEE/ACM Transactions on Networking

Volumn 22, Issue 3, 2014, Pages 812-825

  Lu, Ning ^a   Luan, Tom H ^a   Wang, Miao ^a   Shen, Xuemin ^a   Bai, Fan ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

Capacity scaling laws; network delay; social proximity; vehicular networks

Indexed keywords

ELECTRICAL ENGINEERING; SOFTWARE ENGINEERING;

ASYMPTOTIC PERFORMANCE; AVERAGE PACKET DELAYS; CAPACITY SCALING LAWS; NETWORK DELAYS; POWER LAW DISTRIBUTION; SOCIAL-PROXIMITY; THROUGHPUT CAPACITIES; VEHICULAR NETWORKS;

VEHICLES;

EID: 84903304160     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2260558     Document Type: Article

References (35)

1. D. Jiang, V. Taliwal, A. Meier, W. Holfelder, and R. Herrtwich, "Design of 5.9 GHz DSRC-based vehicular safety communication," IEEE Wireless Commun., vol. 13, no. 5, pp. 36-43, Oct. 2006.
2. F. Bai and B. Krishnamachari, "Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs," IEEE Commun. Mag., vol. 48, no. 5, pp. 138-146, May 2010.
3. T. Luan, L. Cai, J. Chen, X. Shen, and F. Bai, "VTube: Towards the media rich city life with autonomous vehicular content distribution," in Proc. IEEE SECON, Salt Lake City, UT, USA, Jun. 2011, pp. 359-367.
4. R. Lu, X. Lin, T. Luan, X. Liang, and X. Shen, "Pseudonym changing at social spots: An effective strategy for location privacy in VANETs," IEEE Trans. Veh. Technol., vol. 61, no. 1, pp. 86-96, Jan. 2012.
5. Z.Wang, L. Liu, M. Zhou, and N. Ansari, "A position-based clustering technique for ad hoc intervehicle communication," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 2, pp. 201-208, Mar. 2008.
6. N. Sarafijanovic-Djukic, M. Pidrkowski, and M. Grossglauser, "Island hopping: Efficient mobility-assisted forwarding in partitioned networks," in Proc. IEEE SECON, Reston, VA, USA, Sep. 2006, vol. 1, pp. 226-235.
7. P. Li,M. Pan, andY. Fang, "The capacity of three-dimensionalwireless ad hoc networks," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 1485-1493.
8. M. Neely and E. Modiano, "Capacity and delay tradeoffs for ad hoc mobile networks," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
9. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
10. X. Li, "Multicast capacity of wireless ad hoc networks," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 950-961, Jun. 2009.
11. J. Ghaderi, L. Xie, and X. Shen, "Hierarchical cooperation in ad hoc networks: Optimal clustering and achievable throughput," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3425-3436, Aug. 2009.
12. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
13. L. Ying, S. Yang, and R. Srikant, "Optimal delay-throughput tradeoffs in mobile ad hoc networks," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 4119-4143, Sep. 2008.
14. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks-Part I: The fluid model," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2568-2592, Jun. 2006.
15. X. Lin, G. Sharma, R. Mazumdar, and N. Shroff, "Degenerate delaycapacity tradeoffs in ad-hoc networks with Brownian mobility," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2777-2784, Jun. 2006.
16. K. Lee, Y. Kim, S. Chong, I. Rhee, andY.Yi, "Delay-capacity tradeoffs for mobile networks with Lévy walks and Lévy flights," in Proc. IEEE INFOCOM, 2011, pp. 3128-3136.
17. P. Li, Y. Fang, and J. Li, "Throughput, delay, and mobility in wireless ad hoc networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
18. M. Garetto and E. Leonardi, "Restricted mobility improves delay-throughput tradeoffs in mobile ad hoc networks," IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 5016-5029, Oct. 2010.
19. D. Ciullo, V. Martina, M. Garetto, and E. Leonardi, "Impact of correlated mobility on delay-throughput performance in mobile ad-hoc networks," in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
20. H. Pishro-Nik, A. Ganz, and D. Ni, "The capacity of vehicular ad hoc networks," in Proc. Allerton Conf., 2007, pp. 1156-1163.
21. M. Nekoui, A. Eslami, and H. Pishro-Nik, "Scaling laws for distance limited communications in vehicular ad hoc networks," Proc. IEEE ICC, pp. 2253-2257, 2008.
22. H. Nishiyama, T. Ngo, N. Ansari, and N. Kato, "On minimizing the impact of mobility on topology control in mobile ad hoc networks," IEEE Trans. Wireless Commun., vol. 11, no. 3, pp. 1158-1166, Mar. 2012.
23. C. Wang, C. Jiang, X. Li, S. Tang, and P. Yang, "General capacity scaling of wireless networks," in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 712-720.
24. M.Wang, H. Shan, L. Cai, N. Lu, X. Shen, and F. Bai, "Throughput capacity of VANETs by exploiting mobility diversity," in Proc. IEEE ICC, Ottawa, ON, Canada, Jun. 2012, pp. 4980-4984.
25. G. Zhang, Y. Xu, X. Wang, X. Tian, J. Liu, X. Gan, H. Yu, and L. Qian, "Multicast capacity for hybrid VANETs with directional antenna and delay constraint," IEEE J. Sel. Areas Commun., vol. 30, no. 4, pp. 818-833, May 2012.
26. N. Lu, T. Luan, M. Wang, X. Shen, and F. Bai, "Capacity and delay analysis for social-proximity urban vehicular networks," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 1476-1484.
27. S. Kostof and R. Tobias, The City Shaped. London, U.K.: Thames & Hudson, 1991.
28. A. Siksna, "The effects of block size and form in North American and Australian city centres," Urban Morphol., vol. 1, pp. 19-33, 1997.
29. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
30. R. Urgaonkar and M. Neely, "Network capacity region and minimum energy function for a delay-tolerant mobile ad hoc network," IEEE/ACM Trans. Netw., vol. 19, no. 4, pp. 1137-1150, Aug. 2011.
31. D. Slaughter, Difference Equations to Differential Equations. Gainesville, FL, USA: Univ. Press Florida, 2009.
32. M. Garetto, P. Giaccone, and E. Leonardi, "Capacity scaling in ad hoc networks with heterogeneous mobile nodes: the super-critical regime," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1522-1535, Oct. 2009.
33. R. Motwani and P. Raghavan, Randomized Algorithms. London, U.K.: Chapman & Hall/CRC, 2010.
34. V. Vapnik and A. Chervonenkis, "On the uniform convergence of relative frequencies of events to their probabilities," Theory Probab. Appl., vol. 16, pp. 264-264, 1971.
35. V. Vapnik, Statistical Learning Theory. New York, NY, USA:Wiley-Interscience, 1998.