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

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

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

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل11152 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 16 روز بعد از پرداخت 200,736 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 8 روز بعد از پرداخت 401,472 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

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

ترجمه کلمات کلیدی
قرار دادن گره رله؛ برش هواپیما / جنبه؛ نظریه چند وجهی؛ طرح ریزی، شاخه و برش - لاگرانژی-آرامش
کلمات کلیدی انگلیسی
Relay node placement; Cutting plane/facet; Polyhedral theory; Projection; Branch and cut; Lagrangian-relaxation
پیش نمایش مقاله
پیش نمایش مقالهقرار دادن گره رله بهینه در طراحی شبکه های حسگر بی سیم ناگزیر تاخیر

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

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.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل11152 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 16 روز بعد از پرداخت 200,736 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 8 روز بعد از پرداخت 401,472 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.