Performance analysis of Mesh routing Algorithm for routing metrics link capacity and delay against inter-arrival time dependencies

Routing in Wireless Mesh Algorithm is concerned with finding “good” source destination paths and has been an active research area since many years. Much of the work is focused on the improvement of global resources, or on the performance of individual transfers. Either case, the routing problem can be casted as a multi-objective with objectives such as load-balancing, end-to-end delay, and path capacity. But if real-time applications are needed then the bounded end-to-end delay as an QoS parameter can be used. This can be found by the Mesh routing Algorithm (MRA). But there is also a need to find the effect of changing the link capacity(rate of link) and the effect of changing inter-arrival time between two packets for these capacity values. This paper does the analysis of the MRA algorithm to see the effect of changing these parameters and find the PDR(Packet Delivery Ratio) and bounded end-to-end delay. Through extensive simulation we have observed that the PDR of a network changes as the link capacity and the inter-arrival time between the packets and also between two nodes changes.

[1]  Wei Zhou,et al.  Comparative study of routing metrics for multi-radio multi-channel wireless networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[2]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[3]  P. Gács,et al.  Algorithms , 1992 .

[4]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[5]  Jorge Crichigno,et al.  A Dynamic Programming Approach for Routing in Wireless Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[6]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[7]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[8]  Zhibin Wu,et al.  Experimental investigation of PHY layer rate control and frequency selection in 802.11-based ad-hoc networks , 2005, E-WIND '05.

[9]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[10]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[12]  Louise E. Moser,et al.  An analysis of the optimum node density for ad hoc mobile networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[13]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.