Connectivity analysis of one-dimensional ad hoc networks with arbitrary spatial distribution for variable and fixed number of nodes

IEEE Transactions on Mobile Computing

Volumn 11, Issue 10, 2012, Pages 1425-1435

  Sharif Nassab, Arsalan ^a   Ashtiani, Farid ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Ad hoc network; connectivity; spatial density; spatial distribution

Indexed keywords

ANALYTICAL APPROACH; ARBITRARY DISTRIBUTION; CLOSED FORM; CLOSED-FORM FORMULAE; CONNECTIVITY; CONNECTIVITY ANALYSIS; FIXED NUMBERS; INDEPENDENTLY AND IDENTICALLY DISTRIBUTED; NUMERICAL ALGORITHMS; ONE-DIMENSIONAL AD HOC NETWORK; SEPARATE ANALYSIS; SPATIAL DENSITIES; STATIONARY DISTRIBUTION; UNIFORM DISTRIBUTION;

AD HOC NETWORKS; ALGORITHMS; SPATIAL DISTRIBUTION;

PROBABILITY DISTRIBUTIONS;

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

References (27)

1. A. Javanmard and F. Ashtiani, "Analytical Evaluation of Average Delay and Maximum Stable Throughput along a Typical Two-Way Street for Vehicular Ad Hoc Networks in Sparse Situations," Elsevier Trans. Computer Comm., vol. 32, pp. 1768-1780, 2009.
2. P. Santi and D.M. Blough, "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan.-Mar. 2003.
3. C. Bettstetter, "On the Minimum Node Degree and Connectivity of a Wireless Multihop Network," Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking & Computing, pp. 80-91, 2002.
4. P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, Springer, 1998.
5. J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1910-1922, May 2008. (Pubitemid 351796100)
6. Q. Yang, A. Lim, S. Li, J. Fang, and P. Agrawal, "ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks," Proc. 17th Int'l Conf. Computer Comm. and Networks (ICCCN '08), pp. 1-6, 2008.
7. M. Ghaffari and F. Ashtiani, "A New Routing Algorithm for Sparse Vehicular Ad-Hoc Networks with Moving Destinations," Proc. IEEE Conf. Wireless Comm. & Networking (WCNC), 2009.
8. T.K. Philips, S.S. Pandwar, and A.N. Tantawi, "Connectivity Properties of a Packet Radio Network Model," IEEE Trans. Information Theory, vol. 35, no. 5, pp. 1044-1047, Sept. 1989.
9. Y.C. Cheng and T.G. Robertazzi, "Critical Connectivity Phenomena in Multihop Radio Models," IEEE Trans. Comm., vol. 37, no. 7, pp. 770-777, July 1989.
10. M. Desai and D. Manjunath, "On the Connectivity in Finite Ad Hoc Networks," IEEE Comm. Letters, vol. 6, no. 10, pp. 437-439, Oct. 2002. (Pubitemid 35359476)
11. A.D. Gore, "Comments on 'On the Connectivity in Finite Ad Hoc Networks'," IEEE Comm. Letters, vol. 10, no. 2, pp. 88-90, Feb. 2006. (Pubitemid 43224878)
12. A. Ghasemi and S. Nader-Esfahani, "Exact Probability of Connectivity in One-Dimensional Ad Hoc Wireless Networks," IEEE Comm. Letters, vol. 10, no. 4, pp. 251-253, Apr. 2006.
13. A. Misra, G. Teltia, and A. Chaturvedi, "On the Connectivity of Circularly Distributed Nodes in Ad Hoc Wireless Networks," IEEE Comm. Letters, vol. 12, no. 10, pp. 717-719, Oct. 2008.
14. C.H. Foh and B.S. Lee, "A Closed Form Network Connectivity Formula for One-Dimensional Manets," Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 6, pp. 3739-3742, June 2004.
15. D. Goeckel, B. Liu, D. Towsley, L. Wang, and C. Westphal, "Asymptotic Connectivity Properties of Cooperative Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 7, pp. 3739-3742, Sept. 2009.
16. P.J. Wan and C.W. Yi, "Asymptotic Critical Transmission Radius and Critical Neighbor Number for K-Connectivity in Wireless Ad Hoc Networks," Proc. ACM MobiHoc, pp. 1-8, 2004.
17. P.J. Wan, C.W. Yi, and L. Wang, "Asymptotic Critical Transmission Radius for K-Connectivity in Wireless Ad Hoc Networks," IEEE Trans. Information Theory, vol. 56, no. 6, pp. 2867-2874, June 2010.
18. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, T. Imielinski and H. Korth, eds., pp. 153-181, Springer, 1996.
19. Z.J. Haas and B. Liang, "Predictive Distance Based Mobility Management for PCS Networks," Proc. IEEE INFOCOM, 1999.
20. X. Hong, M. Gerla, G. Pei, and C.C. Chiang, "Group Mobility Model for Ad Hoc Wireless Networks," Proc. ACM/IEEE Second ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '99), pp. 53-60, 1999.
21. A. Sharif-Nassab and F. Ashtiani, "Micro-Scale Mobility Modeling and Analysis of Spatial Distribution in Vanets, A Queueing Theoretical Approach," unpublished manuscript.
22. M. Khabazian and M.K.M. Ali, "A Performance Modeling of Connectivity in Vehicular Ad-Hoc Networks," IEEE Trans. Vehicular Technology, vol. 57, no. 4, pp. 2440-2450, July 2008.
23. G.H. Mohimani, F. Ashtiani, A. Javanmard, and M. Hamdi, "Mobility Modeling, Spatial Traffic Distribution, and Probability of Connectivity for Sparse and Dense Vehicular Ad Hoc Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 4, pp. 1998-2007, May 2009.
24. C. Foh, G. Liu, B. Lee, B. Seet, K. Wong, and C. Fu, "Network Connectivity of One-Dimensional Manets with Random Waypoint Movement," IEEE Comm. Letters, vol. 9, no. 1, pp. 31-33, Jan. 2005. (Pubitemid 40152111)
25. J.C. Butcher, Numerical Methods for Ordinary Differential Equations. John Wiley and Sons, 2003.
26. C. Bettstetter, G. Resta, and P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
27. J. Harri, F. Filali, and C. Bonet, "Mobility Models for Vehicular Ad Hoc Networks: A Survey and Taxonomy," IEEE Comm. Surveys & Tutorials, vol. 11, no. 4, pp. 19-41, Oct.-Dec. 2009.