Unreliable sensor grids: coverage, connectivity and diameter

We consider an unreliable wireless sensor grid-network with n nodes placed in a square of unit area. We are interested in the coverage of the region and the connectivity of the network. We first show that the necessary and sufficient conditions for the random grid network to cover the unit square re...

Full description

Saved in:
Bibliographic Details
Published in:IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428) Vol. 2; pp. 1073 - 1083 vol.2
Main Authors: Shakkottai, S., Srikant, R., Shroff, N.
Format: Conference Proceeding
Language:English
Published: IEEE 2003
Subjects:
Intelligent sensors
Large-scale systems
Monitoring
Queueing analysis
Routing
Sensor systems
Stochastic processes
Sufficient conditions
Surges
Wireless sensor networks
ISBN:9780780377523, 0780377524
ISSN:0743-166X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We consider an unreliable wireless sensor grid-network with n nodes placed in a square of unit area. We are interested in the coverage of the region and the connectivity of the network. We first show that the necessary and sufficient conditions for the random grid network to cover the unit square region as well as ensure that the active nodes are connected are of the form p(n)r 2 (n) ~ log(n)/n, where r(n) is the transmission radius of each node and p(n) is the probability that a node is "active" (not failed). This result indicates that, when n is large, even if each node is highly unreliable and the transmission power is small, we can still maintain connectivity with coverage. We also show that the diameter of the random grid (i.e., the maximum number of hops required to travel from any active node to another) is of the order √{n/log(n)}. Finally, we derive a sufficient condition for connectivity of the active nodes (without necessarily having coverage). If the node success probability p(n) is small enough, we show that connectivity does not imply coverage.
AbstractList We consider an unreliable wireless sensor grid-network with n nodes placed in a square of unit area. We are interested in the coverage of the region and the connectivity of the network. We first show that the necessary and sufficient conditions for the random grid network to cover the unit square region as well as ensure that the active nodes are connected are of the form p(n)r 2 (n) ~ log(n)/n, where r(n) is the transmission radius of each node and p(n) is the probability that a node is "active" (not failed). This result indicates that, when n is large, even if each node is highly unreliable and the transmission power is small, we can still maintain connectivity with coverage. We also show that the diameter of the random grid (i.e., the maximum number of hops required to travel from any active node to another) is of the order √{n/log(n)}. Finally, we derive a sufficient condition for connectivity of the active nodes (without necessarily having coverage). If the node success probability p(n) is small enough, we show that connectivity does not imply coverage.
Author Shroff, N.
Srikant, R.
Shakkottai, S.
Author_xml – sequence: 1
  givenname: S.
  surname: Shakkottai
  fullname: Shakkottai, S.
  organization: Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
– sequence: 2
  givenname: R.
  surname: Srikant
  fullname: Srikant, R.
– sequence: 3
  givenname: N.
  surname: Shroff
  fullname: Shroff, N.
BookMark eNotj11LwzAYhQNOcM7-gt30B9iar_ZNxBspTgfT3TjwbqTJ2xHpUknKYP_ewnY48JyrB849mYUhICFLRkvGqH5af62a7WfJKRUl41RpKW9IpkHRqQKg4mJG5hSkKFhd_9yRLKVfOkVWspZqTl52IWLvTdtjnjCkIeaH6F16zu1wwmgO-DitENCO_uTHc26Cy503RxwxPpDbzvQJsysXZLd6-24-is32fd28bgrPQIyFdrK1qgKuK3BaWmGVbIVTXd0yzqilYBjtHNS147wDsK6TDhS0aFrNtBILsrx4PSLu_6I_mnjeX_-Kf9wyS14
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/INFCOM.2003.1208944
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 1083 vol.2
ExternalDocumentID 1208944
GroupedDBID 23M
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i173t-9d4bc8572957d94c3c84b3d8f6b1210c07a10fd766d22f77cdf4d787beab91983
IEDL.DBID RIE
ISBN 9780780377523
0780377524
ISICitedReferencesCount 161
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000184745100104&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0743-166X
IngestDate Wed Aug 27 02:43:54 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i173t-9d4bc8572957d94c3c84b3d8f6b1210c07a10fd766d22f77cdf4d787beab91983
ParticipantIDs ieee_primary_1208944
PublicationCentury 2000
PublicationDate 20030000
PublicationDateYYYYMMDD 2003-01-01
PublicationDate_xml – year: 2003
  text: 20030000
PublicationDecade 2000
PublicationTitle IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
PublicationTitleAbbrev INFCOM
PublicationYear 2003
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000454648
ssj0008726
Score 2.0923848
Snippet We consider an unreliable wireless sensor grid-network with n nodes placed in a square of unit area. We are interested in the coverage of the region and the...
SourceID ieee
SourceType Publisher
StartPage 1073
SubjectTerms Intelligent sensors
Large-scale systems
Monitoring
Queueing analysis
Routing
Sensor systems
Stochastic processes
Sufficient conditions
Surges
Wireless sensor networks
Title Unreliable sensor grids: coverage, connectivity and diameter
URI https://ieeexplore.ieee.org/document/1208944
Volume 2
WOSCitedRecordID wos000184745100104&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfgHjQiz_A-Ds7eGTQbV37arwRiSaKHMRwI1vbmSUyzAD_fttugiZevHXbYUvX9a2v7_v5AlwTFhKFAn1pMZfWbNsXSCOfUi4x1CYoOZXr6yMfjXA6FeMGdDdaGK21Kz7TPdt0e_lqIdc2VdYPQoKC0iY0OWeVVmuTT7EoOUa3pHDkzmqtQnAyNnVLdiQR53FIa_LO93FU44gCIvoPo-Hg-cmBQnv1_X4Zr7i4M9z_3xMfQGcr4PPGm9B0CA1dHMHeD_ZgG24nZuC851Y55S3NWnZRem9lrpY3nrRVnWaa6ZqWmYVl5S_hJYXyzGCa2_qZDkyGdy-De7-2UvDzgEcrXyiaSozNn3TMlaAykkjTSGHGUksQk4QnAckUZ0yFYca5VBlV5ltOdZKKQGB0DK1iUegT8GISaIxRpomOqb2emXhHpSZKEZoRPIW27YfZR0XLmNVdcPb36XPYdeVxLqlxAa1VudaXsCM_V_myvHKv-AvKmJ6O
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3PT8IwFMdfEE3Uiz_Q-NsdPDLotre1Nd6IBCJMDmC4ka3tzBIFww__fttugiZevHXbYUvX9a2v7_v5AtyRyCeSceYKg7k0ZtsuZxi4iFQwX-mgZFWuLz0ax2w85oMK1NdaGKWULT5TDdO0e_lyJlYmVdb0fMI44hZsh4g-KdRa64yKgclFuGGFM2rN1goIZxSN7aKdkYDS0MeSvfN9HJRAIo_wZjdut577FhXaKO_4y3rFRp72wf-e-RBONhI-Z7AOTkdQUdNj2P9BH6zBw0gPnbfcaKechV7NzubO6zyXi3tHmLpOPdHUdUvPw6JwmHCSqXT0cHo3FTQnMGo_DlsdtzRTcHOPBkuXS0wFC_W_dEglRxEIhmkgWRalhiEmCE08kkkaRdL3M0qFzFDqrzlVSco9zoJTqE5nU3UGTkg8xUIm0kSFaK5nOuKhUERKghlh51Az_TD5KHgZk7ILLv4-fQu7nWG_N-l146dL2LPFcjbFcQXV5XylrmFHfC7zxfzGvu4vQNih1Q
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+INFOCOM+2003.+Twenty-second+Annual+Joint+Conference+of+the+IEEE+Computer+and+Communications+Societies+%28IEEE+Cat.+No.03CH37428%29&rft.atitle=Unreliable+sensor+grids%3A+coverage%2C+connectivity+and+diameter&rft.au=Shakkottai%2C+S.&rft.au=Srikant%2C+R.&rft.au=Shroff%2C+N.&rft.date=2003-01-01&rft.pub=IEEE&rft.isbn=9780780377523&rft.issn=0743-166X&rft.volume=2&rft.spage=1073&rft.epage=1083+vol.2&rft_id=info:doi/10.1109%2FINFCOM.2003.1208944&rft.externalDocID=1208944
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-166X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-166X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-166X&client=summon