Sensor scheduling using a 0-1 mixed integer programming framework

2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006

Volumn , Issue , 2006, Pages 471-475

  Chhetri, Amit S ^a   Morrell, Darryl ^a   Papandreou Suppappola, Antonia ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEARIZATION TECHNIQUE; MIXED INTEGER PROGRAMMING (MIP); PROCESSING TIME; SENSOR SCHEDULING METHODOLOGY;

INTEGER PROGRAMMING; LINEARIZATION; MONTE CARLO METHODS; NONLINEAR PROGRAMMING; SENSOR ARRAYS;

SENSOR NETWORKS;

EID: 34250615438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, ''Energy efficient target tracking in a sensor network using non-myopic sensor scheduling," in Seventh Int. Conf. on Inf. Fusion, (Philadelphia), pp. 558-565, July 2005.
2. J. L. Williams, J. W. Fisher III, and A. S. Willsky, "An approximate dynamic programming approach to a communication constrained sensor management problem," in Seventh Int. Conf. on Inf. Fusion, (Philadelphia), pp. 582-589, July 2005.
3. P. Hansen, B. Jaumard, and V. Mathon, "State-of-the-art survey: Constrained nonlinear 0-1 programming," ORSA Journal on Computing, vol. 5, pp. 87-119, Spring 1993.
4. L. A. Wolsey, Integer Programming. New York: Wiley, 1998.
5. A. Schrijver, Theory of Linear and Integer Programming. Wiley Publications, 1986.
6. A. S. Chhetri, D. Morrell, and A. Papandreou-Suppappola, "Nonmyopic sensor scheduling and its efficient implementation for target tracking applications." EURASIP Journal on Applied Signal Processing, to appear 2006.
7. W. P. Adams and R. J. Forrester, "A simple recipe for concise mixed 0-1 linearizations," Operation Research Letters, vol. 33, pp. 55-61, Jan. 2005.
8. M. Berkelaar, K. Eikland, and P. Notebaert, "Open source (mixed-integer) linear programming system." Available at http://groups.yahoo.com/group/lp_solve.
9. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. on Signal Processing, vol. 50, pp. 174-188, February 2002.
10. M. Bhardwaj and A. P. Chandrakasan, "Bounding the lifetime of sensor networks via optimal role assignments," in INFOCOM, pp. 1587-1596, 2002.
11. Y. Bar-Shalom, X. R. Li, and T. Kirubarajan, Estimation with Applications to Tracking and Navigation. Wiley, 2001.
12. A. S. Chhetri, Sensor Scheduling and Efficient Algorithm Implementation for Target Tracking. PhD thesis, Arizona State University, May 2006.
13. F. Glover and E. Woolsey, "Converting the 0-1 polynomial programming problem to a 0-1 linear program," Operations Research, vol. 22, pp. 180-182, Jan. 1974.
14. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
15. X. Sheng and Y. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Trans. Signal Processing, vol. 53, pp. 44-53, January 2005.
16. MICA2 Mote Datasheet, "http://www.xbow.com/products/ product_pdf_files/wireless_pdf/mica2_datasheet.pdf." 2004.