A tabu search heuristic for point coverage, sink location, and data routing in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6022 LNCS, Issue , 2010, Pages 83-94

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

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Data routing; Mixed integer linear programming; Point coverage; Sink location; Wireless sensor networks

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LOCATION; NETWORK ROUTING; TABU SEARCH;

DATA ROUTING; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER PROGRAMMING; POINT COVERAGE; SINK LOCATIONS; SOLUTION APPROACH; SOLUTION PROCEDURE; TABU SEARCH HEURISTIC;

WIRELESS SENSOR NETWORKS;

EID: 77952299338     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12139-5_8     Document Type: Conference Paper

References (18)

1. Yick, J., Mukherjee, B., Ghosal, D.: Wireless Sensor Network Survey. Comput. Netw. 52, 2292-2330 (2008)
2. Younis, M., Akkaya, K.: Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey. Ad Hoc. Netw. 6, 621-655 (2008)
3. Dhillon, S.S., Chakrabarty, K., Iyengar, S.S.: Sensor Placement for Grid Coverage under Imprecise Detections. In: Proc. International Conference on Information Fusion, pp. 1581-1587 (2002)
4. Cardei, M., Thai, M., Li, Y., Wu,W.: Energy-Efficient Target Coverage inWireless Sensor Networks. In: IEEE INFOCOM 2005, Miami, USA (2005)
5. Alt́nel, I.K., Aras, N., Güney, E., Ersoy, C.: Binary Integer Programming Formulations and Heuristics for Differentiated Coverage in Heterogeneous Sensor Networks. Computer Networks 52, 2419-2431 (2008)
6. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. International Conference on System Sciences (2000)
7. Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol.3391, pp. 264-275. Springer, Heidelberg (2005)
8. Lin, L., Shroff, N.B., Srikant, R.: Energy-aware Routing in Sensor Networks: A Large System Approach. Ad Hoc Netw. 5, 818-831 (2007)
9. Ciciriello, P., Mottola, L., Picco, G.P.: Efficient Routing from Multiple Sources to Multiple Sinks in Wireless Sensor Networks. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol.4373, pp. 34-50. Springer, Heidelberg (2007)
10. Gandam, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy Efficient Schemes For Wireless Sensor Networks With Multiple Mobile Base Stations. In: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM 2003), pp. 377-381 (2003)
11. Efrat, A., Har-Peled, S., Mitchell, J.: Approximation Algorithms For Location Problems in Sensor Networks. In: Proceedings of the IEEE/Creat-Net BROADNETS-Wireless Networking Symposium, pp. 767-776 (2005)
12. Callaway, E.H.: Wireless Sensor Networks: Architectures and Protocols. Auerbach Publications, Boca Raton (2004)
13. Floyd, R.W.: Algorithm 97: Shortest Path. Commun. ACM 5, 345 (1962)
14. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
15. Güney, E., Alt́nel, I.K., Aras, N., Ersoy, C.: Efficient Integer Programming Formulations for Optimum Sink Location and Routing in Wireless Sensor Networks. In: ISCIS, Istanbul, Turkey (2008)
16. CPLEX 11.0 User's Manual, ILOG (2008)
17. GAMS 2.50 User's Manual, GAMS Development Co. (2006)
18. Mainwaring, A., Polastre, J., Szewczyk, R., Culler, S., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proc. WSNA 2002, Atlanta, Georgia (2002)