Optimizing sensor cover energy via DC programming

被引：14

作者：

Astorino, Annabella ^{[1
]}

Miglionico, Giovanna ^{[2
]}

机构：

[1] CNR, Ist Calcolo & Reti Alte Prestaz, I-87036 Arcavacata Di Rende, CS, Italy

[2] Univ Calabria, Dipartimento Ingn Informat Modellist Elettron & S, I-87036 Arcavacata Di Rende, CS, Italy

来源：

OPTIMIZATION LETTERS | 2016年 / 10卷 / 02期

关键词：

Wireless sensor networks; Non-smooth optimization; DC programming; NETWORK LIFETIME;

D O I：

10.1007/s11590-014-0778-y

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Wireless sensor coverage problem has been extensively studied in the last years, with growing attention to energy efficient configurations. In the paper we consider the problem of determining the radius of a given number of sensors, covering a set of targets, with the objective of minimizing the total coverage energy consumption. The problem has a non linear objective function and non convex constraints. To solve it we adopt a penalty function approach which allows us to state the problem in difference of convex functions form. Some numerical results are presented on a set of randomly generated test problems.

引用

页码：355 / 368

页数：14

共 15 条

[1] Maximizing system lifetime in wireless sensor networks [J].

Alfieri, A. ;

Bianco, A. ;

Brandimarte, P. ;

Chiasserini, C. F. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) :390-402

[2] The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems [J].

An, LTH ;

Tao, PD .

ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) :23-46

[3]

[Anonymous], 1998, SIAM J OPTIMIZ

[4] Sensor Activation and Radius Adaptation (SARA) in Heterogeneous Sensor Networks [J].

Bartolini, Novella ;

Calamoneri, Tiziana ;

La Porta, Tom ;

Petrioli, Chiara ;

Silvestri, Simone .

ACM TRANSACTIONS ON SENSOR NETWORKS, 2012, 8 (03)

[5] Energy-efficient coverage problems in wireless ad-hoc sensor networks [J].

Cardei, M ;

Wu, J .

COMPUTER COMMUNICATIONS, 2006, 29 (04) :413-420

[6]

Cardei M, 2005, WIMOB 2005: IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, VOL 3, PROCEEDINGS, P438

[7] Improving wireless sensor network lifetime through power aware organization [J].

Cardei, M ;

Du, DZ .

WIRELESS NETWORKS, 2005, 11 (03) :333-340

[8] Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges [J].

Cerulli, R. ;

De Donato, R. ;

Raiconi, A. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (01) :58-66

[9] Minimizing nonconvex nonsmooth functions via cutting planes and proximity control [J].

Fuduli, A ;

Gaudioso, M ;

Giallombardo, G .

SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :743-756

[10]

Mulligan R., 2010, Netw. Protoc. Algorithms, V2, P27, DOI [10.5296/npa.v2i2.276, DOI 10.5296/NPA.V2I2.276]

← 1 2 →