Modeling and Analyzing Anycast and Geocast Routing in Wireless Mesh Networks

Wireless technology is emerging as a key technology for the future networks. Wireless mesh networks (WMNs) have emerged as an indispensable technology for deployment of wireless services for various applications in personal, enterprise, and metropolitan areas. Researchers are working actively in different fields of WMNs for providing better services. Routing protocols play a vital role in WMNs to provide reliable configuration and maintenance of topology of the network. Designing a suitable cost metric for routing protocols to provide quality links for data transmission is the backbone of WMNs. Many cost metrics have been proposed for WMNs and is still an active research topic as new performance metrics need to be discovered due to the dynamics of this field. This paper considers the genetic algorithm-based routing technique for WMN.We have studied the existing cost metrics and proposed a genetic algorithm technique for routing in WMN. To evaluate the genetic algorithm, and to determine the relative performance of the genetic algorithm in the context of routing in WMN, we carry out experiments on two test systems. We have evaluated the quality of the results produced by our algorithm with the traditional hop count metric results. Our results show that routing in WMN using genetic algorithm produces better results as compared to traditional hop count metric results. Finally, we carry out a detailed analysis of results, which help us in gaining an insight into the suitability of genetic algorithm for routing in WMN.

QoS routing in wireless mesh networks (WMNs) is a daunting task. Finding a path for a given flow depends not only on the bandwidth-delay requirements of that flow but also on the available bandwidth of all the nodes in that path and the amount of bandwidth consumption caused by that flow along its path. Contrary to the wired networks, these two parameters are not fixed and depend on the interference pattern of the network that in turn depends on the selected path itself. This converts the QoS routing in wireless mesh networks to a much harder problem. Existing methods use on-demand approach based on flooding of routing packets. This approach does not scale up to large networks. Field-based routing (FBR) is a promising approach to reduce the routing overhead for static route set up. However, it is not previously used for QoS routing. In this paper, we have developed a new FBR based QoS routing protocol for WMNs. Contribution of this paper is two folds. First, a one-pass field-based routing instead of regular two-pass approach is developed that significantly reduces the overhead of distributing routing information and computing the path and increases the QoS delivered to the flows. Secondly, a new routing metric named LU-IR is introduced that is shown to lower intra-flow and inter-flow interferences and results in increased network service capacity. The performance of the proposed algorithm is extensively studied through simulations. The results indicate that average delay of the flows is improved and the network throughput is increased compared to the existing schemes.

Finding the shortest route in wireless mesh networks is an important aspect. Many techniques are used to solve this problem like dynamic programming, evolutionary algorithms, weighted-sum techniques, and others. In this paper, we use dynamic programming techniques to find the shortest path in wireless mesh networks due to their generality, reduction of complexity and facilitation of numerical computation, simplicity in incorporating constraints, and their onformity to the stochastic nature of some problems. The routing problem is a multi-objective optimization problem with some constraints such as path capacity and end-to-end delay. Single-constraint routing problems and solutions using Dijkstra, Bellman-Ford, and Floyd-Warshall algorithms are proposed in this work with a discussion on the difference between them. These algorithms find the shortest route through finding the optimal rate between two nodes in the wireless networks but with bounded end-to-end delay. The Dijkstra-based algorithm is especially favorable in terms of processing time. We also present a comparison between our proposed single-constraint Dijkstra-based routing algorithm and the mesh routing algorithm (MRA) existing in the literature to clarify the merits of the former.

Routing is a critical component in wireless mesh networks. The inherent shared-medium nature of the wireless mesh networks, however, poses fundamental challenges to the design of effective routing policies that are optimal with respect to the resource utilization. Node churns and traffic fluctuations exacerbate such a problem. In this paper, we propose a novel adaptive routing algorithm for multiple subscribers in wireless mesh networks. We view a mesh network with multiple nodes as an entity that optimizes some global utility function constrained by the underlying MAC layer interference. By solving the optimization problem, the network is driven to an efficient operating point with a certain routing policies for each node. We then use this operating point information to adaptively find better paths, which is able to gear the network towards optimal routing. Further, we take the fluctuations of the network into consideration and thus render our algorithm more robust for a variety of network situations. Simulations demonstrate the efficiency and efficacy of our algorithm.

Field Based Routing (FBR) is the next promising class of routing algorithms especially for wireless mesh networks. The inherent nature of shared medium wireless mesh networks, however, poses fundamental challenges to the design of effective routing policies that are optimal with respect to speed, time and resource utilization. In this paper, globally optimized routing algorithm for multiple subscribers in wireless mesh networks is proposed. Mesh network with multiple nodes will serve as an environment that optimizes some global utility function limited by the mobile nodes position in underlying MAC (Media Access Control) layer. By solving the optimization problem, the network is brought to a point of efficient operation with a certain routing policy for each node. This information will be the operating point that can be used to find better ways adaptive, which is able to steer the network towards the optimal routing. Global optimization of FBR is depicted through path estimation using PSO (Particle Swarm Optimization).

Anypath routing is proposed to improve the performance of wireless networks by exploiting the spatial diversity and broadcast nature of the wireless medium. In this paper, we study anypath routing in wireless networks with directional antennas, and propose DART (Directional Anypath RouTing), a crosslayer design of MAC and routing layers. For the routing layer, we propose two shortest directional anypath routing algorithms based on two antenna models. Our routing algorithms are simple and fast, thus are suitable for implementation in practical protocols. For the MAC layer, we present a directional anycast MAC, which is an enhancement to the IEEE 802.11 MAC, making DART suitable for integration into current systems. Simulation results show that DART can significantly reduce the packet transmission delay.

QoS routing problem in wireless mesh networks is a NP-complete problem, and it is hard to get the global solution with the traditional algorithm. In this paper, we adopt a novel dynamic ant genetic hybrid algorithm to solve QoS unicast routing problem for wireless mesh network, whose innovation are using the best melting point evaluation strategy to control the calling of the two algorithms dynamically. Simulation results show that the novel algorithm is superior to the genetic algorithm and the static ant genetic hybrid algorithm in quality and efficiency for QoS routing in wireless mesh network.

We propose cooperative geographic routing (cGeo-routing) for wireless mesh networks by combining cooperative transmission with traditional geographic routing. We model and evaluate two cGeo-routing schemes including Cooperative-Random Progress Forwarding (C-RPF) and Cooperative-Nearest with Forward Progress (C-NFP). We show that cGeo-routing significantly increases the average transport capacity for a single hop in well connected mesh networks, and the gain increases with the transmitted signal-to noise ratio (SNR). Moreover, there exists an optimal topology knowledge range in C-RPF, whereas an optimal node density in C-NFP. Our results also suggest that hop-by-hop cooperation can increase transport capacity in highconnectivity and high-SNR regimes, however, it does not change the transport capacity scaling law of the mesh network.

Voice over IP (VoIP) over a wireless mesh network (WMN) is a killer application candidate of the next generation services over wireless and mobile network infrastructure. Yet, the routing and transport efficiencies in consideration of specific attributes of WMNs have been little emphasized. Distinctively from conventional networks, the major traffic pattern of WMNs is anycast (one-to-one-of-many). To fully utilize the service aspects of WMNs, load balancing and scalability should simultaneously be supported. For VoIP, one challenge is to maintain the perceived quality depending on both loss and delay. In this paper, we assess autonomous load balancing anycast routing regarding VoIP supportability. The protocol is based on physics analogy and a distributed algorithm. We compare the protocol with shortest-path routing and back-pressure routing via simulations. Simulation results exhibit that autonomous load balancing of the protocol efficiently supports voice calls to guarantee the certain level of quality.

The ultimate goal of routing in wireless mesh networks (WMNs) is to find the “good” paths between the source and destination. Considering of the characteristics of this new networking paradigm, such as low mobility and less restriction from the energy effect, the focus is on the design and optimization of the technology to establish the path that can reflect this network feature. In this paper, an efficient routing algorithm is proposed based on decision-making sequence in WMNs, and the routing process is mapped into multi-stage decision process. We construct a mathematical model for it and present a multi-decision sequential routing method taking use of the idea of dynamic programming. In addition, a new metric (EEDT) for routing based on the information of MAC layer in WMNs is given, which optimized the two objectives- end to end delay and throughput. In the end, the multi-decision sequential routing algorithm (MDSR) is proposed that synthesized the suggesting method and new metric. The path selected by MDSR would be better based on the mathematical model, and it has lower delay of routing building. At the same time, EEDT can accurately capture the quality of the network links. Simulation results show that the proposed routing algorithm significantly improves the performance of the WMNs in terms of end-to-end delay and throughput.

Efficient multicasting over Wireless Mesh Network (WMN) is challenging due to dynamic and multi-hop wireless communication among multicast group members. Multicast Ad hoc On-Demand Distance Vector (MAODV) protocol is a tree based multicast routing protocol that enables dynamic, self-starting, multi-hop routing between participating mobile nodes wishing to join or participate in a multicast group in Wireless Mesh Network (WMN). The mobility of mobile nodes often causes link breakage in the tree-based protocols which sometime results in tree partitioning and poor performance. In MAODV, when a broken link is detected between two nodes on the multicast tree, the node downstream to the break is responsible for initiating the repair of the broken link. After link repair, it is likely that the previous distance between the nodes (nodes downstream to the link breakage) and the group leader will not remain same. The shortest path from the group leader to the nodes downstream to the node which initiates link breakage is not ensured. Moreover, if the node attempting to repair a tree link break does not receive a response after certain attempts, it assumes that the multicast tree is not repairable currently and this leads to tree partitioning. In this paper, an improved link repair technique is proposed which ensures shortest path from any node to the group leader. Simulation results demonstrate significant improvement in performance metrics compared to standard MAODV.

To support reliable multicast routing in wireless mesh networks, it is important to protect multicast sessions against link or node failures. The issue of protecting multicast sessions in wireless mesh networks is a new problem to the best of our knowledge. In this paper, we propose a resilient forwarding mesh approach for protecting a multicast session in wireless mesh networks. Utilizing the wireless broadcast advantage, a resilient forwarding mesh effectively establishes two node disjoint paths for each source-destination pair. This allows a multicast session to be immune from any single link or intermediate node failure. We introduce four heuristic algorithms to obtain approximate solutions that seek to minimize the number of required broadcast transmissions. We evaluate the performance of these heuristic algorithms against the optimal resilient forwarding mesh (ORFM) obtained by solving an integer linear programming (ILP) formulation of the problem. Experimental results demonstrate that one of these heuristic algorithms, which we call the minimal disjoint mesh algorithm (MDM), performs sufficiently close to ORFM. Besides, we find that the resilient forwarding mesh approach provides efficient 1+ 1 protection (Pioro and Medhi, 2004) to the multicast session without incurring much additional overhead on a single minimal cost multicast tree

Interference makes it difficult for a wireless network to provide robust performance and could sometimes lead to transient failures. Dynamic channel switching (DCS) allows a wireless network interface (NIC) to operate in different frequency channels during different time periods without disrupting network connections that traverse the NIC. DCS enables a wireless mesh network to avoid frequency channels with serious interference in certain parts of its coverage area by switching to more idle channels. Although DCS provides additional radio agility, it significantly increases the complexity of the wireless mesh network's routing protocol. This paper describes the design, implementation and evaluation of a wireless mesh network system called Carlsbad, which supports both DCS and load-balancing/fault-tolerant routing, and successfully runs on low-cost commodity IEEE 802.11-based access points. Performance experiments on the first Carlsbad prototype show that despite the additional overhead it introduces, DCS can indeed improve the overall throughput of an IEEE 802.11-based wireless mesh network, sometimes by a factor of more than 2, for both TCP and UDP connections.

Wireless mesh networks (WMN) possess characteristics such as self-healing, self-configuring and self-discovery. Due to this nature WMN has emerged as the most widely used popular network. Since these devices are operated using battery resources, several works have been carried out for minimizing energy consumption during routing process, thereby increasing network lifetime. WMNs are more vulnerable for attackers due to its wide usage. Many works can be found to detect the intruder during routing without considering energy as a metric. There exist possibilities of intruder to attack the battery resource thereby reducing network efficiency in energy-aware routing. Hence in this work we propose a novel approach to detect an intruder by self-monitoring mechanism of node considering metrics such as packet size, data rate, remaining energy and draining rate of a energy resources of a node. The proposed model consists of three modules, namely self-intrusion detector, monitor and evaluator. It detects and helps in making decisions to participate in the network transmission. The working of the model is analyzed and shows that the proposed model detects intruder effectively, thereby resulting in increase of WMN efficiency.

The academic and research communities are showing significant interest in the modern and highly promising technology of wireless mesh networks (WMNs) due to their low-cost deployment, self-configuration, self-organization, robustness, scalability, and reliable service coverage. Multicasting is a broadcast technique in which the communication is started by an individual user and is shared by one or multiple groups of destinations concurrently as one-to-many allotments. The multicasting protocols are focused on building accurate paths with proper channel optimization techniques. The forwarder nodes of the multicast protocol may behave with certain malicious characteristics, such as dropping packets, and delayed transmissions that cause heavy packet loss in the network. This leads to a reduced packet delivery ratio and throughput of the network. Hence, the forwarder node validation is critical for building a secure network. This research paper presents a secure forwarder selection between a sender and the batch of receivers by utilizing the node’s communication behavior. The parameters of the malicious nodes are analyzed using orthogonal projection and statistical methods to distinguish malicious node behaviors from normal node behaviors based on node actions. The protocol then validates the malicious behaviors and subsequently eliminates them from the forwarder selection process using secure path finding strategies, which lead to dynamic and scalable multicast mesh networks for communication.