Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 105245, 14 pages
Research Article

Modeling Routing Overhead of Reactive Protocols at Link Layer and Network Layer in Wireless Multihop Networks

1CAST, COMSATS Institute of Information Technology, Islamabad, Pakistan
2EE Dept., COMSATS Institute of Information Technology, Islamabad, Pakistan
3Internetworking Program, FE, Dalhousie University, Halifax, Canada
4University of Alberta, Alberta, Canada
5RAI Department, SMME, National University of Sciences & Technology (NUST), Islamabad, Pakistan
6King Abdulaziz University, Rabigh, Saudi Arabia
7Umm Al-Qura University, Makkah, Saudi Arabia

Received 23 March 2014; Revised 26 August 2014; Accepted 8 September 2014

Academic Editor: Young-Sik Jeong

Copyright © 2015 N. Javaid et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


To keep information recent between two nodes, two types of link sensing feed-back mechanisms are used: link layer (LL) and network layer (NL). In this paper, we model and evaluate these link sensing mechanisms in three widely used reactive routing protocols: ad hoc on-demand distance vector (AODV), dynamic source routing (DSR), and dynamic MANET on-demand (DYMO). Total cost paid by a routing protocol is the sum of cost paid in the form of energy consumed (in terms of packet reception/transmission) and time spent (in terms of processing route information). Routing operations are divided into two phases: route discovery (RD) and route maintenance (RM). These protocols majorly focus on broadcast cost optimization performed by expanding ring search (ERS) algorithm to control blind flooding. Hence, our model relates link sensing mechanisms in RD and RM for the selected routing protocols to compute consumed energy and processing time. The proposed framework is evaluated via NS-2, where the selected protocols are tested with different nodes' mobilities and densities.