Simple Flooding Research Articles

The Effectiveness of Dynamic Probabilistic Flooding in On-Demand Routing Protocols for MANETs was Assessed Through a Performance Analysis

In mobile ad hoc networks (MANET), broadcasting is widely used in route discovery and many other network services. The efficiency of broadcasting protocol can affect the performance of the entire network. As such, the simple flooding algorithm aggravates a high number of unnecessary packet rebroadcasts, causing contention and packet collisions. Proper use of probabilistic method can reduce the number of rebroadcasting, therefore reduce the chance of contention and collision among neighboring nodes. A good probabilistic broadcast protocol can achieve high save rebroadcast and low collision. In this paper, we propose a dynamic probabilistic approach when nodes move according to way point mobility and compare it with simple flooding AODV and fixed probabilistic scheme. Our approach dynamically set the rebroadcasting probability according to the number of nieghbors nodes distributed in the ad hoc network. Simulation results show our approach performs better than both simple flooding and fixed probabilistic flooding.

A Method to Reduce Route Discovery Cost of UAV Ad Hoc Network

The unmanned aerial vehicle communication networks (UAVCNs) are composed of unmanned aerial vehicles (UAVs) connected in ad hoc mode to facilitate vertical communication in 5G and beyond networks. UAVs operating in an ad hoc mode of operation mostly use reactive routing protocols to establish routes in the network to reduce the energy consumption of the nodes. In this article, a route discovery method is presented to reduce the overhead faced by reactive routing protocols during the route discovery phase. The expanding ring search (ERS) method is mostly used by reactive routing protocols in the destination discovery phase of the routing algorithm. Although the performance of the ERS method is better than simple flooding, the presented method further reduces energy consumption and routing overhead as compared to the conventional ERS method. To achieve the task, the time to live (TTL) is modified to accommodate a large number of nodes in a search attempt. We proposed variants of the proposed techniques for diverse application requirements and compared the performance with the state-of-the-art ERS technique. It has been demonstrated with the help of simulations that the presented algorithm outperforms the ERS method in terms of reduced routing overhead and reduced energy consumption.

An efficient broadcasting routing protocol WAODV in mobile ad hoc networks

Information broadcasting in wireless network is a necessary building block for cooperative operations. However, the broadcasting causes increases the routing overhead. This paper brings together an array of tools of our adaptive protocol for information broadcasting in MANETs. The proposed protocol in this paper named WAODV (WAIT-AODV). This new adaptive routing discovery protocol for MANETs, lets in nodes to pick out a fantastic motion: both to retransmit receiving request route request (RREQ) messages, to discard, or to wait earlier than making any decision, which dynamically confgures the routing discovery feature to decide a gorgeous motion through the usage of neighbors’ knowledge. Simulations have been conducted to show the effectiveness of the using of techniques adaptive protocol for information broadcasting RREQ packet when integrated into ad hoc on-demand distance vector (AODV) routing protocols for MANET (which is based on simple flooding).

A Simple and Energy-Efficient Flooding Scheme for Wireless Routing

In many wireless networks, such as ad hoc, sensor, and delay-tolerant networks, the destination node is determined from the source node by the flooding process. Flooding efficiency is important for nodes, because they are driven by limited batteries. In this paper, we propose a simple flooding scheme to transmit a route request (RREQ) message based on the remaining power of its own node without using control packets and complex calculations. We applied the proposed scheme to ad hoc on-demand distance vector (AODV) routing protocol as an example and carried out computer simulations (ns3). The results showed that the proposed scheme was superior to conventional schemes in static and mobile scenarios. First, we showed the limit of node density that causes the decrease of throughput in the proposed scheme and that the proposed scheme was superior in terms of energy efficiency (bits/J), including throughput and energy consumption. Next, as the number of flooding times is made uniform in the proposed scheme, all nodes will have almost the same battery replacement time. As a result, when the nodes are static, the lifetime in the proposed scheme is longer than that in the conventional scheme.

Design and Evaluation of Flooding-Based Location Service in Vehicular Ad Hoc Networks.

Location-based routing protocols for vehicular ad hoc networks (VANETs) use location information to determine routing decisions. This information is provided by a location service that is queried by nodes in order to properly forward packets to communication partners. This paper presents the semiflooding location service, a proactive flooding-based location service that drastically reduces the number of update packets sent over the network compared to traditional flooding-based location services. This goal is achieved by each node partially forwarding location information. We present both deterministic and probabilistic approaches for this algorithm, which remains very simple. A mathematical model is proposed to show the effectiveness of this solution. The cases of homogeneous 1D, 2D, and 3D networks were studied for both deterministic and probabilistic forwarding decisions. We compare our algorithm with simple flooding and with the multipoint-relay (MPR) flooding of the optimized-link-state-routing (OLSR) protocol, and we show that our algorithm, despite being very simple, has excellent scalability properties. The mean number of generated messages ranges with the mean number of the neighbors of one random network node.

Establishing Parameters for Comparative Analysis of V2V Communication in VANET

In vehicular ad-hoc networks (VANETs), information dissemination plays vital role in establishing the cooperation among the vehicles. This cooperation and information exchange is needed for proper performance of safety and other VANET applications. Broadcasting is the most suitable method for information dissemination over the network. The simplicity of the broadcast mechanism in such a highly dense and mobile network leads to network contention, broadcast storm and network partition problem. To keep all nodes updated and gather neighbourhood information broadcasting protocol use beacon messages. A non-trivial scientific contribution is required in broadcasting techniques to cater to the need of a network. In this paper, we establish a system model and parameters responsible for efficient information dissemination for VANETs. We implemented three major techniques for information dissemination which are, simple flooding, counter-based and probability-based techniques. These three techniques are simulated with established parameters. The work also analysed the impact of beaconing in the network. The simulation is carried out on Veins framework and the results are then analysed on the basis of established parameters. The analysis of result shows that an integrated approach will suit the needs whereas the use of independent techniques might not yield the result which we expect. The paper concludes by outlining the future research directions in information dissemination in VANET.

Probabilistic Second-Chance Broadcasting With/Without Global Positioning System Information in Wireless Ad Hoc Networks

A flooding algorithm aims to distribute messages to all nodes within the mobile environment. In a simple flooding scheme, every node broadcasts a newly received message. However, this simple mechanism generates massive redundant messages, which is referred to as the broadcast storm problem. To ease the negative effect of the broadcast storm problem, we proposed a novel scheme, Probabilistic Second-chance broadcasting with/without Global positioning system information (PSG) in wireless ad hoc networks, which amalgamates the merits of probability-based and location-based flooding algorithms. PSG eases the broadcast storm problem by reducing the total number of transmissions and does not require hello messages from neighboring nodes, yet achieves better results than Multipoint Relaying Flooding (MPR), a neighbor-knowledge-based flooding scheme, by accurately determining whether subsequent forwarding is advantageous while a node receives a broadcasting message. We also discuss the advantages of a two-phase/second-time algorithm and utilize a simplified topology to further explain and demonstrate the merits of second-time broadcasting. We compare our PSG scheme with the simple flooding scheme, the probabilistic schemes with different pre-assigned probabilities, and the MPR schemes with or without the overhead of hello messages. The simulation results show that our scheme demands fewer forwarding nodes to rebroadcast messages and therefore lowers the total number of transmissions. PSG scales down a large number of collisions and attains high delivery ratios compared to other flooding algorithms.

Fast Simple Flooding Strategy in Wireless Sensor Networks

The wide deployment of wireless sensor networks is the primary reason behind the advancement of numerous routing protocols. In this context, sensors need to be remotely conveyed in unattended situations. Further, propels in wireless sensor network innovation have ensured accessibility and minimal effort in terms of sensor hubs with a capacity to sense various physical and natural environment conditions, in addition to wireless communication and data processing. Moreover, wireless sensor networks are rather different from regular and cellular networks, which comprise nodes with restricted bandwidth and energy. However, the most important limitation of wireless sensor networks is their characteristic limited energy resources. Furthermore, there is an imbalance of power consumption in their sensor nodes. Therefore, it is preferable to distribute the amount of energy throughout a wireless sensor network to minimize the maintenance and maximize the overall system performance. To this end, this paper suggests a new strategy in wireless sensor network dissemination and routing protocols referred to as the Fast Simple Flooding Strategy, which focuses on energy efficiency as a crucial design objective for routing protocols used in wireless sensor networks, without the overhead of other design factors, and reduces end-to-end latency. Additionally, this new strategy can be listed under flat approaches; it is simple and very fast in delivering the packet to the sink and does not require additional equipment or complex mathematical operations. It also resolves the major drawbacks of classic flooding and gossiping.

A novel energy-efficient neighbor discovery procedure in a wireless self-organization network

Neighbor discovery plays a major role in the wireless self-organizing network, which is the cornerstone for the autonomous coverage extension and performance enhancement such as cooperative transmission and multi-hop transmission. However, the hidden node problem is frequently encountered in neighbor discovery procedure based on the simple flooding due to the uncoordinated transmission, which gives rise to unnecessary energy waste. In this paper, the hidden node problem in the conventional neighbor discovery procedure is analyzed. A novel neighbor discovery procedure with the ability of node distance estimation and power allocation for the packet retransmission after collision is proposed, which utilizes fuzzy location information to properly configure the transmission power of the collided packets for better reception. The proposed algorithm improves the power efficiency of the neighbor discovery procedure by reducing the number of transmissions required for the successful reception with negligible induced complexity. Through the Monte-Carlo simulation, the proposed procedure with fuzzy location information and the power allocation method outperforms the conventional procedure in different node population scenarios, and the proposed procedure is insensitive to the distance estimation error, displaying strong robustness.

Gossip Based Congestion Aware Routing Algorithm for Vehicular Adhoc Networks

Gossiping is a simple method for emergency information dissemination and used in many application domains like Mobile Ad-hoc Networks (MANETs), Vehicular Ad-hoc Networks (VANETs). In the existing research work has been conducted a techniques on probabilistic dissemination methods because of their efficiency compared with simple flooding and their simple applications. Most work done on static gossiping, i.e., the gossiping probability cannot be adapted according to topology changes. Thus, topology properties known in advance. In proposed method by using position information of nodes (vehicles) to develop the neighborhood relationship. Based on the neighborhood relationship, the dissemination hierarchy is constructed and the protocol is able to adjust the dissemination probability in dynamic and distributed manner. The protocol is applied in the highway scenario, where the network properties vary from sparse networks with high mobile nodes to a dense network with very high node density and low node velocities.

Performance evaluation of broadcasting strategies in cognitive radio networks

Broadcasting is an important phenomenon, because it serves as simplest mode of communication in a network, via which each node disseminates information to their neighboring nodes simultaneously. Broadcasting is widely used in various kind of networks, such as wireless sensor networks, wireless networks, and ad-hoc networks. Similarly, in cognitive radio networks (CRNs), broadcasting is also used to perform many tasks including neighbor discovery, spectrum mobility, spectrum sharing, and dissemination of message throughout the network. The traditional approach that has been used as broadcasting in CRNs is simple flooding in which a message is disseminated in the network without any strategy check. Simple flooding can cause major setbacks in the network, such as excessive redundant rebroadcasts, and collision drops which collectively are termed as broadcast storm problem. To reduce the effects of broadcast storm problem in wireless networks, we propose and compare four broadcasting strategies for cognitive radio networks in this paper. These four strategies are: (1) probability based, (2) counter based, (3) distance based, and (4) area based. Extensive NS-2 based simulations are carried out on different threshold values for each broadcasting strategy. After experimental evaluation, it is demonstrated that counter based broadcasting surpasses other broadcasting strategies by achieving maximum delivery ratio of 60% and by decreasing redundant rebroadcasts and collision drops up to 44 and 37% respectively.

Endcast: mobile stateless data delivery in MANETs

MANETs are networks of mobile devices for multihop communication without a separate infrastructure for routing and control. If robust protocols are available, MANETs can exploit the true ubiquity of everyday mobile devices for application scenarios such as collaborative learning, multiplayer gaming, adaptive advertising as well as in disaster management and battlefield communication. Traditional schemes such as reactive, proactive and hybrid routing incur costs of often O(n2) for discovering and maintaining routes or node hierarchies for networks with n number of nodes. These routes or node structures become obsolete rapidly due to MANET dynamics resulting from mobility, limited battery life, and impairments of wireless links. These traditional approaches are based on a paradigm that we refer to as fixed-stateful routing. The routing paradigm that best matches the ubiquity of devices in a MANET is mobile-stateless routing. In mobile-stateless routing, nodes do not keep global network states or play special roles as control nodes. We propose flooding as an end to end packet delivery mechanism and introduce the concept of endcast that allows the communication from a single source to a single destination in which the data is carried by controlled flooding and the data propagation is inhibited after reaching the destination.Problem statement Simple flooding causes excessive packet redundancy resulting in collisions and contention which is known as broadcast storm problem. We introduce the term broadcast flood problem to refer to the propagation of data beyond the destination in flooding operation. This research is aimed at modeling endcast and developing an endcast scheme to enable MANET nodes to perform end to end communication in mobile-stateless manner.Solution We built a theoretical model to analyze the endcast concept. This model includes methods to quantify broadcast storm problem and broadcast flood problem. Based on this model, we proposed an endcast scheme that controls the storm situation using counter-based flooding and the flood situation using negative acknowledgement packets. The storm control scheme is inspired by the chalone mechanism that regulates growth of biological organs. The proposed scheme is in the mobile-stateless routing paradigm because the nodes keep only a set of local states in the form of a log of received data packets and the nodes do not act as infrastructure nodes. We apply the theoretical model on the proposed endcast scheme to validate its correctness and simulations were done to verify the performance.

A study on effective flooding over MANET based on exchange of neighbor information

When a disaster happens, a mobile ad hoc network is a useful and temporary network. In this situation, it is difficult to assign a unique IP address to each node. Although simple flooding can be used without addresses, it causes redundant message transmission and wastes battery resources. This paper proposes effective flooding based on neighbor information exchange-revised, which reduces power consumption by decreasing the number of redundant messages. Through computer simulation, we show the effectiveness of our method compared with the existing Simple Flooding method.

Efficient Fuzzy Logic Based Probabilistic Broadcasting for Mobile Ad hoc Network

AbstractIn Mobile Ad hoc networks broadcasting is the one of the most important and crucial phenomenon. Broadcasting can be taken up in many ways and the simplest method of broadcasting is simple flooding which can significantly increase the overheads and can result in redundant messages which can further cause the Broadcasting Strom problem. In this paper, we propose an efficient fuzzy logic based probabilistic broadcasting for AODV protocol in order to reduce overheads. The fuzzy based logic criteria make decisions which are based on some of the important parameters affecting broadcasting like number of neighbors, bandwidth available and remaining energy. The simulation result shows that the proposed algorithm is efficient and reliable with respect to the consumed power, throughput, overhead, collision rate and it also maintains low normalized routing load as compared to AODV and other routing protocols proposed in the literature in which simple flooding or fixed probability broadcasting is used.

A Dynamic Probabilistic Based Broadcasting Scheme for MANETs.

MANET is commonly known as Mobile Ad Hoc Network in which cluster of mobile nodes can communicate with each other without having any basic infrastructure. The basic characteristic of MANET is dynamic topology. Due to the dynamic behavior nature, the topology of the network changes very frequently, and this will lead to the failure of the valid route repeatedly. Thus, the process of finding the valid route leads to notable drop in the throughput of the network. To identify a new valid path to the targeted mobile node, available proactive routing protocols use simple broadcasting method known as simple flooding. The simple flooding method broadcasts the RREQ packet from the source to the rest of the nodes in mobile network. But the problem with this method is disproportionate repetitive retransmission of RREQ packet which could result in high contention on the available channel and packet collision due to extreme traffic in the network. A reasonable number of routing algorithms have been suggested for reducing the lethal impact of flooding the RREQ packets. However, most of the algorithms have resulted in considerable amount of complexity and deduce the throughput by depending on special hardware components and maintaining complex information which will be less frequently used. By considering routing complexity with the goal of increasing the throughput of the network, in this paper, we have introduced a new approach called Dynamic Probabilistic Route (DPR) discovery. The Node's Forwarding Probability (NFP) is dynamically calculated by the DPR mobile nodes using Probability Function (PF) which depends on density of local neighbor nodes and the cumulative number of its broadcast covered neighbors.

Performance Analysis of Grid Based AODV Routing Algorithm for AD Hoc Wireless Networks

In many traditional On Demand routing algorithms in Ad hoc wireless networks, a simple flooding mechanism is used to broadcast route request (RREQ) packets when there is a need to establish a route from a source node to a destination node. The broadcast of RREQ may lead to high channel contention, high packet collisions, and thus high delay to establish the routes, especially with high density networks. Ad hoc on Demand Distance Vector Routing Protocol (AODV) is one among the most effective Reactive Routing Protocols in MANETs which use simple flooding mechanism to broadcast the RREQ. It is also used in Wireless Sensor Networks (WSN) and in Vehicular Ad hoc Networks (VANET). This paper proposes a new modified AODV routing protocol EGBB-AODV where the RREQ mechanism is using a grid based broadcast (EGBB) which reduces considerably the number of rebroadcast of RREQ packets, and hence improves the performance of the routing protocol. We developed a simulation model based on NS2 simulator to measure the performance of EGBB-AODV and compare the results to the original AODV and a position-aware improved counter-based algorithm (PCB-AODV). The simulation experiments that EGBB-AODV outperforms AODV and PCB-AODV in terms of end-to-end delay, delivery ratio and power consumption, under different traffic load, and network density conditions.

Flooding effects on seed production of the amphicarpic plant Persicaria thunbergii

The purpose of the study was to investigate the effects of flooding on amphicarpic seed production of Persicaria thunbergii using a mesocosm experiment. The plants were subjected to 2 weeks of inundation corresponding to plant height in June and August to assess the effect of simple flood timing. To mimic severe damage caused by flooding, 50% of the leaves were removed and the plants were shaded for 1 week. The results showed that simple flooding during early vegetative growth and the late vegetative growth had no effects on production of amphicarpic seeds or vegetative parts. The amphicarpic seeds of P. thunbergii did not show any changes under inundation levels reaching plant height. However, flooding with damage during late vegetative growth tended to decrease the production of subterranean seeds and total plant mass. In particular, production and single seed weight of subterranean seeds decreased significantly with a reduction in biomass under a strong disturbance. Subterranean seeds were formed later than aerial seeds. We suggest that unlike other amphicarpic plants, subterranean seeds of P. thunbergii are vulnerable to poor environmental conditions and the plant reduces production of subterranean seeds when time and energy do not permit. Amphicarpy, as an evolutionary adaptation by P. thunbergii, seems to have different ecological significance from that of other amphicarpic plants.

Research of New Media Wireless Ad Hoc Network Broadcast Algorithm

The whole network broadcast is very important in the wireless ad hoc Network. It is more necessary in the routing establish processing. Simple flooding broadcast method is the most common broadcast algorithm. Although this method can cover most of the nodes ,the disadvantage is that it could lead to the broadcasting storm which would reduce the efficiency of the broadcast. According to the old methods which can not solve the broadcast storm effectively, I present the message divided and check together broadcast algorithm which is suitable for the large data packets. It can solve the large data packets sending crashing problem and maintain the integer of the message .Through the research of the low density nodes network message transmission ,I present the Adoption broadcast algorithm which based on the second jump node set. It could select the less first jump nodes to rebroadcast .This algorithm could not only increase the saving forward rate but also maintain the covering rate of broadcast .

Direction based Hazard Routing Protocol (DHRP) for disseminating road hazard information using road side infrastructures in VANETs.

This paper presents Direction based Hazard Routing Protocol (DHRP) for disseminating information about fixed road hazards such as road blocks, tree fall, boulders on road, snow pile up, landslide, road maintenance work and other obstacles to the vehicles approaching the hazardous location. The proposed work focuses on dissemination of hazard messages on highways with sparse traffic. The vehicle coming across the hazard would report the presence of the hazard. It is proposed to use Road Side fixed infrastructure Units for reliable and timely delivery of hazard messages to vehicles. The vehicles can then take appropriate safety action to avoid the hazardous location. The proposed protocol has been implemented and tested using SUMO simulator to generate road traffic and NS 2.33 network simulator to analyze the performance of DHRP. The performance of the proposed protocol was also compared with simple flooding protocol and the results are presented.

MANET에서 이격 비율과 노드 밀집도에 기반한 동적 확률을 적용한 브로드캐스팅 기법

브로드캐스팅은 한 노드가 모든 노드들에게 패킷을 전달하는 과정으로, 모바일 애드 혹 네트워크(MANET)에서 경로 탐색과 제어 정보 메시지 전송과 같은 서비스를 위하여 많이 사용되는 기본 작업이다. 본 논문에서는 MANET에서 송수신 노드 사이의 이격 비율과 노드 밀집도에 따라 동적으로 재전송 확률 값을 구하는 브로드캐스팅 기법을 제안한다. 이격 비율은 송수신 노드사이의 거리와 무선 전파의 전달 거리에 대한 비율을 계산하며, 노드 밀집도는 1-홉 단위의 이웃 노드의 수를 계산한다. 패킷을 수신한 노드는 송신노드로부터의 이격 비율과 자신의 노드 밀집도을 고려하여 재전송 확률을 결정하는데, 송신자에 가까운 노드와 노드 밀집도가 높은 노드는 낮은 재전송 확률 값을 부여하여 패킷의 조기 소멸을 통해 재전송 패킷의 수를 줄이도록 한다. 플러딩 기법과 고정된 확률 값 기법과의 성능 비교를 통하여 제안 기법이 다른 방법보다 우수한 성능을 보여주었는데, 제안 기법은 플러딩에 비하여 30% 이상의 패킷 전송을 감소시킬 수 있었으며, 96%에 가까운 패킷의 도착율을 보여주었다. As broadcasting is the process that a node sends a packet to all nodes in the network. it is basic process used for discovering of a routes to a node and disseminating of control information message in Mobile Ad hoc NETwork (MANET). In this paper, we propose dynamically adjusted probabilistic mechanism based on distance ratio and node density for broadcasting in MANETs. The distance ratio can be calculated as the ratio of the radio strength length to the distance from sender of a node, and node density can be get from 1-hop nodes of neighbours. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio and node density of itself. Rebroadcast probability will be set as low value to a node which is located in nearby area of sender and has high 1-hop node density, So it reduces packets transmission caused by the early die-out of rebroadcast packets. Compared with the simple flooding and fixed probabilistic flooding by simulation, our approach shows better performances results. Proposed algorithm can reduce the rebroadcast packet delivery more than 30% without scanting reachability, where as it shows up to 96% reachability compared with flooding.