Hybrid routing and bridging strategies for large scale mobile ad hoc networks

Multi-hop packet radio networks (or mobile ad-hoc networks) are an ideal technology to establish instant communication infrastructure for military and civilian applications in which both hosts and routers are mobile. In this dissertation, a position-based/link-state hybrid, proactive routing protocol (Position-guided Sliding-window Routing - PSR) that provides for a flat, mobile ad-hoc routing architecture is described, analyzed and evaluated. PSR is based on the superposition of link-state and position-based routing, and it employs a simplified way of localizing routing overhead, without having to resort to complex, multiple-tier routing organization schemes. A set of geographic routing zones is defined for each node, where the purpose of the ith routing zone is to restrict propagation of position updates, advertising position differentials equal to the radius of the (i-i )th routing zone. Thus, the proposed protocol controls position-update overhead generation and propagation by making the overhead generation rate and propagation distance directly proportional to the amount of change in a node\u27s geographic position. An analytical model and framework is provided, in order to study the various design issues and trade-offs of PSR routing mechanism, discuss their impact on the protocol\u27s operation and effectiveness, and identify optimal values for critical design parameters, under different mobility scenarios. In addition an in-depth performance evaluation, via modeling and simulation, was performed in order to demonstrate PSR\u27s operational effectiveness in terms of scalability, mobility support, and efficiency. Furthermore, power and energy metrics, such as path fading and battery capacity considerations, are integrated into the routing decision (cost function) in order to improve PSR\u27s power efficiency and network lifetime. It is demonstrated that the proposed routing protocol is ideal for deployment and implementation especially in large scale mobile ad hoc networks. Wireless local area networks (WLAN) are being deployed widely to support networking needs of both consumer and enterprise applications, and IEEE 802.11 specification is becoming the de facto standard for deploying WLAN. However IEEE 802.11 specifications allow only one hop communication between nodes. A layer-2 bridging solution is proposed in this dissertation, to increase the range of 802.11 base stations using ad hoc networking, and therefore solve the hotspot communication problem, where a large number of mobile users require Internet access through an access point. In the proposed framework nodes are divided into levels based on their distance (hops) from the access point. A layer-2 bridging tree is built based on the level concept, and a node in certain level only forwards packets to nodes in its neighboring level. The specific mechanisms for the forwarding tree establishment as well as for the data propagation are also introduced and discussed. An analytical model is also presented in order to analyze the saturation throughput of the proposed mechanism, while its applicability and effectiveness is evaluated via modeling and simulation. The corresponding numerical results demonstrate and confirm the significant area coverage extension that can be achieved by the solution, when compared with the conventional 802.1 lb scheme. Finally, for implementation purposes, a hierarchical network structure paradigm based on the combination of these two protocols and models is introduced

Mobility Analysis and Management for Heterogeneous Networks

The global mobile data traffic has increased tremendously in the last decade due to the technological advancement in smartphones. Their endless usage and bandwidth-intensive applications will saturate current 4G technologies and has motivated the need for concrete research in order to sustain the mounting data traffic demand. In this regard, the network densification has shown to be a promising direction to cope with the capacity demands in future 5G wireless networks. The basic idea is to deploy several low power radio access nodes called small cells closer to the users on the existing large radio foot print of macrocells, and this constitutes a heterogeneous network (HetNet). However, there are many challenges that operators face with the dense HetNet deployment. The mobility management becomes a challenging task due to triggering of frequent handovers when a user moves across the network coverage areas. When there are fewer users associated in certain small cells, this can lead to significant increase in the energy consumption. Intelligently switching them to low energy consumption modes or turning them off without seriously degrading user performance is desirable in order to improve the energy savings in HetNets. This dynamic power level switching in the small cells, however, may cause unnecessary handovers, and it becomes important to ensure energy savings without compromising handover performance. Finally, it is important to evaluate mobility management schemes in real network deployments, in order to find any problems affecting the quality of service (QoS) of the users. The research presented in this dissertation aims to address these challenges. First, to tackle the mobility management issue, we develop a closed form, analytical model to study the handover and ping-pong performance as a function of network parameters in the small cells, and verify its performance using simulations. Secondly, we incorporate fuzzy logic based game-theoretic framework to address and examine the energy efficiency improvements in HetNets. In addition, we design fuzzy inference rules for handover decisions and target base station selection is performed through a fuzzy ranking technique in order to enhance the mobility robustness, while also considering energy/spectral efficiency. Finally, we evaluate the mobility performance by carrying out drive test in an existing 4G long term evolution (LTE) network deployment using software defined radios (SDR). This helps to obtain network quality information in order to find any problems affecting the QoS of the users

Topology-aware transmission scheduling for distributed highway traffic monitoring wireless sensor networks

Wireless sensor networks have been deployed along highways for traffic monitoring. The thesis studies a set of transmission scheduling methods for optimizing network throughput, message transfer delay, and energy efficiency. Today\u27s traffic monitoring systems are centrally managed. Several studies have envisioned the advantages of distributed traffic management techniques. The thesis is based on previously proposed hierarchical sensor network architecture, for which the routing and transmission scheduling methods are derived. Wireless sensor networks have a lifetime limited by battery energy of the sensors. The thesis proposes to assign schedules for nodes to transmit and receive packets and turning off their radios during other times to save energy. The schedules are assigned to minimize the end-to-end packet delivery latency and maximize the network throughput. Conflict-free transmission slots are assigned to sensors along road segments leading to a common intersection based on locally discovered topology. The slot assignment adopts a heuristic that rotates among segments, assigns closest possible slots to neighboring nodes in a pipelined fashion, and exploits radio capture effects when possible. Based on the single-intersection approach, centralized and distributed multi-intersection scheduling methods are proposed to resolve conflicts among nodes belonging to different intersections. The centralized approach designates a controller as the leader to collect topology information of a set of contiguous intersections and assign schedules using the same single-intersection algorithm. The distributed approach has each intersection determine its own schedule independently and then exchange the topology information and schedules with its adjacent intersections to resolve conflicts locally. Based on simulation studies in ns-2, the centralized approach achieves better performance, while the distributed approach tries to approach the centralized performance at much lower communication costs. A communication cost analysis is performed to assess the trade-off between the centralized and distributed approaches