Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks
Identifieur interne : 000240 ( Ncbi/Checkpoint ); précédent : 000239; suivant : 000241Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks
Auteurs : Yanjun Li ; Ye-Qiong Song ; René Schott ; Zhi Wang ; Youxian SunSource :
- Sensors (Basel, Switzerland) [ 1424-8220 ] ; 2008.
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.
Url:
DOI: 10.3390/s8106674
PubMed: NONE
PubMed Central: 3707473
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: 000090
- to stream Pmc, to step Curation: 000090
- to stream Pmc, to step Checkpoint: 000084
- to stream Ncbi, to step Merge: 000250
- to stream Ncbi, to step Curation: 000240
Links to Exploration step
PMC:3707473Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks</title><author><name sortKey="Li, Yanjun" sort="Li, Yanjun" uniqKey="Li Y" first="Yanjun" last="Li">Yanjun Li</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Wang, Zhi" sort="Wang, Zhi" uniqKey="Wang Z" first="Zhi" last="Wang">Zhi Wang</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation></author><author><name sortKey="Sun, Youxian" sort="Sun, Youxian" uniqKey="Sun Y" first="Youxian" last="Sun">Youxian Sun</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">PMC</idno><idno type="pmc">3707473</idno><idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3707473</idno><idno type="RBID">PMC:3707473</idno><idno type="doi">10.3390/s8106674</idno><idno type="pmid">NONE</idno><date when="2008">2008</date><idno type="wicri:Area/Pmc/Corpus">000090</idno><idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000090</idno><idno type="wicri:Area/Pmc/Curation">000090</idno><idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000090</idno><idno type="wicri:Area/Pmc/Checkpoint">000084</idno><idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">000084</idno><idno type="wicri:Area/Ncbi/Merge">000250</idno><idno type="wicri:Area/Ncbi/Curation">000240</idno><idno type="wicri:Area/Ncbi/Checkpoint">000240</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks</title><author><name sortKey="Li, Yanjun" sort="Li, Yanjun" uniqKey="Li Y" first="Yanjun" last="Li">Yanjun Li</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name><affiliation><nlm:aff id="af2-sensors-08-06674"> LORIA-Nancy University, Villers-lès-Nancy, France / Campus Scientifique, B.P. 239 - 54506 Vandoeuvre-lès-Nancy, France; E-Mails:<email>song@loria.fr</email>,<email>schott@loria.fr</email></nlm:aff></affiliation></author><author><name sortKey="Wang, Zhi" sort="Wang, Zhi" uniqKey="Wang Z" first="Zhi" last="Wang">Zhi Wang</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation></author><author><name sortKey="Sun, Youxian" sort="Sun, Youxian" uniqKey="Sun Y" first="Youxian" last="Sun">Youxian Sun</name><affiliation><nlm:aff id="af1-sensors-08-06674"> State Key Laboratory of Industrial Control Technology, Zhejiang University, China / 38, Zheda Road 310027, Hangzhou, Zhejiang Province, China; E-Mails:<email>yjli.iipc@gmail.com</email></nlm:aff></affiliation></author></analytic><series><title level="j">Sensors (Basel, Switzerland)</title><idno type="eISSN">1424-8220</idno><imprint><date when="2008">2008</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en"><p>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.</p></div></front><back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Gupta, P" uniqKey="Gupta P">P. Gupta</name></author><author><name sortKey="Kumar, P R" uniqKey="Kumar P">P.R. Kumar</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Woo, A" uniqKey="Woo A">A. Woo</name></author><author><name sortKey="Tong, T" uniqKey="Tong T">T. Tong</name></author><author><name sortKey="Culler, D" uniqKey="Culler D">D. Culler</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Li, Y" uniqKey="Li Y">Y. Li</name></author><author><name sortKey="Chen, C S" uniqKey="Chen C">C.S. Chen</name></author><author><name sortKey="Song, Y Q" uniqKey="Song Y">Y.Q. Song</name></author><author><name sortKey="Wang, Z" uniqKey="Wang Z">Z. Wang</name></author><author><name sortKey="Sun, Y" uniqKey="Sun Y">Y. Sun</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Chen, C S" uniqKey="Chen C">C.S. Chen</name></author><author><name sortKey="Li, Y" uniqKey="Li Y">Y. Li</name></author><author><name sortKey="Song, Y Q" uniqKey="Song Y">Y.Q. Song</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Gupta, P" uniqKey="Gupta P">P. Gupta</name></author><author><name sortKey="Kumar, P R" uniqKey="Kumar P">P.R. Kumar</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Dousse, O" uniqKey="Dousse O">O. Dousse</name></author><author><name sortKey="Thiran, P" uniqKey="Thiran P">P. Thiran</name></author><author><name sortKey="Hasler, M" uniqKey="Hasler M">M. Hasler</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Bettstetter, C" uniqKey="Bettstetter C">C. Bettstetter</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Xue, F" uniqKey="Xue F">F. Xue</name></author><author><name sortKey="Kumar, Pr" uniqKey="Kumar P">PR. Kumar</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Bettstetter, C" uniqKey="Bettstetter C">C. Bettstetter</name></author><author><name sortKey="Hartmann, C" uniqKey="Hartmann C">C. Hartmann</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Hekmat, R" uniqKey="Hekmat R">R. Hekmat</name></author><author><name sortKey="Mieghem, V P" uniqKey="Mieghem V">V.P. Mieghem</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Miorandi, D" uniqKey="Miorandi D">D. Miorandi</name></author><author><name sortKey="Altman, E" uniqKey="Altman E">E. Altman</name></author></analytic></biblStruct><biblStruct></biblStruct><biblStruct><analytic><author><name sortKey="Zuniga, M" uniqKey="Zuniga M">M. Zuniga</name></author><author><name sortKey="Krishnamachari, B" uniqKey="Krishnamachari B">B. Krishnamachari</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Franceschetti, M" uniqKey="Franceschetti M">M. Franceschetti</name></author><author><name sortKey="Booth, L" uniqKey="Booth L">L. Booth</name></author><author><name sortKey="Bruck, J" uniqKey="Bruck J">J. Bruck</name></author><author><name sortKey="Cook, M" uniqKey="Cook M">M. Cook</name></author><author><name sortKey="Meester, R" uniqKey="Meester R">R. Meester</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Cerpa, A" uniqKey="Cerpa A">A. Cerpa</name></author><author><name sortKey="Wong, Jl" uniqKey="Wong J">JL. Wong</name></author><author><name sortKey="Kuang, L" uniqKey="Kuang L">L. Kuang</name></author><author><name sortKey="Potkojak, M" uniqKey="Potkojak M">M. Potkojak</name></author><author><name sortKey="Estrin, D" uniqKey="Estrin D">D. Estrin</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Zhou, G" uniqKey="Zhou G">G. Zhou</name></author><author><name sortKey="He, T" uniqKey="He T">T. He</name></author><author><name sortKey="Krishnamurthy, S" uniqKey="Krishnamurthy S">S. Krishnamurthy</name></author><author><name sortKey="Stankovic, Ja" uniqKey="Stankovic J">JA. Stankovic</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Ganesan, D" uniqKey="Ganesan D">D. Ganesan</name></author><author><name sortKey="Krishnamachari, B" uniqKey="Krishnamachari B">B. Krishnamachari</name></author><author><name sortKey="Woo, A" uniqKey="Woo A">A. Woo</name></author><author><name sortKey="Culler, D" uniqKey="Culler D">D. Culler</name></author><author><name sortKey="Estrin, D" uniqKey="Estrin D">D. Estrin</name></author><author><name sortKey="Wicker, S" uniqKey="Wicker S">S. Wicker</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Lal, D" uniqKey="Lal D">D. Lal</name></author><author><name sortKey="Manjeshwar, A" uniqKey="Manjeshwar A">A. Manjeshwar</name></author><author><name sortKey="Herrmann, F" uniqKey="Herrmann F">F. Herrmann</name></author><author><name sortKey="Uysal Biyikoglu, E" uniqKey="Uysal Biyikoglu E">E. Uysal-Biyikoglu</name></author><author><name sortKey="Keshavarzian, A" uniqKey="Keshavarzian A">A. Keshavarzian</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Leskovec, J" uniqKey="Leskovec J">J. Leskovec</name></author><author><name sortKey="Sarkar, P" uniqKey="Sarkar P">P. Sarkar</name></author><author><name sortKey="Guestrin, C" uniqKey="Guestrin C">C. Guestrin</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Cheng, Y C" uniqKey="Cheng Y">Y.C. Cheng</name></author><author><name sortKey="Robertazzi, T G" uniqKey="Robertazzi T">T.G. Robertazzi</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Ingmar, G" uniqKey="Ingmar G">G. Ingmar</name></author><author><name sortKey="Wolfram, K" uniqKey="Wolfram K">K. Wolfram</name></author><author><name sortKey="Rudolf, S" uniqKey="Rudolf S">S. Rudolf</name></author><author><name sortKey="Martin, G" uniqKey="Martin G">G. Martin</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Krishnamachari, B" uniqKey="Krishnamachari B">B. Krishnamachari</name></author><author><name sortKey="Wicker, Sb" uniqKey="Wicker S">SB. Wicker</name></author><author><name sortKey="Bejar, R" uniqKey="Bejar R">R. Béjar</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Dousse, O" uniqKey="Dousse O">O. Dousse</name></author><author><name sortKey="Baccelli, F" uniqKey="Baccelli F">F. Baccelli</name></author><author><name sortKey="Thiran, P" uniqKey="Thiran P">P. Thiran</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Miorandi, D" uniqKey="Miorandi D">D. Miorandi</name></author><author><name sortKey="Altman, E" uniqKey="Altman E">E. Altman</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Cavalcanti, D" uniqKey="Cavalcanti D">D. Cavalcanti</name></author><author><name sortKey="Agrawal, D" uniqKey="Agrawal D">D. Agrawal</name></author><author><name sortKey="Kelner, J" uniqKey="Kelner J">J. Kelner</name></author><author><name sortKey="Sadok, D" uniqKey="Sadok D">D. Sadok</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Bollobas, B" uniqKey="Bollobas B">B. Bollobás</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Gorce, J M" uniqKey="Gorce J">J-M. Gorce</name></author><author><name sortKey="Zhang, R" uniqKey="Zhang R">R. Zhang</name></author><author><name sortKey="Parvery, H" uniqKey="Parvery H">H. Parvery</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Xia, F" uniqKey="Xia F">F. Xia</name></author><author><name sortKey="Tian, Y C" uniqKey="Tian Y">Y.-C. Tian</name></author><author><name sortKey="Li, Y" uniqKey="Li Y">Y. Li</name></author><author><name sortKey="Sun, Y" uniqKey="Sun Y">Y. Sun</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Dousse, O" uniqKey="Dousse O">O. Dousse</name></author><author><name sortKey="Tavoularis, C" uniqKey="Tavoularis C">C. Tavoularis</name></author><author><name sortKey="Tiran, P" uniqKey="Tiran P">P. Tiran</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Wang, X" uniqKey="Wang X">X. Wang</name></author><author><name sortKey="Wang, S" uniqKey="Wang S">S. Wang</name></author><author><name sortKey="Bi, D" uniqKey="Bi D">D. Bi</name></author><author><name sortKey="Ma, J" uniqKey="Ma J">J. Ma</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Song, S" uniqKey="Song S">S. Song</name></author><author><name sortKey="Goeckel, D" uniqKey="Goeckel D">D. Goeckel</name></author><author><name sortKey="Towsley, D" uniqKey="Towsley D">D. Towsley</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Bettstetter, C" uniqKey="Bettstetter C">C. Bettstetter</name></author><author><name sortKey="Gyarmati, M" uniqKey="Gyarmati M">M. Gyarmati</name></author><author><name sortKey="Schilcher, U" uniqKey="Schilcher U">U. Schilcher</name></author></analytic></biblStruct><biblStruct><analytic><author><name sortKey="Lili, Z" uniqKey="Lili Z">Z. Lili</name></author><author><name sortKey="Boon Hee, S" uniqKey="Boon Hee S">S. Boon-Hee</name></author></analytic></biblStruct></listBibl></div1></back></TEI><affiliations><list></list><tree><noCountry><name sortKey="Li, Yanjun" sort="Li, Yanjun" uniqKey="Li Y" first="Yanjun" last="Li">Yanjun Li</name><name sortKey="Schott, Rene" sort="Schott, Rene" uniqKey="Schott R" first="René" last="Schott">René Schott</name><name sortKey="Song, Ye Qiong" sort="Song, Ye Qiong" uniqKey="Song Y" first="Ye-Qiong" last="Song">Ye-Qiong Song</name><name sortKey="Sun, Youxian" sort="Sun, Youxian" uniqKey="Sun Y" first="Youxian" last="Sun">Youxian Sun</name><name sortKey="Wang, Zhi" sort="Wang, Zhi" uniqKey="Wang Z" first="Zhi" last="Wang">Zhi Wang</name></noCountry></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Ncbi/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000240 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Ncbi/Checkpoint/biblio.hfd -nk 000240 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Ncbi
|étape= Checkpoint
|type= RBID
|clé= PMC:3707473
|texte= Impact of Link Unreliability and Asymmetry on the Quality of Connectivity in Large-scale Sensor Networks
}}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Ncbi/Checkpoint/RBID.i -Sk "pubmed:NONE" \
| HfdSelect -Kh $EXPLOR_AREA/Data/Ncbi/Checkpoint/biblio.hfd \
| NlmPubMed2Wicri -a InforLorV4
| This area was generated with Dilib version V0.6.33. |  |