Neighbour coverage: a dynamic probabilistic route discovery for mobile ad hoc networks

Blind flooding is extensively use in ad hoc routing protocols for on-demand route discovery, where a mobile node blindly rebroadcasts received route request (RREQ) packets until a route to a particular destination is established. This can potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Such a phenomenon induces what is known as broadcast storm problem, which has been shown to greatly increase the network communication overhead and end-to-end delay. In this paper, we show that the deleterious impact of such a problem can be reduced if measures are taken during the dissemination of RREQ packets. We propose a generic probabilistic method for route discovery, that is simple to implement and can significantly reduce the overhead associated with the dissemination of RREQs. Our analysis reveals that equipping AODV with probabilistic route discovery can result in significant reduction of routing control overhead while achieving good throughput

Development of an efficient Ad Hoc broadcasting scheme for critical networking environments

Mobile ad hoc network has been widely deployed in support of the communications in hostile environment without conventional networking infrastructure, especially in the environments with critical conditions such as emergency rescue activities in burning building or earth quick evacuation. However, most of the existing ad hoc based broadcasting schemes either rely on GPS location or topology information or angle-of-arrival (AoA) calculation or combination of some or all to achieve high reachability. Therefore, these broadcasting schemes cannot be directly used in critical environments such as battlefield, sensor networks and natural disasters due to lack of node location and topology information in such critical environments. This research work first begins by analyzing the broadcast coverage problem and node displacement form ideal locations problem in ad hoc networks using theoretical analysis. Then, this research work proposes an efficient broadcast relaying scheme, called Random Directional Broadcasting Relay (RDBR), which greatly reduces the number of retransmitting nodes and end-to-end delay while achieving high reachability. This is done by selecting a subset of neighboring nodes to relay the packet using directional antennas without relying on node location, network topology and complex angle-of-arrival (AoA) calculations. To further improve the performance of the RDBR scheme in complex environments with high node density, high node mobility and high traffic rate, an improved RDBR scheme is proposed. The improved RDBR scheme utilizes the concept of gaps between neighboring sectors to minimize the overlap between selected relaying nodes in high density environments. The concept of gaps greatly reduces both contention and collision and at the same time achieves high reachability. The performance of the proposed RDBR schemes has been evaluated by comparing them against flooding and Distance-based schemes. Simulation results show that both proposed RDBR schemes achieve high reachability while reducing the number of retransmitting nodes and end-to-end delay especially in high density environments. Furthermore, the improved RDBR scheme achieves better performance than RDBR in high density and high traffic environment in terms of reachability, end-to-end delay and the number of retransmitting nodes

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_

A Multiple Classifiers Broadcast Protocol for VANET

Many types of artificial intelligent machines have been used for decision making purposes. In VANET broadcast protocols, vehicles must decide the received messages are to be rebroadcast or not. Several attributes such as sender-to-receiver distance, sender-receiver speed difference, number of neighboring vehicles, as well as vehicle’s movement direction are important measures to take the broadcast decision. As the relationships of attributes to the broadcast decision cannot be mathematically defined, the use of a classifier-based artificial intelligence may approximately predict the relationships of all the incorporated attributes to such a decision. As the decision is based on prediction, the use of multiple classifiers in decision making may increase accuracy. Therefore, this research employs a combined-classifiers at an abstract level to provide firmer broadcast decisions on VANET. Our research results justify that the performance of our combined multiple-classifiers outperformed a single-classifier scheme. The multi-classifiers scheme contributes to an average increase of 2.5% in reachability compared to that of the efficient counter–based scheme (ECS). The combined multi-classifiers scheme also improves the saving in rebroadcast tries by 38.9%

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