Deployment optimization of sensornet-based stochastic location-detection systems

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2279-2289

  Ray, Saikat ^a   Lai, Wei ^a   Paschalidis, Ioannis Ch ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERHEAD PLACEMENT; STOCHASTIC LOCATION DETECTION SYSTEM; WIRELESS SENSOR NETWORKS;

COMPUTER SIMULATION; DECISION THEORY; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

STOCHASTIC CONTROL SYSTEMS;

EID: 25644442527     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498515     Document Type: Conference Paper

References (29)

1. E. Biagioni and K. Bridges, "The application of remote sensor technology to assist the recovery of rare and endangered species," in Special issue on Distributed Sensor Networks for the International Journal of High Performance Computing Applications, no. 3, August 2002.
2. M. B. Srivastava, R. R. Muntz, and M. Potkonjak, "Smart kindergarten: sensor based wireless networks for smart developmental problem-solving enviroments," Mobile Computing and Networking, pp. 132-138, 2001.
3. S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proceedings of IEEE INFOCOM. San Francisco: IEEE/ACM, 2003.
4. T. D. Hodes, R. H. Katx, E. S. Schreiber, and L. Rowe, "Composable ad hoc mobile services for universal interaction," in Mobicom'97. ACM, 9 1997.
5. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Mobile Computing and Networking, 2000, pp. 32-43. [Online]. Available: "http://citeseer.nj.nec.com/priyantha00cricket. html"
6. A. Meissner, T. Luckenbach, T. Risse, T. Kirste, and H. Kirchner, "Design challenges for an integrated disaster management communication and information system," in 1st IEEE Workshop on Disaster Recovery Networks. New York: IEEE/ACM, 2002.
7. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed. Springer-Verlag, 1997.
8. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proceedings of IEEE INFOCOM. Tel-Aviv, Israel: IEEE, March 2000.
9. J. Hightower, R. Want, and G. Borriello, "SpotON: An indoor 3d location sensing technology based on RF signal strength," University of Washington, Department of Computer Science and Engineering, Seattle, WA, UW CSE 00-02-02, February 2000.
10. P. Castro, P. Chiu, T. Kremenek, and R. Muntz, "A probabilistic location service for wireless network environments," in Proceedings of Ubicomp. Atlanta, GA: ACM, September 2001.
11. M. Youssef and A. Agrawala, "Handling samples correlation in the Horus system," in Proceedings of IEEE INFOCOM. Hong Kong: IEEE/ACM, March 2004.
12. R. Battiti, M. Brunato, and A. Villani, "Statistical learning theory for location fingerprinting in wireless LANs," University of Trento, Department of Information and Communication Technology, Trento, Italy, DIT 02-086, January 2003.
13. P. Prasithsangaree, P. Krishnamurthy, and P. K. Chrysanthis, "On indoor position location with wireless LANs," in Proceedings of the 13th IEEE PIMRC Conference. IEEE, September 2002.
14. K. Mechitov, S. Sandresh, Y. Kwon, and G. Agha, "Cooperative tracking with binary-detection sensor networks," University of Illinois at Urbana-Champaign Computer Science Department, Tech. Rep. UIUCDCS-R-2003-2379, September 2003.
15. [Online]. Available: "http://www.millennial.net/"
16. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in IEEE INFOCOM 2001. IEEE, April 2001.
17. I. C. Paschalidis and S. Ray, "Optimizing location detection services in wireless sensor networks," in Proceedings of the 43rd IEEE Conference on Decision and Control, 2004, to appear.
18. J. W. McKown and R. L. Hamilton, Jr., "Ray tracing as a design tool for radio networks," IEEE Network Magazine, pp. 27-30, November 1991.
19. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less low cost outdoor localization for very small devices," University of Southern California/Information Sciences Institute, Tech. Rep. 00-729, April 2000.
20. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02), September 2002.
21. S. Slijepcevic, S. Megerian and M. Potkonjak, "Location errors in wireless embedded sensor networks: sources, models, and effects on applications," ACM Mobile Computing and Communications Review, vol. 6, no. 3, pp. 67-78, July 2002.
22. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. NY: Springer-Verlag, 1998.
23. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statist., vol. 23, pp. 493-507, 1952.
24. ILOG CPLEX 8.0, ILOG, Inc., Mountain View, California, July 2002, http://www.ilog.com.
25. M. Daskin, Network and Discrete Location. Wiley, New York, 1995.
26. T. Ilhan and M. Pinar, "An efficient exact algorithm for the vertex p-center problem," Preprint. [Online]. Available: http://www.ie.bilkent. edu.tr/~mustafap/pubs/
27. R. Rockafellar, Convex Analysis. Princeton University Press, 1970.
28. C. C. Leang and D. H. Johnson, "On the asymptotics of M-hypothesis bayesian detection," IEEE Transactions on Information Theory, vol. 43, no. 1, pp. 280-282, January 1997.
29. J. Liberti, C. Joseph, and T. S. Rappaport, Smart Antennas for Wireless Commucations: 75-95 and Third Generation CDMA Applications, ser. Prentice Hall Communications Engineering and Emerging Technologies Series. Prentice Hall PTR, 1999, ch. 1, p. 37.