Efficient integer programming formulations for optimum sink location and routing in wireless sensor networks

被引：0

作者：

Guney, Evren ^{[1
]}

Altinel, I. Kuban ^{[1
]}

Aras, Necati ^{[1
]}

Ersoy, Cem ^{[2
]}

机构：

[1] Bogazici Univ, Dept Ind Engn, Istanbul, Turkey

[2] Bogazici Univ, Dept Comp Engn, Istanbul, Turkey

来源：

23RD INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES | 2008年

关键词：

Mixed integer linear programming; routing; sink location; wireless sensor networks;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this work we consider routing and sink location problems in sensor networks and propose two new mixed integer programming formulations to determine optimal sink locations and data flow routes. The models basically differ in the formulations of their objective functions. We assume that the sensor field consists of a finite set of points, and sensors, which are located on a subset, cover the points of the field completely. Experimental results indicate that these new formulations are very efficient and optimal solutions can be computed easily even for large networks. We also propose Lagrangean relaxation methods to solve the formulations approximately.

引用

页码：185 / +

页数：2

共 50 条

[41] Jellyfish dynamic routing protocol with mobile sink for location privacy and congestion avoidance in wireless sensor networks
Christopher, V. Bibin
Jasper, J.
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 112
[42] A Variable Neighbourhood Search Heuristic for Point Coverage, Sink Location and Data Routing in Wireless Sensor Networks
Guney, Evren
Altinel, I. Kuban
Aras, Necati
Ersoy, Cem
[J]. 2009 SECOND INTERNATIONAL CONFERENCE ON COMMUNICATION THEORY, RELIABILITY, AND QUALITY OF SERVICE, 2009, : 81 - 86
[43] Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks
Kim, H
Seok, Y
Choi, N
Choi, Y
Kwon, T
[J]. INFORMATION NETWORKING: CONVERGENCE IN BROADBAND AND MOBILE NETWORKING, 2005, 3391 : 264 - 274
[44] A Novel Energy-Efficient Routing Algorithm in Multi-Sink Wireless Sensor Networks
Huang, Zhiwu
Cheng, Yuan
Liu, Weirong
[J]. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1646 - 1651
[45] Energy Efficient Routing for Wireless Sensor Networks
Getachew, Yidnekachew
Chung, Tae-Sun
[J]. 2012 8TH INTERNATIONAL CONFERENCE ON COMPUTING AND NETWORKING TECHNOLOGY (ICCNT, INC, ICCIS AND ICMIC), 2012, : 358 - 361
[46] Maintenance efficient routing in wireless sensor networks
Barroso, A
Roedig, U
Sreenan, C
[J]. SECOND IEEE WORKSHOP ON EMBEDDED NETWORKED SENSORS, 2005, : 97 - 105
[47] Energy efficient routing in wireless sensor networks
Schurgers, C
Srivastava, MB
[J]. 2001 MILCOM, VOLS 1 AND 2, PROCEEDINGS: COMMUNICATIONS FOR NETWORK-CENTRIC OPERATIONS: CREATING THE INFORMATION FORCE, 2001, : 357 - 361
[48] On Energy Efficient Routing for Wireless Sensor Networks
Al-Karaki, Jamal N.
Al-Malkawi, Islam T.
[J]. IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2008, : 410 - 414
[49] Effective coverage in sensor networks: Binary integer programming formulations and heuristics
Altinel, I. Kuban
Aras, Necati
Guney, Evren
Ersoy, Cem
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 4014 - 4019
[50] A Protocol for Sink Location Privacy Protection in Wireless Sensor Networks
Ying, Bidi
Makrakis, Dimitrios
Mouftah, Hussein T.
[J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,

← 1 2 3 4 5 →