A new node-disjoint multi-path routing algorithm of wireless Mesh network

Author

Qu, Zhaoyang ; Ren, Weiwei ; Wang, Qianchun

Author_Institution

Sch. of Inf. Eng., Northeast Dianli Univ., Jilin, China

Volume

4

fYear

2010

fDate

24-26 Aug. 2010

Firstpage

1

Lastpage

3

Abstract

Against large overhead of routing discovery and change of topology in Wireless Mesh network, a new node-disjoint multi-path routing algorithm of wireless Mesh network - NDOUTE is proposed. This algorithm is based on AOMDV, introducing the source route ideas of DSR. The new addition of “source routing sequence” and “broadcasting node table” in RREQ, RREP packet avoids the reverse routing loop, provides multiple independent paths for destination node as much as possible, and reduces computational complexity of routing calculation of destination node. Experiments show that the NDOUTE algorithm is better than AOMDV in routing overhead, packet loss rate and average delay time.

Keywords

computational complexity; telecommunication network routing; telecommunication network topology; wireless mesh networks; AOMDV; NDOUTE; average delay time; broadcasting node table; computational complexity; node-disjoint multipath routing algorithm; packet loss rate; reverse routing loop; routing discovery; routing overhead; source routing sequence; topology change; wireless mesh network; Analytical models; Delay; Intelligent systems; Routing; Wireless communication; Wireless Mesh Networks; broadcast neighbor node; no loop back path; source routing node sequence;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on

Conference_Location

Changchun

Print_ISBN

978-1-4244-7957-3

Type

conf

DOI

10.1109/CMCE.2010.5609590

Filename

5609590