Minimal and maximal exposure path algorithms for wireless embedded sensor networks

SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2003, Pages 40-50

  Veltri, Giacomino ^a   Qu, Gang ^b   Huang, Qingfeng ^c   Potkonjak, Miodrag ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c WASHINGTON UNIVERSITY   (United States)

Author keywords

Centralized Optimal Algorithms; Localized Algorithms; Simulation; Wireless Embedded Sensor Networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; EMBEDDED SYSTEMS; HEURISTIC METHODS; LINEAR PROGRAMMING; MONITORING; SIMULATION; VARIATIONAL TECHNIQUES; WIRELESS TELECOMMUNICATION SYSTEMS;

CENTRALIZED OPTIMAL ALGORITHMS; LOCALIZED ALGORITHMS; VORONOI CELLS; WIRELESS EMBEDDED SENSOR NETWORKS;

SENSORS;

EID: 18844461623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/958491.958497     Document Type: Conference Paper

References (11)

1. Chvatal, V. "Linear Programming." W.H. Freeman 1983.
2. Couqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K. K. "Sensor Deployment Strategy for Target Detection." Proceedings of The First ACM International Workshop on Wireless Sensor Networks and Applications 2002.
3. Dantzig, G. B. "Linear Programming." Springer, 1997.
4. Deb, B., Bhatnagar, S., Nath, B. "Multi-Resolution State Retrieval in Sensor Networks. " SNPA, ICC 2003.
5. Dhillon, S. S., Chakrabarty, K., Iyengar, S. S. "Sensor Placement For Grid Coverage Under Imprecise Detections. " FUSION 2002.
6. Estrin, D., Govindan, R., Heidemann, J. "Embedding the Internet. " Communications of the ACM 2000.
7. Garey, M.R. and Johnson, D.S. "Computers and Intractability: A Guide to the Theory of NP-Completeness." W.H. Freeman and Company, 1979.
8. Gelfand, M. Fomin, S. "Calculus of Variations." Prentice-Hall Inc. 1963.
9. Li, X., Wan, P., Frieder, O. "Coverage Problems in Wireless Ad-Hoc Sensor Networks." IEEE Transactions for Computers 2002.
10. Megerian, S., Koushanfar, F., Qu, G., Potkonjak, M. "Exposure in Wireless Sensor Networks." MobiCom 2001.
11. Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M. "Coverage Problems in Wireless AdHoc Sensor Networks. " IEEE Infocom 2001.