An Adaptive Probabilistic Model for Broadcasting in Mobile Ad Hoc Networks

Ad hoc peer-to-peer mobile phone networks (phone MANETs) enable cheap village level telephony for cash-strapped, off-the-grid communities. Broadcasting is a fundamental operation in such manets and is used for route discovery. This paper proposed a new broadcast technique that is lightweight, efficient and incurs low latency. Using extensive simulations, we compare our proposed technique to existing lightweight protocols. The results show that our technique is successful in outperforming existing lightweight techniques on the criteria that are critical for a phone-MANET.

Efficient Broadcasting for Route Discovery in Mobile Ad-hoc Networks

Broadcasting is used in on-demand routing protocols to discover routes in Mobile Ad-hoc Networks (MANETs). On-demand routing protocols, such as AODV (Ad-hoc On-demand Distance Vector) routing, commonly employ pure flooding based broadcasting. However, pure flooding generates excessively redundant routing traffic that may lead to broadcast storm problem (BSP) and deteriorate the performance of MANETs significantly. Probabilistic broadcasting schemes were proposed in the literature to address BSP. However, these schemes do not consider thermal noise and interference which exist in real life MANETs, and therefore, do not perform well in real life MANETs. This paper presents a novel Channel Adaptive Probabilistic Broadcast (CAPB) scheme to disseminate RREQ packets efficiently. The proposed CAPB scheme determines the probability of rebroadcasting RREQ packets on the fly according to the current SINR (Signal to Interference plus Noise Ratio) and node density in the neighborhood. The proposed scheme and two related state of the art (SoA) schemes from the literature ( [1] and [2]) are implemented in the standard AODV routing protocol to replace the pure flooding based broadcast. Simulation results show that the proposed scheme outperforms the standard AODV and the two competitors in terms of routing overhead, throughput and end-to-end delay significantly

Improving the Performance of Routing Protocol Using Neighbor Coverage Based Probabilistic Rebroadcast in Mobile Ad Hoc Network

Mobile Ad Hoc Networks provides important control and route establishment functionality for a number of unicast an d multicast protocols. To discover an effective and an efficient routing protocol for transmit information from source to destination across whole network topology. This is a main issue in networking research. Broadcasting is important in MANET for routing infor mation discovery, protocols such as ad hoc on demand distance vector (AODV), dynamic source routing (DSR), and location aided routing use broadcasting to establish routes. Broadcasting in MANETs poses more challenging problems because of the variable and unpredictable characteristics of its medium as well as the fluctuation of the signal strength and propagation with respect to time and environment such as bandwidth congestion, channel contention problem, and packet collision problem. To overcome the se and reducing routing overhead we did study about neighbor coverage based probabilistic rebroadcast protocol in MANETs. In order to effectively exploit the neighbor coverage knowledge, we also discuss a connectivity factor to provide the node density ada ptation. Our approach combines the advantages of the neighbor coverage knowledge and the probabilistic mechanism, which can significantly, optimizes the routing mechanism in comparison to the AODV protocol. We just complete our dissertation work by compari ng AODV protocol with the new concept of rebroadcasting is NCPR in point of many performance metrics. The performance results and comparisons are done by using NS - 2 simulator

IMPROVED PACKET DELIVERY RATIO IN MOBILE ADHOC NETWORKS USING BTSNA-DS ALGORITHM

Mobile Ad-hoc Networks (MANETs) in which moving nodes act as mobile-terminals as well as routing stations. These movements cause the change in the network topology. In this connection, route establishment is the primary task to initiate the communication between resources is very difficult due to their random movements. MANET flooding method is used for broadcasting route request (RREQ) packet from one node to another node for route discovery. This is the simplest method of broadcasting of RREQ packets but it often results in broadcast storm problem, originating collisions and congestion of packets in the network. The conventional routing protocol designed for MANET fail to handle dynamic movement and self-starting behavior of the node effectively. Most broadcast protocols are however only ever evaluated using simulations, which have repeatedly been shown to be unreliable, and potentially misleading. In this paper, a new routing algorithm named Binary Tree Structured based Network Approach using Depth Search (BTSNA-DS) for energy efficient path from sender to receiver is proposed. Finally, the performance Analysis of the proposed BTSNA-DS algorithm provide better performance compare to the existing Energy Efficient Neighbor Coverage Protocol (EENCP) and also improved the Packet Delivery Ratio (PDR) with mobility, transmission range, and number of node is increased

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

Performance evaluation of an efficient counter-based scheme for mobile ad hoc networks based on realistic mobility model

Flooding is the simplest and commonly used mechanism for broadcasting in mobile ad hoc networks (MANETs). Despite its simplicity, it can result in high redundant retransmission, contention and collision in the network, a phenomenon referred to as broadcast storm problem. Several probabilistic broadcast schemes have been proposed to mitigate this problem inherent with flooding. Recently, we have proposed a hybrid-based scheme as one of the probabilistic scheme, which combines the advantages of pure probabilistic and counter-based schemes to yield a significant performance improvement. Despite these considerable numbers of proposed broadcast schemes, majority of these schemes’ performance evaluation was based on random waypoint model. In this paper, we evaluate the performance of our broadcast scheme using a community based mobility model which is based on social network theory and compare it against widely used random waypoint mobility model. Simulation results have shown that using unrealistic movement pattern does not truly reflect on the actual performance of the scheme in terms of saved-rebroadcast, reachability and end to end delay