Efficient solution techniques for the integrated coverage, sink location and routing problem in wireless sensor networks

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1530-1539

  Güney, Evren ^a   Aras, Necati ^b   Altnel, I Kuban ^b   Ersoy, Cem ^b  

^a ISTANBUL AREL UNIVERSITY   (Turkey)

^b BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Integer programming; Tabu search; Wireless sensor networks

Indexed keywords

AVAILABLE ENERGY; COMPUTATIONAL TESTS; DATA ROUTING; DESIGN PROBLEMS; ELECTRONIC DEVICE; FEASIBLE SOLUTION; GATEWAY NODES; HYBRID APPROACH; LIMITED BATTERY ENERGY; MIXED INTEGER LINEAR PROGRAMMING; ROUTING PROBLEMS; SENSING AREAS; SENSOR DEPLOYMENT; SENSOR FIELDS; SENSOR LOCATION; SOLUTION TECHNIQUES; TABU SEARCH HEURISTIC; TEST INSTANCES; UNIFIED FRAMEWORK; WIRELESS SENSOR;

DATA HANDLING; ENERGY EFFICIENCY; ENERGY RESOURCES; GATEWAYS (COMPUTER NETWORKS); HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; NETWORK ROUTING; SENSORS; TABU SEARCH;

WIRELESS SENSOR NETWORKS;

EID: 81555214162     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.09.002     Document Type: Article

References (27)

1. I.F. Akyldz, T. Melodia, and K.R. Chowdhury A survey on wireless multimedia sensor networks Computer Networks 51 2007 921 960 (Pubitemid 44970020)
2. .K. Altnel, N. Aras, E. Güney, and C. Ersoy Binary integer programming formulations and heuristics for differentiated coverage in heterogeneous sensor networks Computer Networks 52 2008 2419 2431
3. A. Bogdanov, E. Maneva, and S. Riesenfeld Power-aware base station positioning for sensor networks Proceedings of the 23rd annual joint conference of the IEEE computer and communications conference (INFOCOM 2004) 2004 575 585
4. R.R. Brooks, and S.S. Iyengar Multi-sensor fusion: fundamentals and applications with software 1998 Prentice Hall PTR Upper Saddle River, NJ
5. E.H. Callaway Jr Wireless sensor networks: architectures and protocols 2004 Auerbach Publications Boca Raton
6. M. Cardei, and J. Wu Handbook of sensor networks, coverage in wireless sensor networks 2004 CRC Press
7. M. Cardei, M.T. Thai, Y. Li, and W. Wu Energy-efficient target coverage in wireless sensor networks Proceedings of the 24th annual joint conference of the IEEE computer and communication societies (INFOCOM) vol. 3 2005 1976 1984 (Pubitemid 41390709)
8. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Transactions on Computers 51 2002 1448 1453
9. S.S. Dhillon, K. Chakrabarty, and S.S. Iyengar Sensor placement for grid coverage under imprecise detections Proceedings of the international conference on information fusion 2002 1581 1587
10. S.S. Dhillon, and K. Chakrabarty Sensor placement for effective coverage and surveillance in distributed sensor networks Proceedings of the IEEE wireless communications and networking conference 2003 1609 1614
11. D. Erlenkotter A dual-based procedure for uncapacitated facility location Operations Research 26 1978 992 1009 (Pubitemid 9412214)
12. R.W. Floyd Algorithm 97 shortest path Communication of the ACM 6 1962 345
13. S.R. Gandam, M. Dawande, R. Prakash, and S. Venkatesan Energy efficient schemes for wireless sensor networks with multiple mobile base stations Proceedings of the IEEE global telecommunications conference (GLOBECOM03) 2003 377 381
14. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 2008 303 334
15. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Dordrecht
16. E. Güney,.K. Altnel, N. Aras, and C. Ersoy A tabu search heuristic for point coverage, sink location, and data routing in wireless sensor networks EvoCOP 2010, Lecture notes in computer science vol. 6022 2010 83 94
17. E. Güney, N. Aras,.K. Altnel, and C. Ersoy Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks Computer Networks 54 6 2010 1805 1822
18. H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks ICOIN 2005. Lecture notes in computer science vol. 3391 2005 264 275
19. A.A. Kuehn, and M.J. Hamburger A heuristic program for locating warehouses Management Science 9 1963 643 666
20. L. Lin, N.B. Shroff, and R. Srikant Energy-aware routing in sensor networks: a large system approach Ad Hoc Networks 5 2007 818 831 (Pubitemid 46720277)
21. Mainwaring A, Polastre J, Szewczyk R, Culler S, Anderson J. Wireless sensor networks for habitat monitoring. In: WSNA02, Atlanta, Georgia; 2002.
22. Meguerdichian S, Potkonjak M. Low power 0/1 coverage and scheduling techniques in sensor networks. UCLA Technical Reports 030001. Los Angeles, USA: UCLA; 2003.
23. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava Coverage problems in wireless ad-hoc sensor networks Proceedings of INFOCOM 2001, twentieth annual joint conference of the IEEE computer and communications societies vol. 3 2001 1380 1387 (Pubitemid 32485785)
24. P.B. Mirchandani, A. Oudjit, and R.T. Wong 'Multidimensional' extensions and a nested dual approach for the m-median problem European Journal of Operational Research 21 1985 121 137 (Pubitemid 15548350)
25. Y. Shi, Y.T. Hou, and A. Efrat Algorithm design for a class of base station location problems in sensor networks Wireless Networks 15 2009 21 28
26. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey International Journal of Computer and Telecommunications Networking 52 2008 2292 2330
27. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks 6 2008 621 655 (Pubitemid 351258396)