کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4954851 1443908 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum cost dominating tree sensor networks under probabilistic constraints
ترجمه فارسی عنوان
حداقل هزینه سلول های سنسور درخت تحت محدودیت های احتمالی
کلمات کلیدی
غالب درخت، محدودیت های احتمالی، فرمول سازی فشرده، برنامه ریزی خطی زنجیره ای مختلط، طراحی شبکه سنسور،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی

There is an increasing interest in planning sensor networks by considering both the impact of distances among sensors and the risk that power consumption leads to a very small network lifetime. A sensor failure can affect sensors in its neighborhood and compromise the network data communication. Weather conditions may cause the power consumption of data communication to vary with uncertainty. This work introduces a compact probabilistic optimization approach to handle this problem while considering jointly or separately dependence among power consumption of the links of the network in a unified framework. We explore the concept of copulas in a dominating arborescence (DA) model for directed graphs, extended accordingly to handle the uncertain parameters. We give a proof of the DA model correctness and show that it can solve to optimality some benchmark instances of the deterministic dominating tree problem. Numerical results for the probabilistic approach show that our model tackles randomly generated instances with up to 120 nodes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 112, 15 January 2017, Pages 208-222
نویسندگان
, , ,