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 language | English (US) |
|---|---|
| Title of host publication | Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06 |
| Pages | 126-133 |
| Number of pages | 8 |
| Volume | 2006 |
| DOIs | |
| State | Published - 2006 |
| Externally published | Yes |
| Event | Fifth International Conference on Information Processing in Sensor Networks, IPSN '06 - Nashville, TN, United States Duration: Apr 19 2006 → Apr 21 2006 |
Other
| Other | Fifth International Conference on Information Processing in Sensor Networks, IPSN '06 |
|---|---|
| Country | United States |
| City | Nashville, TN |
| Period | 4/19/06 → 4/21/06 |
Fingerprint
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
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 proceeding › Conference contribution
}
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 -