skip to main content
research-article

A Distance-Based Data Aggregation Technique for Periodic Sensor Networks

Authors Info & Claims
Published:26 September 2017Publication History
Skip Abstract Section

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.

References

  1. advanticsys. 2013. Retrieved from http://www.advanticsys.com/wiki/index.php?title=SG1000.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarCross RefCross Ref
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Argo. 2000. Retrieved from http://www.argo.ucsd.edu/index.html.Google ScholarGoogle Scholar
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarCross RefCross Ref
  10. Michel Marie Deza and Elena Deza. 2009. Encyclopedia of Distances. Springer. Google ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle ScholarCross RefCross Ref
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle ScholarCross RefCross Ref
  16. 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 ScholarGoogle ScholarCross RefCross Ref
  17. John Griessen. 2012. Retrieved from http://tinyos-help.10906.n7.nabble.com/Energy-consumption-on-Telosb-td22083.html. (2012).Google ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. 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 ScholarGoogle ScholarCross RefCross Ref
  20. 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 ScholarGoogle ScholarCross RefCross Ref
  21. 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 ScholarGoogle ScholarCross RefCross Ref
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarCross RefCross Ref
  25. 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 ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. G. N. Lance and W. T. Williams. 1966. Computer programs for hierarchical polythetic classification (similarity analysis). Comput. J. 9, 1 (1966), 60--64. Google ScholarGoogle ScholarCross RefCross Ref
  30. Philip Levis and David Gay. 2009. tinyOS programming. Retrieved from http://csl.stanford.edu/pal/pubs/tos-programming-web.pdf.Google ScholarGoogle Scholar
  31. 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 ScholarGoogle ScholarCross RefCross Ref
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. Samuel Madden. 2004. Intel Berkeley research lab. Retrieved from http://db.csail.mit.edu/labdata/labdata.html.Google ScholarGoogle Scholar
  34. 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 ScholarGoogle ScholarCross RefCross Ref
  35. 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 ScholarGoogle ScholarCross RefCross Ref
  36. 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 ScholarGoogle Scholar
  37. 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 ScholarGoogle Scholar
  38. 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 ScholarGoogle ScholarCross RefCross Ref
  39. 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 ScholarGoogle Scholar
  40. 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 ScholarGoogle Scholar
  41. 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 ScholarGoogle ScholarCross RefCross Ref
  42. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  43. 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 ScholarGoogle ScholarCross RefCross Ref
  44. 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 ScholarGoogle ScholarCross RefCross Ref
  45. 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 ScholarGoogle ScholarCross RefCross Ref
  46. 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 ScholarGoogle Scholar
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  48. 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 ScholarGoogle Scholar
  49. 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 ScholarGoogle Scholar
  50. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  51. 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 ScholarGoogle ScholarCross RefCross Ref
  52. 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 ScholarGoogle ScholarCross RefCross Ref
  53. 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 ScholarGoogle Scholar
  54. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  55. Jun Ye. 2011. Cosine similarity measures for intuitionistic fuzzy sets and their applications. Math. Comput. Model. 53, (12) (January 2011), 91--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. 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 ScholarGoogle ScholarCross RefCross Ref
  57. 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 ScholarGoogle ScholarCross RefCross Ref
  58. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  59. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A Distance-Based Data Aggregation Technique for Periodic Sensor Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 13, Issue 4
        November 2017
        290 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/3139355
        • Editor:
        • Chenyang Lu
        Issue’s Table of Contents

        Copyright © 2017 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 September 2017
        • Accepted: 1 August 2017
        • Revised: 1 July 2017
        • Received: 1 September 2015
        Published in tosn Volume 13, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader