Sage Journals: Discover world-class research

Abstract

In this paper, we address a joint problem of routing and application-aware rate adaptation for multi-radio Wireless Mesh Networks (WMNs). WMNs are emerging as wireless backhaul technology to connect wired and wireless networks to the internet in a cost-effective way. These networks use multi-radio capabilities of mesh routers to achieve high performance. However supporting the quality of service (QoS) of real-time multimedia applications is still an important research issue as there is need for the cross-layer optimization strategies involving application, routing, MAC and physical layers. Towards this, we analytically derive our routing metric by using 802.11 Distributed Coordination Function (DCF) basis access mechanism. Using this model, we design a novel cross-layer routing metric called Interference and Contention Aware (ICA) metric by considering delay, channel utilization, inter-flow interference and intra-flow interference to find the optimal path. We extend the work by adapting the traffic rate at the application layer of a source node by using the statistics provided by the routing metric. We implement this joint approach using Optimized Link State Routing (OLSR) in NS2. The results reveal that ICA routing metric performs better in terms of throughput and delay compared to Metric for Channel Diversity (MIND), Contention-Aware Transmission Time (CATT) and Interference Aware Routing (iAWARE). Further, cross-layer approach of routing and rate adaptation helps the applications to adapt the transmission rate based on the congestion at the network layer.

Keywords

Wireless mesh networks multi-radio routing metric cross layer design rate adaptation

Get full access to this article

View all access options for this article.

References

http://www.inf.ufrgs.br/~wlccordeiro/resources/olsr/.

Aguayo,

Bicket,

Biswas,

Judd and

Morris, Link-level measurements from an 802.11 b mesh network, in: ACM SIGCOMM Computer Communication Review, Vol. 34, ACM, 2004, pp. 121–132.

I.F.

Akyildiz and

Wang, A survey on wireless mesh networks, Communications Magazine, IEEE 43(9) (2005), S23–S30. doi:10.1109/MCOM.2005.1509968.

Amiri and

H.R.

Sadjadpour, Quit: A cross-layer routing metric based on non-utilized outage capacity, in: Computing, Networking and Communications (ICNC), 2013 International Conference on, IEEE, 2013, pp. 222–226. doi:10.1109/ICCNC.2013.6504084.

Bianchi, Performance analysis of the ieee 802.11 distributed coordination function, Selected Areas in Communications, IEEE Journal on 18(3) (2000), 535–547. doi:10.1109/49.840210.

V.C.M.

Borges,

Curado and

Monteiro, Cross-layer routing metrics for mesh networks: Current status and research directions, Computer Communications 34(6) (2011), 681–703. doi:10.1016/j.comcom.2010.12.001.

V.C.M.

Borges,

Pereira,

Curado and

Monteiro, Routing metric for interference and channel diversity in multi-radio wireless mesh networks, in: Ad-Hoc, Mobile and Wireless Networks, Springer, 2009, pp. 55–68.

Clausen,

Jacquet,

Adjih,

Laouiti,

Minet,

Muhlethaler,

Qayyum and

Viennot, 2003, Optimized link state routing protocol (olsr).

D.S.J.

De,

D.S.J.

Couto,

Aguayo,

Morris and

Bicket, A high-throughput path metric for multi-hop wireless routing, 2003.

10.

Draves,

Padhye and

Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, ACM, 2004, pp. 114–128.

11.

Genetzakis and

V.A.

Siris, A contention-aware routing metric for multi-rate multi-radio mesh networks, in: Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON’08. 5th Annual IEEE Communications Society Conference on, IEEE, 2008, pp. 242–250. doi:10.1109/SAHCN.2008.38.

12.

Gupta and

P.R.

Kumar, The capacity of wireless networks, Information Theory, IEEE Transactions on 46(2) (2000), 388–404. doi:10.1109/18.825799.

13.

C.-H.

Hsu and

Hefeeda, A framework for cross-layer optimization of video streaming in wireless networks, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 7(1) (2011), 5.

14.

IEEE Computer Society LAN MAN Standards Committee et al., 1997, Wireless lan medium access control (mac) and physical layer (phy) specifications.

15.

Khan,

Peng,

Steinbach,

Sgroi and

Kellerer, Application-driven cross-layer optimization for video streaming over wireless networks, Communications Magazine, IEEE 44(1) (2006), 122–130. doi:10.1109/MCOM.2006.1580942.

16.

T.-S.

Kim,

Jakllari,

S.V.

Krishnamurthy and

Faloutsos, An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks, Wireless Networks 19(5) (2013), 985–1003. doi:10.1007/s11276-012-0513-5.

17.

Laufer,

Dubois-Ferriere and

Kleinrock, Multirate anypath routing in wireless mesh networks, in: INFOCOM 2009, IEEE, IEEE, 2009, pp. 37–45.

18.

Liu and

Liao, On routing in multichannel wireless mesh networks: Challenges and solutions, Network, IEEE 22(1) (2008), 13–18. doi:10.1109/MNET.2008.4435900.

19.

Merlo,

Migliardi and

Caviglione, A survey on energy-aware security mechanisms, Pervasive and Mobile Computing 24 (2015), 77–90. doi:10.1016/j.pmcj.2015.05.005.

20.

Migliardi and

Merlo, Improving energy efficiency in distributed intrusion detection systems, Journal of High Speed Networks 19(3) (2013), 251–264.

21.

P.S.

Mogre,

Hollick and

Steinmetz, Qos in wireless mesh networks: Challenges, pitfalls, and roadmap to its realization, in: 17th International Workshop on Network and Operating Systems Support for Digital Audio & Video, Urbana-Champaign, Illinois, USA, 2007.

22.

D.G.

Narayan,

Uma,

Pavan and

Suraj, Cl-ild: A cross layer interference-load and delay aware routing metric for multi-radio wireless mesh network, in: Advanced Computing, Networking and Security (ADCONS), 2013 2nd International Conference on, IEEE, 2013, pp. 181–186.

23.

Network simulator ns-2, http://www.isi.edu/nsnam/ns.

24.

L.T.

Nguyen,

Beuran and

Shinoda, An interference and load aware routing metric for wireless mesh networks, International Journal of Ad Hoc and Ubiquitous Computing 7(1) (2011), 25–37. doi:10.1504/IJAHUC.2011.037851.

25.

Ns-2 with wireless and mobility extensions, available via web-site http://www.monarch.cs.cmu.edu.

26.

Passos and

C.V.N.

Albuquerque, A joint approach to routing metrics and rate adaptation in wireless mesh networks, IEEE/ACM Transactions on Networking (TON) 20(4) (2012), 999–1009. doi:10.1109/TNET.2011.2170585.

27.

Ramachandran,

Sheriff,

Belding and

Almeroth, Routing stability in static wireless mesh networks, in: Passive and Active Network Measurement, Springer, 2007, pp. 73–82. doi:10.1007/978-3-540-71617-4_8.

28.

R.K.

Sheshadri and

Koutsonikolas, An experimental study of routing metrics in 802.11 n wireless mesh networks, Mobile Computing, IEEE Transactions on 13(12) (2014), 2719–2733. doi:10.1109/TMC.2013.148.

29.

Staehle,

Hirth,

Pries,

Wamser and

Staehle, Aquarema in action: Improving the youtube qoe in wireless mesh networks, in: Internet Communications (BCFIC Riga), 2011 Baltic Congress on Future, 2011, pp. 33–40. doi:10.1109/BCFIC-RIGA.2011.5733220.

30.

A.P.

Subramanian,

M.M.

Buddhikot and

Miller, Interference aware routing in multi-radio wireless mesh networks, in: Wireless Mesh Networks, WiMesh 2006. 2nd IEEE Workshop on, IEEE, 2006, pp. 55–63.

31.

Wu,

Peng,

Long,

Cheng and

Ma, Performance of reliable transport protocol over ieee 802.11 wireless lan: Analysis and enhancement, in: INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Vol. 2, IEEE, 2002, pp. 599–607.

32.

Yang,

Wang and

Kravets, Interference-aware load balancing for multihop wireless networks, 2005.

A joint approach to routing metrics and application-aware rate adaptation in multi-radio wireless mesh networks

Abstract

Keywords

Get full access to this article

References