Mathematical theories of distributed sensor networks

Mathematical Theories of Distributed Sensor Networks

Volumn 9781441984203, Issue , 2014, Pages 1-153

  Iyengar, Sitharama S ^a   Balakrishnan, N ^b  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; DATA HANDLING; EDUCATION; QUALITY OF SERVICE; SIGNAL PROCESSING; STUDENTS; WAVELET TRANSFORMS; WIRELESS AD HOC NETWORKS;

COMPUTATIONAL STRUCTURE; DISTRIBUTED SENSOR; DISTRIBUTED SENSOR NETWORKS; MATHEMATICAL THEORY; NETWORK ENGINEERING; SENSOR NETWORKING; THEORETICAL ASPECTS; TRADITIONAL SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 84949180449     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4419-8420-3     Document Type: Book

References (313)

1. S. S. Iyengar, R. L. Kashyap, R. N. Madan, Distributed sensor networks-introduction to the special section, IEEE Trans. Syst. Man Cybern. 21(5), (1991)
2. R. R. Brooks, S. S. Iyengar, Multi-sensor fusion: fundamentals and applications with software. (Prentice Hall PTR, 1998)
3. R. F. Sprouil, D. Cohen, High level protocols in Proceedings of IEEE, special issue on packet communication networks, Nov. 1978
4. D. B. Reid, An algorithm for tracking multiple targets, IEEE Trans. Autom. Contr. AC-24 (1979)
5. S. Mori, C. Y. Chong, R. P. Wishner, E. Tse, Multi-target multi-sensor tracing problems: a general bayesian approach, in Proceedings of American Control Conference. (San Francisco, CA, 1983)
6. C. Y. Chong, S. Mori, Hierarchical multi-target tracking and classification-a Baysian approach, in Proceedings of American Control Conference. (San Diego, CA, 1984)
7. C. Y. Chong, E. Tse, S. Mori, Distributed estimation in networks, in Proceedings of American Control Conference. (San Francisco, CA, 1983)
8. C. Y. Chong, et al., Distributed hypothesis testing in distributed sensor networks, Artificial Intelligence & DS, Tech. Rep TP-1048-02, July 1984
9. J. O'Rourke, Art gallery theorems and algorithms. (Oxford University Press, 1987)
10. E. H. Callaway, Wireless Sensor Networks: Architectures and Protocols. (Auerbach Publications, New York, 2003)
11. H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Networks. (Wiley, New York, 2005)
12. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38, 393-422 (2002)
13. A. Rahman, A. El Saddik, W. Gueaieb, Wireless Sensor Network Transport Layer: State of the Art, vol. 21, Sensors, Lecture Notes in Electrical Engineering. (Springer, Berlin, 2008), pp. 221-245
14. S. Kumar, T. H. Lai, and A. Arora, Barrier coverage with wireless sensor networks, in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. (Cologne, Germany, 2005), pp. 284-298
15. D. W. Gage, Command control for many-robot systems in Proceedings of Nineteenth Annual AUVS Technical Symposium, 1992, pp. 22-24
16. D. Avis, G. Toussaint, An efficient algorithm for decomposing a polygon into star-shaped polygons. Pattern Recogn. 13, 395-398 (1981)
17. B. Ben-Moshe, M. J. Katz, J. S. Mitchell, A constant-factor approximation algorithm for optimal terrain guarding, in Proceedings of ACM/SIAM Symposium on Discrete Algorithms, (2005), pp. 515-524
18. I. Bjorling-Sachs, D. Souvaine, An efficient algorithm for guard placement in polygons with holes. Discr. Comput. Geom. 13, 77-109 (1995)
19. J. Y. Choi, H. Lim, B.-J. Yi, Semi-automatic pipeline inspection robot systems, in Proceedings of SICE-ICASE International Joint Conference, (2006), pp. 2266-2269
20. V. Chvatal, A combinatorial theorem in plane geometry. J. Comb. Theory 18, 39-41 (1975)
21. N. Cornea, D. Silver, P. Min, Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530-548 (2007)
22. S. Costello, D. Chapman, C. Rogers, N. Metje, Underground asset location and condition assessment technologies. Tunn. Undergr. Space Technol. 22(5-6), 524-542 (2007)
23. T. K. Dey, J. Sun, Defining and computing curve-skeletons with medial geodesic function, in Proceedings of 4th Eurographics Symposium on Geometry Processing, (Eurographics Association, Aire-la-Ville, Switzerland, 2006) pp. 143-152
24. O. Duran, K. Althoefer, L. Seneviratne, State of the art in sensor technologies for sewer inspection. IEEE Sens. J. 2(2), 73-81 (2002)
25. A. Efrat, S. Har-Peled, Guarding galleries and terrains. Inf. Process. Lett. 100(6), 238-245 (2006)
26. R. Finkel, J. Bentley, Quad trees: a data structure for retrieval on composite keys. Acta Inf. 4, 1-9 (1974)
27. S. Fisk, Ashort proof of Chvatal's watchman theorem. J. Comb. Theory Ser. B 24(3), 374 (1978)
28. E. Gyori, F. Hoffmann, K. Kriegel, T. Shermer, Generalized guarding and partitioning for rectilinear polygons. Comput. Geom. 6(1), 21-44 (1996)
29. T. He, L. Hong, D. Chen, Z. Liang, Reliable path for virtual endoscopy: ensuring complete examination of human organs. IEEE Trans. Vis. Comput. Graph. 7(4), 333-342 (2001)
30. J. Hertzberg, F. Kirchner, Landmark-based autonomous navigation in sewerage pipes, in Proceedings of 1st Euromicro Workshop on Advance Mobile Robot, (Oct. 1996), pp. 68-73
31. Hogeschoolzeeland, (2007), Pipes, tubes, machinery and steam turbine at a power plant [Online]. Available http://goo.gl/fRp3c
32. H. Hoppe, Progressive meshes, in Proceedings of SIGGRAPH, (New York, 1996), pp. 99-108
33. D. S. Johnson, Approximation algorithms for combinatorial problems, in Proceedings of 5th Annual ACM Symposium on Theory of Computing, (New York, 1973), pp. 38-49
34. J. Kahn, M. Klawe, D. Kleitman, Traditional galleries require fewer watchmen. SIAM J. Algebraic Discr. Methods 4(2), 194-206 (1983)
35. D.-G. Kang, J. B. Ra, A new path planning algorithm for maximizing visibility in computed tomography colonography. IEEE Trans. Med. Imag. 24(8), 957-968 (2005)
36. M. J. Katz, G. S. Roisman, On guarding the vertices of rectilinear domains. Comput. Geom.: Theory Appl. 39(3), 219-228 (2008)
37. J.-H. Kim, G. Sharma, N. Boudriga, S. Iyengar, Ramp system for proactive pipeline monitoring, in Proceedings of International Conference on Communication System, Network, (2010), pp. 1-2
38. J. Kim, G. Sharma, N. Boudriga, S. Iyengar, Spamms: Asensor-based pipeline autonomous monitoring and maintenance system, in Proceedings of International Conference on Communication System, Network, (2010), pp. 1-10
39. J.-H. Kim, G. Sharma, S. Iyengar, FAMPER: a fully autonomous mobile robot for pipeline exploration, in Proceedings of 2010 IEEE International Conference on Industrial Technology, (2010), pp. 517-523
40. D.-H. Koo, S. T. Ariaratnam, Innovative method for assessment of underground sewer pipe condition. Autom. Construct. 15(4), 479-488 (2006)
41. T. Kuroki, K. Terabayashi, K. Umeda, Construction of a compact range image sensor using multi-slit laser projector and obstacle detection of a humanoidwith the sensor, in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, (Oct. 2010), pp. 5972-5977
42. D. T. Lee, A. K. Lin, Computational complexity of art gallery problems. IEEE Trans. Inf. Theory 32(2), 276-282 (1986)
43. D. Levesque, M. Ochiai, A. Blouin, R. Talbot, A. Fukumoto, J.-P. Monchalin, Laser-ultrasonic inspection of surface-breaking tight cracks in metals using SAFT processing. Proc. IEEE Ultrasound Symp. 1(8-11), 753-756 (2002)
44. X. Li, Z. Yin, L. Wei, S. Wan, W. Yu, M. Li, Symmetry and template guided completion of damaged skulls. Comput. Graph. 35, 885-893 (2011)
45. J.-M. Lien, Approximate star-shaped decomposition of point set data, in Eurographics Symposium on Point-Based Graphics (Czech Republic, Prague, Presented at the Eurograph, 2007)
46. J. M. Mirats Tur, W. Garthwaite, Robotic devices for water main in-pipe inspection: a survey. J. Field Robot. 27, 491-508 (2010)
47. J. Moraleda, A. Ollero, M. Orte, A robotic system for internal inspection of water pipelines. IEEE Robot. Autom. Mag. 6(3), 30-41 (1999)
48. A. Nassiraei, Y. Kawamura, A. Ahrary, Y. Mikuriya, K. Ishii, Concept and design of a fully autonomous sewer pipe inspection mobile robot "KANTARO", in Proceedings of IEEE International Conference on Robotics and Automation, 10-14 Apr. 2007, pp. 136-143
49. J. O'Rourke, K. Supowit, Some NP-hard polygon decomposition problems. IEEE Trans. Inf. Theory 29, 181-190 (1983)
50. J. O'Rourke, Art Gallery Theorems and Algorithms (Oxford University Press, London, 1987)
51. J. O. Rourke, Galleries need fewer mobile guards: a variation on Chvatal's theorem. Geom. Dedicata 14, 273-283 (1983)
52. J. O. Rourke, An alternate proof of the rectilinear art gallery theorem. J. Geom. 21, 118-130 (1983)
53. H. Schoner, B. Moser, A. A. Dorrington, A. D. Payne, M. J. Cree, B. Heise, F. Bauer, A clustering based denoising technique for range images of time of flight cameras, in Proceedings of International Conference on Computational Intelligence for Modelling Control and Automation, (2008), pp. 999-1004
54. D. Schuchardt, H.-D. Hecker, Two np-hard art-gallery problems for ortho-polygons. Math. Logic. Quart. 41, 261-267 (1995)
55. M. Silk, The determination of crack penetration using ultrasonic surface waves. NDT Int. 9(6), 290-297 (1976)
56. H. Streich, O. Adria, Software approach for the autonomous inspection robot MAKRO. Proceedings of IEEE International Conference on Robotics and Automation, vol. 4, pp. 3411-3416 (Apr. 2004)
57. J. Thielemann, G. Breivik, A. Berge, Pipeline landmark detection for autonomous robot navigation using time-of-flight imagery, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, (23-28 Jun. 2008), pp. 1-7
58. TOMLAB v3.0 User's Guide, Technical report IMa-TOM-2001-01, Department of Mathematics and Physics, Malardalen University, Vasteras, Sweden, 2001
59. J. Urrutia, Art gallery and illumination problems, in Handbook of Computational Geometry, Amsterdam (North-Holland, TheNetherlands, 2000)
60. R. Wirahadikusumah, D. M. Abraham, T. Iseley, R. K. Prasanth, Assessment technologies for sewer system rehabilitation. Autom. Construct. 7(4), 259-270 (1998)
61. W. W. Zhang, B. H. Zhuang, Non-contact laser inspection for the inner wall surface of a pipe. Meas. Sci. Technol. 9(9), 1380 (1998)
62. K. Yan, H.-C. Wu, S. S. Iyengar, Robustness analysis of source localization using Gaussianity measure, in Proceedings of IEEE Global Telecommunication Conference, Nov. 2008, pp. 1-5
63. H. Krim, M. Viberg, Two decades of array signal processing research: The parametric approach. IEEE Signal Process. Mag. 13(4), 67-94 (1996)
64. J. C. Chen, R. E. Hudson, K. Yao, Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Trans. Signal Process. 50(8), 1843-1854 (2002)
65. J. C. Chen, R. E. Hudson, K. Yao, Source localization of a wideband source using a randomly distributed beamforming sensor array, in Proceedings of the International Society of Information Fusion, 2001, pp. TuC1:11-TuC1:18
66. P. Stoica, A. Nehorai, Music, maximum likelihood and Cramer-Rao bound. IEEE Trans. Acoust. Speech Signal Process. 37(5), 720-741 (1989)
67. P. Stoica, A. Nehorai, Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Trans. Acoust. Speech Signal Process. 38(10), 1783-1795 (1990)
68. C. E. Chen, F. Lorenzelli, R. E. Hudson, K. Yao, Maximum likelihood DOA estimation of multiple wideband sources in the presence of nonuniform sensor noise. EURASIP J. Adv. Signal Process.
69. M. Pesavento, A. B. Gershman, Maximum-likelihood direction-of-arrival estimation in the presence of unknown nonuniform noise. IEEE Trans. Signal Process. 49(7), 1310-1324 (2001)
70. A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. 39(1), 1-38 (1977)
71. M. Feder, E. Weinstein, Multipath and multiple source array processing via the EM algorithm. Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 11, 2503-2506 (1986)
72. M. Feder, E. Weinstein, Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(4), 477-489 (1988)
73. E. Weinstein, V. Oppenheim, M. Feder, Iterative and sequential algorithms for multisensor signal enhancement. IEEE Trans. Signal Process. 42(4), 846-859 (1994)
74. P. J. Chung, J. F. Bohme, Recursive EM and SAGE algorithms, in Proceedings of IEEE Workshop Statistical Signal Processing, 2001, pp. 540-543
75. P. J. Chung, J. F. Bohme, A. O. Hero, Tracking of multiple moving sources using recursive EM algorithm. EURASIP J. Appl. Signal Process. 1(1), 50-60 (2005)
76. L. Frenkel, M. Feder, Recursive expectation-maximization (EM) algorithms for time-varying parameters with applications to multiple target tracking. IEEE Trans. Signal Process. 47(2), 306-320 (1999)
77. M. I. Miller, D. R. Fuhrmann, Maximum-likelihood narrow-band direction finding and the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 38(9), 1560-1577 (1990)
78. K. K. Mada, H.-C. Wu, EM algorithm for multiple wideband source, in Proceedings of IEEE Global Telecommunication Conference, 2006, pp. 1-5
79. K. K. Mada, H.-C. Wu, S. S. Iyengar, Efficient and robust EM algorithm for multiple wideband source localization. IEEE Trans. Veh. Technol. 58(6), 3071-3075 (2009)
80. L. Lu, H. C. Wu, K. Yan, S. S. Iyengar, Robust expectation-maximization algorithm for multiple wideband acoustic source localization in the presence of nonuniform noise variances. IEEE Sens. J. 11(3), 536-544 (2011)
81. M. Allili, K. Mischaikow, A. Tannenbaum, Cubical homology and the topological classification of 2D and 3D imagery, in IEEE International Conference on Image Processing (2001), pp. 173-176
82. A. Ames, A homology theory for hybrid systems: hybrid homology. Lect. Notes Comput. Sci. 3414, 86-102 (2005)
83. M. Batalin, M. Hattig, G. Sukhatme, Mobile robot navigation using a sensor network, in Proceddings of ICRA (2004)
84. M. Batalin, G. Sukhatme, Spreading out: a local approach to multi-robot coverage, in Proceedings of 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan (2002)
85. K. Bekris, L. Kavraki, A review of recent results in robotic sensor networks, in ACM Computing Surveys, vol. V (N) (2005)
86. N. Bulusu, J. Heidelmann, D. Estrin, Adaptive beacon placement, in Proceedings of the Conference on Distributed Computing Systems (2001)
87. Computational Geometry Algorithms Library, http://www.cgal/org
88. P. Corke, R. Peterson, D. Rus, Localization and navigation assisted by cooperating networked sensors and robots. Int. J. Robot. Res. 24(9), 771 ff (2005)
89. J. Cortes, S. Martinez, T. Karatas, F. Bullo, Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243-255 (2004)
90. V. De Silva, G. Carlsson, Topological estimation using witness complexes, in Symposium Point-Based Graphics, ETH Zurich (2004)
91. V. De Silva, R. Ghrist, Coverage in sensor networks via persistent homology. Alg. Geom. Topology (2007)
92. V. De Silva, R. Ghrist, A. Muhammad, Blind swarms for coverage in 2-d, in Proceedings on Robotics: Systems and Science (2005)
93. C. Delfinado, H. Edelsbrunner, An incremental algorithms for Betti numbers of simplicial complexes on the 3-spheres. Comp. Aided Geom. Des. 12(7), 771-784 (1995)
94. J. Eckhoff, Helly, Radon, and Caratheodory Type Theorems, Chap. 2.1 in Handbook of Convex Geometry, ed. by P. M. Gruber, J. M. Wills (North-Holland, Amsterdam, 1993), pp. 389-448
95. D. Estrin, D. Culler, K. Pister, G. Sukhatme, Connecting the physical world with pervasive networks. IEEE Pervasive Comput. 1(1), 59-69 (2002)
96. S. Fekete, A. Kröller, D. Pfisterer, S. Fischer, Deterministic boundary recongnition and topology extraction for large sensor networks, in Algorithmic Aspects of Large and Complex Networks (2006)
97. D. W. Gage, Command control for many-robot systems, in Nineteenth Annual AUVS Technical Symposium, Huntsville, Alabama, USA (1992), pp. 22-24
98. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, Distributed online localization in sensor networks using a moving target (2003, preprint)
99. R. Ghrist, D. Lipsky, S. Poduri, G. Sukhatme, Node isolation in coordinate-free networks, in Proceedings of the Sixth International Workshop on Algorithmic Foundations of Robotics (2006)
100. M. Gromov, Hyperbolic groups, in Essays in Group Theory, MSRI Publ. 8 (Springer, New York, 1987)
101. A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2002)
102. C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms, in Proceedings of IPSN (2004)
103. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in ACM International Workshop on Wireless Sensor Networks and Applications (2003), pp. 115-121
104. T. Kaczynski, K. Mischaikow, M. Mrozek, Computational Homology, Applied Mathematical Sciences, vol. 157 (Springer, New York, 2004)
105. H. Koskinen, On the coverage of a random sensor network in a bounded domain, in Proceedings of 16th ITC Specialist, Seminar (2004), pp. 11-18
106. S. Kumar, T. H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in Proceedings of 10th International Conference on Mobile Computing and Networking (2004)
107. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52(6), 753-763 (2003)
108. B. Liu, D. Towsley, A study of the coverage of large-scale sensor networks, in IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2004)
109. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor network, in IEEE INFOCOM (2001), pp. 1380-1387
110. K. Mischaikow, M. Mrozek, J. Reiss, A. Szymczak, Construction of symbolic dynamics from experimental time series. Phys. Rev. Lett. 82(6), 1144 (1999)
111. R. Moses, D. Krishnamurthy, R. Patterson, A self-localization methods for wireless sensor networks. EURASIP J. Appl. Signal Proc. (2002)
112. A. Muhammad, R. Ghrist, M. Egerstedt, Beyond graphs: higher dimensional structures for networked control systems. Control Sys. Mag. (2006)
113. Plex, version 2.1, Jan 2006, http://math.stanford.edu/comptop/programs/plex
114. A. Rao, S. Ratnasamy, C. Papdimitriou, S. Shenker, I. Stoika, Geographic routing without location information, in Proceedings of ACM MOBICCOM (2003)
115. S. Simic, S. Sastry, Distributed environmental monitoring using random sensor networks. Lect. Notes Comp. Sci. 2634, 582-592 (2003)
116. L. Vietoris, Uber den hoheren Zusammenhang kompakter Raume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97, 454-472 (1927)
117. F. Xue, P. R. Kumar, The number of neighbors needed for connectivity of wireless networks. Wireless Netw. 10(2), 169-181 (2004)
118. H. Zhang, J. Hou, Maintaining coverage and connectivity in large sensor networks, in International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless and Peer-to-Peer Networks, Florida, Feb. 2004
119. A. Zomorodian, G. Carlsson, Computing persistent homology, in Proceedings of 20th ACM-Symposium on Computing Geometry (2004), pp. 346-356
120. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks. in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom 04), Philadelphia, PA, USA, 26 September-01 October, pp. 129-143 (2004)
121. B. Liu, D. Towsley, A study of the coverage of large-scale sensor networks. in Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, 25-27 October, pp. 475-483 (2004)
122. Y. Zou, K. Chakrabarty, Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 61-91 (2004)
123. S. P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, C. Buschmann, Neighborhood-based topology recognition in sensor networks in Proceedings of ALGOSENSORS (Turku, Finland, July, 2004), pp. 123-136
124. S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, C.-Y. Lin, A probabilistic signal-strength-based evaluation methodology for sensor network deployment. in Proceedings of 19th International Conference on Advanced Information Networking and Applications, AINA 2005, vol. 1 (Taipei, Taiwan, 2005), pp. 28-30 March 2005, pp. 319-324
125. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, A study on object tracking quality under probabilistic coverage in sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 9, 73-76 (2005)
126. A. Muhammad, A. Jadbabaie, Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians. in Proceedings of Robotics Science and Systems (Atlanta, GA, USA, June 2007)
127. A. Tahbaz-Salehi, A. Jadbabaie, Distributed coverage verification in sensor networks without location information. in Proceedings of 47th IEEE Conference on Decision and Control, CDC 2008 Cancun, Mexico, 9-11 December, pp. 4170-4176 (2008)
128. P. Corke, R. Peterson, D. Rus, Localization and navigation assisted by networked cooperating sensors and robots. Int. J. Rob. Res. 24, 771-786 (2005)
129. H. Zhang, J. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Wirel. Ad Hoc Sensor Netw. 1, 89-123 (2005)
130. C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms. in Proceedings of The 3rd International Symposium on Information Processing in Sensor Networks, IPSN'04, New York, pp. 433-442 (2004)
131. M. Abdelkader, M. Hamdi, N. Boudriga, Using higher-order Voronoi tessellations for WSN-based target tracking. in Proceedings of the IASTED International Symposium, Distributed Sensor Networks, DSN'08, Calgary, AB, Canada, 21-24 September, pp. 430-435 (2008)
132. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks. in Proceedings of INFOCOM 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, Anchorage, AK, USA, 22-26 April, pp. 1380-1387 (2001)
133. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad hoc sensor networks. Comput. IEEE Trans. 52, 753-763 (2003)
134. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network. in Proceedings of The 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA'03, San Diego, 19 September, pp. 115-121 (2003)
135. H. Koskinen, On the coverage of a random sensor network in a bounded domain. in Proceedings of the 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, Antwerp, Belgium, 31 August-02 September, pp. 11-18 (2004)
136. R. Ghrist, A. Muhammad, Coverage and hole-detection in sensor networks via homology. in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, IPSN'05, Los Angeles, CA, USA, 25-27 April, pp. 254-260 (2005)
137. A. Gramain, Topology of Surfaces; BCS Associates: Moscow (ID, USA, 1984)
138. A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2001)
139. V. De Silva, R. Ghrist, Coverage in sensor networks via persistent homology. Alg. Geom. Topology 7, 339-358 (2007)
140. V. De Silva, R. Ghrist, Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Rob. Res. 25, 1205-1222 (2006)
141. R. Dewri, Location privacy and attacker knowledge: who are we fighting against? Lecture notes of the institute for computer sciences. Social Informatics and Telecommunications Engineering, vol. 96(2012), pp. 96-115
142. M. Li, S. Salinas, A. Thapa, P. Li, n-CD: A Geometric Approach to Preserving Location Privacy in Location-Based Services, in Proceedings of IEEE INFOCOM (2013)
143. M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking, in ACM Mobisys'03, May 2003
144. B. Gedik, L. Liu, Protecting location privacy with personalized kanonymity: architecture and algorithms. IEEE Trans. Mobile Comput. 7(1), 118 (2008)
145. J. Meyerowitz, R. R. Choudhury, Hiding stars with fireworks: location privacy through camouflage, in Proceedings of ACM MobiCom (Beijing, China, Sept 2009)
146. M. F. Mokbel, C. Y. Chow, W. G. Aref, The new casper: query processing for location services without compromising privacy, in Proceedings of VLDB, 2006
147. P. Kalnis, G. Ghinita, K. Mouratidis, D. Papadia, Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. Knowl. Data Eng. 19(12), 1719-1733 (2007)
148. B. Gedik, L. Liu, Location privacy in mobile systems: a personalized anonymization model, in Proceedings of IEEE ICDCS (Columbus, Ohio, June 2005)
149. C.-Y. Chow, M. F. Mokbel, X. Liu, A peer-to-peer spatial cloaking algorithm for anonymous location-based service, in Proceedings of ACM GIS (Arlington, Virginia, Nov. 2006)
150. A. Beresford, F. Stajano, Location privacy in pervasive computing. IEEE Pervasive Comput. 2(1), 4655 (2003)
151. B. Hoh, M. Gruteser, H. Xiong, A. Alrabady, Preserving privacy in GPS traces via uncertaintyaware path cloaking, in Proceedings of ACM CCS 2007 (Alexandria, US, Jan 2007)
152. H. Kido, Y. Yanagisawa, T. Satoh, An anonymous communication technique using dummies for location-based services, in Proceedings of IEEE ICPS (Santorini, Greece, July 2006)
153. H. Lu, C. S. Jensen, M. L. Yiu, Pad: privacy-area aware, dummy-based location privacy in mobile services, in Proceedings of ACM MobiDE (Vancouver, Canada, June 2008)
154. M. Duckham, L. Kulik, A formal model of obfuscation and negotiation for location privacy, in Proceedings of international conference on pervasive computing (Munich, Germany, May 2005)
155. C. A. Ardagna, M. Cremonini, S. D. C. Di Vimercati, P. Samarati, An obfuscation-based approach for protecting location privacy. IEEE Trans. Dependable Secure Comput. 8(1), 1327 (2011)
156. A. Pingley, W. Yu, N. Zhang, X. Fu, W. Zhao, Cap: a context-aware privacy protection system for location-based services, in Proceedings of IEEE ICDCS (Montreal, Canada, June 2009)
157. M. Damiani, E. Bertino, C. Silvestri, Probe: an obfuscation system for the protectionof sensitive location information in lbs, Technical Report 2001-145, CERIAS, 2008
158. S. S. Iyengar, R. L. Kashyap, R. N. Madan, Distributed sensor networks-introduction to the special section, IEEE Trans. Syst. Man Cybern. 21(5), (1991)
159. R. R. Brooks, S. S. Iyengar, Multi-sensor fusion: fundamentals and applications with software. (Prentice Hall PTR, 1998)
160. R. F. Sprouil, D. Cohen, High level protocols in Proceedings of IEEE, special issue on packet communication networks, Nov. 1978
161. D. B. Reid, An algorithm for tracking multiple targets, IEEE Trans. Autom. Contr. AC-24 (1979)
162. S. Mori, C. Y. Chong, R. P. Wishner, E. Tse, Multi-target multi-sensor tracing problems: a general bayesian approach, in Proceedings of American Control Conference. (San Francisco, CA, 1983)
163. C. Y. Chong, S. Mori, Hierarchical multi-target tracking and classification-a Baysian approach, in Proceedings of American Control Conference. (San Diego, CA, 1984)
164. C. Y. Chong, E. Tse, S. Mori, Distributed estimation in networks, in Proceedings of American Control Conference. (San Francisco, CA, 1983)
165. C. Y. Chong, et al., Distributed hypothesis testing in distributed sensor networks, Artificial Intelligence & DS, Tech. Rep TP-1048-02, July 1984
166. J. O'Rourke, Art gallery theorems and algorithms. (Oxford University Press, 1987)
167. E. H. Callaway, Wireless Sensor Networks: Architectures and Protocols. (Auerbach Publications, New York, 2003)
168. H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor Networks. (Wiley, New York, 2005)
169. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38, 393-422 (2002)
170. A. Rahman, A. El Saddik, W. Gueaieb, Wireless Sensor Network Transport Layer: State of the Art, vol. 21, Sensors, Lecture Notes in Electrical Engineering. (Springer, Berlin, 2008), pp. 221-245
171. S. Kumar, T. H. Lai, and A. Arora, Barrier coverage with wireless sensor networks, in Proceedings of the 11th Annual International Conference on Mobile Computing and Networking. (Cologne, Germany, 2005), pp. 284-298
172. D. W. Gage, Command control for many-robot systems in Proceedings of Nineteenth Annual AUVS Technical Symposium, 1992, pp. 22-24
173. Hogeschool zeeland, Pipes, tubes, machinery and steam turbine at a power plant [Online] (2007), available http://goo.gl/fRp3c
174. J.-H. Kim, G. Sharma, S. Iyengar, FAMPER: a fully autonomous mobile robot for pipeline exploration, in Proceedings of IEEE International Conference on Industrial Technology (2010), pp. 517-523
175. B. Ben-Moshe, M. J. Katz, J. S. Mitchell, A constant-factor approximation algorithm for optimal terrain guarding, in Proceedings of ACM/SIAM Symposium on Discrete Algorithms (2005), pp. 515-524
176. V. Chvatal, A combinatorial theorem in plane geometry. J. Comb. Theory 18, 39-41 (1975)
177. J. O. Rourke, Galleries need fewer mobile guards: a variation on Chvatal's theorem. Geom. Dedicata 14, 273-283 (1983)
178. J. Urrutia, Art gallery and illumination problems, Handbook of Computational Geometry, Amsterdam (North-Holland, The Netherlands, 2000)
179. J. O. Rourke, An alternate proof of the rectilinear art gallery theorem. J. Geom. 21, 118-130 (1983)
180. J. O'Rourke, Art Gallery Theorems and Algorithms (Oxford University Press, London, UK, 1987)
181. I. Bjorling-Sachs, D. Souvaine, An efficient algorithm for guard placement in polygons with holes. Discr. Comput. Geom. 13, 77-109 (1995)
182. E. Gyori, F. Hoffmann, K. Kriegel, T. Shermer, Generalized guarding and partitioning for rectilinear polygons. Comput. Geom. 6(1), 21-44 (1996)
183. S. Fisk, Ashort proof of Chvatal's watchman theorem. J. Comb. Theor. Ser. B 24(3), 374 (1978)
184. D. Avis, G. Toussaint, An efficient algorithm for decomposing a polygon into star-shaped polygons. Pattern Recognit. 13, 395-398 (1981)
185. J. O'Rourke, K. Supowit, Some NP-hard polygon decomposition problems. IEEE Trans. Inf. Theory 29, 181-190 (1983)
186. D. T. Lee, A. K. Lin, Computational complexity of art gallery problems. IEEE Trans. Inf. Theory 32(2), 276-282 (1986)
187. D. Schuchardt, H.-D. Hecker, Two np-hard art-gallery problems for ortho-polygons. Math. Logic. Quart. 41, 261-267 (1995)
188. M. J. Katz, G. S. Roisman, On guarding the vertices of rectilinear domains. Comput. Geom. Theory Appl. 39(3), 219-228 (2008)
189. A. Efrat, S. Har-Peled, Guarding galleries and terrains. Inf. Process. Lett. 100(6), 238-245 (2006)
190. J.-M. Lien, Approximate star-shaped decomposition of point set data, in Eurographics Symposium on Point-Based Graphics, Prague, Czech Republic (2007)
191. A. Nassiraei, Y. Kawamura, A. Ahrary, Y. Mikuriya, K. Ishii, Concept and design of a fully autonomous sewer pipe inspection mobile robot "KANTARO", in Proceedings of the IEEE International Conference on Robotics and Automation, 10-14 Apr. 2007, pp. 136-143
192. J. Y. Choi, H. Lim, B.-J. Yi, Semi-automatic pipeline inspection robot systems, in Proceedings of the SICE-ICASE International Joint Conference (2006), pp. 2266-2269
193. S. Costello, D. Chapman, C. Rogers, N. Metje, Underground asset location and condition assessment technologies. Tunn. Undergr. Space Technol. 22(5-6), 524-542 (2007)
194. J.-H. Kim, G. Sharma, N. Boudriga, S. Iyengar, Ramp system for proactive pipeline monitoring, in Proceedings of the International Conference on Communication Systems, Network (2010), pp. 1-2
195. J. Kim, G. Sharma, N. Boudriga, S. Iyengar, Spamms: asensor-based pipeline autonomous monitoring and maintenance system, in Proceedings of the International Conference on Communication Systems, Network (2010), pp. 1-10
196. R. Wirahadikusumah, D. M. Abraham, T. Iseley, R. K. Prasanth, Assessment technologies for sewer system rehabilitation. Autom. Construct. 7(4), 259-270 (1998)
197. D.-H. Koo, S. T. Ariaratnam, Innovative method for assessment of underground sewer pipe condition. Autom. Construct. 15(4), 479-488 (2006)
198. O. Duran, K. Althoefer, L. Seneviratne, State of the art in sensor technologies for sewer inspection. IEEE Sens. J. 2(2), 73-81 (2002)
199. W. W. Zhang, B. H. Zhuang, Non-contact laser inspection for the inner wall surface of a pipe. Meas. Sci. Technol. 9(9), 1380 (1998)
200. J. Moraleda, A. Ollero, M. Orte, A robotic system for internal inspection of water pipelines. IEEE Robot. Autom. Mag. 6(3), 30-41 (1999)
201. M. Silk, The determination of crack penetration using ultrasonic surface waves. NDT Int. 9(6), 290-297 (1976)
202. D. Levesque, M. Ochiai, A. Blouin, R. Talbot, A. Fukumoto, J.-P. Monchalin, Laser-ultrasonic inspection of surface-breaking tight cracks in metals using SAFT processing, in Proceedings of the IEEE Ultrasonics Symposium, vol. 1, 8-11 Oct. 2002, pp. 753-756
203. J. Hertzberg, F. Kirchner, Landmark-based autonomous navigation in sewerage pipes, in Proceedings of the 1st Euromicro Workshop on Advanced Mobile Robots, Oct. 1996, pp. 68-73
204. H. Streich, O. Adria, Software approach for the autonomous inspection robot MAKRO. Proc. IEEE Int. Conf. Robot. Autom. 4, 3411-3416 (2004)
205. J. M. Mirats Tur, W. Garthwaite, Robotic devices for water main in-pipe inspection: a survey. J. Field Robot. 27, 491-508 (2010)
206. T. He, L. Hong, D. Chen, Z. Liang, Reliable path for virtual endoscopy: ensuring complete examination of human organs. IEEE Trans. Vis. Comput. Graphics 7(4), 333-342 (2001)
207. D.-G. Kang, J. B. Ra, A new path planning algorithm for maximizing visibility in computed tomography colonography. IEEE Trans. Med. Imag. 24(8), 957-968 (2005)
208. N. Cornea, D. Silver, P. Min, Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graphics 13(3), 530-548 (2007)
209. T. K. Dey, J. Sun, Defining and computing curve-skeletons with medial geodesic function, in Proceedings of the 4th Eurographics Symposium on Geometry Processing (Eurographics Association Aire-la-Ville, Switzerland, 2006), pp. 143-152
210. J. Kahn, M. Klawe, D. Kleitman, Traditional galleries require fewer watchmen. SIAM J. Algebraic Discr. Methods 4(2), 194-206 (1983)
211. D. S. Johnson, Approximation algorithms for combinatorial problems, in Proceedings of the 5th Annual ACM Symposium on Theory Computer, New York (1973), pp. 38-49
212. TOMLAB v3.0 User's Guide (Department of Mathematics and Physics, Malardalen University, Vasteras, 2001), Technical report IMa-TOM-2001-01
213. H. Hoppe, Progressive meshes, in Proceedings of the SIGGRAPH, New York (1996), pp. 99-108
214. X. Li, Z. Yin, L. Wei, S. Wan, W. Yu, M. Li, Symmetry and template guided completion of damaged skulls. Comput. Graph. 35, 885-893 (2011)
215. R. Finkel, J. Bentley, Quad trees: a data structure for retrieval on composite keys. Acta Inf. 4, 1-9 (1974)
216. T. Kuroki, K. Terabayashi, K. Umeda, Construction of a compact range image sensor using multi-slit laser projector and obstacle detection of a humanoid with the sensor, in Proceedings of the IEEE/RSJ International Conference on Intelligence Robots Systems, Oct. 2010, pp. 5972-5977
217. J. Thielemann, G. Breivik, A. Berge, Pipeline landmark detection for autonomous robot navigation using time-of-flight imagery, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Workshops, 23-28 Jun. 2008, pp. 1-7
218. K. Yan, H.-C. Wu, S. S. Iyengar, Robustness analysis of source localization using Gaussianity measure, in Proceedings of the IEEE Global Telecommunication Conference, Nov. 2008, pp. 1-5
219. H. Krim, M. Viberg, Two decades of array signal processing research: the parametric approach. IEEE Signal Process. Mag. 13(4), 67-94 (1996)
220. J. C. Chen, R. E. Hudson, K. Yao, Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Trans. Signal Process. 50(8), 1843-1854 (2002)
221. J. C. Chen, R. E. Hudson, K. Yao, Source localization of a wideband source using a randomly distributed beam forming sensor array, in Proceedings of the International Society, Information Fusion (2001), pp. TuC1:11-18
222. P. Stoica, A. Nehorai, Music, maximum likelihood and Cramer-Rao bound. IEEE Trans Acoust. Speech Signal Process. 37(5), 720-741 (1989)
223. P. Stoica, A. Nehorai, Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Trans Acoust. Speech Signal Process. 38(10), 1783-1795 (1990)
224. C. E. Chen, F. Lorenzelli, R. E. Hudson, K. Yao, Maximum likelihood DOA estimation of multiple wideband sources in the presence of nonuniform sensor noise, EURASIP J. Adv. Signal Process. 2008 (2008)
225. M. Pesavento, A. B. Gershman, Maximum-likelihood direction-of-arrival estimation in the presence of unknown nonuniform noise. IEEE Trans. Signal Process. 49(7), 1310-1324 (2001)
226. A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. 39(1), 1-38 (1977)
227. M. Feder, E. Weinstein, Multipath and multiple source array processing via the EM algorithm, in Proceedings of IEEE International Conference of Acoustics, Speech, Signal Processing, vol. 11(1986), pp. 2503-2506
228. M. Feder, E. Weinstein, Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(4), 477-489 (1988)
229. E. Weinstein, V. Oppenheim, M. Feder, Iterative and sequential algorithms for multisensor signal enhancement. IEEE Trans. Signal Process. 42(4), 846-859 (1994)
230. P. J. Chung, J. F. Bohme, Recursive EM and SAGE algorithms, in Proceedings of IEEE Workshop Statistics Signal Processing (2001), pp. 540-543
231. P. J. Chung, J. F. Bohme, A. O. Hero, Tracking of multiple moving sources using recursive EM algorithm. EURASIP J. Appl. Signal Process. 1(1), 50-60 (2005)
232. L. Frenkel, M. Feder, Recursive expectation-maximization (EM) algorithms for time-varying parameters with applications to multiple target tracking. IEEE Trans. Signal Process. 47(2), 306-320 (1999)
233. M. I. Miller, D. R. Fuhrmann, Maximum-likelihood narrow-band direction finding and the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 38(9), 1560-1577 (1990)
234. K. K. Mada, H.-C. Wu, EM algorithm for multiple wideband source, in Proceedings of IEEE Global Telecommunication Conference (2006), pp. 1-5
235. K. K. Mada, H.-C. Wu, S. S. Iyengar, Efficient and robust EM algorithm for multiple wideband source localization. IEEE Trans. Veh. Technol. 58(6), 3071-3075 (2009)
236. L. Lu, H.-C. Wu, K. Yan, S. S. Iyengar, Robust expectation-maximization algorithm for multiple wideband acoustic source localization in the presence of nonuniform noise variances. IEEE Sens. J. 11 (3) (2011)
237. M. Allili, K. Mischaikow, A. Tannenbaum, Cubical homology and the topological classification of 2D and 3D imagery, in IEEE International Conference on Image Processing (2001), pp. 173-176
238. A. Ames, A homology theory for hybrid systems: hybrid homology. Lecture notes in computer science, vol. 3414(2005), p. 86102
239. M. Batalin, G. Sukhatme, Spreading out: a local approach to multi-robot coverage, in Proceedings of 6th International Symposium on Distributed Autonomous Robotic Systems, Fukuoka, Japan (2002)
240. M. Batalin, M. Hattig, G. Sukhatme, Mobile robot navigation using a sensor network, in Proceedings of ICRA (2004)
241. K. Bekris, L. Kavraki, A review of recent results in robotic sensor networks. ACM Comput. Surv. V (N) (2005)
242. N. Bulusu, J. Heidelmann, D. Estrin, Adaptive beacon placement, in Proceedings of Conference on Distributed Computing Systems (2001)
243. P. Corke, R. Peterson, D. Rus, Localization and navigation assisted by cooperating networked sensors and robots. Int. J. Rob. Res. 24(9), 771 (2005)
244. J. Cortes, S. Martinez, T. Karatas, F. Bullo, Coverage control for mobile sensing networks. IEEE Trans. Rob. Autom. 20(2), 243-255 (2004)
245. C. Delfinado, H. Edelsbrunner, An incremental algorithms for Betti numbers of simplicial complexes on the 3-spheres. Comp. Aided Geom. Des. 12(7), 771-784 (1995)
246. V. De Silva, G. Carlsson, Topological estimation using witness complexes, in Symposium on Point-Based Graphics, ETH Zurich (2004)
247. V. De Silva, R. Ghrist, Coverage in sensor networks via persistent homology. Alg. Geom. Topology. (to appear)
248. V. De Silva, R. Ghrist, A. Muhammad, Blind swarms for coverage in 2-d, in Proceedings of Robotics: Systems and Science (2005)
249. J. Eckhoff, Helly, Radon, and Caratheodory type theorems, Chap. 2.1, in Handbook of Convex Geometry, ed. by P. M. Gruber, J. M. Wills (North-Holland, Amsterdam, Netherlands, 1993), pp. 389-448
250. D. Estrin, D. Culler, K. Pister, G. Sukhatme, Connecting the physical world with pervasive networks. IEEE Pervasive Comput. 1(1), 5969 (2002)
251. S. Fekete, A. Kröller, D. Pfisterer, S. Fischer, Deterministic boundary recognition and topology extraction for large sensor networks, in Algorithmic Aspects of Large and Complex Networks (2006)
252. D. W. Gage, Command control for many-robot systems. Nineteenth Annual AUVS Technical Symposium, Huntsville, Alabama, USA (1992), pp. 22-24
253. A. Galstyan, B. Krishnamachari, K. Lerman, S. Pattem, Distributed online localization in sensor networks using a moving target (preprint, 2003)
254. R. Ghrist, D. Lipsky, S. Poduri, G. Sukhatme, Node isolation in coordinate-free networks, in Proceedings of the Sixth International Workshop on Algorithmic Foundations of Robotics (2006)
255. M. Gromov, Hyperbolic groups, in Essays in Group Theory (MSRI Publication 8, Springer, 1987)
256. A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2002)
257. C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: random and coordinated sleep algorithms, in Proceedings of IPSN (2004)
258. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in ACM International Workshop on Wireless Sensor Networks and Applications (2003), pp. 115-121
259. T. Kaczynski, K. Mischaikow, M. Mrozek, Computational Homology, Applied Mathematical Sciences, vol. 157 (Springer, 2004)
260. H. Koskinen, On the coverage of a random sensor network in a bounded domain, in Proceedings of 16th ITC Specialist, Seminar (2004), pp. 11-18
261. S. Kumar, T. H. Lai, J. Balogh, On k-coverage in a mostly sleeping sensor network, in Proceedings of 10th International Conference on Mobile Computing and Networking (2004)
262. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad-hoc sensor networks. IEEE Trans. Comput. 52(6), 753-763 (2003)
263. B. Liu, D. Towsley, A study of the coverage of large-scale sensor networks, in IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2004)
264. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor network. IEEE INFOCOM (2001), pp. 1380-1387
265. K. Mischaikow, M. Mrozek, J. Reiss, A. Szymczak, Construction of symbolic dynamics from experimental time series. Phys. Rev. Lett. 82(6), 1144 (1999)
266. R. Moses, D. Krishnamurthy, R. Patterson, A self-localization methods for wireless sensor networks. EURASIP J. Appl. Signal Proc. (2002)
267. A. Muhammad, R. Ghrist, M. Egerstedt, Beyond graphs: higher dimensional structures for networked control systems. Control Sys. Mag. (2006) (to appear)
268. A. Rao, S. Ratnasamy, C. Papdimitriou, S. Shenker, I. Stoika, Geographic routing without location information, in Proceedings of ACM MOBICCOM (2003)
269. S. Simic, S. Sastry, Distributed environmentalmonitoring using random sensor networks. Lecture notes in computer science, vol. 2634(2003), pp. 582-592
270. L. Vietoris, Uber den höheren Zusammenhang kompakter Raume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 97, 454-472 (1927)
271. F. Xue, P. R. Kumar, The number of neighbors needed for connectivity of wireless networks. Wirel. Netw. 10(2), 169-181 (2004)
272. H. Zhang, J. Hou, Maintaining coverage and connectivity in large sensor networks. International Workshop on Theoretical and Algorithmic Aspects of Sensor (Ad hoc Wireless and Peer-to-Peer Networks, Florida, 2004)
273. A. Zomorodian, G. Carlsson, Computing persistent homology, in Proceeding of 20th ACM Symposium on Computational Geometry (2004), pp. 346-356
274. Computational Geometry Algorithms Library, http://www.cgal/org
275. Plex, version 2.1, Jan (2006), http://math.stanford.edu/comptop/programs/plex
276. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom 04), Philadelphia, PA, USA, 26 Sept-01 Oct. 2004, pp. 129-143
277. B. Liu, D. Towsley, A study of the coverage of large-scale sensor networks. In Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, 25-27 Oct. 2004, pp. 475-483
278. Y. Zou, K. Chakrabarty, Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 61-91 (2004)
279. S. P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, C. Buschmann, Neighborhood-based topology recognition in sensor networks, in Proceedings of ALGOSENSORS, Turku, Finland (2004), pp. 123-136
280. S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, C.-Y. Lin, A probabilistic signal-strength-based evaluation methodology for sensor network deployment. In Proceedings of 19th International Conference on Advanced Information Networking and Applications, AINA 2005, Taipei, Taiwan, vol. 1, 28-30 March 2005, pp. 319-324
281. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, A study on object tracking quality under probabilistic coverage in sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 9, 73-76 (2005)
282. A. Muhammad, A. Jadbabaie, Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians, in Proceedings of Robotics: Science and Systems, Atlanta, GA, USA (2007)
283. A. Tahbaz-Salehi, A. Jadbabaie, Distributed coverage verification in sensor networks without location information, in Proceedings of 47th IEEE Conference on Decision and Control, CDC 2008, Cancun, Mexico, 9-11 Dec. 2008, pp. 4170-4176
284. P. Corke, R. Peterson, D. Rus, Localization and navigation assisted by networked cooperating sensors and robots. Int. J. Rob. Res. 24, 771-786 (2005)
285. H. Zhang, J. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Wirel. Ad Hoc Sens. Netw. 1, 89-123 (2005)
286. C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: random and coordinated sleep algorithms, in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, IPSN'04, New York, NY, USA (2004), pp. 433-442
287. M. Abdelkader, M. Hamdi, N. Boudriga, Using higher-order Voronoi tessellations for WSN-based target tracking, in Proceedings of the IASTED International Symposium, Distributed Sensor Networks, DSN'08, Calgary, AB, Canada, 21-24 Sept 2008, pp. 430-435
288. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in Proceedings of INFOCOM 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA, vol. 3, 22-26 April 2001, pp. 1380-1387
289. X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad hoc sensor networks. Comput. IEEE Trans. 52, 753-763 (2003)
290. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in Proceedings of The 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA'03, San Diego, CA, USA, 19 Sept 2003, pp. 115-121
291. H. Koskinen, On the coverage of a random sensor network in a bounded domain, in Proceedings of the 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, Antwerp, Belgium, 31 Aug-02 Sept 2004, pp. 11-18
292. R. Ghrist, A. Muhammad, Coverage and hole-detection in sensor networks via homology, in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, IPSN'05, Los Angeles, CA, USA, 25-27 April 2005, pp. 254-260
293. A. Gramain, Topology of Surfaces (BCS Associates, Moscow, ID, USA, 1984)
294. A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, UK, 2001)
295. V. De Silva, R. Ghrist, Coverage in sensor networks via persistent homology. Alg. Geom. Topology 7, 339-358 (2007)
296. V. De Silva, R. Ghrist, Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Rob. Res. 25, 1205-1222 (2006)
297. R. Dewri, Location privacy and attacker knowledge: who are we fighting against?. Lecture notes of the institute for computer sciences. Social Informatics and Telecommunications Engineering 96, 96-115 (2012)
298. M. Li, S. Salinas, A. Thapa, P. Li, n-CD: a geometric approach to preserving location privacy in location-based services, in Proceedings of IEEE INFOCOM (2013)
299. M. Gruteser, D. Grunwald, Anonymous usage of location-based services through spatial and temporal cloaking. ACM Mobisys'03 (2003)
300. B. Gedik, L. Liu, Protecting location privacy with personalized kanonymity: architecture and algorithms. IEEE Trans. Mob. Comput. 7(1), 118 (2008)
301. J. Meyerowitz, R. R. Choudhury, Hiding stars with fireworks: location privacy through camouflage, in Proceedings of ACM MobiCom, Beijing, China (2009)
302. M. F. Mokbel, C. Y. Chow, W. G. Aref, The new casper: query processing for location services without compromising privacy, in Proceedings of VLDB (2006)
303. P. Kalnis, G. Ghinita, K. Mouratidis, D. Papadias, Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. Knowl. Data Eng. 19(12), 1719-1733 (2007)
304. B. Gedik, L. Liu, Location privacy in mobile systems: a personalized anonymization model, in Proceedings of IEEE ICDCS, Columbus, Ohio (2005)
305. C.-Y. Chow, M. F. Mokbel, X. Liu, A peer-to-peer spatial cloaking algorithm for anonymous location-based service, in Proceedings of ACM GIS, Arlington, Virginia (2006)
306. A. Beresford, F. Stajano, Location privacy in pervasive computing. IEEE Pervasive Comput. 2(1), 4655 (2003)
307. B. Hoh, M. Gruteser, H. Xiong, A. Alrabady, Preserving privacy in gps traces via uncertaintyaware path cloaking, in Proceedings of ACM CCS 2007, Alexandria, VA, US (2007)
308. H. Kido, Y. Yanagisawa, T. Satoh, An anonymous communication technique using dummies for location-based services, in Proceedings of IEEE ICPS, Santorini, Greece (2006)
309. H. Lu, C. S. Jensen, M. L. Yiu, Pad: privacy-area aware, dummy-based location privacy in mobile services, in Proceedings of ACM MobiDE, Vancouver, Canada (2008)
310. M. Duckham, L. Kulik, A formal model of obfuscation and negotiation for location privacy, in Proceedings of International Conference on Pervasive Computing, Munich, Germany (2005)
311. C. A. Ardagna, M. Cremonini, S. D. C. Di Vimercati, P. Samarati, An obfuscation-based approach for protecting location privacy. IEEE Trans. Dependable Secure Comput. 8(1), 1327 (2011)
312. A. Pingley, W. Yu, N. Zhang, X. Fu, W. Zhao, Cap: a context-aware privacy protection system for location-based services, in Proceedings of IEEE ICDCS, Montreal, Canada (2009)
313. M. Damiani, E. Bertino, C. Silvestri, Probe: an obfuscation system for the protection of sensitive location information in lbs. Technical report 2001-145, CERIAS (2008)