A tractable framework for exact probability of node isolation and minimum node degree distribution in finite multihop networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 6, 2014, Pages 2836-2847

  Khalid, Zubair ^a   Durrani, Salman ^a   Guo, Jing ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

k connectivity; node degree distribution; probability of connectivity; probability of node isolation; sensor networks; wireless multihop networks

Indexed keywords

PROBABILITY; SENSOR NETWORKS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

EXACT CALCULATIONS; FINITE WIRELESS NETWORKS; K-CONNECTIVITY; NODE DEGREE DISTRIBUTION; NODE ISOLATION; THEORETICAL FRAMEWORK; TRANSMISSION RANGES; WIRELESS MULTI-HOP NETWORK;

SENSOR NODES;

EID: 84904685994     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2293580     Document Type: Article

References (36)

1. P. Gupta and P. R. Kumar, "Internet in the sky: The capacity of three dimensional wireless networks," Commun. Inf. Syst., vol. 1, pp. 33-49, 2001.
2. X. Hong, M. Gerla, H. Wang, and L. Clare, "Load balanced, energy-aware communications for Mars sensor networks," in Proc. IEEE Aerosp. Conf., 2002, vol. 3, pp. 3-1109-3-1115.
3. D. Puccinelli and M. Haenggi, "Wireless sensor networks: Applications and challenges of ubiquitous sensing," IEEE Circuits Syst. Mag., vol. 5, no. 3, pp. 19-31, 2005.
4. J.-H. Cui, J. Kong, M. Gerla, and S. Zhou, "The challenges of building mobile underwater wireless networks for aquatic applications," IEEE Netw., vol. 20, no. 3, pp. 12-18, May/Jun. 2006. (Pubitemid 43885282)
5. F. Li and Y. Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12-22, Jun. 2007. (Pubitemid 351267703)
6. P. Fan, G. Li, K. Cai, and K. Letaief, "On the geometrical characteristic of wireless ad-hoc networks and its application in network performance analysis," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 1256-1265, Apr. 2007.
7. F. Fabbri, C. Buratti, and R. Verdone, "A multi-sink multi-hop wireless sensor network over a square region: Connectivity and energy consumption issues," in Proc. IEEE GLOBECOM, 2008, pp. 1-6.
8. J. G. Andrews, R. K. Ganti, M. Haenggi, N. Jindal, and S. Weber, "A primer on spatial modeling and analysis in wireless networks," IEEE Commun. Mag., vol. 48, no. 11, pp. 156-163, Nov. 2010.
9. P.-J. Wan, C.-W. Yi, and L. Wang, "Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2867-2874, Jun. 2010.
10. G. Mao, "Research on wireless multi-hop networks: Current state and challenges," in Proc. ICCNC, 2012, pp. 593-598.
11. F. Baccelli and B. Blaszczyszyn, "Stochastic geometry and wireless networks, volume 1 & 2: Theory and applications," in Foundations and Trends in Networking. Boston, MA, USA: Now, 2009.
12. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," Proc. 3rd ACM Int. Symp. Mobile Ad Hoc Netw. Comput., vol. 9, pp. 80-91, 2002, no. 11.
13. Z. Khalid and S. Durrani, "Connectivity of three dimensional wireless sensor networks using geometrical probability," in Proc. AusCTW, 2013, pp. 47-51.
14. C. Bettstetter, "On the connectivity of ad hoc networks," Comput. J., vol. 47, no. 4, pp. 432-447, 2004.
15. M. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probability, vol. 7, no. 2, pp. 340-361, 1997.
16. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Proc. IEEE CDC, 1998, vol. 1, pp. 1106-1110.
17. Q. Ling and Z. Tian, "Minimum node degree and k-connectivity of a wireless multihop network in bounded area," in Proc. IEEE GLOBECOM, 2007, pp. 1296-1301.
18. D. Miorandi, E. Altman, and G. Alfano, "The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 3, pp. 1062-1072, Mar. 2008. (Pubitemid 351436494)
19. X. Zhou, H. Jones, S. Durrani, and A. Scott, "Effect of beamforming on the connectivity of ad hoc networks," in Proc. AusCTW, 2007, pp. 13-18.
20. X. Zhou, S. Durrani, and H. M. Jones, "Connectivity analysis of wireless ad hoc networks with beamforming," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5247-5257, Nov. 2009.
21. S. C. Ng, G. Mao, and B. D. O. Anderson, "Critical density for connectivity in 2D and 3D wireless multi-hop networks," IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1512-1523, Apr. 2013.
22. W. Jia and J. Wang, "Analysis of connectivity for sensor networks using geometrical probability," Proc. Inst. Elect. Eng., Commun., vol. 153, no. 2, pp. 305-312, Apr. 2006.
23. F. Fabbri and R. Verdone, "A statistical model for the connectivity of nodes in a multi-sink wireless sensor network over a bounded region," in Proc. 14th Eur. Wireless Conf., Jun. 2008, pp. 1-6.
24. S. Srinivasa and M. Haenggi, "Distance distributions in finite uniformly random networks: Theory and applications," IEEE Trans. Veh. Technol., vol. 59, no. 2, pp. 940-949, Feb. 2010.
25. A. Eslami, M. Nekoui, H. Pishro-Nik, and F. Fekri, "Results on finite wireless sensor networks: Connectivity and coverage," ACM Trans. Sensor Netw., vol. 9, no. 4, pp. 51:1-51:22, Jul. 2013.
26. G. Mao and B. D. O. Anderson, "Towards a better understanding of large-scale network models," IEEE/ACM Trans. Netw., vol. 20, no. 2, pp. 408-421, Apr. 2012.
27. J. P. Coon, C. P. Dettmann, and O. Georgiou, "Full connectivity: Corners, edges and faces," J. Stat. Phys., vol. 147, no. 4, pp. 758-778, Jun. 2012.
28. A. M. Mathai, An Introduction to Geometrical Probability: Distributional Aspects With Applications. Boca Raton, FL, USA: CRC, 1999.
29. G.-C. Aboue Nze, F. Guinand, and Y. Pigne, "Impact of square environment on the connectivity in finite ad hoc networks," in Proc. 14th Int. Symp. WPMC, 2011, pp. 1-5.
30. R. Rajagopalan and P. Varshney, "Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3475-3483, Jul. 2009.
31. P.-J. Wan and C.-W. Yi, "Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with Bernoulli nodes," in Proc. IEEE Wireless Commun. Netw. Conf., 2005, vol. 4, pp. 2219-2224. (Pubitemid 41310839)
32. P. Santi, D. M. Blough, and F. Vainstein, "A probabilistic analysis for the range assignment problem in ad hoc networks," in Proc. 2nd ACM Int. Symp. Mobile Ad Hoc Netw. Comput., New York, NY, USA, 2001, pp. 212-220.
33. Z. Khalid and S. Durrani, "Distance distributions in regular polygons," IEEE Trans. Veh. Technol., vol. 62, no. 5, pp. 2363-2368, Jun. 2013.
34. U. Bäsel, "Random Chords and Point Distances in Regular Polygons," ArXiv Tech. Rep., 2012. [Online]. Available: http://arxiv.org/abs/1204. 2707
35. M. K. Simon and M.-S. Alouini, Digital Communication Over Fading Channels, 2nd ed. Hoboken, NJ, USA: Wiley, 2005.
36. G.-C. Nze and F. Guinand, "Mean degree of ad hoc networks in environments with obstacles," in Proc. IEEE 8th Int. Conf. WiMob, 2012, pp. 381-388.