Solving the wake-up scattering problem optimally

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

Volumn 5432 LNCS, Issue , 2009, Pages 166-182

  Palopoli, Luigi ^a   Passerone, Roberto ^a   Murphy, Amy L ^b   Picco, Gian Pietro ^a   Giusti, Alessandro ^c  

^a UNIVERSITY OF TRENTO   (Italy)

^b ITC IRST   (Italy)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING; ROUTING PROTOCOLS; SCATTERING; SENSOR NETWORKS; SENSOR NODES; WAKES; WIRELESS TELECOMMUNICATION SYSTEMS;

DECENTRALIZED ALGORITHMS; ENERGY COSTS; MODELING FRAMEWORKS; OPTIMAL SOLUTIONS; PROGRAMMING TECHNIQUES; SCATTERING PROBLEMS; SIMULATION RESULTS; UPPER BOUNDS;

WIRELESS SENSOR NETWORKS;

EID: 61649120202     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00224-3_11     Document Type: Conference Paper

References (19)

1. Giusti, A., Murphy, A.L., Picco, G.P.: Decentralized Scattering of Wake-up Times in Wireless Sensor Networks. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 245-260. Springer, Heidelberg (2007)
2. Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proc. of the IEEE Int. Conf. on Communications (ICC) (June 2001)
3. Tian, D., Georganas, N.D.: A coverage-preserving node scheduling scheme for large wireless sensor networks. In: First ACM Int. Wkshp. on Wireless Sensor networks and Applications (WSNA) (2002)
4. nd ACM Int. Conf. on Wireless Sensor Networks and Applications (WSNA 2003) (September 2003)
5. Passerone, R., Palopoli, L.: Aligned schedules are optimal. Technical report, University of Trento (2008)
6. The Gnu Linear Programming Kit, http://www.gnu.org/software/glpk/
7. Cardei, M., Thai, M., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: Proc. of INFOCOM (2005)
8. Liu, H., et al.: Maximizing lifetime of sensor surveillance systems. IEEE/ACM Trans. on Networking 15(2), 334-345 (2007)
9. Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system life-time in wireless sensor networks. European Journal of Operational Research 127(1), 390-402 (2007)
10. rd Int. Conf. on Distributed Computing Systems (ICDCS 2003) (May 2003)
11. th Int. Symp. on Information Processing in Sensor Networks (IPSN) (2004)
12. th Int. Symp. on Information Processing in Sensor Networks (IPSN) (April 2005)
13. Carbunar, B., Grama, A., Vitek, J., Carbunar, O.: Redundancy and coverage detection in sensor networks. ACM Trans. on Sensor Networks 2(1), 94-128 (2006)
14. th IEEE INFOCOM, April 2001, pp. 1380-1387 (2001)
15. Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Trans. on Computers 51(12), 1448-1453 (2002)
16. st Int. Conf. on Distributed Computing Systems (ICDCS), April 2001, pp. 489-498 (2001)
17. Howard, A., Mataric, M., Sukhatme, G.: An incremental self-deployment algorithm for mobile sensor networks. Auton. Robots 13(2), 113-126 (2002)
18. th Int. Symp. on Distributed Autonomous Robotic Systems (June 2002)
19. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization in distributed sensor networks. IEEE Trans. on Embedded Computing Systems 3(1), 61-91 (2004)