Routing Packets into Wireless Mesh Networks

Abstract

Abstract-Wireless mesh networks are a promising way to provide Internet access to fixed and mobile wireless devices. In mesh networks, traffic between mesh nodes and the Internet is routed over mesh gateways. On the forward path, i.e., from mesh nodes to Internet nodes, for all mesh nodes only route information for one destination, the gateways, needs to be maintained. However, on the backward path from the Internet to mesh nodes, an individual route for every mesh node is required. In this paper we investigate protocols for backward path routing in wireless mesh networks. Using simulation experiments with realistic mobility patterns of pedestrians and cars in cities, we compare three protocols, each of which represents a routing protocol family: (i) AODV with an extension for mesh networks, a reactive routing protocol, (ii) FBR, a proactive routing protocol, and (iii) GSR, a source routing protocol. Our results indicate that FBR has the highest packet delivery ratio but is not scalable to the network size. The extended AODV seems to be neither scalable nor does it achieve a high packet delivery ratio. A good compromise is provided by GSR, which is the most scalable to the network size and still achieves a high packet delivery ratio.

Modeling and Analyzing Anycast and Geocast Routing in Wireless Mesh Networks

“…The authors give a field based routing algorithm, HEAT, it computes the temperature field keeping the gateway as the source of heat. In their later work Baumann et al [10] presented the gateway source routing (GSR) algorithm for routing the packets through the wireless mesh network. The authors use the routing path in backward direction, the path which is build up by the mesh clients by sending the packets to the gateway.…”

Cross Layer Secure and Resource-Aware On-Demand Routing Protocol for Hybrid Wireless Mesh Networks

“…Some researchers have proposed specialized routing protocols for wireless mesh networks such as AODV-CGA [5], orthogonal rendezvous routing protocol (ORRP) [9], RingMesh [20], destination sequence distance vector (DSDV) routing protocol [24], ad-hoc on demand distance vector spanning tree (AODV-ST) [25], hybrid on demand distance vector routing (HOVER) [22], optimal routing with varying traffic demand [11], resilient and opportunistic mesh routing (ROMER) [31], SrcRR [1] and HEAT [6]. All these existing routing protocols for mesh networks are without security considerations and are based on assumption of non-hostile and non-malicious mesh environment.…”

Autonomous load balancing anycast routing protocol for wireless mesh networks

“…This approach maintains the scalability strength of ALFA without additional control overheads. For reference, [14] reports that source routing is an appropriate compromise for downlink routing compared with on-demand routing and proactive routing.…”