{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:32Z","timestamp":1740141812339,"version":"3.37.3"},"reference-count":24,"publisher":"SAGE Publications","issue":"11","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Scientific and Technical Innovation Team Project of Zhejiang Province","award":["2010R50040"],"award-info":[{"award-number":["2010R50040"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2013,11,1]]},"abstract":"<jats:p> Wireless sensor networks have been widely deployed for environment monitoring. The resource-limited sensor nodes usually transmit the sensing readings to Sink node collaboratively in a multihop manner to conserve energy. In this paper, we consider the problem of spatial clustering for approximate data collection that is feasible and energy-efficient for environment monitoring applications. Spatial clustering aims to group the highly correlated sensor nodes into the same cluster for rotatively reporting representative data later. Through a thorough investigation of a real-world environmental data set, we observe strong temporal-spatial correlation and define a novel similarity measure metric to inspect the similarity between any two sensor nodes, which take both magnitude and trend of their sensing readings into consideration. With such metric, we propose a clustering algorithm named as HSC to group the most similar sensor nodes in a distributed way. HSC runs on a prebuilt data collection tree, and thus gets rid of some extra requirements such as global network topology information and rigorous time synchronization. Extensive simulations based on realworld and synthetic data sets demonstrate that HSC performs superiorly in clustering quality when compared with the alternative algorithms. Furthermore, approximate data collection scheme combined with HSC can reduce much more communication overhead while incurring modest data error than with other algorithms. <\/jats:p>","DOI":"10.1155\/2013\/528980","type":"journal-article","created":{"date-parts":[[2013,11,13]],"date-time":"2013-11-13T21:21:48Z","timestamp":1384377708000},"page":"528980","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Hierarchical Spatial Clustering in Multihop Wireless Sensor Networks"],"prefix":"10.1177","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0211-877X","authenticated-orcid":false,"given":"Zhidan","family":"Liu","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China"},{"name":"Cyrus Tang Center for Sensor Materials and Applications, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7994-6725","authenticated-orcid":false,"given":"Wei","family":"Xing","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China"},{"name":"Cyrus Tang Center for Sensor Materials and Applications, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6394-4701","authenticated-orcid":false,"given":"Yongchao","family":"Wang","sequence":"additional","affiliation":[{"name":"Cyrus Tang Center for Sensor Materials and Applications, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7228-0887","authenticated-orcid":false,"given":"Dongming","family":"Lu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China"},{"name":"Cyrus Tang Center for Sensor Materials and Applications, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2013,11,13]]},"reference":[{"key":"B1-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2068530"},{"volume-title":"Proceedings of the 3rd ACM International Conference on Embedded networked sensor systems (SenSys '05)","author":"Tolle G.","key":"B2-2013-528980"},{"key":"B3-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5935312"},{"volume-title":"Proceedings of the IEEE INFOCOM 2012","author":"Mao X.","key":"B4-2013-528980"},{"key":"B6-2013-528980","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2008.06.003"},{"key":"B7-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.265"},{"key":"B8-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1046"},{"volume-title":"Proceedings of the 2nd International Workshop on Knowledge Discovery from Sensor Data (Sensor-KDD '08)","author":"Huang C.-C.","key":"B9-2013-528980"},{"key":"B10-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.224"},{"first-page":"291","volume-title":"Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '06)","author":"Tulone D.","key":"B11-2013-528980"},{"volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT '06)","author":"Meka A.","key":"B12-2013-528980"},{"key":"B13-2013-528980","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.05.024"},{"volume-title":"Proceedings of the 27th Annual ACM Symposium on Applied Computing (SAC '12)","author":"Huang C.-C.","key":"B14-2013-528980"},{"volume-title":"Proceedings of the 21st IEEE International Conference on Computer Communications and Networks (ICCCN '12)","author":"Bahrami S.","key":"B15-2013-528980"},{"volume-title":"Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications (AINA '13)","author":"Liu Z.","key":"B16-2013-528980"},{"volume-title":"Proceedings of the 2nd IEEE\/CIC International Conference on Communications in China (ICCC '13)","author":"Liu Z.","key":"B17-2013-528980"},{"volume-title":"Proceedings of the European Conference on Wireless Sensor Networks (EWSN '06)","author":"Tulone D.","key":"B18-2013-528980"},{"volume-title":"Proceedings of the 15th International Conference on Advanced Communications Technology (ICACT '13)","author":"Liu Z.","key":"B19-2013-528980"},{"key":"B20-2013-528980","volume-title":"Introduction to Time Series and Forecasting","author":"Peter J.","year":"2002","edition":"2"},{"volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases (VLDB '04)","author":"Deshpande A.","key":"B21-2013-528980"},{"key":"B22-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.21"},{"key":"B23-2013-528980","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462181"},{"volume-title":"Introduction to Algorithms","year":"2001","author":"Cormen T.","key":"B24-2013-528980"},{"volume-title":"Proceedings of the 12th IEEE\/ACM International Conference on Information Processing in Sensor Networks (IPSN '13)","author":"Liu G.","key":"B25-2013-528980"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/528980","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2013\/528980","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/528980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T21:26:46Z","timestamp":1621200406000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2013\/528980"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,1]]},"references-count":24,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2013,11,1]]}},"alternative-id":["10.1155\/2013\/528980"],"URL":"https:\/\/doi.org\/10.1155\/2013\/528980","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2013,11,1]]}}}