Analysis of connectivity in Ad hoc network based on interference and fading channel

doi:10.1016/S1005-8885(11)60303-8

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (5): 77-82.doi: 10.1016/S1005-8885(11)60303-8

• Networks • Previous Articles Next Articles

Analysis of connectivity in Ad hoc network based on interference and fading channel

XU Bin-tai, ZHU Qi, HU Han

Jiangsu Key Lab of Wireless Communications, Key Lab on Wideband Wireless Communications and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2012-02-12 Revised:2012-06-30 Online:2012-10-31 Published:2012-10-08
Supported by:
;National Science & Technology Key Project;Key Project of Jiangsu Provincial Natural Science Foundation

Abstract

Abstract:

In Ad hoc wireless network, connectivity is a fundamental issue which restricts the design of system protocol. Based on the theory of stochastic geometry, a connectivity model focused on signal-to-interference (SIR) ratio is set up in presence of Nakagami-m fading and interference. The paper derives a close formula of connectivity probability with interference and Nakagami-m fading which is never obtained in previous works. Two-dimension shot-noise theory in stochastic geometry for interference is well applied. The formula is verified by simulation. The results show that the connectivity is affected by the scatter of users, wireless propagation environment, interference and so on.

Key words:

Ad-hoc wireless network, connectivity, the probability of isolated node, interference, Nakagami-m fading

CLC Number:

TN929.5

References

1. Peng J. Asymptotic critical transmission radius and critical neighbor number for k-Connectivity in wireless Ad-hoc networks. Proceedings of the 5th ACM International Symposium on Mobile Ad-hoc Networking and Computing (MOBIHOC’04), May 24-26, 2004, Tokyo, Japan. New York, NY, USA, ACM, 2004: 24-26

2. Gupta P, Kumar P R. Critical power for asymptotic connectivity. Proceedings of the 37th IEEE Conference on Decision and Control (CDC’98): Vol 1, Dec 16-18, 1998, Tampa, FL, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1998: 1106-1110

3. Santi P, Blough D M. The critical transmitting range for connectivity in sparse wireless Ad-hoc networks. IEEE Transactions on Mobile Computing, 2003, 2(1): 25-39

4. Santi P. The critical transmitting range for connectivity in mobile Ad-hoc networks. IEEE Transactions on Mobile Computing, 2005, 4(3): 305-317

5. Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network. Proceedings of the 3rd ACM International Symposium on Mobile Ad-hoc Networking and Computing (MOBIHOC’02), Jun 09-11, 2002, Lausanne, Switzerland. New York, NY, USA: ACM, 2002: 80-91

6. Bettstetter C, Hartmann C. Connectivity of wireless multihop networks in a shadow fading environment. Wireless Networks, 2005, 11(5): 571-579

7. Hekmat R, Van Mieghem P. Connectivity in wireless Ad-hoc networks with a log-normal radio model. Mobile Networks and Applications, 2006, 11(3): 351-360

8. Miorandi D, Altman E, Alfano G, The impact of channel randomness on coverage and connectivity of Ad-hoc and sensor networks. IEEE Transactions on Wireless Communications, 2008, 7(3): 1062-1072

9. Dousse O, Baccelli F, Thiran P. Impact of interferences on connectivity in Ad-hoc networks. IEEE/ACM Transactions on Networking, 2005, 13(2): 425-436

10. Rajagopalan R, Pramod K V. Connectivity analysis of wireless sensor networks with regular topologies in the presence of channel fading. IEEE Transactions on Wireless Communications, 2009, 8(7): 3475-3483

11. Venkataraman J, Haenggi M. Shot noise models for outage and throughput analyses in wireless Ad-hoc networks. Proceedings of the IEEE Military Communications Conference (Milcom’06), Oct 23-25, 2006, Washington, DC, USA. Piscataway, NJ, USA: IEEE, 2006: 7p

12. Alzer H. On some inequalities for the incomplete gamma function. Mathematics of Computation, 1997, 66: 771-778

13. Dong J B, Chen Q, Zhisheng N R. Graph theory based connectivity analysis in wireless sensor networks with rayleigh fading channels. Proceedings of the 13th Asia-Pacific Conference on Communications (APCC’07), Oct 18-20, 2007, Bangkok, Thailand. Piscataway, NJ, USA: IEEE, 2007: 123-126

14. Liu F W. Study on connectivity of wireless Ad-hoc networks.Master Thesis. Hangzhou, China: Zhejiang University, 2008 (in Chinese)

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	LIU Kai, LI Yi, JI Hong, WU Xu-guang. Spectrum efficiency sub-carrier and energy efficiency power allocation for downlink multi-user CoMP in multi-cell system [J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 29-34.
[2]	YAN Sheng-nan, LI Yan. Performance analysis of cognitive relay systems with spectrum- sharing interference under a primary outage probability constraint [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 16-21.
[3]	WU Xu-guang , LI Yi, JI Hong. Clustering and scheduling methods based on SLNR in downlink CoMP system [J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 74-78.
[4]	DAI Cui-qin, LI Fu-jia, ZHANG Zu-fan. Residual energy based multi-relay selection and power allocation scheme in two-way relay network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 39-45.
[5]	GU Chao, ZHU Qi. Interference aware routing for mobile ad hoc networks based on node’s sending and receiving capabilities [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 73-79.
[6]	. Weight sequential log-likelihood ratio detect algorithm with malicious users removing [J]. Acta Metallurgica Sinica(English letters), 2013, 20(2): 60-65.
[7]	. Effective resource scheduling scheme considering scheduling relevancy for downlink joint transmission system [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 16-25.
[8]	. Resource Allocation for Multiple Description Coding Multicast in OFDM-based Cognitive Radio Networks [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 51-57.
[9]	. Network selection based on multiple attribute decision making and group decision making for heterogeneous wireless networks [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 92-98.
[10]	LI Yi, JI Hong. Q-learning for dynamic channel assignment in cognitive wireless local area network with fibre-connected distributed antennas [J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 80-85.
[11]	. Compressed wide spectrum sensing scheme based on BP network [J]. Acta Metallurgica Sinica(English letters), 2012, 19(3): 7-16.
[12]	. Joint power allocation and subcarrier pairing in OFDM-based cooperative relaying system [J]. Acta Metallurgica Sinica(English letters), 2012, 19(1): 24-30.
[13]	. Performance analysis of cooperative diversity for two-way multi-relay system with channel estimation error [J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 41-46.
[14]	. Zero-forcing dirty paper coding aided physical-layer network coding for MIMO two-way relaying channels with multiple users [J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 53-58.
[15]	YU Jiang, LI Xiao-jun, YUE Guang-xin. Multistage soft decision equalization technique for MIMO systems in frequency selective channels [J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 7-11.

Analysis of connectivity in Ad hoc network based on interference and fading channel

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments