A survey of sensor selection schemes in wireless sensor networks

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6562, Issue , 2007, Pages

  Rowaihy, Hosam ^a   Eswaran, Sharanya ^a   Johnson, Matthew ^b   Verma, Dinesh ^c   Bar Noy, Amotz ^b   Brown, Theodore ^b   La Porta, Thomas ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COVERAGE SCHEMES; RESEARCH PROBLEMS; SENSOR SELECTION SCHEMES; SINGLE MISSION ASSIGNMENTS;

DATA PROCESSING; PROBLEM SOLVING; TARGET TRACKING; WIRELESS SENSOR NETWORKS;

SENSORS;

EID: 35948975236     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.723514     Document Type: Conference Paper

References (31)

1. V. Isler and R. Bajcsy, "The sensor selection problem for bounded uncertainty sensing models," in Proceedings of the 4th international symposium on Information processing in sensor networks, 2005.
2. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Colmpleteness, Freeman, 1979.
3. M. Perillo and W. Heinzelman, "Optimal sensor management under energy and reliability constraints," in Proceedings of the IEEE Conference on Wireless Communications and Networking, March 2003.
4. M. Cardei and D. Du, "Improving wireless sensor network lifetime through power-aware organization," ACM Wireless Networks , May 2005.
5. G. Wang, G. Cao, and T. L. Porta, "A bidding protocol for deploying mobile sensors," in Proceedings of the IEEE Conference on Network Protocols (ICNP '03), November 2003.
6. K. Shih, Y. Chen, C. Chiang, and B. Liu, "A distributed active sensor selection scheme for wireless sensor networks," in Proceedings of the IEEE Symposium on Computers and Communications, June 2006.
7. F. Aurenhammer, "Voronoi diagrams - a survey of a fundamental geometric data structure," ACM Computing Surveys, 1991.
8. J. Lu, L. Bao, and T. Suda, "Coverage-aware sensor engagement in dense sensor networks," in Proceedings of the International Confernece on Embedded and Ubiquitous Computing - EUC 2005, Dec. 2005.
9. T. Yan, T. He, and J. Stankovic, "Differentiated surveillance for sensor networks," in Proceedings of 1st International Conference on Embedded networked sensor systems, 2003.
10. K. Kwok, B. Driessen, C. Phillips, and C. Tovey, "Analyzing the multiple-target-miiltiple-agent scenario using optimal assignment algorithms," Journal of Intelligent and Robotic Systems, Sept. 2002.
11. A. Sekhar, B. Manoj, C. Siva, and R. Murthy, "Dynamic coverage maintenance algorithms for sensor networks with limited mobility," in Proceedings of the IEEE Conference on Pervasive Computing and Communications, March 2005.
12. E. Ertin, J. Fisher, and L. Potte, "Maximum mutual information principle for dynamic sensor query problems," in Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN 'OS), 2003.
13. J. Liu, J. Reich, and F. Zhao, "Collaborative in-network processing for target tracking," Journal on Applied Signal Processing, 2002.
14. J. Bernardo and A. Smith, Bayesian theory, Wiley, New York, 1996.
15. H. Wang, K. Yao, G. Pottie, and D. Estrin. "Entropy-based sensor selection heuristic for target localization," in Proceedings of the third international symposium on Information processing in sensor networks, 2004.
16. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Processing Magazine 19, pp. 61-72, March 2002.
17. P. Pahalawatta, T. Pappas, and A. Katsaggelos, "Optimal sensor selection for video-based target tracking in a wireless sensor network," in Proceedings of the International Conference on Image Processing (ICIP '04), 2004.
18. L. Kaplan. "Global node selection for localization in a distributed sensor network," IEEE Transactions on Aerospace and Electronic Systems 42, pp. 113-135, January 2006.
19. L. Kaplan, "Local node selection for localization in a distributed sensor network," IEEE Transactions on Aerospace and Electronic. System,s 42, pp. 136-146, January 2006.
20. J. Byers and G. Nasser, "Utility-based decision-making in wireless sensor networks," in Proceedings of the IEEE Workshop on Mobile and Ad Hoc Networking and Computing, 2000.
21. F. Bian. D. Kempe, and R. Govindan, "Utility-based sensor selection," in Proceedings of the IEEE Conference on Information Processing in Sensor Network (IPSN 2006), April 2006.
22. J. Ai and A. Abouzeid, "Coverage by directional sensors in randomly deployed wireless sensor networks," Journal of Combinatorial Optimization, Feb. 2006.
23. T. Mullen, V. Avasarala, and D. L. Hall, "Customer-driven sensor management," IEEE Intelligent Systems 21, pp. 41-49, Mar/April 2006.
24. J. Ostwald, V. Lesser, and S. Abdallah, "Combinatorial auctions for resource allocation in a distributed sensor network," in Proceedings of the IEEE Real-Time Systems Symposium., December 2005.
25. L. Ford and D. Fulkerson, Flows in networks, Princeton University Press, 1962.
26. S. Even, Graph Algorithms; Computer Science Press, 1979.
27. R. Ahuja, T. Magnanti, and J. Orlin, Network Flows, Prentice Hall, 1993.
28. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, 1998.
29. B. Kalyanasundaram and K. Pruhs, "An optimal deterministic algorithm lor online b-rnatching," Theoretical Computer Science 233, pp. 319-325, 2000.
30. B. Kalyanasundaram and K. Pruhs, "Online weighted matching," Journal of Algorithms 14, pp. 478 488, 1993.
31. C. Bisdikian, "On sensor sampling and quality of information: A starting point," in 3rd IEEE Int'l Workshop on Sensor Networks and Systems for Pervasive Computing (PerSeNS 2007), a PerCom'07 Workshop, (White Plains, NY), March 19-23, 2007.