An efficient heuristic for placement, scheduling and routing in wireless sensor networks

2008 23rd International Symposium on Computer and Information Sciences, ISCIS 2008

Volumn , Issue , 2008, Pages

  Türkoǧullari, Yavuz Boǧa̧ ^a   Aras, Necati ^a   Altmel, I Kuban ^a   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS NETWORKS; HEURISTIC METHODS; INFORMATION SCIENCE; INTEGER PROGRAMMING; LINEARIZATION; OPTIMIZATION; SENSOR NETWORKS; SENSORS; UNMANNED AERIAL VEHICLES (UAV);

BUDGET CONSTRAINTS; COMPUTATIONAL EXPERIMENTS; COVERAGE PROBLEMS; ENERGY CONSUMPTION; FINITE PLANNING; FLOW CONSERVATION; FLOW QUANTITIES; MINIMUM COSTS; NETWORK LIFE-TIME; TEST INSTANCES; TIME INTERVALS; WIRELESS SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 58649105774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCIS.2008.4717856     Document Type: Conference Paper

References (19)

1. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury, "A survey on wireless multimedia sensor networks," Comput. Netw., vol. 51, pp. 921-960, 2007.
2. M. Cardei and J. Wu, Coverage in wireless sensor networks. Technical Report, Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, Florida, 2006.
3. M. Patel, R. Chandrasekaran, and S. Venkatesan, "Energy efficient sensor, relay and base station placements for coverage, connectivity and routing," Proc. of 2005 IEEE IPCCC, pp. 581-586, 2005.
4. Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff, "On energy provisioning and relay node placement for wireless sensor networks," IEEE T. Wirel. Commun., vol. 4, pp. 2579-2590, 2005.
5. F.G. Nakamura, F. R Quintao, G.C. Menezes, and G.R. Mateus, "An optimal node scheduling for flat wireless sensor networks," Lect. Notes Comput. Sc., vol. 3420, pp. 475-482, 2005.
6. M. Cardei, M.T. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," Proc. of 2005 IEEE INFOCOM, pp. 1976-1984, 2005.
7. A. Alfieri, A. Bianco, P. Brandimarte, and C.F. Chiasserini, "Maximizing system lifetime in wireless sensor networks," Eur. J. Oper. Res., vol. 181, pp. 390-402, 2007.
8. Y.B. Türkoǧullari, N. Aras, İ.K. Altinel, and C. Ersoy, "Optimal placement and activity scheduling to maximize coverage lifetime in wireless sensor networks," Proc. of 2007 ISCIS, 2007.
9. M. Younis, M. Youssef, and K. Arisha, "Energy-aware routing in cluster-based sensor networks," Proc. of 2002 MASCOTS, pp. 129-136, 2002.
10. A. Sankar, Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," Proc. of 2004 IEEE INFOCOM, pp. 1089-1097,2004.
11. H. Kim, Y. Seok, N. Choi, Y. Choi, and T. Kwon, "Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks," Lect. Notes Comput. Sc., vol. 3391, pp. 264-274, 2005.
12. C.A.S. Oliveira and P.M. Pardalos, "A survey of combinatorial optimization problems in multicast routing," Comput. and Oper. Res., vol. 32, pp. 1953-1981, 2005.
13. P. Ciciriello, L. Mottola, and G.P. Picco, "Efficient routing from multiple sources to multiple sinks in wireless sensor networks," Lect. Notes Comput. Sc., vol. 4373, pp. 35-40, 2007.
14. M.R. Garey and D.S. Johnson, Computers and Intractability. A Guide to the Theory of'NP-Completeness. W. H. Freeman and Company, 1979.
15. İ.K. Altmel, N. Aras, E. Güney, and C. Ersoy, "Binary integer programming formulations and heuristics for differentiated coverage in heterogeneous sensor networks," Comput. Netw., vol. 52, pp. 2419-2431, 2008.
16. H. Zhang and J. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Int J. Wirel. Ad Hoc and Sens. Netw, vol. 1, pp. 89-124, 2005.
17. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica, vol. 4, pp. 373-395, 1984.
18. M.G.C. Torres and J. Kabara, "Measuring energy consumption in wireless sensor networks using GSP," Proc. of 2006 IEEE PIMRC, 2006.
19. W.B. Heinzelmann, A.P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wirel. Commun., vol. 1, pp. 660-670, 2002.