Dynamic multipath allocation in Ad Hoc networks

Yosi Ben-Asher; Sharoni Feldman; Moran Feldman

doi:10.1109/SENSORCOMM.2008.136

Dynamic multipath allocation in Ad Hoc networks

Yosi Ben-Asher, Sharoni Feldman, Moran Feldman

Department of Computer Science

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

Abstract

Ad Hoc networks are characterized by fast dynamic changes in the topology of the network. A known technique to improve QoS is to use Multipath routing where packets (voice/video/...) from a source to a destination travel in two or more maximal disjoint paths. We observe that the need to find a set of maximal disjoint paths can be relaxed by finding a set of paths S wherein only bottlenecked links are bypassed. In the proposed model we assume that there is only one edge along a path in S is a bottleneck and show that by selecting random paths in S the probability that bottlenecked edges get bypassed is high. We implemented this idea in the MRA system which is a highly accurate visual ad hoc simulator currently supporting two routing protocols AODV and MRA. We have extended the MRA protocol to use multipath routing by maintaining a set of random routing trees from which random paths can be easily selected. Random paths are allocated/released by threshold rules monitoring the session quality. The experiments show that: 1) session QoS is significantly improve, 2) the fact that many sessions use multiple paths in parallel does not depredate overall performances, 3) the overhead in maintaining multipath in the MRA algorithm is negligible.

Original language	English
Title of host publication	Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes
Subtitle of host publication	MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.
Pages	824-832
Number of pages	9
DOIs	https://doi.org/10.1109/SENSORCOMM.2008.136
State	Published - 2008
Event	2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008 - Cap Esterel, France Duration: 25 Aug 2008 → 31 Aug 2008

Publication series

Name	Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems

Conference

Conference	2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008
Country/Territory	France
City	Cap Esterel
Period	25/08/08 → 31/08/08

Keywords

Ad-Hoc
Multi-path
Streams
Wireless

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Control and Systems Engineering

Access to Document

10.1109/SENSORCOMM.2008.136

Cite this

Ben-Asher, Y., Feldman, S., & Feldman, M. (2008). Dynamic multipath allocation in Ad Hoc networks. In Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys. (pp. 824-832). Article 4622762 (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems). https://doi.org/10.1109/SENSORCOMM.2008.136

Ben-Asher, Yosi ; Feldman, Sharoni ; Feldman, Moran. / Dynamic multipath allocation in Ad Hoc networks. Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. pp. 824-832 (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems).

@inproceedings{59b43a3943a34532b6dea6695ceb15e8,

title = "Dynamic multipath allocation in Ad Hoc networks",

abstract = "Ad Hoc networks are characterized by fast dynamic changes in the topology of the network. A known technique to improve QoS is to use Multipath routing where packets (voice/video/...) from a source to a destination travel in two or more maximal disjoint paths. We observe that the need to find a set of maximal disjoint paths can be relaxed by finding a set of paths S wherein only bottlenecked links are bypassed. In the proposed model we assume that there is only one edge along a path in S is a bottleneck and show that by selecting random paths in S the probability that bottlenecked edges get bypassed is high. We implemented this idea in the MRA system which is a highly accurate visual ad hoc simulator currently supporting two routing protocols AODV and MRA. We have extended the MRA protocol to use multipath routing by maintaining a set of random routing trees from which random paths can be easily selected. Random paths are allocated/released by threshold rules monitoring the session quality. The experiments show that: 1) session QoS is significantly improve, 2) the fact that many sessions use multiple paths in parallel does not depredate overall performances, 3) the overhead in maintaining multipath in the MRA algorithm is negligible.",

keywords = "Ad-Hoc, Multi-path, Streams, Wireless",

author = "Yosi Ben-Asher and Sharoni Feldman and Moran Feldman",

year = "2008",

doi = "10.1109/SENSORCOMM.2008.136",

language = "English",

isbn = "9780769533308",

series = "Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems",

pages = "824--832",

booktitle = "Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes",

note = "2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008 ; Conference date: 25-08-2008 Through 31-08-2008",

}

Ben-Asher, Y, Feldman, S & Feldman, M 2008, Dynamic multipath allocation in Ad Hoc networks. in Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.., 4622762, Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems, pp. 824-832, 2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008, Cap Esterel, France, 25/08/08. https://doi.org/10.1109/SENSORCOMM.2008.136

Dynamic multipath allocation in Ad Hoc networks. / Ben-Asher, Yosi; Feldman, Sharoni; Feldman, Moran.
Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. p. 824-832 4622762 (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems).

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

TY - GEN

T1 - Dynamic multipath allocation in Ad Hoc networks

AU - Ben-Asher, Yosi

AU - Feldman, Sharoni

AU - Feldman, Moran

PY - 2008

Y1 - 2008

N2 - Ad Hoc networks are characterized by fast dynamic changes in the topology of the network. A known technique to improve QoS is to use Multipath routing where packets (voice/video/...) from a source to a destination travel in two or more maximal disjoint paths. We observe that the need to find a set of maximal disjoint paths can be relaxed by finding a set of paths S wherein only bottlenecked links are bypassed. In the proposed model we assume that there is only one edge along a path in S is a bottleneck and show that by selecting random paths in S the probability that bottlenecked edges get bypassed is high. We implemented this idea in the MRA system which is a highly accurate visual ad hoc simulator currently supporting two routing protocols AODV and MRA. We have extended the MRA protocol to use multipath routing by maintaining a set of random routing trees from which random paths can be easily selected. Random paths are allocated/released by threshold rules monitoring the session quality. The experiments show that: 1) session QoS is significantly improve, 2) the fact that many sessions use multiple paths in parallel does not depredate overall performances, 3) the overhead in maintaining multipath in the MRA algorithm is negligible.

AB - Ad Hoc networks are characterized by fast dynamic changes in the topology of the network. A known technique to improve QoS is to use Multipath routing where packets (voice/video/...) from a source to a destination travel in two or more maximal disjoint paths. We observe that the need to find a set of maximal disjoint paths can be relaxed by finding a set of paths S wherein only bottlenecked links are bypassed. In the proposed model we assume that there is only one edge along a path in S is a bottleneck and show that by selecting random paths in S the probability that bottlenecked edges get bypassed is high. We implemented this idea in the MRA system which is a highly accurate visual ad hoc simulator currently supporting two routing protocols AODV and MRA. We have extended the MRA protocol to use multipath routing by maintaining a set of random routing trees from which random paths can be easily selected. Random paths are allocated/released by threshold rules monitoring the session quality. The experiments show that: 1) session QoS is significantly improve, 2) the fact that many sessions use multiple paths in parallel does not depredate overall performances, 3) the overhead in maintaining multipath in the MRA algorithm is negligible.

KW - Ad-Hoc

KW - Multi-path

KW - Streams

KW - Wireless

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

U2 - 10.1109/SENSORCOMM.2008.136

DO - 10.1109/SENSORCOMM.2008.136

M3 - Conference contribution

AN - SCOPUS:55849083554

SN - 9780769533308

T3 - Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems

SP - 824

EP - 832

BT - Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes

T2 - 2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008

Y2 - 25 August 2008 through 31 August 2008

ER -

Ben-Asher Y, Feldman S, Feldman M. Dynamic multipath allocation in Ad Hoc networks. In Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.. 2008. p. 824-832. 4622762. (Proceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems). doi: 10.1109/SENSORCOMM.2008.136

Dynamic multipath allocation in Ad Hoc networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this