Frugal sensor assignment

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

Volumn 5067 LNCS, Issue , 2008, Pages 219-236

  Johnson, Matthew P ^a   Rowaihy, Hosam ^b   Pizzocaro, Diego ^c   Bar Noy, Amotz ^a   Chalmers, Stuart ^d   La Porta, Thomas ^b   Preece, Alun ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c CARDIFF UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; DETECTORS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; NUCLEAR PROPULSION; PORTALS; SENSOR NETWORKS; SENSORS; SOLUTIONS; TRAVELING SALESMAN PROBLEM;

ASSIGNMENT PROBLEM (AP); DISTRIBUTED COMPUTING; DYNAMIC SETTING; GENERAL (CO); GENERALIZED ASSIGNMENT PROBLEM (GAP); HEIDELBERG (CO); INTERNATIONAL CONFERENCES; NP-HARD; OVERALL PERFORMANCE; SENSOR ASSIGNMENT; SENSOR RESOURCES; SENSOR SYSTEMS; SPRINGER (CO); STATIC AND DYNAMIC;

HEURISTIC ALGORITHMS;

EID: 45849133076     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69170-9_15     Document Type: Conference Paper

References (13)

1. Bar-Noy, A., Brown, T., Johnson, M., La Porta, T., Liu, O., Rowaihy, H.: Assigning sensors to missions with demands. In: ALGOSENSORS 2007 (2007)
2. Byers, J., Nasser, G.: Utility-based decision-making in wireless sensor networks. In: Proceedings of MOBIHOC 2000 (2000)
3. Cohen, R., Katzir, L., Raz, D.: An efficient approximation for the generalized assignment problem. Inf. Process. Lett. 100(4), 162-166 (2006)
4. Kaplan, L.: Global node selection for localization in a distributed sensor network. IEEE Transactions on Aerospace and Electronic Systems 42(1), 113-135 (2006)
5. Karp, B., Kung, H.: Greedy perimeter stateless routing for wireless networks. In: Proceedings of MobiCom 2000, Boston, MA, August 2000, pp. 243-254 (2000)
6. Lu, J., Bao, L., Suda, T.: Coverage-Aware Sensor Engagement in Dense Sensor Networks. In: Yang, L.T., Amamiya, M., Liu, Z., Guo, M., Rammig, F.J. (eds.) EUC 2005. LNCS, vol. 3824, pp. 639-650. Springer, Heidelberg (2005)
7. Mullen, T., Avasarala, V., Hall, D.L.: Customer-driven sensor management. IEEE Intelligent Systems 21(2), 41-49 (2006)
8. Perillo, M., Heinzelman, W.: Optimal sensor management under energy and reliability constraints. In: WCNC 2003 (2003)
9. Rowaihy, H., Eswaran, S., Johnson, M., Verma, D., Bar-Noy, A., Brown, T., La Porta, T.: A survey of sensor selection schemes in wireless sensor networks. In: SPIE Defense and Security Symposium (2007)
10. Rowaihy, H., Johnson, M., Brown, T., Bar-Noy, A., La Porta, T.: Assigning Sensors to Competing Missions. Technical Report NAS-TR-0080-2007, Network and Security Research Center, Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA, USA (October 2007)
11. Shih, K., Chen, Y., Chiang, C., Liu, B.: A distributed active sensor selection scheme for wireless sensor networks. In: Proceedings of the IEEE Symposium on Computers and Communications (June 2006)
12. Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2001)
13. Zhao, F., Shin, J., Reich, J.: Information-driven dynamic sensor collaboration. IEEE Signal Processing Magazine 19(2), 61-72 (2002)