The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam rangkaian ad hoc wayarles statik seperti rangkaian jaringan wayarles dan rangkaian penderia wayarles, teknik penghalaan berbilang laluan sangat berguna untuk meningkatkan kelewatan hujung ke hujung, daya pemprosesan dan pengimbangan beban, berbanding dengan teknik penghalaan satu laluan. Walau bagaimanapun, semasa menentukan berbilang laluan, protokol penghalaan berbilang laluan harus menangani masalah gandingan laluan terkenal yang terhasil daripada kedekatan geografi laluan bersebelahan dan yang menghalang peningkatan prestasi. Walaupun banyak protokol penghalaan berbilang laluan telah dicadangkan, kebanyakannya menumpukan pada mendapatkan berbilang laluan nod atau pautan-disjoint. Untuk menangani masalah gandingan laluan, beberapa protokol penghalaan berbilang laluan yang menggunakan sifat zon-disjointness telah dicadangkan. Walau bagaimanapun, mereka mengalami trafik kawalan overhed atau memerlukan peralatan tambahan seperti antena arah. Oleh itu, makalah ini mencadangkan protokol penghalaan berbilang laluan baru, berdasarkan maklumat geografi dengan overhed rendah, yang dipanggil protokol penghalaan berbilang laluan zon 3 arah (3DMRP). 3DMRP mencari sehingga tiga laluan berpisah zon dengan menggunakan dua teknik: 1) pemajuan tamak dan 2) pendengaran RREP. Satu laluan utama dan dua laluan sekunder diperoleh melalui pemajuan tamak untuk mengurangkan overhed kawalan, dan laluan kedua ini ditemui dengan mengelakkan zon pendengaran RREP yang dicipta semasa pemerolehan laluan utama. Khususnya, dua versi 3DMRP diperkenalkan untuk mengelakkan zon pendengaran RREQ. Melalui simulasi ns-2, 3DMRP dinilai untuk mengesahkan bahawa ia mencapai peningkatan prestasi dari segi pemprosesan dan overhed kawalan.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Dongseung SHIN, Dongkyun KIM, "3DMRP: 3-Directional Zone-Disjoint Multipath Routing Protocol" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 4, pp. 620-629, April 2009, doi: 10.1587/transinf.E92.D.620.
Abstract: In static wireless ad hoc networks such as wireless mesh networks and wireless sensor networks, multipath routing techniques are very useful for improving end-to-end delay, throughput, and load balancing, as compared to single-path routing techniques. When determining multiple paths, however, multipath routing protocols should address the well-known route coupling problem that results from a geographic proximity of adjacent routes and that hampers performance gain. Although a lot of multipath routing protocols have been proposed, most of them focused on obtaining node or link-disjoint multipaths. In order to address the route coupling problem, some multipath routing protocols utilizing zone-disjointness property were proposed. However, they suffer from an overhead of control traffic or require additional equipment such as directional antenna. This paper therefore proposes a novel multipath routing protocol, based on geographical information with low overhead, called 3-directional zone-disjoint multipath routing protocol (3DMRP). 3DMRP searches up to three zone-disjoint paths by using two techniques: 1) greedy forwarding, and 2) RREP-overhearing. One primary and two secondary paths are obtained via greedy forwarding in order to reduce control overhead, and these secondary paths are found by avoiding the RREP overhearing zone created during the primary path acquisition. In particular, two versions of 3DMRP are introduced in order to avoid the RREQ-overhearing zone. Through ns-2 simulations, 3DMRP is evaluated to verify that it achieves performance improvements in terms of throughput and control overhead.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.620/_p
Salinan
@ARTICLE{e92-d_4_620,
author={Dongseung SHIN, Dongkyun KIM, },
journal={IEICE TRANSACTIONS on Information},
title={3DMRP: 3-Directional Zone-Disjoint Multipath Routing Protocol},
year={2009},
volume={E92-D},
number={4},
pages={620-629},
abstract={In static wireless ad hoc networks such as wireless mesh networks and wireless sensor networks, multipath routing techniques are very useful for improving end-to-end delay, throughput, and load balancing, as compared to single-path routing techniques. When determining multiple paths, however, multipath routing protocols should address the well-known route coupling problem that results from a geographic proximity of adjacent routes and that hampers performance gain. Although a lot of multipath routing protocols have been proposed, most of them focused on obtaining node or link-disjoint multipaths. In order to address the route coupling problem, some multipath routing protocols utilizing zone-disjointness property were proposed. However, they suffer from an overhead of control traffic or require additional equipment such as directional antenna. This paper therefore proposes a novel multipath routing protocol, based on geographical information with low overhead, called 3-directional zone-disjoint multipath routing protocol (3DMRP). 3DMRP searches up to three zone-disjoint paths by using two techniques: 1) greedy forwarding, and 2) RREP-overhearing. One primary and two secondary paths are obtained via greedy forwarding in order to reduce control overhead, and these secondary paths are found by avoiding the RREP overhearing zone created during the primary path acquisition. In particular, two versions of 3DMRP are introduced in order to avoid the RREQ-overhearing zone. Through ns-2 simulations, 3DMRP is evaluated to verify that it achieves performance improvements in terms of throughput and control overhead.},
keywords={},
doi={10.1587/transinf.E92.D.620},
ISSN={1745-1361},
month={April},}
Salinan
TY - JOUR
TI - 3DMRP: 3-Directional Zone-Disjoint Multipath Routing Protocol
T2 - IEICE TRANSACTIONS on Information
SP - 620
EP - 629
AU - Dongseung SHIN
AU - Dongkyun KIM
PY - 2009
DO - 10.1587/transinf.E92.D.620
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 4
JA - IEICE TRANSACTIONS on Information
Y1 - April 2009
AB - In static wireless ad hoc networks such as wireless mesh networks and wireless sensor networks, multipath routing techniques are very useful for improving end-to-end delay, throughput, and load balancing, as compared to single-path routing techniques. When determining multiple paths, however, multipath routing protocols should address the well-known route coupling problem that results from a geographic proximity of adjacent routes and that hampers performance gain. Although a lot of multipath routing protocols have been proposed, most of them focused on obtaining node or link-disjoint multipaths. In order to address the route coupling problem, some multipath routing protocols utilizing zone-disjointness property were proposed. However, they suffer from an overhead of control traffic or require additional equipment such as directional antenna. This paper therefore proposes a novel multipath routing protocol, based on geographical information with low overhead, called 3-directional zone-disjoint multipath routing protocol (3DMRP). 3DMRP searches up to three zone-disjoint paths by using two techniques: 1) greedy forwarding, and 2) RREP-overhearing. One primary and two secondary paths are obtained via greedy forwarding in order to reduce control overhead, and these secondary paths are found by avoiding the RREP overhearing zone created during the primary path acquisition. In particular, two versions of 3DMRP are introduced in order to avoid the RREQ-overhearing zone. Through ns-2 simulations, 3DMRP is evaluated to verify that it achieves performance improvements in terms of throughput and control overhead.
ER -