Identifying Optimal Spatial Groups for Maximum Coverage in Ubiquitous Sensor Network by Using Clustering Algorithms

Ubiquitous sensor network has a history of applications varying from monitoring troop movement during battles in WWII to measuring traffic flows on modern highways. In particular, there lies a computational challenge in how these data can be efficiently processed for real-time intelligence. Given the data collected from ubiquitous sensor networks that have different densities distributed over a large geographical area, one can see how separate groups could be formed over them in order to maximize the total coverage by these groups. The applications could be either destructive or constructive in nature; for example, a jet fighter pilot needs to make a real-time critical decision at a split of second to locate several separate targets to hit (assuming limited weapon payloads) in order to cause maximum damage, when it flies over an enemy terrain; a town planner is considering where to station certain resources (sites for schools, hospitals, security patrol route planning, airborne food ration drops for humanitarian aid, etc.) for maximum effect, given a vast area of different densities for benevolent purposes. This paper explores this problem via optimal “spatial groups” clustering. Simulation experiments by using clustering algorithms and linear programming are to be conducted, for evaluating their effectiveness comparatively.

[1]  C. Krishna Mohan,et al.  Efficient clustering approach using incremental and hierarchical clustering methods , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[2]  Anirban Mahanti,et al.  Traffic classification using clustering algorithms , 2006, MineNet '06.

[3]  Narendra Ahuja,et al.  Location- and Density-Based Hierarchical Clustering Using Similarity Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Daniel A. Keim,et al.  An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.

[5]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[6]  Qing Cao,et al.  A grid-based clustering method for mining frequent trips from large-scale, event-based telematics datasets , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Young-Guk Ha,et al.  Energy-Efficient Fire Monitoring over Cluster-Based Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[8]  Berkant Barla Cambazoglu,et al.  Clustering spatial networks for aggregate query processing: A hypergraph approach , 2008, Inf. Syst..

[9]  Sam Yuan Sung,et al.  A hybrid EM approach to spatial clustering , 2006, Comput. Stat. Data Anal..

[10]  Anthony K. H. Tung,et al.  Spatial clustering methods in data mining : A survey , 2001 .

[11]  Tung-Shou Chen,et al.  Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems a Combined K-means and Hierarchical Clustering Method for Improving the Clustering Efficiency of Microarray , 2022 .

[12]  Guillermo Ayala,et al.  Clustering of spatial point patterns , 2006, Comput. Stat. Data Anal..

[13]  L. Buydens,et al.  SpaRef: a clustering algorithm for multispectral images , 2003 .

[14]  Ki Hwan Eom,et al.  The Vegetable Freshness Monitoring System Using RFID with Oxygen and Carbon Dioxide Sensor , 2012, Int. J. Distributed Sens. Networks.

[15]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[16]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[17]  Hai-Dong Yang,et al.  The study on immune spatial clustering model based on obstacle , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[18]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[19]  Gianfranco Manes,et al.  A Wireless Sensor Network for Precise Volatile Organic Compound Monitoring , 2012, Int. J. Distributed Sens. Networks.

[20]  Guillermo Ayala,et al.  Morphometric Analysis of Human Corneal Endothelium by Means of Spatial Point Patterns , 2002, Int. J. Pattern Recognit. Artif. Intell..

[21]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Ge Lin Comparing spatial clustering tests based on rare to common spatial events , 2004, Comput. Environ. Urban Syst..

[23]  Min-Yuan Cheng,et al.  Automating utility route design and planning through GIS , 2001 .