دانلود مقاله ISI انگلیسی شماره 70494
عنوان فارسی مقاله

قرار دادن گره رله بهینه در طراحی شبکه های حسگر بی سیم ناگزیر تاخیر

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70494 2014 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Optimal relay node placement in delay constrained wireless sensor network design
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 233, Issue 1, 16 February 2014, Pages 220–233

کلمات کلیدی
قرار دادن گره رله؛ برش هواپیما / جنبه؛ نظریه چند وجهی؛ طرح ریزی، شاخه و برش - لاگرانژی-آرامش
پیش نمایش مقاله
پیش نمایش مقاله قرار دادن گره رله بهینه در طراحی شبکه های حسگر بی سیم ناگزیر تاخیر

چکیده انگلیسی

The Delay Constrained Relay Node Placement Problem (DCRNPP) frequently arises in the Wireless Sensor Network (WSN) design. In WSN, Sensor Nodes are placed across a target geographical region to detect relevant signals. These signals are communicated to a central location, known as the Base Station, for further processing. The DCRNPP aims to place the minimum number of additional Relay Nodes at a subset of Candidate Relay Node locations in such a manner that signals from various Sensor Nodes can be communicated to the Base Station within a pre-specified delay bound. In this paper, we study the structure of the projection polyhedron of the problem and develop valid inequalities in form of the node-cut inequalities. We also derive conditions under which these inequalities are facet defining for the projection polyhedron. We formulate a branch-and-cut algorithm, based upon the projection formulation, to solve DCRNPP optimally. A Lagrangian relaxation based heuristic is used to generate a good initial solution for the problem that is used as an initial incumbent solution in the branch-and-cut approach. Computational results are reported on several randomly generated instances to demonstrate the efficacy of the proposed algorithm.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.