Performance evaluation of hierarchical ad hoc networks.

Ad hoc networking is one of the most challenging areas of wireless communication. Theoretical analysis and experimental results show that QoS (Quality of Service) for each node degrades rapidly while the number of nodes increases in the network. One way to solve performance degradation is to use hierarchical network architectures. In this paper, we investigate performance improvements offered by hierarchical ad hoc networks over flat (non-hierarchical or conventional) ad hoc networks for QoS parameters, namely throughput capacity, delay and power efficiency. We investigated and identified trade-offs among those QoS parameters via computer simulations carried by Network Simulator 2 of University of California (NS-2). In those simulations, we created hierarchical ad hoc networks by clustering the networks using cluster head nodes. Initially network is static (no mobility). Results of static network simulations act as benchmark for the performance parameters. Later mobility scenarios are added into the network to observe how mobility affects the performance. In order to compare two architectures, hierarchical and flat, we systematically changed number of nodes, data packet generation rates, number of clusters, node densities and transmission ranges for the nodes. At the same time, we compared hierarchical ad hoc network architecture with WLAN architecture, which has full infrastructure. Simulation results state that throughput performance is linear with numbers of clusters; and in hierarchical architecture, power efficiency is doubled and delay is significantly lower than flat architecture. Our simulation results conclude that clustering schemes in wireless ad hoc networks can solve the scalability problem that exists in flat architectures.Dept. of Electrical and Computer Engineering. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2005 .Y83. Source: Masters Abstracts International, Volume: 44-01, page: 0499. Thesis (M.A.Sc.)--University of Windsor (Canada), 2005

ZigBee-assisted ad-hoc networking of multi-interface mobile devices

Wireless ad hoc network is decentralized wireless network, which does not rely on a preexisting infrastructure, such as routers in wired networks or access points in managed (infrastructure) wireless networks. Instead, each node participates in routing by forwarding data for other nodes. The determination of which nodes forward data is made dynamically based on the network connectivity. Node density has a great impact on the performance and efficiency of wireless ad hoc networks by influencing some factors such as capacity, network contention, routing efficiency, delay, and connectivity. On one hand, maintaining stable connectivity is a big challenge for sparsely deployed and highly dynamic ad hoc wireless network. Vehicle ad hoc network (VANET) which consists of highly mobile vehicles with wireless interfaces is one type of such network, especially in rural areas where vehicles traffic are very sparse. One of the most important applications built on top of VANET is the safety application. In VANET safety applications, source vehicles that observe accidents or some other unsafe conditions of the roads generate warning messages about the conditions, and propagate the warning messages to the following vehicles. In this way, the following drivers have the opportunity to do some necessary action before they reach the potential danger zone to avoid accident. The safety application requires timely and accurate warning message detection and delivery. However, recent researches have shown that sparse and highly dynamic vehicle traffic leads network fragmentation, which poses a crucial research challenge for VANET safety application. On the other hand, reducing contention and thus maximizing the network throughput is also a big challenge for densely deployed ad hoc wireless network, especially when many devices are located in a small area and each device has heavy duty message to transmit. The WiFi interface perhaps is the most common interface found in mobile devices for data transfer as it provides good combination of throughout, range and power efficiency. However, the WiFi interface may have to consume a large amount of bandwidth and energy for contention and combating collision, especially when mobile devices located in a small area all have heavy traffic to transmit. Meanwhile, ZigBee is an emerging wireless communication technology which supports low-cost, low-power and short-range wireless communication. Nowadays, it has been common for a mobile device, such as smart phone, PDA and laptop, to have both WiFi and Bluetooth interfaces. As the ZigBee technology becomes more and more mature, it will not be surprising to see the ZigBee interface commonly embedded in mobile devices together with WiFi and Bluetooth interfaces in the near future. The co-existence of the ZigBee and the WiFi interfaces in the same mobile device inspires us to develop new techniques to address the above two issues. Specifically, this thesis presents two systems built based on ZigBee-assisted ad-hoc networking of multi-interface mobile devices. In order to achieve stable connectivity in a sparse and dynamic VANET, the first system integrates a network of static roadside sensors and highly mobile vehicles to improve driving safety. In order to reduce contention in a densely deployed ad hoc wireless network, the second system assists WiFi transmission with ZigBee interface for multi-interface mobile devices. Extensive implementations and experiments have been conducted to demonstrate the effectiveness of our proposed systems

Capacity and coverage of mmWave ad hoc networks

textAd hoc networks provide a flexible, infrastructure-free means to communicate between soldiers in war zones, aid workers in disaster areas, or consumers in device-to-device (D2D) applications. Ad hoc networks, however, are stilled plagued by interference. Communication with millimeter-wave (mmWave) devices offers hope to ad hoc networks through higher bandwidth, reduced interference due to directional antennas, and a lighter interference field due to blockage. This report uses a stochastic geometry approach to characterize the one-way and two-way coverage probability of a mmWave ad hoc network with directional antennas and random blockages. The coverage probability in the presence of noise and both line-of-sight and non-line-of-sight interference is analyzed and used to derive the transmission capacity. Several reasonable simplifications are used to derive the transmission capacity. Performance of mmWave is then analyzed in terms of area spectral efficiency and rate coverage. The results show that mmWave networks support larger densities, higher area spectral efficiencies, and better rate coverage compared to microwave ad hoc networks.Electrical and Computer Engineerin

A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks

This Article is provided by the Brunel Open Access Publishing Fund - Copyright @ 2011 Springer OpenTransmission control protocol (TCP), which provides reliable end-to-end data delivery, performs well in traditional wired network environments, while in wireless ad hoc networks, it does not perform well. Compared to wired networks, wireless ad hoc networks have some specific characteristics such as node mobility and a shared medium. Owing to these specific characteristics of wireless ad hoc networks, TCP faces particular problems with, for example, route failure, channel contention and high bit error rates. These factors are responsible for the performance degradation of TCP in wireless ad hoc networks. The research community has produced a wide range of proposals to improve the performance of TCP in wireless ad hoc networks. This article presents a survey of these proposals (approaches). A classification of TCP improvement proposals for wireless ad hoc networks is presented, which makes it easy to compare the proposals falling under the same category. Tables which summarize the approaches for quick overview are provided. Possible directions for further improvements in this area are suggested in the conclusions. The aim of the article is to enable the reader to quickly acquire an overview of the state of TCP in wireless ad hoc networks.This study is partly funded by Kohat University of Science & Technology (KUST), Pakistan, and the Higher Education Commission, Pakistan

Optimized network structure and routing metric in wireless multihop ad hoc communication

Inspired by the Statistical Physics of complex networks, wireless multihop ad hoc communication networks are considered in abstracted form. Since such engineered networks are able to modify their structure via topology control, we search for optimized network structures, which maximize the end-to-end throughput performance. A modified version of betweenness centrality is introduced and shown to be very relevant for the respective modeling. The calculated optimized network structures lead to a significant increase of the end-to-end throughput. The discussion of the resulting structural properties reveals that it will be almost impossible to construct these optimized topologies in a technologically efficient distributive manner. However, the modified betweenness centrality also allows to propose a new routing metric for the end-to-end communication traffic. This approach leads to an even larger increase of throughput capacity and is easily implementable in a technologically relevant manner.Comment: 25 pages, v2: fixed one small typo in the 'authors' fiel

Dynamic Queue Utilization Based MAC for multi-hop Ad Hoc networks

The end-to-end throughput in single flow multi-hop Ad Hoc networks decays rapidly with path length. Along the path, the success rate of delivering packets towards the destination decreases due to higher contention, interference, limited buffer size and limited shared bandwidth constraints. In such environments the queues fill up faster in nodes closer to the source than in the nodes nearer the destination. In order to reduce buffer overflow and improve throughput for a saturated network, this paper introduces a new MAC protocol named Dynamic Queue Utilization Based Medium Access Control (DQUB-MAC). The protocol aims to prioritise access to the channel for queues with higher utilization and helps in achieving higher throughput by rapidly draining packets towards the destination. The proposed MAC enhances the performance of an end-to-end data flow by up to 30% for a six hop transmission in a chain topology and is demonstrated to remain competitive for other network topologies and for a variety of packet sizes

Research on Wireless Multi-hop Networks: Current State and Challenges

Wireless multi-hop networks, in various forms and under various names, are being increasingly used in military and civilian applications. Studying connectivity and capacity of these networks is an important problem. The scaling behavior of connectivity and capacity when the network becomes sufficiently large is of particular interest. In this position paper, we briefly overview recent development and discuss research challenges and opportunities in the area, with a focus on the network connectivity.Comment: invited position paper to International Conference on Computing, Networking and Communications, Hawaii, USA, 201