Performance improvement of ad hoc networks using directional antennas

We investigate preventive link maintenance scheme to on-demand routing algorithms. The scheme of creating directional link is proposed to extend the life of link that is about to break. We see the performance improvement at network layer by using the proposed scheme. We do a comparative performance study between omni directional and directional antennas for DSR (On-demand routing protocol) using simulation with OPNET. By using directional antennas, substantial gain is achieved in terms of end-to-end delay, aggregate throughput, average data packets dropped, packet delivery ratio, and routing overhead. The proposed scheme is general and can be used with any other on-demand routing algorithms

BSART (Broadcasting with Selected Acknowledgements and Repeat Transmissions) for Reliable and Low-costed Broadcasting in the Mobile Ad-hoc Network

Abstract. In this paper, we suggest enhanced broadcasting method, named 'BSART(Broadcasting with Selected Acknowledgement and Repeat Transmissions)' which reduces broadcast storm and ACK implosion on the mobile ad-hoc network with switched beam antenna elements that can enable bidirectional communication. To reduce broadcast storm, we uses DPDP(Directional Partial Dominant Pruning) method, too. To control ACK implosion problem rising on reliable transmission based on ACK, in case of the number of nodes that required message reception is more than throughput, each nodes retransmit messages constant times without ACK which considering message transmission success probability through related antenna elements(Rmethod). Otherwise, the number of message reception nodes is less than throughput, each node verify message reception with ACK with these antenna elements(A-method). In this paper, we suggest mixed R-/A-method. This method not only can control the number of message transmitting nodes, can manage the number of ACK for each antenna elements. By simulations, we proved that our method provides higher transmission rate than legacy system, reduces broadcast messages and ACKs

MAC Protocols for Wireless Mesh Networks with Multi-beam Antennas: A Survey

Multi-beam antenna technologies have provided lots of promising solutions to many current challenges faced in wireless mesh networks. The antenna can establish several beamformings simultaneously and initiate concurrent transmissions or receptions using multiple beams, thereby increasing the overall throughput of the network transmission. Multi-beam antenna has the ability to increase the spatial reuse, extend the transmission range, improve the transmission reliability, as well as save the power consumption. Traditional Medium Access Control (MAC) protocols for wireless network largely relied on the IEEE 802.11 Distributed Coordination Function(DCF) mechanism, however, IEEE 802.11 DCF cannot take the advantages of these unique capabilities provided by multi-beam antennas. This paper surveys the MAC protocols for wireless mesh networks with multi-beam antennas. The paper first discusses some basic information in designing multi-beam antenna system and MAC protocols, and then presents the main challenges for the MAC protocols in wireless mesh networks compared with the traditional MAC protocols. A qualitative comparison of the existing MAC protocols is provided to highlight their novel features, which provides a reference for designing the new MAC protocols. To provide some insights on future research, several open issues of MAC protocols are discussed for wireless mesh networks using multi-beam antennas.Comment: 22 pages, 6 figures, Future of Information and Communication Conference (FICC) 2019, https://doi.org/10.1007/978-3-030-12388-8_

Analysis of Online-Delaunay Navigation for Time Sensitive Targeting

Given the drawbacks of leaving time-sensitive targeting (TST) strictly to humans, there is value to the investigation of alternative approaches to TST operations that employ autonomous systems. This paper accomplishes five things. First, it proposes a short-hop abbreviated routing paradigm (SHARP) - based on Delaunay triangulations (DT), ad-hoc communication, and autonomous control - for recognizing and engaging TSTs that, in theory, will improve upon persistence, the volume of influence, autonomy, range, and situational awareness. Second, it analyzes the minimum timeframe need by a strike (weapons enabled) aircraft to navigate to the location of a TST under SHARP. Third, it shows the distribution of the transmission radius required to communicate between an arbitrary sender and receiver. Fourth, it analyzes the extent to which connectivity, among nodes with constant communication range, decreases as the number of nodes decreases. Fifth, it shows the how SHARP reduces the amount of energy required to communicate between two nodes. Mathematica 5.0.1.0 is used to generate data for all metrics. JMP 5.0.1.2 is used to analyze the statistical nature of Mathematica\u27s output

The improvements in ad hoc routing and network performance with directional antennas

The ad hoc network has typically been applied in military and emergency environments. In the past decade, a tremendous amount of MAC protocols and routing protocols have been developed, but most of these protocols are designed for networks where devices equipped with omni-directional antennas. With fast development of the antenna technology, directional antennas have been proposed to improve routing and network performance in ad hoc networks. However, several challenges and design issues (like new hidden terminal problem, deafness problem, neighbor discovery problem and routing overhead problem) arise when applying directional antennas to ad hoc networks, consequently a great number of directional MAC and routing protocols have been proposed. In this thesis the implementation of directional antennas in ad hoc networks is studied from technical point of view. This thesis discusses the problems of utilizing directional antenna in ad hoc networks and reviews several recent proposed MAC algorithms and routing algorithms. The improvement of ad hoc routing and network performance with directional antennas compared with omni-directional antennas are evaluated based on simulations which are done with the QualNet simulator. The main finding of this study is that directional antennas always outperform omni-directional antennas in both static and mobility scenarios, and the advantage of directional antennas is more obvious when channel condition becomes worse or mobility level is larger. This thesis provides a survey of directional MAC and routing protocols in ad hoc networks. The result and principles obtained in this thesis are quite valuable for researchers working in this field. They can use it as reference for further researches. The theory parts of smart antenna technology and IEEE 802.11 MAC protocol can be considered as a technical introduction for beginners

Routing in heterogeneous wireless ad hoc networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2008.Includes bibliographical references (p. 135-146).Wireless ad hoc networks are used in several applications ranging from infrastructure monitoring to providing Internet connectivity to remote locations. A common assumption about these networks is that the devices that form the network are homogeneous in their capabilities. However in reality, the networks can be heterogeneous in the capabilities of the devices. The main contribution of this thesis is the identification of issues for efficient communication in heterogeneous networks and the proposed solutions to these issues. The first part of the thesis deals with the issues of unambiguous classification of devices and device identification in ad hoc networks. A taxonomical approach is developed, which allows devices with wide range of capabilities to be classified on the basis of their functionality. Once classified, devices are characterized on the basis of different attributes. An IPv6 identification scheme and two routing services based on this scheme that allow object-object communication are developed. The identification scheme is extended to a multi-addressing scheme for wireless ad hoc networks. These two issues and the developed solutions are applicable to a broad range of heterogeneous networks. The second part of the thesis deals with heterogeneous networks consisting of omnidirectional and directional antennas. A new MAC protocol for directional antennas, request-to-pause-directional-MAC (RTP-DMAC) protocol is developed that solves the deafness issue, which is common in networks with directional antennas. Three new routing metrics, which are extensions to the expected number of transmissions (ETX) metric are developed. The first metric, ETX1, reduces the route length by increasing the transmission power. The routing and MAC layers assume the presence of bidirectional links for their proper operation. However networks with omnidirectional and directional antennas have unidirectional links. The other two metrics, unidirectional-ETX (U-ETX) and unidirectional-ETX1 (U-ETX1), increase the transmission power of the directional nodes so that the unidirectional links appear as bidirectional links at the MAC and the routing layers. The performance of these metrics in different scenarios is evaluated.by Sivaram M.S.L. Cheekiralla.Ph.D

Integrated Scheduling and Beam Steering for Spatial Reuse

This document describes an approach to integrating antenna selection and control into a time-division MAC scheduling process. I argue that through such integration it is possible to achieve greater spatial reuse and interference mitigation than by solving the two problems separately. Without coupling between the MAC scheduling and physical antenna configuration processes, a \u22chicken-and-egg\u22 problem exists: If antenna decisions are made before scheduling, they cannot be optimized for the communication that will actually occur. If, on the other hand, the scheduling decisions are made first, the scheduler cannot know what the actual interference and communications properties of the network will be. This dissertation presents algorithms for optimal spatial reuse TDMA scheduling with reconfigurable antennas. I present and solve the joint beam steering and scheduling problem for spatial reuse TDMA and describe an implemented system based on the algorithms developed. The algorithms described achieve up to a 600% speedup over TDMA in the experiments performed. This is based on using an optimization decomposition approach to arrive at a working distributed protocol which is equivalent to the original problem statement while also producing optimal solutions in an amount of time that is at worst linear in the size of the input. This is, to the best of my knowledge, the first actually implemented STDMA scheduling system based on dual decomposition. This dissertation identifies and briefly address some of the challenges that arise in taking such a system from theory to reality

Vaidya “Performance of Ad Hoc Routing using Directional Antennas

This paper evaluates the tradeoffs involved in using directional antennas in ad hoc routing. Although problems with utilizing directional antennas have been visited in the past, the research has been confined mostly to medium access control. To determine whether directional antennas are beneficial to ad hoc networks, it is necessary to evaluate the impact of directional antennas on the performance of routing protocols as well. In this paper, we evaluate the performance of DSR (Dynamic Source Routing) using directional antennas. We identify several issues that emerge from executing DSR (originally designed for omnidirectional antennas) over directional antennas. Using insights gained from simulations, we propose routing strategies that adapt the routing protocol to directional communication. Our analysis shows that by using directional antennas, ad hoc networks may achieve better performance. However, scenarios exist in which using omnidirectional antennas may be more appropriate