Impact of noise and interference on probabilistic broadcast schemes in mobile ad-hoc networks
Introduction
A mobile ad-hoc network (MANET) consists of a set of mobile nodes that can connect to each other over multi-hop wireless links on ad-hoc basis. These networks are self-organizing, self-configuring as well as self-healing without requiring any infrastructure or central administration [1], [2], [3], [4]. These properties make a MANET an excellent candidate for a number of applications ranging from communication in battle fields to rescue operations in disaster areas.
MANET nodes can arbitrarily be located within an area and are free to move. The movement of MANET nodes changes the network topology dynamically. MANET nodes adapt to the changing topology by discovering new neighbors and establishing new routes to destinations [5].
Due to the limited transmission range, a node may not communicate directly with a distant node and may have to rely on its neighboring nodes to relay the message along the route to the final destination node. Therefore, each node acts not only as a host node but also as a relay node to extend the reachability of other nodes. When a node needs to send data to a remote node, first, it finds out a set of relay nodes between itself and the remote node. The process of finding the optimal set of relay nodes between the source node and the destination node is called routing. Node mobility, limited battery power and the error-prone nature of wireless links are the main challenges in designing an efficient routing protocol in MANETs.
A number of routing protocols have been proposed in the literature [6]. These protocols generally fall into three categories namely table-driven (proactive), on-demand (reactive) and hybrid routing protocols. Table-driven routing protocols aim to maintain routes to all possible destinations in the network at all times. Examples of table-driven routing protocols include OLSR (Optimized Link State Routing) [7] and DSDV (Destination-Sequenced Distance-Vector) routing [8]. In contrast to table-driven approach, on-demand routing protocols, e.g., AODV (Ad-hoc On-demand Distance Vector) routing [9], DSR (Dynamic Source Routing) [6], and ABR (Associativity-Based Routing) [10], discover a route only when it is needed. Hybrid routing protocols, e.g., ZRP (Zone Routing Protocol) [11] and CEDAR (Core-Extraction Distributed Ad-hoc Routing) [12] combine the features of both proactive and reactive routing protocols.
In on-demand routing protocols, the routing process consists of two phases namely route-discovery and route-maintenance. These protocols rely on broadcasting for route discovery. For example, in case of AODV routing protocol, a source node that needs to send data to a destination node triggers route discovery mechanism by broadcasting a special control packet called Route Request (RREQ) to its neighbors who then rebroadcast the RREQ packet to their neighbors. The process continues until the RREQ packet arrives at the destination node. The destination node sends a control packet called Route Reply (RREP) that follows the path of RREQ in reverse direction and informs the source node that a route has been established. Since every node on receiving the RREQ for the first time rebroadcasts it, it requires N-2 rebroadcasts in a network of N nodes assuming the destination is reachable. This kind of broadcasting is called pure flooding and is depicted briefly in Fig. 1 while details can be found in [13].
Pure flooding often results in substantial redundant transmissions because a node may receive the same packet from multiple other nodes. This phenomenon, commonly known as the broadcast storm problem (BSP) [14], triggers frequent contention and packet collisions leading to increased communication overhead and serious performance complications in densely populated networks. The broadcast storm problem equally affects the route maintenance phase during which routes are refreshed by triggering new route discovery requests to replace the broken routes. To elevate the damaging impact of pure flooding, a number of improved broadcasting schemes have been proposed in the literature [14], [15], [16]. These techniques generally fall in two categories namely deterministic and probabilistic broadcasting. Deterministic schemes (e.g., MPR [17] and Self Pruning Scheme [18]) exploit network information to make more informed decisions. However, these schemes carry extra overhead to exchange location and neighborhood information among nodes. On the other hand, the probabilistic schemes, e.g., fixed-probabilistic [19], distance-based [20], counter-based [21] and location-based [14] schemes, take a local decision to broadcast or not to broadcast a message according to a predetermined probability. All these schemes try to minimize the number of rebroadcasted RREQ packets. In fixed-probabilistic scheme, a node receiving the RREQ packet rebroadcasts it with a fixed probability. In case of distance-based scheme, a node receiving the RREQ packets decides to rebroadcast by considering its distance from the sending node.
Real life MANETs are noisy and the communication is not error free. A number of channel impairments like noise, co-channel interference, signal attenuation, fading and user mobility affect the transmission. Previous studies have shown that routing protocols based on probabilistic broadcast schemes outperform the traditional pure flooding based routing protocols [14], [22]. However, the results of those studies can be challenged for real MANETs. It is because those studies either ignored the noise and the interference at all [16], [23] or they used a simplified model by translating the effects of noise and interference into a simple packet loss probability [24].
This paper investigates the effects of thermal noise and co-channel interference on the performance of probabilistic schemes by using realistic models of thermal noise and co-channel interference at physical and MAC layers. The investigations have been carried out for the fixed-probabilistic [19] and the distance-based [20] broadcast schemes. The performance is evaluated by considering routing overhead, application layer throughput, end-to-end delay and energy consumption. Through extensive ns-2 simulations and analysis of the simulation results, this paper reveals that, in contrast to the previous studies, the fixed-probabilistic and the distance-based broadcasting schemes do not show promising results when realistic thermal noise and co-channel interference at the physical and the MAC layers are taken into account. The rest of the paper is organized as follows. Section 2 highlights the related work. Section 3 presents the simulation setup, performance evaluation and discussion of results followed by conclusion in Section 4.
Section snippets
Related work
Cartigny and Simplot [25] proposed a probabilistic scheme where the retransmission probability is calculated from the number of neighboring nodes which are considering rebroadcasting. This work showed that a fixed parameter could be derived to enhance the reachability and demonstrated a substantial reduction in broadcast traffic yielding encouraging results. However, this work did not consider the effects of interference and thermal noise.
Zhang and Agrawal [22] suggested a probabilistic scheme
Performance evaluation of probabilistic broadcast
This section studies the impact of thermal noise and co-channel interference on the performance of the fixed- probabilistic [19] and the distance-based [20] broadcasting schemes employed in the route discovery process of AODV routing protocol in MANETs. The performance has been evaluated using four metrics namely routing overhead, throughput, end-to-end delay and energy consumption. The performance evaluation has been carried out both with and without taking the thermal noise and co-channel
Conclusion and future work
Broadcasting is often used in on-demand routing protocols to discover new routes in MANETs. A number of probabilistic broadcasting schemes have been presented in the literature to limit the number of broadcast messages. However, these approaches were not evaluated under realistic conditions and have ignored the effects of thermal noise and co-channel interference which are inherent to real life MANETs.
This paper studied the effects of thermal noise and co-channel interference on the performance
Haitham Y. Adarbah is a PhD research student in Faculty of Technology/Department of Engineering at De Montfort University, Leicester, and United Kingdom, 2011-present. He received the Master degree in Computer Science from Amman Arab University for Graduate Studies, Amman, Jordan in Jan-2009.He Received the B.Sc. degree in computer science from AL-Zaytoonah University of Jordan, Amman, in 2004. His research interests Mobile Ad hoc Networks (MANET): Route Discovery Schemes, Routing Techniques,
References (37)
- et al.
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies
Comput. Netw.
(2011) - et al.
Monitoring in mobile ad hoc networks: a survey
Comput. Netw.
(2014) - et al.
Performance evaluation of dynamic probabilistic broadcasting for flooding in mobile ad hoc networks
Simul. Model. Pract. Theory
(2009) - et al.
Dynamic probabilistic broadcasting in MANETs
J. Parallel Distrib. Comput.
(2005) - et al.
Throughput capacity of MANETs with power control and packet redundancy
IEEE Trans. Wirel. Commun.
(2013) - IETF, Mobile ad-hoc networks (MANETs), 2015. [Online]. Available: http://www.ietf.org/proceedings/53/179.htm....
- et al.
An enhanced approach to determine connected dominating sets for routing in mobile ad hoc networks
Int. J. Mob. Commun.
(2005) - et al.
A study of manet routing protocols: joint node density, packet length and mobility
Proceedings of the IEEE Symposium on Computers and Communications (ISCC)
(2010) - et al.
Optimized link state routing protocol (OLSR)
RFC 3626, IETF Network Working Group
(2003) - et al.
Highly dynamic (DSDV) for mobile computers routing
Ad hoc on-demand distance vector (AODV) routing
IETF
Associativity-based routing for ad hoc mobile networks
Wirel. Pers. Commun.
The performance of query control schemes for the zone routing protocol
Proceedings of the ACM SIGCOMM’98
CEDAR: a core extraction distributed ad hoc algorithm
IEEE J. Sel. Areas Commun.
Ad hoc on-demand distance-vector routing scalability
ACM SIGMOBILE Mob. Comput. Commun. Rev.
The broadcast storm problem in a mobile ad hoc network
Wirel. Netw.
Improving probabilistic route discovery in mobile ad hoc networks
Multipoint relaying for flooding broadcast messages in mobile wireless networks
Cited by (9)
Optimize Routing Protocol Overheads in MANETs: Challenges and Solutions: A Review Paper
2022, Wireless Personal CommunicationsA Heuristic-based Approach for Improvement the Performance of Probabilistic AODV Routing Algorithms in MANETS
2022, Proceedings - 2022 8th International Iranian Conference on Signal Processing and Intelligent Systems, ICSPIS 2022Statistical Markov model based natural inspired glowworm swarm multi-objective optimization for energy efficiendata delivery in MANET
2020, Information Technology and ControlA Forwarding Game Approach for Reducing Topology Control Traffic in MANETs
2018, Arabian Journal for Science and EngineeringReducing network topology over smart digital mobile environment using linear programming approach
2018, ACM International Conference Proceeding Series
Haitham Y. Adarbah is a PhD research student in Faculty of Technology/Department of Engineering at De Montfort University, Leicester, and United Kingdom, 2011-present. He received the Master degree in Computer Science from Amman Arab University for Graduate Studies, Amman, Jordan in Jan-2009.He Received the B.Sc. degree in computer science from AL-Zaytoonah University of Jordan, Amman, in 2004. His research interests Mobile Ad hoc Networks (MANET): Route Discovery Schemes, Routing Techniques, Bandwidth Utilization, Power Consumption, Delay, Security Wireless Network, Network Simulation & Modelling, He is the author of over 9 articles published in Books/ presented at international conferences.
Shakeel Ahmad received the PhD (Dr.-Ing) degree from the University of Konstanz, Konstanz, Germany, in 2008 for his work on optimized network-adaptive multimedia transmission over packet erasure channels. He received the MSc. degree in Information and Communication Systems from Hamburg University of Technology, Hamburg, Germany, in 2005 and the BSc. (Hons) degree in Electronics and Communication Engineering from the University of Engineering and Technology, Lahore, Pakistan, in 2000. He is currently a Senior Research Fellow in the Faculty of Technology at De Montfort University, UK. Shakeel Ahmad has extensive software experience in networking, communication, and information technology. He received the Outstanding Academic Performance Scholarship 2003 from TUHH, won the best student paper award from IBM at Packet Video Workshop, Switzerland in 2007 and best paper award in CONTENT 2010 Portugal. He has published more than 25 research articles in peer-reviewed international conferences and journals. His research interests include video encoding, channel coding, multimedia streaming, P2P networks, computer networks, communication protocol, and MANETs. Dr. Ahmad is a member of IEEE ComSoc. He is the PC member and referee in various international conferences and journals
Alistair P. Duffy was born in Ripon, U.K., in 1966. He received the B.Eng. (Hons.) degree in electrical and electronic engineering and the M.Eng. degree from the University College, Cardiff, U.K., in 1988 and 1989, respectively. He received the Ph.D. degree from Nottingham University, Nottingham, U.K., in 1993 for his work on experimental validation of numerical modeling and the MBA from the Open University in 2003.He is currently a Reader in electromagnetics at De Montfort University, Leicester, U.K. He is the author of over 150 articles published in journals and presented at international symposia. His research interests include CEM validation and communications physical layer components Dr. Duffy is a member of the IEEE EMC Society Board of Directors and Chair of the IEEE EMC Society's Standards Development and Education Committee.