Recent advances in Wireless Mesh Networks (WMNs) have overcome the drawbacks of traditional wired networks and wireless ad hoc networks. WMNs will play a leading role in the next generation of networks, and the question of how to provide smooth mobility for WMNs is the driving force behind the research. The inherent characteristics of WMNs, such as relatively static backbones and highly mobile clients, require new handoff management solutions to be designed and implemented. This thesis first presents our research work on handoff management schemes in traditional WMNs. In general, a handoff process includes two parts, the MAC layer handoff and the network layer handoff. For the MAC layer handoff, a self-configured handoff scheme with dynamic adaptation is presented. Before the mobile node starts the probe process, it configures parameters for each channel to optimize the scan process. Moreover, a fast authentication scheme to reduce authentication latency for WiFi-based mesh networks is introduced. A tunnel is introduced to forward data packets between the new access router and the original reliable access router to recover data communication before the complete authentication process is finished. To minimize the network layer handoff latency, a hybrid routing protocol for forwarding packets is proposed: this involves both the link layer routing and the network layer routing. Based on the hybrid routing protocol, both intra-domain and inter-domain handoff management have been designed to support smooth roaming in WMNs. In addition, we extend our work to Vehicular Mesh Networks (VMNs). Considering the characteristics of VMNs, a fast handoff scheme is introduced to reduce handoff latency by using a multi-hop clustering algorithm. Using this scheme, vehicle nodes are divided into different multi-hop clusters according to the relative mobility. Some vehicle nodes are selected as assistant nodes; and these assistant nodes will help the cluster head node to determine the next access router for minimizing handoff latency. Extensive simulation results demonstrate that the proposed scheme can reduce handoff latency significantly.

The Master’s thesis report describes the wireless mesh networks functions, characteristics, network management and finally different protocols with security issues and applications. Wireless Networks (WMNs) are replacing wireless Infrastructure networks in many areas because of their lower and higher flexibility. The wireless mesh networks (WMNs) provides network access for both mesh and conventional clients through mesh routers and mesh clients. Communication across the network is formed via the bridge functions. Mesh router also provides the minimal mobility and form the backbone of WMNs. Wireless mesh network has resolved the limitation of ad hoc networks which is ultimately improves the performance of Ad hoc networks. Security is a very important issue which can be resolve through proper management of network. The improvment of 802.11i security has greatly improved the network perfomance and increase the encryption and integrity security capabilities. The key points which are being addressed in this report are security issues and threats and their counter measures. Attacks which can come on diffent layers are being discussed in this survey. Security of wireless mesh network is still under consideration. Wireless mesh network are attracting more attention due to its enhanced features. Wireless mesh network topology technology is being discussed in this report. Then network management of WMNs is explained and in the concluding chapters security issues are discussed. Threats, attacks and challenges of WMNs are discussed in this survey.

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme.

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme.

>Magister Scientiae - MSc / This thesis deals with the design of a business model for rural telephony based on a wireless mesh network for a rural community, the Mankosi community, located in the Eastern Cape Province of South Africa. Its aim is to understand the social, economic and technical issues that are involved in the adoption of information and communication technologies for development and how they relates to trust in e-services. Externally funded projects tend to be expensive and are often unsustainable once the external funding ceases. The cost of a mesh network (once implemented) is almost negligible, apart from its maintenance. The pillars of the project are sustainability and community ownership, and the aim was to design the wireless mesh network, provide telephony service to the community and use solar power to charge mobile phones. The community leaders of Mankosi indicated that they do not want the service to be completely free, but would charge a small fee for each call in order to generate the funds needed for the maintenance of the system. In order to do so, a prototype billing system was configured and adapted to the needs and expectations of the community. The principles and steps of soft systems methodology were used to manage the research process of this case study. This methodology was a powerful tool to carry out the research and address the research problem in a participative way with the stakeholders. The participatory design process used in the design phase of the project had the added advantage that the community understood the purpose of the network, and since they contributed to its design, they felt that they owned it and could trust its billing system. A further benefit was that a core group of participants were committed to the project and felt that the overall quality of community members' lives would be improved by it and similar projects. The process contributed to the personal development of the participants by giving the community a voice and sense of power – the ability to change things – and it vastly expanded community members’ vision of what they are capable of. It was found that the current means of communication, i.e. using mobile phones, is expensive for local users in relation to their average income. The proposed billing system – designed with the help of the community – will be trusted by the community and provide Mankosi with a low-cost communication system by making use of the existing experimental mesh network. The community will be able to sustain their network with the income generated. The network will in future provide access to the Internet and will be able to handle breakout calls to external networks.

>Magister Scientiae - MSc / This thesis validates that packet aggregation is a viable technique to increase call capacity for Voice over Internet Protocol over wireless mesh networks. Wireless mesh networks are attractive ways to provide voice services to rural communities. Due to the ad-hoc routing nature of mesh networks, packet loss and delay can reduce voice quality. Even on non-mesh networks, voice quality is reduced by high overhead, associated with the transmission of multiple small packets. Packet aggregation techniques are proven to increase VoIP performance and thus can be deployed in wireless mesh networks. Kernel level packet aggregation was initially implemented and tested on a small mesh network of PCs running Linux, and standard baseline vs. aggregation tests were conducted with a realistic voice traffic profile in hop-to-hop mode. Modifications of the kernel were then transferred to either end of a nine node 'mesh potato' network and those tests were conducted with only the end nodes modified to perform aggregation duties. Packet aggregation increased call capacity expectedly, while quality of service was maintained in both instances, and hop-to-hop aggregation outperformed the end-to-end configuration 4:1. However, implementing hop-to-hop in a scalable fashion is prohibitive, due to the extensive kernel level debugging that must be done to achieve the call capacity increase. Therefore, end-to-end call capacity increase is an acceptable compromise for eventual scalable deployment of voice over wireless mesh networks.

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

Recent advances in Wireless Mesh Networks (WMNs) have overcome the drawbacks of traditional wired networks and wireless ad hoc networks. WMNs will play a leading role in the next generation of networks, and the question of how to provide smooth mobility for WMNs is the driving force behind the research. The inherent characteristics of WMNs, such as relatively static backbones and highly mobile clients, require new handoff management solutions to be designed and implemented. This thesis first presents our research work on handoff management schemes in traditional WMNs. In general, a handoff process includes two parts, the MAC layer handoff and the network layer handoff. For the MAC layer handoff, a self-configured handoff scheme with dynamic adaptation is presented. Before the mobile node starts the probe process, it configures parameters for each channel to optimize the scan process. Moreover, a fast authentication scheme to reduce authentication latency for WiFi-based mesh networks is introduced. A tunnel is introduced to forward data packets between the new access router and the original reliable access router to recover data communication before the complete authentication process is finished. To minimize the network layer handoff latency, a hybrid routing protocol for forwarding packets is proposed: this involves both the link layer routing and the network layer routing. Based on the hybrid routing protocol, both intra-domain and inter-domain handoff management have been designed to support smooth roaming in WMNs. In addition, we extend our work to Vehicular Mesh Networks (VMNs). Considering the characteristics of VMNs, a fast handoff scheme is introduced to reduce handoff latency by using a multi-hop clustering algorithm. Using this scheme, vehicle nodes are divided into different multi-hop clusters according to the relative mobility. Some vehicle nodes are selected as assistant nodes; and these assistant nodes will help the cluster head node to determine the next access router for minimizing handoff latency. Extensive simulation results demonstrate that the proposed scheme can reduce handoff latency significantly.

Submitted in accordance with the requirements for the degree of Master of Arts in Communication Science at the University of Zululand, South Africa, 2012. / It is everyone’s dream to have network connectivity all the time. This dream can only be realised provided there are feasible solutions that are put in place for the next generation of wireless works. Wireless Mesh Networking (WMN) is therefore seen as a solution to the next generation of wireless networks because of the fact that WMNs configures itself and it is also self healing. A new standard for WMNs called the IEEE 802.11s is still under development. The protocol that is used by the IEEE 802.11s for routing is called Hybrid Wireless Mesh Protocol (HWMP). The main purpose of HWMP is to perform routing at layer-2 of the OSI model also referred to as the data link layer (DLL). Layer-2 routing is also referred to as the mesh path selection and forwarding. Devices that are compliant to the IEEE 802.11s standard will be able to use this path selection protocol. Devices that are manufactured by different vendors will therefore be interoperable. Even though significant efforts have gone into improving the performance of HWMP, the protocol still faces a lot of limitations and the most limiting factor is the small or restricted energy of the batteries in a wireless network. This is because of the assumption that mesh nodes that are deployed in urban areas tend to have no energy constraints while WMN nodes deployed in rural faces serious energy challenges. The latter relies on batteries and not on electricity supply which powers the WMN nodes in urban areas. This work, therefore, explores further the current trends towards maximising the network lifetime for the energy constrained networks. Hence the goal of this study is to design a path selection algorithm that is energyaware and optimising for the IEEE 802.11s based HWMP. The main idea is that paths with enough energy for transmission must be selected when transmitting packets in the network. Therefore, a simulation using NS-2 was carried out to assess the network performance of the proposed EAPM metric with the other metrics that have been analysed in literature including ETX. ETX has been used in WMNs but was not developed specifically for mesh. In conclusion, EAPM conserves more energy than the Multimetric, airtime link metric and lastly ETX. The simulation experiments show that EAPM optimises the energy used in the network and as a result EAPM has a prolonged network lifespan when comparing it to the rest of the metrics evaluated in this study. The results also revealed that the newly proposed EAPM exhibits superior performance characteristics even with regard to issues like end-to-end delay and packet delivery ratio. / CSIR Meraka Institute

Dynamic channel assignment algorithms allow wireless nodes to switch channels when their traffic loads exceed certain thresholds. These thresholds represent estimations of their throughput capacities. Unfortunately, the threshold estimation may not be accurate due to co-channel interference (CCI) and adjacent-channel interference (ACI), especially with high traffic loads in dense networks. When the link capacity is over-estimated, these channel assignment algorithms are not effective. This is because channel switch is not triggered even with overloaded data traffic and the link quality decreases significantly as the channel is overloaded. When the link capacity is under-estimated, the link is under utilized. Moreover, when link traffic load increases from time to time, channel switch occurs frequently. Such frequent channel switches increase latency and degrade throughput, and can even cause network wide channel oscillations. In this paper, we propose a novel threshold-based control system, called \emph{balanced control system} (BCS). The proposed threshold-based control policy consist of deciding, according to the real time traffic load and interference, whether to switch to another channel,{which channel should be switched to and how to perform the switch. Our control model is based on a fuzzy logic control. The threshold which assists to make the channel switch decisions, could be deduced dynamically according to the real-time traffic of each node. We also design a novel dynamic channel assignment scheme, which is used for the selection of the new channel. The channel switch scheduler is provided to perform channel-switch processing for sender and receiver over enhanced routing protocols. We implement our system in NS2, and the simulation results show that with our proposed system, the performance improves by 12.3\%-72.8\% in throughput and reduces 23.2\%-52.3\% in latency. / Computer and Information Science