AODV-MR (on-demand routing protocol with multi-radio extension) has been designed to support multi-radio interfaces; it uses more than one interface of the same mesh router or gateways for broadcasting duplicated control packets (i.e., RREQ, RRER, and HELLO message) or to rebroadcast it. We have modified AODV-MR, by allocating one interface in a dynamic manner for sending routing/control packets or data packets. This allocation of interfaces is based on type of mesh routers and traffic direction. The efficiency and effectiveness of the modification work have been evaluated compared with AODV-MR in terms of packet delivery ratio, routing packet overhead, end to end delay, and throughput. 1. Introduction The wireless mesh networks are considered as a new attractive communication paradigm to provide IP connectivity, extending high-speed IP connectivity to the “last mile.” It is still an ongoing problem of research area. Wireless mesh networks have several unique features like low cost, ease for rapid deployment, self-configuration, and self-healing. These characteristics encourage the use of wireless mesh network effectively. Wireless mesh networks can provide better and guaranteed QoS requirements in wide platform of application scenarios, such as disaster recovery, wireless broadband internet access, and intelligent transportation systems, and also in consumer demands for real-time services like video and audio services. Though several technologies have evolved for next generation communication, wireless mesh network has been gaining a significant attention of the researchers. Wireless mesh network can be extended for the connectivity, while the other access technology is unable to do this. The deployment of wireless mesh network is easy and cheap. There are three methods to classify the architecture of wireless mesh network: infrastructural backbone wireless mesh network, client wireless mesh network, and hybrid wireless mesh network [1] The proposed work focuses on hybrid mesh network, and our modification work considers architecture as shown in Figure 1, such that gateway routers are used for accessing the Internet or external network. The mesh routers have been divided into two parts, that is, backbone mesh routers and border mesh routers (BMR). The backbone mesh routers are representing the backbone of network. It is maintaining connectivity between mesh gateway and border mesh routers. It does not have a direct communication with mesh clients. Border Mesh Routers are used to forward traffic between backbone mesh routers and mesh clients. Figure 1:
References
[1]
I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: a survey,” Computer Networks, vol. 47, no. 4, pp. 445–487, 2005.
[2]
A. A. Pirzada, M. Portmann, and J. Indulska, “Evaluation of multi-radio extensions to AODV for wireless mesh networks,” in Proceedings of the 4th ACM International Workshop on Mobility Management and Wireless Access (MobiWAC '06), pp. 45–51, Torremolinos, Spain, October 2006.
[3]
D. S. J. de Couto, High-throughput routing for multi-hop wireless networks [Ph.D. thesis], MIT, 2004.
[4]
R. Draves, J. Padhye, and B. Zill, “Routing in multi-radio, multi-hop wireless mesh networks,” in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom '04), pp. 114–128, October 2004.
[5]
I. F. Akyildiz and X. Wang, “Cross-layer design in wireless mesh networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 2, pp. 1061–1076, 2008.
[6]
C. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” in Proceedings of the Conference on Communications Architectures, Protocols and Applications (SIGCOMM '94), pp. 234–244, October 1994.
[7]
D. Johnson, D. Maltz, and Y. Hu, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4,” IETF, Request for Comment 4728 , 2007.
[8]
C. Perkins, E. Belding-Royer, and S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” IETF, Request for Comment Request for Comments 3561, 2003.
[9]
K. N. Ramach, R. M. M. Buddhikot, C. Girish, S. Miller, E. M. Belding-Royer, and K. C. Almeroth, “On the design and implementation of infrastructure mesh networks,” in Proceedings of the IEEE Workshop on Wireless Mesh Networks, September 2005.
[10]
P. Kyasanur and N. H. Vaidya, “Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks,” ACM SIGMOBILE Mobile Computing and Communications Review, vol. 10, no. 1, pp. 31–43, 2006.
[11]
A. P. Subramanian, M. M. Buddhikot, and S. Miller, “Interference aware routing in multi-radio wireless mesh networks,” in Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks (WiMESH '06), pp. 55–63, Reston, Va, USA, September 2006.
[12]
T. Liu and W. Liao, “Capacity-aware routing in multi-channel multi-rate wireless mesh networks,” in Proceedings of the IEEE International Conference on Communications (ICC '006), pp. 1971–1976, Istanbul, Turkey, July 2006.
[13]
A. A. Pirzada, R. Wishart, and M. Portmann, “Multi-linked AODV routing protocol for wireless mesh networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '07), pp. 4925–4930, Washington, DC, USA, November 2007.
[14]
A. A. Pirzada, R. Wishart, and M. Portmann, “ALARM: an adaptive load-aware routing metric for hybrid wireless mesh networks,” in Proceedings of the 32nd Australasian Conference on Computer Science (ACSC '09), vol. 91, pp. 37–46.
[15]
H. A. Mogaibel, M. Othman, S. Subramaniam, and N. A. W. Abdul Hamid, “On-demand channel reservation scheme for common traffic in wireless mesh networks,” Journal of Network and Computer Applications, vol. 35, no. 4, pp. 1329–1351, 2012.
[16]
C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, “Performance comparison of two on-demand routing protocols for Ad Hoc networks,” IEEE Personal Communications, vol. 8, no. 1, pp. 16–28, 2001.
[17]
IEEE Computer Society LAN/MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5?GHz Band, IEEE Std. 802.11a-1999, The Institute of Electrical and Electronic Engineers, New York, NY, USA, 1999.
[18]
IEEE Computer Society LAN/MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4?GHz Band, IEEE Std. 802.11b-1999, The Institute of Electrical and Electronic Engineers, New York, NY, USA, 1999.
[19]
IEEE Computer Society LAN/MAN Standards Committee, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment 4: Further Higher Data Rate Extension in the 2.4?GHz Band, IEEE Std. 802.11g-2003, The Institute of Electrical and Electronic Engineers, New York, NY, USA, 2003.
[20]
S. K. Biswash and C. Kumar, “Multi home agent and pointer-based (MHA-PB) location management scheme in integrated cellular-WLAN networks for frequent moving users,” Computer Communications, vol. 33, no. 18, pp. 2260–2270, 2010.
[21]
S. K. Biswash and C. Kumar, “An efficient metric-based (EM-B) location management scheme for wireless cellular networks,” Journal of Network and Computer Applications, vol. 34, no. 6, pp. 2011–2026, 2011.
[22]
“The Network Simulator NS,” http://www.isi.edu/nsnam/ns.