Improving Multicast Communications Over Wireless Mesh Networks

In wireless mesh networks (WMNs) the traditional approach to shortest path tree based multicasting is to cater for the needs of the poorest performingnode i.e. the maximum permitted multicast line rate is limited to the lowest line rate used by the individual Child nodes on a branch. In general, this meansfixing the line rate to its minimum value and fixing the transmit power to its maximum permitted value. This simplistic approach of applying a single multicast rate for all nodes in the multicast group results in a sub-optimal trade-off between the mean network throughput and coverage area that does not allow for high bandwidth multimedia applications to be supported. By relaxing this constraint and allowing multiple line rates to be used, the mean network throughput can be improved. This thesis presents two methods that aim to increase the mean network throughput through the use of multiple line rates by the forwarding nodes. This is achieved by identifying the Child nodes responsible for reducing the multicast group rate. The first method identifies specific locations for the placement of relay nodes which allows for higher multicast branch line rates to be used. The second method uses a power control algorithm to tune the transmit power to allow for higher multicast branch line rates. The use of power control also helps to reduce the interference caused to neighbouring nodes.Through extensive computer simulation it can be shown that these two methods can lead to a four-fold gain in the mean network throughput undertypical WMN operating conditions compared with the single line rate case

A New Method of User Association in Wireless Mesh Networks

The IEEE 802.11 based wireless mesh networks (WMNs) are becoming the promising technology to provide last-mile broadband Internet access to the users. In order to access the Internet through the pre-deployed WMN, the user has to associate with one of the access points (APs) present in the network. In WMN, it is very common that the user device can have multiple APs in its vicinity. Since the user performance majorly depends on the associated AP, how to select the best AP is always remaining as a challenging research problem in WMN. The traditional method of AP selection is based on received signal strength (RSS) and it is proven inefficient in the literature as the method does not consider AP load, channel conditions, etc. This paper proposes a new method of user association in WMN such that the user selects the AP based on achievable end-to-end throughput measured in the presence of other interfering APs. The proposed association metric is independent of routing protocol and routing metric used in WMN. The simulation results show that our method outperforms the RSS based AP selection method in WMN

QoS constrained cellular ad hoc augmented networks

In this dissertation, based on different design criteria, three novel quality of service (QoS) constrained cellular ad hoc augmented network (CAHAN) architectures are proposed for next generation wireless networks. The CAHAN architectures have a hybrid architecture, in which each MT of CDMA cellular networks has ad hoc communication capability. The CAHAN architectures are an evolutionary approach to conventional cellular networks. The proposed architectures have good system scalability and high system reliability. The first proposed architecture is the QoS constrained minimum-power cellular ad hoc augmented network architecture (QCMP CAHAN). The QCMP CAHAN can find the optimal minimum-power routes under the QoS constraints (bandwidth, packet-delay, or packet-error-rate constraint). The total energy consumed by the MTs is lower in the case of QCMP CAHAN than in the case of pure cellular networks. As the ad hoc communication range of each MT increases, the total transmitted power in QCMP CAHAN decreases. However, due to the increased number of hops involved in information delivery between the source and the destination, the end-to-end delay increases. The maximum end-to-end delay will be limited to a specified tolerable value for different services. An MT in QCMP CAHAN will not relay any messages when its ad hoc communication range is zero, and if this is the case for all MTs, then QCMP CAHAN reduces to the traditional cellular network. A QoS constrained network lifetime extension cellular ad hoc augmented network architecture (QCLE CAHAN) is proposed to achieve the maximum network lifetime under the QoS constraints. The network lifetime is higher in the case of QCLE CAHAN than in the case of pure cellular networks or QCMP CAHAN. In QCLE CAHAN, a novel QoS-constrained network lifetime extension routing algorithm will dynamically select suitable ad-hoc-switch-to-cellular points (ASCPs) according to the MT remaining battery energy such that the selection will balance all the MT battery energy and maximizes the network lifetime. As the number of ASCPs in an ad hoc subnet decreases, the network lifetime will be extended. Maximum network lifetime can be increased until the end-to-end QoS in QCLE CAHAN reaches its maximum tolerable value. Geocasting is the mechanism to multicast messages to the MTs whose locations lie within a given geographic area (target area). Geolocation-aware CAHAN (GA CAHAN) architecture is proposed to improve total transmitted power expended for geocast services in cellular networks. By using GA CAHAN for geocasting, saving in total transmitted energy can be achieved as compared to the case of pure cellular networks. When the size of geocast target area is large, GA CAHAN can save larger transmitted energy

Cooperative communication in wireless local area networks

The concept of cooperative communication has been proposed to improve link capacity, transmission reliability and network coverage in multiuser wireless communication networks. Different from conventional point-to-point and point-to-multipoint communications, cooperative communication allows multiple users or stations in a wireless network to coordinate their packet transmissions and share each other’s resources, thus achieving high performance gain and better service coverage. According to the IEEE 802.11 standards, Wireless Local Area Networks (WLANs) can support multiple transmission data rates, depending on the instantaneous channel condition between a source station and an Access Point (AP). In such a multi-rate WLAN, those low data-rate stations will occupy the shared communication channel for a longer period for transmitting a fixed-size packet to the AP, thus reducing the channel efficiency and overall system performance. This thesis addresses this challenging problem in multi-rate WLANs by proposing two cooperative Medium Access Control (MAC) protocols, namely Busy Tone based Cooperative MAC (BTAC) protocol and Cooperative Access with Relay’s Data (CARD) protocol. Under BTAC, a low data-rate sending station tries to identify and use a close-by intermediate station as its relay to forward its data packets at higher data-rate to the AP through a two-hop path. In this way, BTAC can achieve cooperative diversity gain in multi-rate WLANs. Furthermore, the proposed CARD protocol enables a relay station to transmit its own data packets to the AP immediately after forwarding its neighbour’s packets, thus minimising the handshake procedure and overheads for sensing and reserving the common channel. In doing so, CARD can achieve both cooperative diversity gain and cooperative multiplexing gain. Both BTAC and CARD protocols are backward compatible with the existing IEEE 802.11 standards. New cross-layer mathematical models have been developed in this thesis to study the performance of BTAC and CARD under different channel conditions and for saturated and unsaturated traffic loads. Detailed simulation platforms were developed and are discussed in this thesis. Extensive simulation results validate the mathematical models developed and show that BTAC and CARD protocols can significantly improve system throughput, service delay, and energy efficiency for WLANs operating under realistic communication scenarios

Software Defined Networks based Smart Grid Communication: A Comprehensive Survey

The current power grid is no longer a feasible solution due to ever-increasing user demand of electricity, old infrastructure, and reliability issues and thus require transformation to a better grid a.k.a., smart grid (SG). The key features that distinguish SG from the conventional electrical power grid are its capability to perform two-way communication, demand side management, and real time pricing. Despite all these advantages that SG will bring, there are certain issues which are specific to SG communication system. For instance, network management of current SG systems is complex, time consuming, and done manually. Moreover, SG communication (SGC) system is built on different vendor specific devices and protocols. Therefore, the current SG systems are not protocol independent, thus leading to interoperability issue. Software defined network (SDN) has been proposed to monitor and manage the communication networks globally. This article serves as a comprehensive survey on SDN-based SGC. In this article, we first discuss taxonomy of advantages of SDNbased SGC.We then discuss SDN-based SGC architectures, along with case studies. Our article provides an in-depth discussion on routing schemes for SDN-based SGC. We also provide detailed survey of security and privacy schemes applied to SDN-based SGC. We furthermore present challenges, open issues, and future research directions related to SDN-based SGC.Comment: Accepte

A Novel Multicasting Scheme over Wireless LAN Systems by Using Relay

Abstract. We propose a novel multicast scheme that can provide qualityof-service (QoS) to multicast service over IEEE 802.11 wireless LANs by utilizing medium access control (MAC) layer relay. It is well known that IEEE 802.11 provides a physical layer multi-rate capability in response to different channel conditions, and hence packets may be delivered at a higher data rate through a relay node than through the direct link if the direct link has low quality and low data rate. We develop the distributed relay node selection algorithm and the relay channel selection algorithm. The effectiveness of proposed scheme is examined by numerical method and simulation. Simulations show that the proposed relayed multicast significantly improves throughput and delay performance

Location-Quality-aware Policy Optimisation for Relay Selection in Mobile Networks

Relaying can improve the coverage and performance of wireless access networks. In presence of a localisation system at the mobile nodes, the use of such location estimates for relay node selection can be advantageous as such information can be collected by access points in linear effort with respect to number of mobile nodes (while the number of links grows quadratically). However, the localisation error and the chosen update rate of location information in conjunction with the mobility model affect the performance of such location-based relay schemes; these parameters also need to be taken into account in the design of optimal policies. This paper develops a Markov model that can capture the joint impact of localisation errors and inaccuracies of location information due to forwarding delays and mobility; the Markov model is used to develop algorithms to determine optimal location-based relay policies that take the aforementioned factors into account. The model is subsequently used to analyse the impact of deployment parameter choices on the performance of location-based relaying in WLAN scenarios with free-space propagation conditions and in an measurement-based indoor office scenario.Comment: Accepted for publication in ACM/Springer Wireless Network

Comunicações cooperativas em redes IEEE 802.11 multi-débito

Doutoramento em TelecomunicaçõesEsta tese apresenta um estudo sobre alguns dos protocolos de cooperação MAC para redes sem fios utilizando o sistema IEEE 802.11 multi-débito. É proposto um novo modelo de arquitetura para a categorização e análise da cooperação em redes sem fios, tendo este modelo sido aplicado a protocolos cooperativos existentes para camada MAC. É investigado como as características do meio físico, assim como os requisitos de níveis superiores podem ser aplicados ao processo de cooperação, com vista a melhorar as características de funcionamento da rede de comunicações. Para este propósito são exploradas as métricas mais relevantes para o processo de cooperação. São igualmente estudados os limites impostos pelos protocolos da camada MAC e as limitações práticas impostas por protocolos da família de normas que compõem o IEEE 802.11. Neste trabalho foi criada uma métrica multicamada, que permite considerar os requisitos aplicacionais de performance e o tipo de tráfego, assim como a mobilidade dos dispositivos, no funcionamento dos mecanismos de cooperação. Como forma de validação, e para corretamente avaliar o impacto da métrica, um novo protocolo de cooperação foi desenvolvido e implementado. O seu funcionamento é descrito de forma analítica assim como validado através de a um ambiente de simulação. Os resultados obtidos mostram que a utilização de uma métrica multicamada é uma técnica robusta, fornecendo melhorias consistentes no contexto de redes IEEE 802.11. São igualmente demonstradas várias outras características de funcionamento com impacto para as comunicações. Estes dados fornecem uma visão real e encorajadora para a realização de mais pesquisas para a melhoria da performance dos protocolos cooperativos, assim como a sua utilização num variado número de aplicações futuras. No final do documento são apresentados alguns desafios para a continuação da investigação deste tópico.This thesis presents a study on cooperative MAC protocols in Multi-rate IEEE 802.11 wireless networks. We proposed a novel architectural framework for cooperation algorithms in wireless network. This behavior model was considered for existing cooperative MAC protocols. A classification of these protocols was presented based on their cooperation objectives. We investigate how physical layer specifications and higher layer requirements can be applied in cooperation MAC protocols to enhance the overall network performance. For this purpose, we exploit the appropriate metrics which are consistent to the cooperation objectives. Performance bounds provided by MAC protocols and practical limitations posed by IEEE 802.11 standards have been also studied. A cross layer metric was achieved in cooperative MAC protocols to adapt cooperation performance to traffic service requirements and mobility scenario. In order to realize the impact of this metric, a new cooperative MAC protocol is designed and implemented. Analytical and simulation of this protocol was performed in different scenarios and environments. The obtained results have shown a robust technique in providing consistent cross layer optimization in context of IEEE 802.11 networks. A number of findings was experienced which are illustrated at the end. These observations would enhance and encourage potential research in the area and optimize the performance of cooperative protocols for a number of interesting applications in future. A summary of future research challenges is presented at the end

Enhanced snr-based admission control algorithm for vehicular ad-hoc network

Vehicular Ad-hoc Network (VANET) becomes a fundamental subcategory of mobile ad-hoc networks that provides vehicles to communicate with each other and with roadside infrastructure smartly. Data traffic in VANET can be categorized into safety and non-safety, where safety is a very critical point and non-safety is related to entertainment. Various VANET performance challenges are considered in terms of Quality of Service (QoS) which cause performance degradation as performance anomaly where high rates of vehicles wait for the low rates of vehicle transmitting time and starvation problem where some vehicles cannot transfer their data. Three main achievements have been accomplished. Starting with the impact of the increasing vehicle speed on performance anomaly problem consequences has been investigated. Followed by high-speed effects on data delivery is illustrated and how 802.11p has outperformed 802.11 in terms of data delivery is also demonstrated. Lastly, starvation problem is investigated where results showed increased data loss when vehicle nodes unable to deliver data correctly. Finally, a QoS-aware Signal to Noise Ratio (SNR) admission control mechanism (QASAC) is proposed to handle the performance anomaly problem while maintaining the QoS levels for high and low traffics. This can result in wasting throughput and cause data loss. The investigation results show that 802.11p has enhanced the number of dropped packets up to 70%. Also, the 802.11p end to end delay has decreased up to 12% less than the results of the 802.11 MAC protocol. The packet delivery ratio has been enhanced by up to 41% by 802.11p. The starvation problem investigation phase shows that 802.11p perform better than 802.11 which mainly affected by the increased speed of the vehicle. QASAC assigned different SNR values to different vehicles group based on the sending SNR values and in each group. Unlike recently proposed admission control in VANET networks, the proposed architecture differentiate between both high priority and low priority traffic QASAC has been compared against the latest SNR based admission control mechanism. QASAC has enhanced the performance of data delivery up to 23% in terms of data dropping rates for high priority traffic