-
Enhancing Precision in Tactile Internet-Enabled Remote Robotic Surgery: Kalman Filter Approach
Authors:
Muhammad Hanif Lashari,
Wafa Batayneh,
Ashfaq Khokhar
Abstract:
Accurately estimating the position of a patient's side robotic arm in real time in a remote surgery task is a significant challenge, particularly in Tactile Internet (TI) environments. This paper presents a Kalman Filter (KF) based computationally efficient position estimation method. The study also assume no prior knowledge of the dynamic system model of the robotic arm system. Instead, The JIGSA…
▽ More
Accurately estimating the position of a patient's side robotic arm in real time in a remote surgery task is a significant challenge, particularly in Tactile Internet (TI) environments. This paper presents a Kalman Filter (KF) based computationally efficient position estimation method. The study also assume no prior knowledge of the dynamic system model of the robotic arm system. Instead, The JIGSAW dataset, which is a comprehensive collection of robotic surgical data, and the Master Tool Manipulator's (MTM) input are utilized to learn the system model using System Identification (SI) toolkit available in Matlab. We further investigate the effectiveness of KF to determine the position of the Patient Side Manipulator (PSM) under simulated network conditions that include delays, jitter, and packet loss. These conditions reflect the typical challenges encountered in real-world Tactile Internet applications. The results of the study highlight KF's resilience and effectiveness in achieving accurate state estimation despite network-induced uncertainties with over 90\% estimation accuracy.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
EcoEdgeTwin: Enhanced 6G Network via Mobile Edge Computing and Digital Twin Integration
Authors:
Synthia Hossain Karobi,
Shakil Ahmed,
Saifur Rahman Sabuj,
Ashfaq Khokhar
Abstract:
In the 6G era, integrating Mobile Edge Computing (MEC) and Digital Twin (DT) technologies presents a transformative approach to enhance network performance through predictive, adaptive control for energy-efficient, low-latency communication. This paper presents the EcoEdgeTwin model, an innovative framework that harnesses the synergy between MEC and DT technologies to ensure efficient network oper…
▽ More
In the 6G era, integrating Mobile Edge Computing (MEC) and Digital Twin (DT) technologies presents a transformative approach to enhance network performance through predictive, adaptive control for energy-efficient, low-latency communication. This paper presents the EcoEdgeTwin model, an innovative framework that harnesses the synergy between MEC and DT technologies to ensure efficient network operation. We optimize the utility function within the EcoEdgeTwin model to balance enhancing users' Quality of Experience (QoE) and minimizing latency and energy consumption at edge servers. This approach ensures efficient and adaptable network operations, utilizing DT to synchronize and integrate real-time data seamlessly.
Our framework achieves this by implementing robust mechanisms for task offloading, service caching, and cost-effective service migration. Additionally, it manages energy consumption related to task processing, communication, and the influence of DT predictions, all essential for optimizing latency and minimizing energy usage.
Through the utility model, we also prioritize QoE, fostering a user-centric approach to network management that balances network efficiency with user satisfaction. A cornerstone of our approach is integrating the advantage actor-critic algorithm, marking a pioneering use of deep reinforcement learning for dynamic network management. This strategy addresses challenges in service mobility and network variability, ensuring optimal network performance matrices. Our extensive simulations demonstrate that compared to benchmark models lacking DT integration, EcoEdgeTwin framework significantly reduces energy usage and latency while enhancing QoE.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
Pilot Contamination in Massive MIMO Systems: Challenges and Future Prospects
Authors:
Muhammad Kamran Saeed,
Ashfaq Khokhar,
Shakil Ahmed
Abstract:
Massive multiple input multiple output (M-MIMO) technology plays a pivotal role in fifth-generation (5G) and beyond communication systems, offering a wide range of benefits, from increased spectral efficiency (SE) to enhanced energy efficiency and higher reliability. However, these advantages are contingent upon precise channel state information (CSI) availability at the base station (BS). Ensurin…
▽ More
Massive multiple input multiple output (M-MIMO) technology plays a pivotal role in fifth-generation (5G) and beyond communication systems, offering a wide range of benefits, from increased spectral efficiency (SE) to enhanced energy efficiency and higher reliability. However, these advantages are contingent upon precise channel state information (CSI) availability at the base station (BS). Ensuring precise CSI is challenging due to the constrained size of the coherence interval and the resulting limitations on pilot sequence length. Therefore, reusing pilot sequences in adjacent cells introduces pilot contamination, hindering SE enhancement. This paper reviews recent advancements and addresses research challenges in mitigating pilot contamination and improving channel estimation, categorizing the existing research into three broader categories: pilot assignment schemes, advanced signal processing methods, and advanced channel estimation techniques. Salient representative pilot mitigation/assignment techniques are analyzed and compared in each category. Lastly, possible future research directions are discussed.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Smart Pilot Assignment for IoT in Massive MIMO Systems: A Path Towards Scalable IoT Infrastructure
Authors:
Muhammad Kamran Saeed,
Ashfaq Khokhar
Abstract:
5G sets the foundation for an era of creativity with its faster speeds, increased data throughput, reduced latency, and enhanced IoT connectivity, all enabled by Massive MIMO (M-MIMO) technology. M-MIMO boosts network efficiency and enhances user experience by employing intelligent user scheduling. This paper presents a user scheduling scheme and pilot assignment strategy designed for IoT devices,…
▽ More
5G sets the foundation for an era of creativity with its faster speeds, increased data throughput, reduced latency, and enhanced IoT connectivity, all enabled by Massive MIMO (M-MIMO) technology. M-MIMO boosts network efficiency and enhances user experience by employing intelligent user scheduling. This paper presents a user scheduling scheme and pilot assignment strategy designed for IoT devices, emphasizing mitigating pilot contamination, a key obstacle to improving spectral efficiency (SE) and system scalability in M-MIMO networks. We utilize a user clustering-based pilot allocation scheme to boost IoT device scalability in M-MIMO systems. Additionally, our smart pilot allocation minimizes interference and enhances SE by treating pilot assignment as a graph coloring problem, optimizing it through integer linear programming (ILP). Recognizing the computational complexity of ILP, we introduced a binary search-based heuristic predicated on interference threshold to expedite the computation, while maintaining a near-optimal solution. The simulation results show a significant decrease in the required pilot overhead (about 17%), and substantial enhancement in SE (about 8-14%).
△ Less
Submitted 15 April, 2024;
originally announced April 2024.
-
Mitigating Pilot Contamination and Enabling IoT Scalability in Massive MIMO Systems
Authors:
Muhammad Kamran Saeed,
Ahmed E. Kamal,
Ashfaq Khokhar
Abstract:
Massive MIMO is expected to play an important role in the development of 5G networks. This paper addresses the issue of pilot contamination and scalability in massive MIMO systems. The current practice of reusing orthogonal pilot sequences in adjacent cells leads to difficulty in differentiating incoming inter- and intra-cell pilot sequences. One possible solution is to increase the number of orth…
▽ More
Massive MIMO is expected to play an important role in the development of 5G networks. This paper addresses the issue of pilot contamination and scalability in massive MIMO systems. The current practice of reusing orthogonal pilot sequences in adjacent cells leads to difficulty in differentiating incoming inter- and intra-cell pilot sequences. One possible solution is to increase the number of orthogonal pilot sequences, which results in dedicating more space of coherence block to pilot transmission than data transmission. This, in turn, also hinders the scalability of massive MIMO systems, particularly in accommodating a large number of IoT devices within a cell. To overcome these challenges, this paper devises an innovative pilot allocation scheme based on the data transfer patterns of IoT devices. The scheme assigns orthogonal pilot sequences to clusters of devices instead of individual devices, allowing multiple devices to utilize the same pilot for periodically transmitting data. Moreover, we formulate the pilot assignment problem as a graph coloring problem and use the max k-cut graph partitioning approach to overcome the pilot contamination in a multicell massive MIMO system. The proposed scheme significantly improves the spectral efficiency and enables the scalability of massive MIMO systems; for instance, by using ten orthogonal pilot sequences, we are able to accommodate 200 devices with only a 12.5% omission rate.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem
Authors:
Wenyang Qian,
Robert A. M. Basili,
Mary Eshaghian-Wilner,
Ashfaq Khokhar,
Glenn Luecke,
James P. Vary
Abstract:
The Traveling Salesman Problem (TSP) is one of the most often-used NP-Hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the feasibility of the quantum computing paradigm for this class of problems. In this paper, we tackle the TSP using the quantum approximate optimization algorithm…
▽ More
The Traveling Salesman Problem (TSP) is one of the most often-used NP-Hard problems in computer science to study the effectiveness of computing models and hardware platforms. In this regard, it is also heavily used as a vehicle to study the feasibility of the quantum computing paradigm for this class of problems. In this paper, we tackle the TSP using the quantum approximate optimization algorithm (QAOA) approach by formulating it as an optimization problem. By adopting an improved qubit encoding strategy and a layerwise learning optimization protocol, we present numerical results obtained from the gate-based digital quantum simulator, specifically targeting TSP instances with 3, 4, and 5 cities. We focus on the evaluations of three distinctive QAOA mixer designs, considering their performances in terms of numerical accuracy and optimization cost. Notably, we find a well-balanced QAOA mixer design exhibits more promising potential for gate-based simulators and realistic quantum devices in the long run, an observation further supported by our noise model simulations. Furthermore, we investigate the sensitivity of the simulations to the TSP graph. Overall, our simulation results show the digital quantum simulation of problem-inspired ansatz is a successful candidate for finding optimal TSP solutions.
△ Less
Submitted 14 July, 2023;
originally announced July 2023.
-
Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic
Authors:
Robert A. M. Basili,
Wenyang Qian,
Shuo Tang,
Austin M. Castellino,
Mary Eshaghian-Wilner,
James P. Vary,
Glenn Luecke,
Ashfaq Khokhar
Abstract:
The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamen…
▽ More
The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor's algorithm, weighted sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM's superconducting qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands' superposed integer states. We analyze performance, and identify the most effective approximation depths for quantum add and quantum multiply within the given context. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges - relevant to signed, unsigned, modular and non-modular versions - that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. We analyze performance trends in our results and speculate on possible future development within this computational paradigm.
△ Less
Submitted 17 December, 2021;
originally announced December 2021.
-
Detection and Prediction of Cardiac Anomalies Using Wireless Body Sensors and Bayesian Belief Networks
Authors:
Asim Darwaish,
Farid Naït-Abdesselam,
Ashfaq Khokhar
Abstract:
Intricating cardiac complexities are the primary factor associated with healthcare costs and the highest cause of death rate in the world. However, preventive measures like the early detection of cardiac anomalies can prevent severe cardiovascular arrests of varying complexities and can impose a substantial impact on healthcare cost. Encountering such scenarios usually the electrocardiogram (ECG o…
▽ More
Intricating cardiac complexities are the primary factor associated with healthcare costs and the highest cause of death rate in the world. However, preventive measures like the early detection of cardiac anomalies can prevent severe cardiovascular arrests of varying complexities and can impose a substantial impact on healthcare cost. Encountering such scenarios usually the electrocardiogram (ECG or EKG) is the first diagnostic choice of a medical practitioner or clinical staff to measure the electrical and muscular fitness of an individual heart. This paper presents a system which is capable of reading the recorded ECG and predict the cardiac anomalies without the intervention of a human expert. The paper purpose an algorithm which read and perform analysis on electrocardiogram datasets. The proposed architecture uses the Discrete Wavelet Transform (DWT) at first place to perform preprocessing of ECG data followed by undecimated Wavelet transform (UWT) to extract nine relevant features which are of high interest to a cardiologist. The probabilistic mode named Bayesian Network Classifier is trained using the extracted nine parameters on UCL arrhythmia dataset. The proposed system classifies a recorded heartbeat into four classes using Bayesian Network classifier and Tukey's box analysis. The four classes for the prediction of a heartbeat are (a) Normal Beat, (b) Premature Ventricular Contraction (PVC) (c) Premature Atrial Contraction (PAC) and (d) Myocardial Infarction. The results of experimental setup depict that the proposed system has achieved an average accuracy of 96.6 for PAC\% 92.8\% for MI and 87\% for PVC, with an average error rate of 3.3\% for PAC, 6\% for MI and 12.5\% for PVC on real electrocardiogram datasets including Physionet and European ST-T Database (EDB).
△ Less
Submitted 16 April, 2019;
originally announced April 2019.
-
Towards an optical FPGA - Programmable silicon photonic circuits
Authors:
Xia Chen,
Milan M. Milosevic,
Antoine F. J. Runge,
Xingshi Yu,
Ali Z. Khokhar,
Sakellaris Mailis,
David J. Thomson,
Anna C. Peacock,
Shinichi Saito,
Graham T. Reed
Abstract:
A novel technique is presented for realising programmable silicon photonic circuits. Once the proposed photonic circuit is programmed, its routing is retained without the need for additional power consumption. This technology enables a uniform multi-purpose design of photonic chips for a range of different applications and performance requirements, as it can be programmed for each specific applica…
▽ More
A novel technique is presented for realising programmable silicon photonic circuits. Once the proposed photonic circuit is programmed, its routing is retained without the need for additional power consumption. This technology enables a uniform multi-purpose design of photonic chips for a range of different applications and performance requirements, as it can be programmed for each specific application after chip fabrication. Therefore the cost per chip can be dramatically reduced because of the increase in production volume, and rapid prototy** of new photonic circuits is enabled. Essential building blocks for programmable circuits, erasable directional couplers (DCs) were designed and fabricated, utilising ion implanted waveguides. We demonstrate permanent switching between the drop port and through port of the DCs using a localised post-fabrication laser annealing process. Proof-of-principle demonstrators in the form of generic 1X4 and 2X2 programmable switching circuits were then fabricated and subsequently programmed, to define their function.
△ Less
Submitted 4 July, 2018;
originally announced July 2018.
-
Ultrafast perturbation maps as a quantitative tool for testing of multi-port photonic devices
Authors:
Kevin Vynck,
Nicholas J. Dinsdale,
Bigeng Chen,
Roman Bruck,
Ali Z. Khokhar,
Scott A. Reynolds,
Lee Crudgington,
David J. Thomson,
Graham T. Reed,
Philippe Lalanne,
Otto L. Muskens
Abstract:
Advanced photonic probing techniques are of great importance for the development of non-contact wafer-scale testing of photonic chips. Ultrafast photomodulation has been identified as a powerful new tool capable of remotely map** photonic devices through a scanning perturbation. Here, we develop photomodulation maps into a quantitative technique through a general and rigorous method based on Lor…
▽ More
Advanced photonic probing techniques are of great importance for the development of non-contact wafer-scale testing of photonic chips. Ultrafast photomodulation has been identified as a powerful new tool capable of remotely map** photonic devices through a scanning perturbation. Here, we develop photomodulation maps into a quantitative technique through a general and rigorous method based on Lorentz reciprocity that allows the prediction of transmittance perturbation maps for arbitrary linear photonic systems with great accuracy and minimal computational cost. Excellent agreement is obtained between predicted and experimental maps of various optical multimode-interference devices, thereby allowing direct comparison of a device under test with a physical model of an ideal design structure. In addition to constituting a promising route for optical testing in photonics manufacturing, ultrafast perturbation map** may be used for design optimization of photonic structures with reconfigurable functionalities.
△ Less
Submitted 12 June, 2018; v1 submitted 19 February, 2018;
originally announced February 2018.
-
Device-to-Device Networking Meets Cellular via Network Coding
Authors:
Yasaman Keshtkarjahromi,
Hulya Seferoglu,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Utilizing device-to-device (D2D) connections among mobile devices is promising to meet the increasing throughput demand over cellular links. In particular, when mobile devices are in close proximity of each other and are interested in the same content, D2D connections such as Wi-Fi Direct can be opportunistically used to construct a cooperative (and jointly operating) cellular and D2D networking s…
▽ More
Utilizing device-to-device (D2D) connections among mobile devices is promising to meet the increasing throughput demand over cellular links. In particular, when mobile devices are in close proximity of each other and are interested in the same content, D2D connections such as Wi-Fi Direct can be opportunistically used to construct a cooperative (and jointly operating) cellular and D2D networking system. However, it is crucial to understand, quantify, and exploit the potential of network coding for cooperating mobile devices in the joint cellular and D2D setup. In this paper, we consider this problem, and (i) develop a network coding framework, namely NCMI, for cooperative mobile devices in the joint cellular and D2D setup, where cellular and D2D link capacities are the same, and (ii) characterize the performance of the proposed network coding framework, where we use packet completion time, which is the number of transmission slots to recover all packets, as a performance metric. We demonstrate the benefits of our network coding framework through simulations.
△ Less
Submitted 8 December, 2017;
originally announced December 2017.
-
Suspended silicon waveguides for long-wave infrared wavelengths
Authors:
J. Soler Penadés,
A. Sánchez-Postigo,
M. Nedeljkovic,
A. Ortega-Moñux,
J. G. Wangüemert-Pérez,
Y. Xu,
R. Halir,
Z. Qu,
A. Z. Khokhar,
A. Osman,
W. Cao,
C. G. Littlejohns,
P. Cheben,
I. Molina-Fernández,
G. Z. Mashanovich
Abstract:
In this paper we report suspended silicon waveguides operating at a wavelength of 7.67 mm with a propagation loss of 3.1 ? 0.3 dB/cm. To our knowledge this is the first demonstration of low loss silicon waveguides at such a long wavelength, with loss comparable to other platforms that use more exotic materials. The suspended Si waveguide core is supported by a subwavelength grating that provides l…
▽ More
In this paper we report suspended silicon waveguides operating at a wavelength of 7.67 mm with a propagation loss of 3.1 ? 0.3 dB/cm. To our knowledge this is the first demonstration of low loss silicon waveguides at such a long wavelength, with loss comparable to other platforms that use more exotic materials. The suspended Si waveguide core is supported by a subwavelength grating that provides lateral optical confinement, while also allowing access to the buried oxide layer so that it can be wet etched using hydrofluoric acid. We also demonstrate low loss waveguide bends and s-bends.
△ Less
Submitted 19 December, 2017; v1 submitted 9 November, 2017;
originally announced November 2017.
-
Predicting Hospital Re-admissions from Nursing Care Data of Hospitalized Patients
Authors:
Muhammad K Lodhi,
Rashid Ansari,
Yingwei Yao,
Gail M Keenan,
Diana Wilkie,
Ashfaq A Khokhar
Abstract:
Readmission rates in the hospitals are increasingly being used as a benchmark to determine the quality of healthcare delivery to hospitalized patients. Around three-fourths of all hospital re-admissions can be avoided, saving billions of dollars. Many hospitals have now deployed electronic health record (EHR) systems that can be used to study issues that trigger readmission. However, most of the E…
▽ More
Readmission rates in the hospitals are increasingly being used as a benchmark to determine the quality of healthcare delivery to hospitalized patients. Around three-fourths of all hospital re-admissions can be avoided, saving billions of dollars. Many hospitals have now deployed electronic health record (EHR) systems that can be used to study issues that trigger readmission. However, most of the EHRs are high dimen-sional and sparsely populated, and analyzing such data sets is a Big Data challenge. The effect of some of the well-known dimension reduction techniques is minimized due to presence of non-linear variables. We use association mining as a dimension reduction method and the results are used to develop models, using data from an existing nursing EHR system, for predicting risk of re-admission to the hospitals. These models can help in determining effective treatments for patients to minimize the possibility of re-admission, bringing down the cost and increasing the quality of care provided to the patients. Results from the models show significantly accurate predictions of patient re-admission.
△ Less
Submitted 13 February, 2017;
originally announced February 2017.
-
Network Coding for Cooperative Mobile Devices with Multiple Interfaces
Authors:
Yasaman Keshtkarjahromi,
Hulya Seferoglu,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Cooperation among mobile devices and utilizing multiple interfaces such as cellular and local area links simultaneously are promising to meet the increasing throughput demand over cellular links. In particular, when mobile devices are in the close proximity of each other and are interested in the same content, device-to-device connections such as WiFi-Direct, in addition to cellular links, can be…
▽ More
Cooperation among mobile devices and utilizing multiple interfaces such as cellular and local area links simultaneously are promising to meet the increasing throughput demand over cellular links. In particular, when mobile devices are in the close proximity of each other and are interested in the same content, device-to-device connections such as WiFi-Direct, in addition to cellular links, can be utilized to construct a cooperative system. However, it is crucial to understand the potential of network coding for cooperating mobile devices with multiple interfaces. In this paper, we consider this problem, and (i) develop network coding schemes for cooperative mobile devices with multiple interfaces, and (ii) characterize the performance of network coding by using the number of transmissions to recover all packets as a performance metric.
△ Less
Submitted 21 May, 2015; v1 submitted 8 March, 2015;
originally announced March 2015.
-
Content-Aware Network Coding over Device-to-Device Networks
Authors:
Yasaman Keshtkarjahromi,
Hulya Seferoglu,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Consider a scenario of broadcasting a common content to a group of cooperating mobile devices that are within proximity of each other. Devices in this group may receive partial content from the source due to packet losses over wireless broadcast links. We further consider that packet losses are different for different devices. The remaining missing content at each device can then be recovered, tha…
▽ More
Consider a scenario of broadcasting a common content to a group of cooperating mobile devices that are within proximity of each other. Devices in this group may receive partial content from the source due to packet losses over wireless broadcast links. We further consider that packet losses are different for different devices. The remaining missing content at each device can then be recovered, thanks to cooperation among the devices by exploiting device-to-device (D2D) connections. In this context, the minimum amount of time that can guarantee a complete acquisition of the common content at every device is referred to as the "completion time". It has been shown that instantly decodable network coding (IDNC) reduces the completion time as compared to no network coding in this scenario. Yet, for applications such as video streaming, not all packets have the same importance and not all devices are interested in the same quality of content. This problem is even more interesting when additional, but realistic constraints, such as strict deadline, bandwidth, or limited energy are added in the problem formulation. We assert that direct application of IDNC in such a scenario yields poor performance in terms of content quality and completion time. In this paper, we propose a novel Content and Loss-Aware IDNC scheme that improves content quality and network coding opportunities jointly by taking into account importance of each packet towards the desired quality of service (QoS) as well as the channel losses over D2D links. Our proposed Content and Loss-Aware IDNC (i) maximizes the quality under the completion time constraint, and (ii) minimizes the completion time under the quality constraint. We demonstrate the benefits of Content and Loss-Aware IDNC through simulations.
△ Less
Submitted 1 March, 2016; v1 submitted 6 July, 2014;
originally announced July 2014.
-
Adaptive Hierarchical Data Aggregation using Compressive Sensing (A-HDACS) for Non-smooth Data Field
Authors:
Xi Xu,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Compressive Sensing (CS) has been applied successfully in a wide variety of applications in recent years, including photography, shortwave infrared cameras, optical system research, facial recognition, MRI, etc. In wireless sensor networks (WSNs), significant research work has been pursued to investigate the use of CS to reduce the amount of data communicated, particularly in data aggregation appl…
▽ More
Compressive Sensing (CS) has been applied successfully in a wide variety of applications in recent years, including photography, shortwave infrared cameras, optical system research, facial recognition, MRI, etc. In wireless sensor networks (WSNs), significant research work has been pursued to investigate the use of CS to reduce the amount of data communicated, particularly in data aggregation applications and thereby improving energy efficiency. However, most of the previous work in WSN has used CS under the assumption that data field is smooth with negligible white Gaussian noise. In these schemes signal sparsity is estimated globally based on the entire data field, which is then used to determine the CS parameters. In more realistic scenarios, where data field may have regional fluctuations or it is piecewise smooth, existing CS based data aggregation schemes yield poor compression efficiency. In order to take full advantage of CS in WSNs, we propose an Adaptive Hierarchical Data Aggregation using Compressive Sensing (A-HDACS) scheme. The proposed schemes dynamically chooses sparsity values based on signal variations in local regions. We prove that A-HDACS enables more sensor nodes to employ CS compared to the schemes that do not adapt to the changing field. The simulation results also demonstrate the improvement in energy efficiency as well as accurate signal recovery.
△ Less
Submitted 19 November, 2013;
originally announced November 2013.
-
Power-efficient Hierarchical Data Aggregation using Compressive Sensing in WSN
Authors:
Xi Xu,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Compressive Sensing (CS) method is a burgeoning technique being applied to diverse areas including wireless sensor networks (WSNs). In WSNs, it has been studied in the context of data gathering and aggregation, particularly aimed at reducing data transmission cost and improving power efficiency. Existing CS based data gathering work in WSNs assume fixed and uniform compression threshold across the…
▽ More
Compressive Sensing (CS) method is a burgeoning technique being applied to diverse areas including wireless sensor networks (WSNs). In WSNs, it has been studied in the context of data gathering and aggregation, particularly aimed at reducing data transmission cost and improving power efficiency. Existing CS based data gathering work in WSNs assume fixed and uniform compression threshold across the network, regard- less of the data field characteristics. In this paper, we present a novel data aggregation architecture model that combines a multi- resolution structure with compressed sensing. The compression thresholds vary over the aggregation hierarchy, reflecting the underlying data field. Compared with previous relevant work, the proposed model shows its significant energy saving from theoretical analysis. We have also implemented the proposed CS- based data aggregation framework on a SIDnet SWANS platform, discrete event simulator commonly used for WSN simulations. Our experiments show substantial energy savings, ranging from 37% to 77% for different nodes in the networking depending on the position of hierarchy.
△ Less
Submitted 14 October, 2012;
originally announced October 2012.
-
Energy Efficient Decentralized Detection Based on Bit-optimal Multi-hop Transmission in One-dimensional Wireless Sensor Networks
Authors:
Yasaman Keshtkarjahromi,
Rashid Ansari,
Ashfaq Khokhar
Abstract:
Existing information theoretic work in decentralized detection is largely focused on parallel configuration of Wireless Sensor Networks (WSNs), where an individual hard or soft decision is computed at each sensor node and then transmitted directly to the fusion node. Such an approach is not efficient for large networks, where communication structure is likely to comprise of multiple hops. On the o…
▽ More
Existing information theoretic work in decentralized detection is largely focused on parallel configuration of Wireless Sensor Networks (WSNs), where an individual hard or soft decision is computed at each sensor node and then transmitted directly to the fusion node. Such an approach is not efficient for large networks, where communication structure is likely to comprise of multiple hops. On the other hand, decentralized detection problem investigated for multi-hop networks is mainly concerned with reducing number and/or size of messages by using compression and fusion of information at intermediate nodes. In this paper an energy efficient multi-hop configuration of WSNs is proposed to solve the detection problem in large networks with two objectives: maximizing network lifetime and minimizing probability of error in the fusion node. This optimization problem is considered under the constraint of total consumed energy. The two objectives mentioned are achieved simultaneously in the multi-hop configuration by exploring tradeoffs between different path lengths and number of bits allocated to each node for quantization. Simulation results show significant improvement in the proposed multi-hop configuration compared with the parallel configuration in terms of energy efficiency and detection accuracy for different size networks, especially in larger networks.
△ Less
Submitted 5 September, 2013; v1 submitted 11 October, 2012;
originally announced October 2012.
-
An Implicit Cover Problem in Wild Population Study
Authors:
Mary V. Ashley,
Tanya Y. Berger-Wolf,
Wanpracha Chaovalitwongse,
Bhaskar DasGupta,
Ashfaq Khokhar,
Saad Sheikh
Abstract:
In an implicit combinatorial optimization problem, the constraints are not enumerated explicitly but rather stated implicitly through equations, other constraints or auxiliary algorithms. An important subclass of such problems is the implicit set cover (or, equivalently, hitting set) problem in which the sets are not given explicitly but rather defined implicitly For example, the well-known minimu…
▽ More
In an implicit combinatorial optimization problem, the constraints are not enumerated explicitly but rather stated implicitly through equations, other constraints or auxiliary algorithms. An important subclass of such problems is the implicit set cover (or, equivalently, hitting set) problem in which the sets are not given explicitly but rather defined implicitly For example, the well-known minimum feedback arc set problem is such a problem. In this paper, we consider such a cover problem that arises in the study of wild populations in biology in which the sets are defined implicitly via the Mendelian constraints and prove approximability results for this problem.
△ Less
Submitted 26 February, 2011;
originally announced February 2011.
-
A Domain Decomposition Strategy for Alignment of Multiple Biological Sequences on Multiprocessor Platforms
Authors:
Fahad Saeed,
Ashfaq Khokhar
Abstract:
Multiple Sequences Alignment (MSA) of biological sequences is a fundamental problem in computational biology due to its critical significance in wide ranging applications including haplotype reconstruction, sequence homology, phylogenetic analysis, and prediction of evolutionary origins. The MSA problem is considered NP-hard and known heuristics for the problem do not scale well with increasing…
▽ More
Multiple Sequences Alignment (MSA) of biological sequences is a fundamental problem in computational biology due to its critical significance in wide ranging applications including haplotype reconstruction, sequence homology, phylogenetic analysis, and prediction of evolutionary origins. The MSA problem is considered NP-hard and known heuristics for the problem do not scale well with increasing number of sequences. On the other hand, with the advent of new breed of fast sequencing techniques it is now possible to generate thousands of sequences very quickly. For rapid sequence analysis, it is therefore desirable to develop fast MSA algorithms that scale well with the increase in the dataset size. In this paper, we present a novel domain decomposition based technique to solve the MSA problem on multiprocessing platforms. The domain decomposition based technique, in addition to yielding better quality, gives enormous advantage in terms of execution time and memory requirements. The proposed strategy allows to decrease the time complexity of any known heuristic of O(N)^x complexity by a factor of O(1/p)^x, where N is the number of sequences, x depends on the underlying heuristic approach, and p is the number of processing nodes. In particular, we propose a highly scalable algorithm, Sample-Align-D, for aligning biological sequences using Muscle system as the underlying heuristic. The proposed algorithm has been implemented on a cluster of workstations using MPI library. Experimental results for different problem sizes are analyzed in terms of quality of alignment, execution time and speed-up.
△ Less
Submitted 11 May, 2009;
originally announced May 2009.
-
Multiple Sequence Alignment System for Pyrosequencing Reads
Authors:
Fahad Saeed,
Ashfaq Khokhar,
Osvaldo Zagordi,
Niko Beerenwinkel
Abstract:
Pyrosequencing is among the emerging sequencing techniques, capable of generating upto 100,000 overlap** reads in a single run. This technique is much faster and cheaper than the existing state of the art sequencing technique such as Sanger. However, the reads generated by pyrosequencing are short in size and contain numerous errors. Furthermore, each read has a specific position in the refere…
▽ More
Pyrosequencing is among the emerging sequencing techniques, capable of generating upto 100,000 overlap** reads in a single run. This technique is much faster and cheaper than the existing state of the art sequencing technique such as Sanger. However, the reads generated by pyrosequencing are short in size and contain numerous errors. Furthermore, each read has a specific position in the reference genome. In order to use these reads for any subsequent analysis, the reads must be aligned . Existing multiple sequence alignment methods cannot be used as they do not take into account the specific positions of the sequences with respect to the genome, and are highly inefficient for large number of sequences. Therefore, the common practice has been to use either simple pairwise alignment despite its poor accuracy for error prone pyroreads, or use computationally expensive techniques based on sequential gap propagation. In this paper, we develop a computationally efficient method based on domain decomposition, referred to as pyro-align, to align such large number of reads. The proposed alignment algorithm accurately aligns the erroneous reads in a short period of time, which is orders of magnitude faster than any existing method. The accuracy of the alignment is confirmed from the consensus obtained from the multiple alignments.
△ Less
Submitted 18 January, 2009;
originally announced January 2009.
-
An Overview of Multiple Sequence Alignment Systems
Authors:
Fahad Saeed,
Ashfaq Khokhar
Abstract:
An overview of current multiple alignment systems to date are described.The useful algorithms, the procedures adopted and their limitations are presented.We also present the quality of the alignments obtained and in which cases(kind of alignments, kind of sequences etc) the particular systems are useful.
An overview of current multiple alignment systems to date are described.The useful algorithms, the procedures adopted and their limitations are presented.We also present the quality of the alignments obtained and in which cases(kind of alignments, kind of sequences etc) the particular systems are useful.
△ Less
Submitted 18 January, 2009;
originally announced January 2009.
-
Sample-Align-D: A High Performance Multiple Sequence Alignment System using Phylogenetic Sampling and Domain Decomposition
Authors:
Fahad Saeed,
Ashfaq Khokhar
Abstract:
Multiple Sequence Alignment (MSA) is one of the most computationally intensive tasks in Computational Biology. Existing best known solutions for multiple sequence alignment take several hours (in some cases days) of computation time to align, for example, 2000 homologous sequences of average length 300. Inspired by the Sample Sort approach in parallel processing, in this paper we propose a highl…
▽ More
Multiple Sequence Alignment (MSA) is one of the most computationally intensive tasks in Computational Biology. Existing best known solutions for multiple sequence alignment take several hours (in some cases days) of computation time to align, for example, 2000 homologous sequences of average length 300. Inspired by the Sample Sort approach in parallel processing, in this paper we propose a highly scalable multiprocessor solution for the MSA problem in phylogenetically diverse sequences. Our method employs an intelligent scheme to partition the set of sequences into smaller subsets using kmer count based similarity index, referred to as k-mer rank. Each subset is then independently aligned in parallel using any sequential approach. Further fine tuning of the local alignments is achieved using constraints derived from a global ancestor of the entire set. The proposed Sample-Align-D Algorithm has been implemented on a cluster of workstations using MPI message passing library. The accuracy of the proposed solution has been tested on standard benchmarks such as PREFAB. The accuracy of the alignment produced by our methods is comparable to that of well known sequential MSA techniques. We were able to align 2000 randomly selected sequences from the Methanosarcina acetivorans genome in less than 10 minutes using Sample-Align-D on a 16 node cluster, compared to over 23 hours on sequential MUSCLE system running on a single cluster node.
△ Less
Submitted 18 January, 2009;
originally announced January 2009.
