Well-Suited Similarity Functions for Data Aggregation in Cluster-Based Underwater Wireless Sensor Networks

This paper presents an efficient data aggregation approach for cluster-based underwater wireless sensor networks in order to prolong network lifetime. In data aggregation, an aggregator collects sensed data from surrounding nodes and transmits the aggregated data to a base station. The major goal of data aggregation is to minimize data redundancy, ensuring high data accuracy and reducing the aggregator's energy consumption. Hence, similarity functions could be useful as a part of the data aggregation process for resolving inconsistencies in collected data. Our approach is to determine and apply well-suited similarity functions for cluster-based underwater wireless sensor networks. In this paper, we show the effectiveness of similarity functions, especially the Euclidean distance and cosine distance, in reducing the packet size and minimizing the data redundancy of cluster-based underwater wireless sensor networks. Our results show that the Euclidean distance and cosine distance increase the efficiency of the network both in theory and simulation.

[1]  Thomas S. Huang,et al.  Supporting similarity queries in MARS , 1997, MULTIMEDIA '97.

[2]  Geoffrey Zweig,et al.  Syntactic Clustering of the Web , 1997, Comput. Networks.

[3]  Rajeev Motwani,et al.  Robust and efficient fuzzy match for online data cleaning , 2003, SIGMOD '03.

[4]  M. Stojanovic,et al.  Multi-cluster protocol for ad hoc mobile underwater acoustic networks , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[5]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[6]  Raghav Kaushik,et al.  Efficient exact set-similarity joins , 2006, VLDB.

[7]  Monika Henzinger,et al.  Finding near-duplicate web pages: a large-scale evaluation of algorithms , 2006, SIGIR.

[8]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[9]  H. T. Mouftah,et al.  A Dependable Clustering Protocol for Survivable Underwater Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[10]  Jing Zhang,et al.  A Cluster-Head Selection Scheme for Underwater Acoustic Sensor Networks , 2010, 2010 International Conference on Communications and Mobile Computing.

[11]  Jacques M. Bahi,et al.  Data aggregation for periodic sensor networks using sets similarity functions , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[12]  Nitin Gupta,et al.  Wireless Sensor Network: A Review on Data Aggregation , 2011 .

[13]  Sam Jabbehdari,et al.  Comparison of Energy Efficient Clustering Protocols in Heterogeneous Wireless Sensor Networks , 2011 .

[14]  Ali Movaghar-Rahimabadi,et al.  FOMA: Flexible overlay multi-path data aggregation in wireless sensor networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[15]  Yong-Hwan Lee,et al.  Scalable network joining mechanism in wireless sensor networks , 2012, 2012 IEEE Topical Conference on Wireless Sensors and Sensor Networks.

[16]  G. Zayaraz,et al.  An Approach Based on Colored Petri net for Analysing and Modelling the Aspects , 2013 .

[17]  Oh Seung Hyun,et al.  A Comparative Analysis of Similarity Functions of Data Aggregation for Underwater Wireless Sensor Networks , 2013 .

[18]  Ritu Sharma,et al.  Adaptive Energy Aware Data Aggregation Tree for Wireless Sensor Networks , 2013, ArXiv.

[19]  Hyunsook Kim.  An Efficient Clustering Scheme for Data Aggregation Considering Mobility in Mobile Wireless Sensor Networks , 2013 .