title: Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks.
abstract: Connectivity is a fundamental issue in research on wireless sensor networks. However, unreliable and asymmetric links have a great impact on the global quality of connectivity (QoC). By assuming the deployment of nodes a homogeneous Poisson point process and eliminating the border effect, this paper derives an explicit expression of node non-isolation probability as the upper bound of one-connectivity, based on an analytical link model which incorporates important parameters such as path loss exponent, shadowing variance of channel, modulation, encoding method etc. The derivation has built a bridge over the local link property and the global network connectivity, which makes it clear to see how various parameter impact the QoC. Numerical results obtained further confirm the analysis and can be used as reference for practical design and simulation of wireless ad hoc and sensor networks. Besides, we find giant component size a good relaxed measure of connectivity in some applications that do not require full connectivity.
authors.affiliation: State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China. yjli.iipc@gmail.com.|LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France. yjli.iipc@gmail.com.
authors.forename: Yanjun
authors.initials: Y
authors.lastname: Li
authors.affiliation: LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France. song@loria.fr.
authors.forename: Ye-Qiong
authors.initials: YQ
authors.lastname: Song
authors.affiliation: State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China. schott@loria.fr.
authors.forename: René
authors.initials: R
authors.lastname: Schott
authors.affiliation: State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China. wangzhi@iipc.zju.edu.cn.
authors.forename: Zhi
authors.initials: Z
authors.lastname: Wang
authors.affiliation: State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China.
authors.forename: Youxian
authors.initials: Y
authors.lastname: Sun
keywords: connectivity; critical node density; giant component; link model; node isolation probability; sensor networks