Error propagation in dense wireless networks with cooperation

Anna Scaglione, Shrut Kirti, Birsen Sirkeci Mergen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We study error propagation in wireless cooperative broadcast protocols. In our model, nodes in the network are randomly deployed in a fixed region. The message from a certain source node is relayed by multiple groups of cooperating relays that are located in predetermined consecutive swaths of the network area. We refer to these groups of relays as "levels". Our analysis is based on the derivation of recursive equations that express the error rate at each relay in a given level as a function of the error probabilities of the nodes in the previous levels. To provide analytical results we take the limit as the number of nodes goes to infinity while the relay power goes to zero, so that the relay power density pelunit area, is constant. In the limit, we show that the relay power density and area of the regions that correspond to the levels lead to fixed points in the error rate that prevent catastrophic error propagation, regardless of the distance the message is transmitted over.

Original languageEnglish (US)
Title of host publicationProceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06
Pages126-133
Number of pages8
Volume2006
DOIs
StatePublished - 2006
Externally publishedYes
EventFifth International Conference on Information Processing in Sensor Networks, IPSN '06 - Nashville, TN, United States
Duration: Apr 19 2006Apr 21 2006

Other

OtherFifth International Conference on Information Processing in Sensor Networks, IPSN '06
CountryUnited States
CityNashville, TN
Period4/19/064/21/06

Fingerprint

Wireless networks
Network protocols

Keywords

  • Asymptotic analysis
  • Cooperative communication
  • Error propagation
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Scaglione, A., Kirti, S., & Mergen, B. S. (2006). Error propagation in dense wireless networks with cooperation. In Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06 (Vol. 2006, pp. 126-133) https://doi.org/10.1145/1127777.1127800

Error propagation in dense wireless networks with cooperation. / Scaglione, Anna; Kirti, Shrut; Mergen, Birsen Sirkeci.

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06. Vol. 2006 2006. p. 126-133.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Scaglione, A, Kirti, S & Mergen, BS 2006, Error propagation in dense wireless networks with cooperation. in Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06. vol. 2006, pp. 126-133, Fifth International Conference on Information Processing in Sensor Networks, IPSN '06, Nashville, TN, United States, 4/19/06. https://doi.org/10.1145/1127777.1127800
Scaglione A, Kirti S, Mergen BS. Error propagation in dense wireless networks with cooperation. In Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06. Vol. 2006. 2006. p. 126-133 https://doi.org/10.1145/1127777.1127800
Scaglione, Anna ; Kirti, Shrut ; Mergen, Birsen Sirkeci. / Error propagation in dense wireless networks with cooperation. Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06. Vol. 2006 2006. pp. 126-133
@inproceedings{ac2eb2ad4ec94959b0030321fc42bb3c,
title = "Error propagation in dense wireless networks with cooperation",
abstract = "We study error propagation in wireless cooperative broadcast protocols. In our model, nodes in the network are randomly deployed in a fixed region. The message from a certain source node is relayed by multiple groups of cooperating relays that are located in predetermined consecutive swaths of the network area. We refer to these groups of relays as {"}levels{"}. Our analysis is based on the derivation of recursive equations that express the error rate at each relay in a given level as a function of the error probabilities of the nodes in the previous levels. To provide analytical results we take the limit as the number of nodes goes to infinity while the relay power goes to zero, so that the relay power density pelunit area, is constant. In the limit, we show that the relay power density and area of the regions that correspond to the levels lead to fixed points in the error rate that prevent catastrophic error propagation, regardless of the distance the message is transmitted over.",
keywords = "Asymptotic analysis, Cooperative communication, Error propagation, Wireless sensor networks",
author = "Anna Scaglione and Shrut Kirti and Mergen, {Birsen Sirkeci}",
year = "2006",
doi = "10.1145/1127777.1127800",
language = "English (US)",
isbn = "1595933344",
volume = "2006",
pages = "126--133",
booktitle = "Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06",

}

TY - GEN

T1 - Error propagation in dense wireless networks with cooperation

AU - Scaglione, Anna

AU - Kirti, Shrut

AU - Mergen, Birsen Sirkeci

PY - 2006

Y1 - 2006

N2 - We study error propagation in wireless cooperative broadcast protocols. In our model, nodes in the network are randomly deployed in a fixed region. The message from a certain source node is relayed by multiple groups of cooperating relays that are located in predetermined consecutive swaths of the network area. We refer to these groups of relays as "levels". Our analysis is based on the derivation of recursive equations that express the error rate at each relay in a given level as a function of the error probabilities of the nodes in the previous levels. To provide analytical results we take the limit as the number of nodes goes to infinity while the relay power goes to zero, so that the relay power density pelunit area, is constant. In the limit, we show that the relay power density and area of the regions that correspond to the levels lead to fixed points in the error rate that prevent catastrophic error propagation, regardless of the distance the message is transmitted over.

AB - We study error propagation in wireless cooperative broadcast protocols. In our model, nodes in the network are randomly deployed in a fixed region. The message from a certain source node is relayed by multiple groups of cooperating relays that are located in predetermined consecutive swaths of the network area. We refer to these groups of relays as "levels". Our analysis is based on the derivation of recursive equations that express the error rate at each relay in a given level as a function of the error probabilities of the nodes in the previous levels. To provide analytical results we take the limit as the number of nodes goes to infinity while the relay power goes to zero, so that the relay power density pelunit area, is constant. In the limit, we show that the relay power density and area of the regions that correspond to the levels lead to fixed points in the error rate that prevent catastrophic error propagation, regardless of the distance the message is transmitted over.

KW - Asymptotic analysis

KW - Cooperative communication

KW - Error propagation

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=34247323979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34247323979&partnerID=8YFLogxK

U2 - 10.1145/1127777.1127800

DO - 10.1145/1127777.1127800

M3 - Conference contribution

AN - SCOPUS:34247323979

SN - 1595933344

SN - 9781595933348

VL - 2006

SP - 126

EP - 133

BT - Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

ER -