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 条
  • [31] Energy efficient routing in multiple sink sensor networks
    Meng, Min
    Wu, Xiaoling
    Xu, Hui
    Jeong, Byeong-Soo
    Lee, Sungyoung
    Lee, Young-Koo
    [J]. ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 561 - +
  • [32] Mixed integer formulations for a routing problem with information collection in wireless networks
    Flores-Luyo, Luis
    Agra, Agostinho
    Figueiredo, Rosa
    Ocana, Eladio
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 621 - 638
  • [33] Research on Routing Protocols in Wireless Sensor Networks with Mobile Sink
    Wang, Ruiying
    He, Guoping
    Wu, Xiaoming
    Wang, Fuqiang
    Hu, Yifang
    [J]. PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 44 - 48
  • [34] Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey
    Tunca, Can
    Isik, Sinan
    Donmez, M. Yunus
    Ersoy, Cem
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (02): : 877 - 897
  • [35] Minimum power broadcast trees for wireless networks: Integer programming formulations
    Das, AK
    Marks, RJ
    El-Sharkawi, M
    Arabshahi, P
    Gray, A
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 1001 - 1010
  • [36] Novel energy-efficient secure routing protocol for wireless sensor networks with Mobile sink
    V. Kavidha
    S. Ananthakumaran
    [J]. Peer-to-Peer Networking and Applications, 2019, 12 : 881 - 892
  • [37] Reliable and Energy-Efficient Routing Protocol for Mobile Sink Groups in Wireless Sensor Networks
    Yim, Yongbin
    Lee, Euisin
    Lee, Jeongcheol
    Park, Soochang
    Kim, Sang-Ha
    [J]. 2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 1102 - 1107
  • [38] EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks
    Naghibi, Maryam
    Barati, Hamid
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 25
  • [39] Genetic algorithm based sink mobility for energy efficient data routing in wireless sensor networks
    Singh, Manish Kumar
    Amin, Syed Intekhab
    Choudhary, Amit
    [J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2021, 131
  • [40] Novel energy-efficient secure routing protocol for wireless sensor networks with Mobile sink
    Kavidha, V.
    Ananthakumaran, S.
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (04) : 881 - 892
12345