Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks

S.O. Dulman; T. Nieberg; W.J. Wu Jian; Paul J.M. Havinga

doi:10.1109/WCNC.2003.1200680

Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks

S.O. Dulman, T. Nieberg, W.J. Wu Jian, Paul J.M. Havinga

Discrete Mathematics and Mathematical Programming

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

In wireless sensor networks (WSN) data produced by one or more sources usually has to be routed through several intermediate nodes to reach the destination. Problems arise when intermediate nodes to reach the destination. Problems arise when intermediate nodes fail to forward the incoming messages. The reliability of the system can be increased by providing several paths from source to destination and sending the same packet through each of them (the algorithm is known as multipath routing). Using this technique, the traffic increases significantly. In this paper, we analyze a new mechanism that enables the trade-off between the amount of traffic and the reliability. The data packet is split in k subpackets (k = number of disjoined paths from source to destination). If only E/sub k/ subpackets (E/sub k/ < k) are necessary to rebuild the original data packet (condition obtained by adding redundancy to each subpacket), then the trade-off between traffic and reliability can be controlled.

Original language	English
Title of host publication	2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.
Publisher	IEEE
Pages	-
ISBN (Print)	9780780377004
DOIs	https://doi.org/10.1109/WCNC.2003.1200680
Publication status	Published - 2003
Event	IEEE Wireless Communications and Networking Conference, WCNC 2003 - New Orleans, United States Duration: 16 Mar 2003 → 20 Mar 2003 http://wcnc2003.ieee-wcnc.org/

Conference

Conference	IEEE Wireless Communications and Networking Conference, WCNC 2003
Abbreviated title	WCNC
Country/Territory	United States
City	New Orleans
Period	16/03/03 → 20/03/03
Internet address	http://wcnc2003.ieee-wcnc.org/

Keywords

EC Grant Agreement nr.: FP5/34734
IR-46610
METIS-215599

Access to Document

10.1109/WCNC.2003.1200680

Cite this

@inproceedings{8a023c908ee24edd959af547ef37ffd9,

title = "Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks",

abstract = "In wireless sensor networks (WSN) data produced by one or more sources usually has to be routed through several intermediate nodes to reach the destination. Problems arise when intermediate nodes to reach the destination. Problems arise when intermediate nodes fail to forward the incoming messages. The reliability of the system can be increased by providing several paths from source to destination and sending the same packet through each of them (the algorithm is known as multipath routing). Using this technique, the traffic increases significantly. In this paper, we analyze a new mechanism that enables the trade-off between the amount of traffic and the reliability. The data packet is split in k subpackets (k = number of disjoined paths from source to destination). If only E/sub k/ subpackets (E/sub k/ < k) are necessary to rebuild the original data packet (condition obtained by adding redundancy to each subpacket), then the trade-off between traffic and reliability can be controlled.",

keywords = "EC Grant Agreement nr.: FP5/34734, IR-46610, METIS-215599",

author = "S.O. Dulman and T. Nieberg and {Wu Jian}, W.J. and Havinga, {Paul J.M.}",

year = "2003",

doi = "10.1109/WCNC.2003.1200680",

language = "English",

isbn = "9780780377004",

pages = "--",

booktitle = "2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.",

publisher = "IEEE",

note = "IEEE Wireless Communications and Networking Conference, WCNC 2003, WCNC ; Conference date: 16-03-2003 Through 20-03-2003",

url = "http://wcnc2003.ieee-wcnc.org/",

}

Dulman, SO, Nieberg, T, Wu Jian, WJ & Havinga, PJM 2003, Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks. in 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.. IEEE, pp. -, IEEE Wireless Communications and Networking Conference, WCNC 2003, New Orleans, Louisiana, United States, 16/03/03. https://doi.org/10.1109/WCNC.2003.1200680

TY - GEN

T1 - Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks

AU - Dulman, S.O.

AU - Nieberg, T.

AU - Wu Jian, W.J.

AU - Havinga, Paul J.M.

PY - 2003

Y1 - 2003

N2 - In wireless sensor networks (WSN) data produced by one or more sources usually has to be routed through several intermediate nodes to reach the destination. Problems arise when intermediate nodes to reach the destination. Problems arise when intermediate nodes fail to forward the incoming messages. The reliability of the system can be increased by providing several paths from source to destination and sending the same packet through each of them (the algorithm is known as multipath routing). Using this technique, the traffic increases significantly. In this paper, we analyze a new mechanism that enables the trade-off between the amount of traffic and the reliability. The data packet is split in k subpackets (k = number of disjoined paths from source to destination). If only E/sub k/ subpackets (E/sub k/ < k) are necessary to rebuild the original data packet (condition obtained by adding redundancy to each subpacket), then the trade-off between traffic and reliability can be controlled.

AB - In wireless sensor networks (WSN) data produced by one or more sources usually has to be routed through several intermediate nodes to reach the destination. Problems arise when intermediate nodes to reach the destination. Problems arise when intermediate nodes fail to forward the incoming messages. The reliability of the system can be increased by providing several paths from source to destination and sending the same packet through each of them (the algorithm is known as multipath routing). Using this technique, the traffic increases significantly. In this paper, we analyze a new mechanism that enables the trade-off between the amount of traffic and the reliability. The data packet is split in k subpackets (k = number of disjoined paths from source to destination). If only E/sub k/ subpackets (E/sub k/ < k) are necessary to rebuild the original data packet (condition obtained by adding redundancy to each subpacket), then the trade-off between traffic and reliability can be controlled.

KW - EC Grant Agreement nr.: FP5/34734

KW - IR-46610

KW - METIS-215599

U2 - 10.1109/WCNC.2003.1200680

DO - 10.1109/WCNC.2003.1200680

M3 - Conference contribution

SN - 9780780377004

SP - -

BT - 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003.

PB - IEEE

T2 - IEEE Wireless Communications and Networking Conference, WCNC 2003

Y2 - 16 March 2003 through 20 March 2003

ER -

Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this