-
Survey of Extended LEACH-Based Clustering Routing Protocols for Wireless Sensor Networks
Authors:
M. Aslam,
N. Javaid,
A. Rahim,
U. Nazir,
A. Bibi,
Z. A. Khan
Abstract:
An energy efficient routing protocol is the major concern in Wireless Sensor Networks (WSNs). In this survey paper, we present energy efficient hierarchical routing protocols, developed from conventional LEACH routing protocol. Main focus of our study is how these extended protocols work in order to increase the life time and how quality routing protocol are improved for WSNs. Furthermore, this pa…
▽ More
An energy efficient routing protocol is the major concern in Wireless Sensor Networks (WSNs). In this survey paper, we present energy efficient hierarchical routing protocols, developed from conventional LEACH routing protocol. Main focus of our study is how these extended protocols work in order to increase the life time and how quality routing protocol are improved for WSNs. Furthermore, this paper also highlights some of the issues faced by LEACH and also explains how these issues are tackled by extended versions of LEACH. We compare the features and performance issues of the selected hierarchal routing protocols.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Noise Filtering, Channel Modeling and Energy Utilization in Wireless Body Area Networks
Authors:
B. Manzoor,
N. Javaid,
A. Bibi,
Z. A. Khan,
M. Tahir
Abstract:
Constant monitoring of patients without disturbing their daily activities can be achieved through mobile networks. Sensor nodes distributed in a home environment to provide home assistance gives concept of Wireless Wearable Body Area Networks. Gathering useful information and its transmission to the required destination may face several problems. In this paper we figure out different issues and di…
▽ More
Constant monitoring of patients without disturbing their daily activities can be achieved through mobile networks. Sensor nodes distributed in a home environment to provide home assistance gives concept of Wireless Wearable Body Area Networks. Gathering useful information and its transmission to the required destination may face several problems. In this paper we figure out different issues and discuss their possible solutions in order to obtain an optimized infrastructure for the care of elderly people. Different channel models along with their characteristics, noise filtering in different equalization techniques, energy consumption and effect of different impairments have been discussed in our paper. The novelty of this work is that we highlighted multiple issues along with their possible solutions that a BAN infrastructure is still facing.
△ Less
Submitted 11 July, 2012;
originally announced July 2012.
-
Ubiquitous HealthCare in Wireless Body Area Networks
Authors:
N. A. Khan,
N. Javaid,
Z. A. Khan,
M. Jaffar,
U. Rafiq,
A. Bibi
Abstract:
Recent advances in wireless communications, system on chip and low power sensor nodes allow realization of Wireless Body Area Networks (WBANs).WBANs comprise of tiny sensors, which collect information of a patient's vital signs and provide a real time feedback. In addition,WBANs also support many applications including ubiquitous healthcare, entertainment, gaming, military, etc. Ubiquitous healthc…
▽ More
Recent advances in wireless communications, system on chip and low power sensor nodes allow realization of Wireless Body Area Networks (WBANs).WBANs comprise of tiny sensors, which collect information of a patient's vital signs and provide a real time feedback. In addition,WBANs also support many applications including ubiquitous healthcare, entertainment, gaming, military, etc. Ubiquitous healthcare is required by elderly people to facilitate them with instant monitoring anywhere they move around. In this paper, we provide a survey on different architectures used in WBANs for ubiquitous healthcare monitoring. Different standards and devices used in these architectures are also discussed in this paper. Finally, path loss in WBANs and its impact on communication is presented with the help of simulations performed for different models of In-Body communication and different factors (such as, attenuation, frequency, distance etc) influencing path loss in On-Body communications.
△ Less
Submitted 10 July, 2012;
originally announced July 2012.
-
DSDV, DYMO, OLSR: Link Duration and Path Stability
Authors:
S. Kumar,
N. Javaid,
Z. Yousuf,
H. Kumar,
Z. A. Khan,
A. Bibi
Abstract:
In this paper, we evaluate and compare the impact of link duration and path stability of routing protocols; Destination Sequence Distance vector (DSDV), Dynamic MANET On- Demand (DYMO) and Optimized Link State Routing (OLSR) at different number of connections and node density. In order to improve the efficiency of selected protocols; we enhance DYMO and OLSR. Simulation and comparison of both defa…
▽ More
In this paper, we evaluate and compare the impact of link duration and path stability of routing protocols; Destination Sequence Distance vector (DSDV), Dynamic MANET On- Demand (DYMO) and Optimized Link State Routing (OLSR) at different number of connections and node density. In order to improve the efficiency of selected protocols; we enhance DYMO and OLSR. Simulation and comparison of both default and enhanced routing protocols is carried out under the performance parameters; Packet Delivery Ratio (PDR), Average End-to End Delay (AE2ED) and Normalized Routing Overhead (NRO). From the results, we observe that DYMO performs better than DSDV, MOD-OLSR and OLSR in terms of PDR, AE2ED, link duration and path stability at the cost of high value of NRO.
△ Less
Submitted 7 July, 2012;
originally announced July 2012.
-
Analysis and Modeling Experiment Performance Parameters of Routing Protocols in MANETs and VANETs
Authors:
S. Sagar,
N. Javaid,
Z. A. Khan,
J. Saqib,
A. Bibi,
S. H. Bouk
Abstract:
In this paper, a framework for experimental parameters in which Packet Delivery Ratio (PDR), effect of link duration over End-to-End Delay (E2ED) and Normalized Routing Overhead (NRO) in terms of control packets is analyzed and modeled for Mobile Ad-Hoc NETworks (MANETs) and Vehicular Ad-Hoc NETworks (VANETs) with the assumption that nodes (vehicles) are sparsely moving in two different road. More…
▽ More
In this paper, a framework for experimental parameters in which Packet Delivery Ratio (PDR), effect of link duration over End-to-End Delay (E2ED) and Normalized Routing Overhead (NRO) in terms of control packets is analyzed and modeled for Mobile Ad-Hoc NETworks (MANETs) and Vehicular Ad-Hoc NETworks (VANETs) with the assumption that nodes (vehicles) are sparsely moving in two different road. Moreover, this paper contributes the performance comparison of one Proactive Routing Protocol; Destination Sequenced Distance vector (DSDV) and two reactive protocols; DYnamic Source Routing (DSR) and DYnamic MANET On-Demand (DYMO). A novel contribution of this work is enhancements in default versions of selected routing protocols. Three performance parameters; PDR, E2ED and NRO with varying scalabilities are measured to analyze the performance of selected routing protocols with their original and enhanced versions. From extensive simulations, it is observed that DSR outperforms among all three protocols at the cost of delay. NS-2 simulator is used for simulation with TwoRayGround propagation model to evaluate analytical results.
△ Less
Submitted 7 July, 2012;
originally announced July 2012.
-
Performance Study of Localization Techniques in Wireless Body Area Sensor Networks
Authors:
Obaid ur Rehman,
Nadeem Javaid,
Ayesha Bibi,
Zahoor Ali Khan
Abstract:
One of the major issues in Wireless Body Area Sensor Networks (WBASNs) is efficient localization. There are various techniques for indoor and outdoor environments to locate a person. This study evaluating and compares performance of optimization schemes in indoor environments for optimal placement of wireless sensors, where patients can perform their daily activities. In indoor environments, the p…
▽ More
One of the major issues in Wireless Body Area Sensor Networks (WBASNs) is efficient localization. There are various techniques for indoor and outdoor environments to locate a person. This study evaluating and compares performance of optimization schemes in indoor environments for optimal placement of wireless sensors, where patients can perform their daily activities. In indoor environments, the performance comparison between Distance Vector-Hop algorithm, Ring Overlapping Based on Comparison Received Signal Strength Indicator (ROCRSSI), Particle filtering and Kalman filtering based location tracking techniques, in terms of localization accuracy is estimated. Results show that particle filtering outperforms all. GPS and several techniques based on GSMlocation tracking schemes are proposed for outdoor environments. Hidden Markov GSM based location tracking scheme efficiently performs among all, in terms of location accuracy and computational overheads.
△ Less
Submitted 6 July, 2012;
originally announced July 2012.
-
Performance Evaluation of Widely used Portknoking Algorithms
Authors:
Z. A. Khan,
N. Javaid,
M. H. Arshad,
A. Bibi,
B. Qasim
Abstract:
Port knocking is a technique by which only a single packet or special sequence will permit the firewall to open a port on a machine where all ports are blocked by default. It is a passive authorization technique which offers firewall-level authentication to ensure authorized access to potentially vulnerable network services. In this paper, we present performance evaluation and analytical compariso…
▽ More
Port knocking is a technique by which only a single packet or special sequence will permit the firewall to open a port on a machine where all ports are blocked by default. It is a passive authorization technique which offers firewall-level authentication to ensure authorized access to potentially vulnerable network services. In this paper, we present performance evaluation and analytical comparison of three widely used port knocking (PK) algorithms, Aldaba, FWKNOP and SIG-2. Comparative analysis is based upon ten selected parameters; Platforms (Supported OS), Implementation (PK, SPA or both), Protocols (UDP, TCP, ICMP), Out of Order packet delivery, NAT (Network Address Translation), Encryption Algorithms, Root privileges (For installation and operation), Weak Passwords, Replay Attacks and IPv6 compatibility. Based upon these parameters, relative performance score has been given to each algorithm. Finally, we deduce that FWKNOP due to compatibility with windows client is the most efficient among chosen PK implementations.
△ Less
Submitted 6 July, 2012;
originally announced July 2012.
-
Modeling and Evaluating Enhancements in Expanding Ring Search Algorithm for Wireless Reactive Protocols
Authors:
N. Javaid,
A. Bibi,
K. Dridi,
Z. A. Khan,
S. H. Bouk
Abstract:
In case of high dynamic topology, reactive routing protocols provide quick convergence by faster route discoveries and route maintenance. Frequent roadcasts reduce routing efficiency in terms of broadcast cost; Bk, and expected time cost; E[t]. These costs are optimized using different mechanisms. So, we select three reactive routing protocols; Ad-hoc On-demand Distance Vector (AODV), Dynamic Sour…
▽ More
In case of high dynamic topology, reactive routing protocols provide quick convergence by faster route discoveries and route maintenance. Frequent roadcasts reduce routing efficiency in terms of broadcast cost; Bk, and expected time cost; E[t]. These costs are optimized using different mechanisms. So, we select three reactive routing protocols; Ad-hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR), and DYnamic Manet On-demad (DYMO). We model expanding Ring Search (ERS); an optimization mechanism in the selected protocols to reduce Bk and E[t]. A novel contribution of this work is enhancement of default ERS in the protocols to optimize Bk and E[t]. Using NS-2, we evaluate and compare default-ERS used by these protocols; AODV-ERS1, DSR-ERS1 and DYMO-ERS1 with enhanced-ERS; AODVERS2, DSR-ERS2 and DYMO-ERS2. From modeling and analytical comparison, we deduce that by adjusting Time-To-Live (T TL) value of a network, efficient optimizations of Bk and E[t] can be achieved.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.
-
On using Multiple Quality Link Metrics with Destination Sequenced Distance Vector Protocol for Wireless Multi-Hop Networks
Authors:
N. Javaid,
A. Bibi,
Z. A. Khan,
K. Djouani
Abstract:
In this paper, we compare and analyze performance of five quality link metrics forWireless Multi-hop Networks (WMhNs). The metrics are based on loss probability measurements; ETX, ETT, InvETX, ML and MD, in a distance vector routing protocol; DSDV. Among these selected metrics, we have implemented ML, MD, InvETX and ETT in DSDV which are previously implemented with different protocols; ML, MD, Inv…
▽ More
In this paper, we compare and analyze performance of five quality link metrics forWireless Multi-hop Networks (WMhNs). The metrics are based on loss probability measurements; ETX, ETT, InvETX, ML and MD, in a distance vector routing protocol; DSDV. Among these selected metrics, we have implemented ML, MD, InvETX and ETT in DSDV which are previously implemented with different protocols; ML, MD, InvETX are implemented with OLSR, while ETT is implemented in MR-LQSR. For our comparison, we have selected Throughput, Normalized Routing Load (NRL) and End-to-End Delay (E2ED) as performance parameters. Finally, we deduce that InvETX due to low computational burden and link asymmetry measurement outperforms among all metrics.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.
-
Evaluating Wireless Proactive Routing Protocols under Scalability and Traffic Constraints
Authors:
N. Javaid,
A. Bibi,
Z. A. Khan,
U. Khan,
K. Djouani
Abstract:
In this paper, we evaluate and analyze the impact of different network loads and varying no. of nodes on distance vector and link state routing algorithms. We select three well known proactive protocols; Destination Sequenced Distance Vector (DSDV) operates on distance vector routing, while Fisheye State Routing (FSR) and Optimized Link State Routing (OLSR) protocols are based on link state routin…
▽ More
In this paper, we evaluate and analyze the impact of different network loads and varying no. of nodes on distance vector and link state routing algorithms. We select three well known proactive protocols; Destination Sequenced Distance Vector (DSDV) operates on distance vector routing, while Fisheye State Routing (FSR) and Optimized Link State Routing (OLSR) protocols are based on link state routing. Further, we evaluate and compare the effects on the performance of protocols by changing the routing strategies of routing algorithms. We also enhance selected protocols to achieve high performance. We take throughput, End-to-End Delay (E2ED) and Normalized Routing Load (NRL) as performance metrics for evaluation and comparison of chosen protocols both with default and enhanced versions. Based upon extensive simulations in NS-2, we compare and discuss performance trade-offs of the protocols, i.e., how a protocol achieves high packet delivery by paying some cost in the form of increased E2ED and/or routing overhead. FSR due to scope routing technique performs well in high data rates, while, OLSR is more scalable in denser networks due to limited retransmissions through Multi-Point Relays (MPRs).
△ Less
Submitted 19 February, 2012;
originally announced February 2012.
-
Modeling Routing Overhead Generated by Wireless Proactive Routing Protocols
Authors:
Nadeem Javaid,
Ayesha Bibi,
Akmal Javaid,
Shahzad A. Malik
Abstract:
In this paper, we present a detailed framework consisting of modeling of routing overhead generated by three widely used proactive routing protocols; Destination-Sequenced Distance Vector (DSDV), Fish-eye State Routing (FSR) and Optimized Link State Routing (OLSR). The questions like, how these protocols differ from each other on the basis of implementing different routing strategies, how neighbor…
▽ More
In this paper, we present a detailed framework consisting of modeling of routing overhead generated by three widely used proactive routing protocols; Destination-Sequenced Distance Vector (DSDV), Fish-eye State Routing (FSR) and Optimized Link State Routing (OLSR). The questions like, how these protocols differ from each other on the basis of implementing different routing strategies, how neighbor estimation errors affect broadcast of route requests, how reduction of broadcast overhead achieves bandwidth, how to cope with the problem of mobility and density, etc, are attempted to respond. In all of the above mentioned situations, routing overhead and delay generated by the chosen protocols can exactly be calculated from our modeled equations. Finally, we analyze the performance of selected routing protocols using our proposed framework in NS-2 by considering different performance parameters; Route REQuest (RREQ) packet generation, End-to-End Delay (E2ED) and Normalized Routing Load (NRL) with respect to varying rates of mobility and density of nodes in the underlying wireless network.
△ Less
Submitted 9 September, 2011;
originally announced September 2011.
-
Modeling Routing Overhead Generated by Wireless Reactive Routing Protocols
Authors:
Nadeem Javaid,
Ayesha Bibi,
Akmal Javaid,
Shahzad A. Malik
Abstract:
In this paper, we have modeled the routing over- head generated by three reactive routing protocols; Ad-hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR) and DYnamic MANET On-deman (DYMO). Routing performed by reactive protocols consists of two phases; route discovery and route maintenance. Total cost paid by a protocol for efficient routing is sum of the cost paid in the form of…
▽ More
In this paper, we have modeled the routing over- head generated by three reactive routing protocols; Ad-hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR) and DYnamic MANET On-deman (DYMO). Routing performed by reactive protocols consists of two phases; route discovery and route maintenance. Total cost paid by a protocol for efficient routing is sum of the cost paid in the form of energy consumed and time spent. These protocols majorly focus on the optimization performed by expanding ring search algorithm to control the flooding generated by the mechanism of blind flooding. So, we have modeled the energy consumed and time spent per packet both for route discovery and route maintenance. The proposed framework is evaluated in NS-2 to compare performance of the chosen routing protocols.
△ Less
Submitted 18 August, 2011;
originally announced August 2011.
-
Interference and Bandwidth Adjusted (ETX) in Wireless Multi-hop Networks
Authors:
Nadeem Javaid,
Ayesha Bibi,
Karim Djouani
Abstract:
In this paper, we propose a new quality link metric, interference and bandwidth adjusted ETX (IBETX) for wireless multi-hop networks. As MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the n…
▽ More
In this paper, we propose a new quality link metric, interference and bandwidth adjusted ETX (IBETX) for wireless multi-hop networks. As MAC layer affects the link performance and consequently the route quality, the metric therefore, tackles the issue by achieving twofold MAC-awareness. Firstly, interference is calculated using cross-layered approach by sending probes to MAC layer. Secondly, the nominal bit rate information is provided to all nodes in the same contention domain by considering the bandwidth sharing mechanism of 802.11. Like ETX, our metric also calculates link delivery ratios that directly affect throughput and selects those routes that bypass dense regions in the network. Simulation results by NS-2 show that IBETX gives 19% higher throughput than ETX and 10% higher than Expected Throughput (ETP). Our metric also succeeds to reduce average end-to-end delay up to 16% less than Expected Link Performance (ELP) and 24% less than ETX.
△ Less
Submitted 6 November, 2010;
originally announced November 2010.
-
The Vector Direction of the Interstellar Magnetic Field Outside the Heliosphere
Authors:
M. Swisdak,
M. Opher,
J. F. Drake,
F. Alouani Bibi
Abstract:
We propose that magnetic reconnection at the heliopause only occurs where the interstellar magnetic field points nearly anti-parallel to the heliospheric field. By using large-scale magnetohydrodynamic (MHD) simulations of the heliosphere to provide the initial conditions for kinetic simulations of heliopause (HP) reconnection we show that the energetic pickup ions downstream from the solar wind…
▽ More
We propose that magnetic reconnection at the heliopause only occurs where the interstellar magnetic field points nearly anti-parallel to the heliospheric field. By using large-scale magnetohydrodynamic (MHD) simulations of the heliosphere to provide the initial conditions for kinetic simulations of heliopause (HP) reconnection we show that the energetic pickup ions downstream from the solar wind termination shock induce large diamagnetic drifts in the reconnecting plasma and stabilize non-anti-parallel reconnection. With this constraint the MHD simulations can show where HP reconnection most likely occurs. We also suggest that reconnection triggers the 2-3 kHz radio bursts that emanate from near the HP. Requiring the burst locations to coincide with the loci of anti-parallel reconnection allows us to determine, for the first time, the vector direction of the local interstellar magnetic field. We find it to be oriented towards the southern solar magnetic pole.
△ Less
Submitted 4 January, 2010;
originally announced January 2010.
-
Some Probabilistic and Statistical Properties of a Random Coefficient Autoregressive Model
Authors:
A. Bouchemella,
A. Bibi
Abstract:
A statistical inference for random coefficient first-order autoregressive model $[RCAR(1)]$ was investigated by P.M. ROBINSON (1978) in which the coefficients varying over individuals. In this paper we attempt to generalize this result to random coefficient autoregressive model of order $p$ $[RCAR(p)]$. The stationarity condition will derived for this model.
A statistical inference for random coefficient first-order autoregressive model $[RCAR(1)]$ was investigated by P.M. ROBINSON (1978) in which the coefficients varying over individuals. In this paper we attempt to generalize this result to random coefficient autoregressive model of order $p$ $[RCAR(p)]$. The stationarity condition will derived for this model.
△ Less
Submitted 12 November, 2008;
originally announced November 2008.
-
On some probabilistic properties of periodic GARCH processes
Authors:
Abdelouahab Bibi,
Abdelhakim Aknouche
Abstract:
This paper examines some probabilistic properties of the class of periodic GARCH processes (PGARCH) which feature periodicity in conditional heteroskedasticity. In these models, the parameters are allowed to switch between different regimes, so that their structure shares many properties with periodic ARMA process (PARMA). We examine the strict and second order periodic stationarities, the exist…
▽ More
This paper examines some probabilistic properties of the class of periodic GARCH processes (PGARCH) which feature periodicity in conditional heteroskedasticity. In these models, the parameters are allowed to switch between different regimes, so that their structure shares many properties with periodic ARMA process (PARMA). We examine the strict and second order periodic stationarities, the existence of higher-order moments, the covariance structure, the geometric ergodicity and -mixing of the PGARCH(p,q) process under general and tractable assumptions. Some examples are proposed to illustrate the various concepts.
△ Less
Submitted 19 September, 2007;
originally announced September 2007.
-
Quasi-maximum likelihood estimation of periodic GARCH processes
Authors:
Abdehakim Aknouche,
Abdelouhab Bibi
Abstract:
This paper establishes the strong consistency and asymptotic normality of the quasi-maximum likelihood estimator (QMLE) for a GARCH process with periodically time-varying parameters. We first give a necessary and sufficient condition for the existence of a strictly periodically stationary solution for the periodic GARCH (P-GARCH) equation. As a result, it is shown that the moment of some positiv…
▽ More
This paper establishes the strong consistency and asymptotic normality of the quasi-maximum likelihood estimator (QMLE) for a GARCH process with periodically time-varying parameters. We first give a necessary and sufficient condition for the existence of a strictly periodically stationary solution for the periodic GARCH (P-GARCH) equation. As a result, it is shown that the moment of some positive order of the P-GARCH solution is finite, under which we prove the strong consistency and asymptotic normality (CAN) of the QMLE without any condition on the moments of the underlying process.
△ Less
Submitted 19 September, 2007;
originally announced September 2007.
-
AGN effect on cooling flow dynamics
Authors:
F. Alouani Bibi,
J. Binney,
K. Blundell,
H. Omma
Abstract:
We analyzed the feedback of AGN jets on cooling flow clusters using three-dimensional AMR hydrodynamic simulations. We studied the interaction of the jet with the intracluster medium and creation of low X-ray emission cavities (Bubbles) in cluster plasma. The distribution of energy input by the jet into the system was quantified in its different forms, i.e. internal, kinetic and potential. We fi…
▽ More
We analyzed the feedback of AGN jets on cooling flow clusters using three-dimensional AMR hydrodynamic simulations. We studied the interaction of the jet with the intracluster medium and creation of low X-ray emission cavities (Bubbles) in cluster plasma. The distribution of energy input by the jet into the system was quantified in its different forms, i.e. internal, kinetic and potential. We find that the energy associated with the bubbles, (pV + gamma pV/(gamma-1)), accounts for less than 10 percent of the jet energy.
△ Less
Submitted 11 July, 2007; v1 submitted 20 June, 2007;
originally announced June 2007.
-
Bubbles as tracers of heat input to cooling flows
Authors:
J. Binney,
F. Alouani Bibi,
H. Omma
Abstract:
We examine the distribution of injected energy in three-dimensional, adaptive-grid simulations of the heating of cooling flows. We show that less than 10 percent of the injected energy goes into bubbles. Consequently, the energy input from the nucleus is underestimated by a factor of order 6 when it is taken to be given by PVgamma/(gamma-1), where P and V are the pressure and volume of the bubbl…
▽ More
We examine the distribution of injected energy in three-dimensional, adaptive-grid simulations of the heating of cooling flows. We show that less than 10 percent of the injected energy goes into bubbles. Consequently, the energy input from the nucleus is underestimated by a factor of order 6 when it is taken to be given by PVgamma/(gamma-1), where P and V are the pressure and volume of the bubble, and gamma the ratio of principal specific heats.
△ Less
Submitted 31 January, 2007;
originally announced January 2007.
