American University of Beirut

نویسندگان

  • Haidar Safa
  • Wassim El-Hajj
  • Hanan Zoubian
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013