TASC: Topology adaptive spatial clustering for sensor networks

2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005

Volumn 2005, Issue , 2005, Pages 605-614

  Virrankoski, Reino ^a,b   Savvides, Andreas ^a  

^a YALE UNIVERSITY   (United States)

^b AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

LEVERAGE CORRELATION; SENSOR NETWORKS; SPATIAL CLUSTERING;

ALGORITHMS; COMPUTER SIMULATION; SENSOR DATA FUSION; SENSORS; SPURIOUS SIGNAL NOISE;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750317440     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2005.1542850     Document Type: Conference Paper

References (26)

1. D. Ganesan, S. Ratnasamy, H. Wang and D. Estrin, Coping with irregular spatio-temporal sampling in sensor networks, in Proceedings of Second Workshop on Hot Topics in Networks (HotNets-II), Novemeber 2003
2. S. Pattern, B. Krishnamachari and R. Govindan, The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks, Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN'04), April 26 - 27, 2004, Berkeley, California, USA
3. S. Basagni, Distributed Clustering for Ad Hoc Networks, International Symposium of Parallel Architectures, Algorithms and Networks (I-SPAN'99), Fremantle, Australia, June 23-25, 1999.
4. A. D. Amis, R. Prakash, T. H. P. Vuong, D. T. Huynh, Max-Min D-Cluster Formation in Wireless Ad Hoc Networks, Proceedings of IEEE INFOCOM 2000.
5. S. Bandyopadhyay, E. J. Coyle, An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, Proceedings of IEEE INFOCOM 2003.
6. O. Younis, S. Fahmy, Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach, Proceedings of IEEE INFOCOM 2004.
7. McQueen, J. B., Some Methods for Classification and Analysis of Multivariate Observations, Proceedings of the Fifth Symposium on Math, Statistics and Probability (pp. 281-297), 1967.
8. Kanugo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., Wu, A. Y., A Local Search Approximation Algorithm for k-Means Clustering, Proc. of the 18th Annual ACM Symp. on Computational Geometry, 2002, 10-18.
9. Ghiasi, S., Srivastava, A., Yang, X., Sarrafzadeh, M., Optimal Energy Aware Clustering in Sensor Networks, Sensors 2002, 2, 258-269.
10. Chen, Y. P., Liestman, A. L., A Zonal Algorithm for Clustering Ad Hoc Networks, International Journal of Foundations of Computer Science, 14(2):305-322, April 2003.
11. Ester, M., Kriegel, H-P., Sander, J., Xu, X., A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases With Noise, 2nd International Conference on Knowledge Discovery and Data Mining (KDD'96), Portland, Oregon, 1996.
12. Zaane, O. R., Lee, C-H., Clustering Spatial Data in the Presence of Obstacles: a Density-Based Approach, Sixth International Database Engineering and Applications Symposium (IDEAS 2002), Edmonton, Alberta, Canada, July 17-19, 2002.
13. A. Harter and A. Hopper, A New Location Technique for the Active Office, IEEE Personal Communications, vol. 4, No. 5, October 1997, pp.42-47.
14. N. B. Priyantha, A. Chakraborty, H. Balakrishnan, The Cricket Location-Support System, Proceedings of 6th ACM Mobicom, Boston, MA, August 2000.
15. A. Savvides, H. Park and M. B. Srivastava, The n-hop Multilateration Primitive for Node Localization Problems, Proceedings of Mobile Networks and Applications, 8, 443-451, 2003
16. Ubisense website, http://www.ubisense.net
17. N. B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Anchor-Free Distributed Localization in Sensor Networks, LCS Tech. Report 892.
18. Y. Shang, W. Ruml, Improved MDS-Based Localization, Proceedings of IEEE INFOCOMM, Hong Kong, March 7-11, 2004
19. Ji, X., Hongyuan, Z., Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling, IEEE Infocom, March 7-11, 2004.
20. Klein, D., Kamvar, S. D., Manning, C. D., From Instancelevel Constraints to Space-level Constraints: Making the Most of Prior Knowledge in Data Clustering, The Nineteenth International Conference on Machine Learning (ICML-2002), Sydney, Australia, July 8-12, 2002.
21. J. Chou, D. Petrovic, K. Ramchandran, A Distributed and Adaptive Signal Processing Approach to Reduce Energy Consumption in Sensor Networks, Proceedings of IEEE INFOCOM 2003.
22. GPSR B. Karp and H.T. Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Networks, Proceedings of Mobicom 2000
23. LAR Y.B Ko and N. Vaidya, Location Aided Routing (LAR) in Mobile Networks, Proceedings of ACM/IEEE MobiCom, pp. 66-75, October 1998
24. D. Lymberopoulos, A. Barton-Sweeny, A. Savvides, Sensor Localization and Camera Calibration in Networks of Low-Power Imagers, Yale ENALAB Technical Report 080501, August 2005
25. D. Bertsekas, Dynamic Programming and Optimal Control, vol 1, Athena Scientific, 2000
26. NeslSim Website http://www.ee.ucla.edu/saurabh/NESLsim/