Issue No.10 - Oct. (2012 vol.11)
pp: 1425-1435
Arsalan Sharif-Nassab , Sharif University of Technology, Tehran
Farid Ashtiani , Sharif University of Technology, Tehran
In this paper, we propose an analytical approach to compute the probability of connectivity for one-dimensional ad hoc networks. The proposed analysis gives the exact probability of connectivity for an arbitrary distribution of nodes, provided that nodes are independently and identically distributed. We conduct separate analyses for two cases; in the first case, the number of nodes varies by time under a stationary distribution and in the second case, there is a fixed (known) number of nodes in the network. Using the approaches presented in this work, we are able to derive closed-form formulas for the probability of connectivity for some spatial distributions, while for more complicated distributions, our approach leads to tractable numerical algorithms. As an example, we apply our method to a special case (uniform distribution) and derive a closed-form formula for its probability of connectivity. Finally, we confirm the validity of our analytical approach by simulation for several distributions and show higher accuracy and applicability of the proposed approach compared with existing methods.
Density functional theory, Equations, Computational modeling, Vehicles, Ad hoc networks, Mobile computing, Approximation methods, spatial distribution., Ad hoc network, connectivity, spatial density
Arsalan Sharif-Nassab, Farid Ashtiani, "Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes", IEEE Transactions on Mobile Computing, vol.11, no. 10, pp. 1425-1435, Oct. 2012, doi:10.1109/TMC.2011.188
[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.
[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.
[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.
[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.
[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.