Next Article in Journal
Previous Article in Journal
Sensors 2008, 8(10), 6674-6691; doi:10.3390/s8106674
Article

Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks

1,2
, 2
, 1
, 1,*  and 1
Received: 1 July 2008; in revised form: 12 October 2008 / Accepted: 22 October 2008 / Published: 24 October 2008
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [300 KB, uploaded 21 June 2014]
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.
Keywords: sensor networks; connectivity; link model; node isolation probability; giant component; critical node density sensor networks; connectivity; link model; node isolation probability; giant component; critical node density
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Li, Y.; Song, Y.-Q.; Schott, R.; Wang, Z.; Sun, Y. Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks. Sensors 2008, 8, 6674-6691.

AMA Style

Li Y, Song Y-Q, Schott R, Wang Z, Sun Y. Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks. Sensors. 2008; 8(10):6674-6691.

Chicago/Turabian Style

Li, Yanjun; Song, Ye-Qiong; Schott, René; Wang, Zhi; Sun, Youxian. 2008. "Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks." Sensors 8, no. 10: 6674-6691.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert