American University of Beirut
نویسندگان
چکیده
Placing a certain number of sinks at appropriate locations in WSNs reduces the number of hops between a sensor and its sink resulting in less exchanged messages between nodes and consequently less energy consumption. Since finding the optimal number of the sinks to be added and their locations is an NP Hard problem, we propose in this paper, a topological level solution that uses a meta-heuristic based on Particle Swarm Optimization (PSO) to decide on the number of sinks and their locations; more specifically we use Discrete PSO (DPSO) with local search. Traffic Flow Analysis (TFA) is used to calculate the fitness function of the network defined as the maximum worst case delay. Since TFA is usually used to analyze networks with one sink, we present the extension that allows it to be used with multiple sinks. Furthermore, we formulated the problem, discretized it, and applied PSO while introducing local search to the inner workings of the algorithm. Extensive experiments were conducted to evaluate the efficiency of DPSO. DPSO was compared with Genetic Algorithm-based Sink Placement (GASP), which is considered the state-of-the-art in solving the multiple sink placement problem. In all scenarios, DPSO was 2 to 3 times faster than GASP. When compared with respect to delay, DPSO achieved less delay in most scenarios, except for few scenarios where it performed similar to GASP or a bit worst. Topologies with random as well as heavy tailed distribution were used in the experiments. Moreover, we present via simulation the substantial benefit of adding more sinks to a wireless network.
منابع مشابه
68Ga–Prostate-Specific Membrane Antigen: A Potential Radiopharmaceutical in PET/CT To detect primary Cholangiocarcinoma
68Ga Prostate-specific membrane antigen (PSMA) is an increasingly popular radiopharmaceutical tracer in prostate cancer and is becoming increasingly researched in other cancers such as breast cancer, renal cell carcinoma, glioblastoma multiforme, among others. Cholangiocarcinoma is the second most common primary hepatic malignant tumor; it is an aggressive tumor with a 5-year surviva...
متن کاملReporting of Financial and Non-financial Conflicts of Interest in Systematic Reviews on Health Policy and Systems Research: A Cross Sectional Survey
Background Systematic reviews are increasingly used to inform health policy-making. The conflicts of interest (COI) of the authors of systematic reviews may bias their results and influence their conclusions. This may in turn lead to misguided public policies and systems level decisions. In order to mitigate the adverse impact of COI, scientific journals require authors to disclose their COIs. ...
متن کاملA Call for a Backward Design to Knowledge Translation
Despite several calls to support evidence-informed policy-making, variations in uptake of evidence into policy persist. This editorial brings together and builds on previous Knowledge Translation (KT) frameworks and theories to present a simple, yet, holistic approach for promoting evidence-informed policies. The proposed conceptual framework is characterized by its impact-oriented approach and...
متن کاملConstraints to Applying Systems Thinking Concepts in Health Systems: A Regional Perspective from Surveying Stakeholders in Eastern Mediterranean Countries
Background Systems Thinking (ST) has recently been promoted as an important approach to health systems strengthening. However, ST is not common practice, particularly in Low- and Middle-Income Countries (LMICs). This paper seeks to explore the barriers that may hinder its application in the Eastern Mediterranean Region (EMR) and possible strategies to mitigate them. Methods A survey consistin...
متن کاملUnion Following Biological and Rigid Fixations of Distal Tibia Extra-articular Fractures
Background: Distal tibia fractures are among the most common bony injuries, with a significant rate of nonunion anddelayed union. There are multiple methods for the management of distal tibia fractures. Among the plating methods,there are bridge plating and compression plating techniques. There is still a lack of evidence about whether one methodhas a higher rate of union than...
متن کاملOriginal Contribution Effect of Consanguinity on Birth Weight for Gestational Age in a Developing Country
1 Department of Pediatrics, American University of Beirut Medical Center, Beirut, Lebanon. 2 School of Kinesiology and Health Science, York University, Toronto, Ontario, Canada. 3 Department of Epidemiology and Population Health, Faculty of Health Sciences, American University of Beirut, Beirut, Lebanon. 4 Department of Family Medicine, American University of Beirut Medical Center, Beirut, Leba...
متن کامل