Abstract
Monitoring phenomena and environments is an emergent and required field in our today systems and applications. Hence, wireless sensor networks (WSNs) have attracted considerable attention from the research community as an efficient way to explore various kinds of environments. Sensor networks applications can be useful in different domains (terrestrial, underwater, space exploration, etc.). However, one of the major constraints in such networks is the energy consumption that increases when data transmission increases. Consequently, optimizing data transmission is one of the most significant criteria in WSNs that can conserve energy of sensors and extend network lifetime. In this article, we propose an efficient data transmission protocol that consists in two phases of data aggregation. Our proposed protocol searches, in the first phase, similarities between measures collected by each sensor. In the second phase, it uses distance-based functions to find similarity between sets of collected data. The main goal of these phases is to reduce the data transmitted from both sensors and cluster-heads (CHs) in a clustering-based scheme network. To evaluate the performance of the proposed protocol, experiments on real sensor data from both terrestrial and underwater networks have been conducted. Compared to other existing techniques, simulation and real experimentations show that our protocol can be effectively used to reduce data transmission and increase network lifetime, while still keeping data integrity of the collected data.
- advanticsys. 2013. Retrieved from http://www.advanticsys.com/wiki/index.php?title=SG1000.Google Scholar
- Deepshikha Agarwal and Nand Kishor. 2014. Network lifetime enhanced tri-level clustering and routing protocol for monitoring of offshore wind farms. IET Wirel. Sensor Syst. 4, 2 (2014), 69--79. Google ScholarCross Ref
- Abdo Y. Alfakih, Miguel F. Anjos, Veronica Piccialli, and Henry Wolkowicz. 2011. Euclidean distance matrices, semidefinite programming, and sensor network localization. Portugal. Math. 68, 1 (2011), 53--102.Google ScholarCross Ref
- Navid Amini, Alireza Vahdatpour, Wenyao Xu, Mario Gerla, and Majid Sarrafzadeh. 2012. Cluster size optimization in sensor networks with decentralized cluster-based protocols. Comput. Commun. 35, 2 (January 2012), 207--220. Google ScholarDigital Library
- Argo. 2000. Retrieved from http://www.argo.ucsd.edu/index.html.Google Scholar
- Yunus Emre Aslan, Ibrahim Korpeoglu, and Ozgur Ulusoy. 2012. A framework for use of wireless sensor networks in forest fire detection and monitoring. Comput. Environ. Urban Syst. 36, 6 (2012), 614--625. Google ScholarCross Ref
- V. Nagesh Babu and A. Arudra. 2014. Enhancement of secure and efficient data transmission in cluster based wireless sensor networks. Int. J. Sci. Res. Publ. 4, 6 (June 2014), 1--6.Google Scholar
- Jacques Bahi, Abdallah Makhoul, and Maguy Medlej. 2014. A two tiers data aggregation scheme for periodic sensor networks. Ad Hoc Sens. Wireless Netw. 21, (1--2) (2014), 77--100.Google Scholar
- J. R. Bray and J. T. Curtis. 1957. An ordination of the upland forest communities of southern Wisconsin. Ecol. Monogr. 27 (1957), 325--349. Google ScholarCross Ref
- Michel Marie Deza and Elena Deza. 2009. Encyclopedia of Distances. Springer. Google ScholarCross Ref
- Sunil Dhimal and Kalpana Sharma. 2015. Energy conservation in wireless sensor networks by exploiting inter-node data similarity metrics. Int. J. Energ. Inf. Commun. 6, 2 (2015), 23--32. Google ScholarCross Ref
- Rabia Noor Enam, Rehan Qureshi, and Syed Misbahuddin. 2014. A uniform clustering mechanism for wireless sensor networks. Int. J. Distrib. Sens. Netw. 2014, 2014 (2014), 14 pages.Google Scholar
- Menahem Friedmana, Mark Lastb, Yaniv Makoverb, and Abraham Kandelc. 2007. Anomaly detection in web documents using crisp and fuzzy-based cosine clustering methodology. Inf. Sci. 177 (2007), 467--475. Google ScholarCross Ref
- David Gay, Philip Levis, David Culler, and Eric Brewer. 2009. nesC language manual. Retrieved from https://github.com/tinyos/nesc/blob/master/doc/ref.pdf?raw=true.Google Scholar
- Sarah C. Goslee and Dean L. Urban. 2007. The ecodist package for dissimilarity-based analysis of ecological data. J. Stat. Softw. 22, 7 (2007), 1--19. Google ScholarCross Ref
- N. Goyal, M. Dave, and A. K. Verma. 2014. Fuzzy based clustering and aggregation technique for under water wireless sensor networks. In Proceedings of the International Conference on Electronics and Communication Systems (ICECS’14). 1--5. Google ScholarCross Ref
- John Griessen. 2012. Retrieved from http://tinyos-help.10906.n7.nabble.com/Energy-consumption-on-Telosb-td22083.html. (2012).Google Scholar
- Hassan Harb, Abdallah Makhoul, David Laiymani, Ali Jaber, and Rami Tawil. 2014a. K-means based clustering approach for data aggregation in periodic sensor networks. In Proceedings of the 10th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB’14). 434--441.Google ScholarCross Ref
- Hassan Harb, Abdallah Makhoul, Rami Tawil, and Ali Jaber. 2014b. Energy-efficient data aggregation and transfer in periodic sensor networks. IET Wireless Sens. Syst. 4, 4 (2014), 149--158. Google ScholarCross Ref
- Hassan Harb, Abdallah Makhoul, Rami Tawil, and Ali Jaber. 2014c. A suffix-based enhanced technique for data aggregation in periodic sensor networks. In Proceedings of the 10th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC’14). 494--499. Google ScholarCross Ref
- John Heidemann, Milica Stojanovic, and Michele Zorzi. 2012. Underwater sensor networks: Applications, advances and challenges. Philos. Trans. Roy. Soc. A 370 (2012), 158--175. Google ScholarCross Ref
- Giuseppe Jurman, Samantha Riccadonna, Roberto Visintainer, and Cesare Furlanello. 2009. Canberra distance on ranked lists. In Proceedings of the Advances in RankingWorkshop (NIPS’09). 22--27.Google Scholar
- Abdul Kadir, Lukito Edi Nugroho, Adhi Susanto, and Paulus Insap Santosa. 2012. Experiments of distance measurements in a foliage plant retrieval system. Int. J. Sign. Process. Image Process. Pattern Recogn. 5, 2 (June 2012), 47--60.Google Scholar
- Sunyong Kim, Chiwoo Cho, Kyung-Joon Park, and Lim Hyuk. 2017. Increasing network lifetime using data compression in wireless sensor networks with energy harvesting. Int. J. Distrib. Sens. Netw. 13, 1 (2017), 1--10. Google ScholarCross Ref
- Dilip Kumar. 2014. Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. IET Wirel. Sens. Syst. 4, 1 (2014), 9--16.Google Scholar
- Rakesh Kumar and Navdeep Singh. 2014. A survey on data aggregation and clustering schemes in underwater sensor networks. Int. J. Grid Distrib. Comput. 7, 6 (2014), 29--52. Google ScholarCross Ref
- Surender Kumar, M. Prateek, N. J. Ahuja, and Bharat Bhushan. 2014. MEECDA: Multihop energy efficient clustering and data aggregation protocol for HWSN. Int. J. Comput. Appl. 88, 9 (2014), 28--35.Google Scholar
- David Laiymani and Abdallah Makhoul. 2013. Adaptive data collection approach for periodic sensor networks. In Proceedings of the 9th International Wireless Communications and Mobile Computing Conference (IWCMC’13). 1448--1453. Google ScholarCross Ref
- G. N. Lance and W. T. Williams. 1966. Computer programs for hierarchical polythetic classification (similarity analysis). Comput. J. 9, 1 (1966), 60--64. Google ScholarCross Ref
- Philip Levis and David Gay. 2009. tinyOS programming. Retrieved from http://csl.stanford.edu/pal/pubs/tos-programming-web.pdf.Google Scholar
- Yao Liang and Yimei Li. 2014. An efficient and robust data compression algorithm in wireless sensor networks. IEEE Commun. Lett. 18, 3 (2014), 439--442. Google ScholarCross Ref
- Hongzhi Lin, Wei Wei, Ping Zhao, Xiaoqiang Ma, Rui Zhang, Wenping Liu, Tianping Deng, and Kai Peng. 2016. Energy-efficient compressed data aggregation in underwater acoustic sensor networks. Wireless Netw. J. 22, 6 (2016), 1985--1997. Google ScholarDigital Library
- Samuel Madden. 2004. Intel Berkeley research lab. Retrieved from http://db.csail.mit.edu/labdata/labdata.html.Google Scholar
- Mohammad Masdari and Maryam Tanabi. 2013. Multipath routing protocols in wireless sensor networks: A survey and analysis. Int. J. Future Gener. Commun. Netw. 6, 6 (2013), 181--192. Google ScholarCross Ref
- Alireza Masoum, Nirvana Meratnia, and Paul J. M. Havinga. 2013. An energy-efficient adaptive sampling scheme for wireless sensor networks. In Proceedings of the 8th International Conference on Intelligent Sensors, Sensor Networks and Information Processing. 231--236. Google ScholarCross Ref
- Hemavathi Natarajan and Sudha Selvaraj. 2014. A fuzzy based predictive cluster head selection scheme for wireless sensor networks. In Proceedings of the 8th International Conference on Sensing Technology. 560--567.Google Scholar
- Abin Abraham Oommen, C. Senthil Singh, and M. Manikandan. 2014. Design of face recognition system using principal component analysis. Int. J. Res. Eng. Technol. 3, 1 (March 2014), 6--10.Google Scholar
- Kyriakos Ovaliadis and Nick Savage. 2014. Cluster protocols in underwater sensor networks: A research review. J. Eng. Sci. Technol. Rev. 7, 3 (July 2014), 171--175.Google ScholarCross Ref
- Christina Peach and Abdulrahman Yarali. 2013. An overview of underwater sensor networks. In Proceedings of the 9th International Conference on Wireless and Mobile Communications (ICWMC’13). 31--36.Google Scholar
- Hanming Qian, Ping Sun, and Yingjiao Rong. 2012. Design proposal of self-powered WSN node for battle field surveillance. Energy Proced. 16, Part B (2012), 753--757.Google Scholar
- Jaswant Singh Raghuwanshi, Neelesh Gupta, and Neetu Sharma. 2014. Energy efficient data communication approach in wireless sensor networks. Int. J. Adv. Smart Sens. Netw. Syst. 4, 3 (July 2014), 1--12. Google ScholarCross Ref
- U. Raza, A. Camerra, A. L. Murphy, T. Palpanas, and G. P. Picco. 2015. Practical data prediction for real-world wireless sensor networks. IEEE Trans. Knowl. Data Eng. 27, 8 (2015), 2231--2244. Google ScholarDigital Library
- Sharad Saxena, Shailendra Mishra, and Mayank Singh. 2013. Clustering based on node density in heterogeneous under-water sensor network. Int. J. Inf. Technol. Comput. Sci. 5, 7 (2013), 49--55. Google ScholarCross Ref
- S. Taruna, Rekha Kumawat, and G. N. Purohit. 2012. Multi-hop clustering protocol using gateway nodes in wireless sensor network. Int. J. Wireless Mobile Netw. 4, 4 (August 2012), 169--180. Google ScholarCross Ref
- Khoa Thi-Minh Tran and Seung-Hyun Oh. 2014. A data aggregation based efficient clustering scheme in underwater wireless sensor networks. Ubiq. Inf. Technol. Appl. Lect. Not. Electric. Eng. 280 (2014), 541--548.Google ScholarCross Ref
- Ankit Tripathi, Sanjeev Gupta, and Bharti Chourasiya. 2014. Survey on data aggregation techniques for wireless sensor networks. Int. J. Adv. Res. Comput. Commun. Eng. 3, 7 (2014).Google Scholar
- Serdar Vural and Eylem Ekici. 2010. On multihop distances in wireless sensor networks with random node locations. IEEE Trans. Mobile Comput. 9, 4 (April 2010), 540--552. Google ScholarDigital Library
- Deqing Wang, Ru Xu, Xiaoyi Hu, and W. Su. 2016. Energy-efficient distributed compressed sensing data aggregation for cluster-based underwater acoustic sensor networks. Int. J. Distrib. Sens. Netw. 2016, 2016 (2016), 14 pages.Google Scholar
- Fei Wang, Liming Wang, Yan Han, Bin Liu, Jian Wang, and Xinyan Su. 2014. A study on the clustering technology of underwater isomorphic sensor networks based on energy balance. J. Sens. 2014 14, 7 (July 2014), 12523--12532.Google Scholar
- J. Wang, G. Li, and J. Feng. 2012. Can we beat the prefix filtering? An adaptive framework for similarity join and search. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD’12) (2012), 85--96.Google ScholarDigital Library
- Xin Wang, Mengxi Xu, Huibin Wang, Yan Wu, and Haiyan Shi. 2012. Combination of interacting multiple models with the particle filter for three-dimensional target tracking in underwater wireless sensor networks. Math. Probl. Eng. 2012, 2012 (2012), Article ID 829451, 16 pages.Google ScholarCross Ref
- Alex L. Wood, Geoff V. Merrett, Steve R. Gunn, Bashir M. Al-Hashimi, Nigel R. Shadbolt, and Wendy Hall. 2012. Adaptive sampling in context-aware systems: A machine learning approach. In Proceedings of the IET Conference on Wireless Sensor Systems. 1--5. Google ScholarCross Ref
- Huafeng Wu, Xinqiang Chen, Chaojian Shi, Yingjie Xiao, and Ming Xu. 2012. An ACOA-AFSA fusion routing algorithm for underwater wireless sensor network. Int. J. Distrib. Sens. Netw. 2012, 2012 (2012), 9 pages.Google Scholar
- Guangsong Yang, Mingbo Xiao, En Cheng, and Jing Zhang. 2010. A cluster-head selection scheme for underwater acoustic sensor networks. In Proceedings of the 2010 International Conference on Communications and Mobile Computing (CMC’10). 188--191.Google ScholarDigital Library
- Jun Ye. 2011. Cosine similarity measures for intuitionistic fuzzy sets and their applications. Math. Comput. Model. 53, (12) (January 2011), 91--97. Google ScholarDigital Library
- Yihang Yin, Fengzheng Liu, Xiang Zhou, and Quanzhong Li. 2015. An efficient data compression model based on spatial clustering and principal component analysis in wireless sensor networks. Sensors 15 (2015), 19443--19465. Google ScholarCross Ref
- Fei Yuan, Yiju Zhan, and Yonghua Wang. 2014. Data density correlation degree clustering method for data aggregation in WSN. IEEE Sens. J. 14, 4 (2014), 1089--1098. Google ScholarCross Ref
- Azene Zenebe and Anthony F. Norciob. 2009. Representation, similarity measures and aggregation methods using fuzzy sets for content-based recommender systems. Fuzzy Sets Syst. 160 (2009), 76--94. Google ScholarDigital Library
- Pinghui Zou and Yun Liu. 2014. A data-aggregation scheme for WSN based on optimal weight allocation. J. Netw. 9, 1 (2014), 100--107. Google ScholarCross Ref
Index Terms
- A Distance-Based Data Aggregation Technique for Periodic Sensor Networks
Recommendations
Residual energy-based adaptive data collection approach for periodic sensor networks
Due to its potential applications and the density of the deployed sensors, distributed wireless sensor networks are one of the highly anticipated key contributors of the big data in the future. Consequently, massive data collected by the sensors beside ...
Secure data aggregation in wireless sensor networks: A comprehensive overview
Wireless sensor networks often consists of a large number of low-cost sensor nodes that have strictly limited sensing, computation, and communication capabilities. Due to resource restricted sensor nodes, it is important to minimize the amount of data ...
Achieving Scalable Privacy Preserving Data Aggregation for Wireless Sensor Networks
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information TechnologyA sink node must be aware of the identifications (node IDs) of those all sensor nodes which contribute in aggregated value of sensors data in order to derive exact result of them in privacy preserving data aggregation scheme for wireless sensor networks ...
Comments