Skip to main content
Top
Published in:
Cover of the book

2020 | OriginalPaper | Chapter

Cluster Restructuring and Compressive Data Gathering for Transmission Efficient Wireless Sensor Network

Authors : Utkarsha Sumedh Pacharaney, Rajiv Kumar Gupta

Published in: Intelligent Communication Technologies and Virtual Mobile Networks

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Densely deployed Wireless Sensor Network (WSN) generates massive amount of data, which is processed and transmitted by resource constrained sensor nodes. The challenge of reducing high transmissions with low cost on-node processing can be achieved using Compressive Sensing (CS) CS data gathering from these nodes is designed under various routing mechanisms. Cluster-based routing integrated with CS, reduce transportation cost, but overall transmissions in the network are not reduced. When the density of nodes is high, advantage can be taken of their spatial closeness to form clusters. Motivated with this, we propose a novel Spatially Correlated Cluster (SCC) and integrate CS at cluster head. Different from other spatially correlated clusters, clusters with radius equal to sensing range of sensors is formed. Comparing our work with the state of the art methods, the proposed system reduces overall number of transmissions, hence reducing energy consumption and prolonging the network lifetime.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Commun. ACM 38(4), 393–422 (2002) Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Commun. ACM 38(4), 393–422 (2002)
2.
go back to reference Dabirmoghaddam, A., Ghaderi, M., Williamson, C.: Cluster-based correlated data gathering in wireless sensor networks. In: 2010 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE (2010) Dabirmoghaddam, A., Ghaderi, M., Williamson, C.: Cluster-based correlated data gathering in wireless sensor networks. In: 2010 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS). IEEE (2010)
3.
go back to reference Rooshenas, A., et al.: Reducing the data transmission in wireless sensor networks using the principal component analysis. In: 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE (2010) Rooshenas, A., et al.: Reducing the data transmission in wireless sensor networks using the principal component analysis. In: 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP). IEEE (2010)
4.
go back to reference Gastpar, M., Dragotti, P.L., Vetterli, M.: The distributed Karhunen–Loeve transform. IEEE Trans. Inf. Theor. 52(12), 5177–5196 (2006)MathSciNetCrossRef Gastpar, M., Dragotti, P.L., Vetterli, M.: The distributed Karhunen–Loeve transform. IEEE Trans. Inf. Theor. 52(12), 5177–5196 (2006)MathSciNetCrossRef
5.
go back to reference Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Sig. Process. Mag. 25, 21–30 (2008)CrossRef Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Sig. Process. Mag. 25, 21–30 (2008)CrossRef
6.
go back to reference Chen, F., Chandrakasan, A.P., Stojanovic, V.M.: Design and analysis of a hardware-efficient compressed sensing architecture for data compression in wireless sensors. IEEE J. Solid-State Circ. 47(3), 744–756 (2012)CrossRef Chen, F., Chandrakasan, A.P., Stojanovic, V.M.: Design and analysis of a hardware-efficient compressed sensing architecture for data compression in wireless sensors. IEEE J. Solid-State Circ. 47(3), 744–756 (2012)CrossRef
8.
go back to reference Rabbat, M., Haupt, J., Singh, A., Nowak, R.: Decentralized compression and predistribution via randomized gossiping. In: The Fifth International Conference on Information Processing in Sensor Networks, IPSN 2006, pp. 51–59 (2006) Rabbat, M., Haupt, J., Singh, A., Nowak, R.: Decentralized compression and predistribution via randomized gossiping. In: The Fifth International Conference on Information Processing in Sensor Networks, IPSN 2006, pp. 51–59 (2006)
9.
go back to reference Wang, X., Zhao, Z., Xia, Y., Zhang, H.: Compressed sensing based randomrouting for multi-hop wireless sensor networks. In: 2010 International Symposium on Communications and Information Technologies (ISCIT), pp. 220–225 (2010) Wang, X., Zhao, Z., Xia, Y., Zhang, H.: Compressed sensing based randomrouting for multi-hop wireless sensor networks. In: 2010 International Symposium on Communications and Information Technologies (ISCIT), pp. 220–225 (2010)
10.
go back to reference Luo, C., Wu, F., Sun, J., Chen, C.W.: Efficient measurement generation and pervasive sparsity for compressive data gathering (2010)CrossRef Luo, C., Wu, F., Sun, J., Chen, C.W.: Efficient measurement generation and pervasive sparsity for compressive data gathering (2010)CrossRef
11.
go back to reference Luo, J., Xiang, L., Rosenberg, C.: Does compressed sensing improve the throughput of wireless sensor networks? In: 2010 IEEE International Conference on Communications (ICC). IEEE (2010) Luo, J., Xiang, L., Rosenberg, C.: Does compressed sensing improve the throughput of wireless sensor networks? In: 2010 IEEE International Conference on Communications (ICC). IEEE (2010)
12.
go back to reference Wu, X., et al.: Sparsest random scheduling for compressive data gathering in wireless sensor networks. IEEE Trans. Wirel. Commun. 13(10), 5867–5877 (2014)CrossRef Wu, X., et al.: Sparsest random scheduling for compressive data gathering in wireless sensor networks. IEEE Trans. Wirel. Commun. 13(10), 5867–5877 (2014)CrossRef
13.
go back to reference Xie, R., Jia, X.: Transmission-efficient clustering method for wireless sensor networks using compressive sensing. IEEE Trans. Parallel Distrib. Syst. 25(3), 806–815 (2014)CrossRef Xie, R., Jia, X.: Transmission-efficient clustering method for wireless sensor networks using compressive sensing. IEEE Trans. Parallel Distrib. Syst. 25(3), 806–815 (2014)CrossRef
14.
go back to reference Nguyen, T.M., Teague, K.A., Rahnavard, N.: Inter-cluster multi-hop routing in wireless sensor networks employing compressive sensing. In: 2014 IEEE Military Communications Conference (MILCOM), IEEE (2014) Nguyen, T.M., Teague, K.A., Rahnavard, N.: Inter-cluster multi-hop routing in wireless sensor networks employing compressive sensing. In: 2014 IEEE Military Communications Conference (MILCOM), IEEE (2014)
15.
go back to reference Duarte, M.F., et al.: Signal compression in wireless sensor networks. Philos. Trans. R. Soc. A 370(1958), 118–135 (2012)MathSciNetCrossRef Duarte, M.F., et al.: Signal compression in wireless sensor networks. Philos. Trans. R. Soc. A 370(1958), 118–135 (2012)MathSciNetCrossRef
16.
go back to reference Bajwa, W., et al.: Compressive wireless sensing. In: Proceedings of the 5th Iternational Conference on Information Processing in Sensor Networks. ACM (2006) Bajwa, W., et al.: Compressive wireless sensing. In: Proceedings of the 5th Iternational Conference on Information Processing in Sensor Networks. ACM (2006)
17.
go back to reference Luo, C., et al.: Compressive data gathering for large-scale wireless sensor networks. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking. ACM (2009) Luo, C., et al.: Compressive data gathering for large-scale wireless sensor networks. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking. ACM (2009)
18.
go back to reference Xiang. L., Luo, J., Vasilakos, A.: Compressed data aggregation for energy efficient wireless sensor networks. In: Proceedings of the IEEE Sensor, Mesh, and Ad Hoc Communications and Networks (SECON ’11), pp. 46–54, June 2011 Xiang. L., Luo, J., Vasilakos, A.: Compressed data aggregation for energy efficient wireless sensor networks. In: Proceedings of the IEEE Sensor, Mesh, and Ad Hoc Communications and Networks (SECON ’11), pp. 46–54, June 2011
19.
go back to reference Nguyen, T.M., Teague, K.A.: Compressive sensing based data gathering in clustered wireless sensor networks. In: 2014 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE (2014) Nguyen, T.M., Teague, K.A.: Compressive sensing based data gathering in clustered wireless sensor networks. In: 2014 IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS). IEEE (2014)
20.
go back to reference Liu, D., et al.: Cluster-based energy-efficient transmission using a new hybrid compressed sensing in WSN. In: 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE (2016) Liu, D., et al.: Cluster-based energy-efficient transmission using a new hybrid compressed sensing in WSN. In: 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE (2016)
21.
go back to reference Lee, S., Pattem, S., Sathiamoorthy, M.: Spatially-localized compressed sensing and routing in multi-hop sensor networks. In: Proceedings of the 3rd International Conference on Geosensor Networks (GSN) (2009)CrossRef Lee, S., Pattem, S., Sathiamoorthy, M.: Spatially-localized compressed sensing and routing in multi-hop sensor networks. In: Proceedings of the 3rd International Conference on Geosensor Networks (GSN) (2009)CrossRef
22.
go back to reference Xiaoronga, C., Mingxuan, L., Suc, L.: Study on clustering of the wireless sensor network in distribution network monitoring system. Phys. Procedia 25, 1689–1695 (2012)CrossRef Xiaoronga, C., Mingxuan, L., Suc, L.: Study on clustering of the wireless sensor network in distribution network monitoring system. Phys. Procedia 25, 1689–1695 (2012)CrossRef
23.
go back to reference Vuran, M.C., Akyildiz, I.F.: Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14(2), 316–329 (2006)CrossRef Vuran, M.C., Akyildiz, I.F.: Spatial correlation-based collaborative medium access control in wireless sensor networks. IEEE/ACM Trans. Netw. 14(2), 316–329 (2006)CrossRef
24.
go back to reference Yuan, J., Chen,.: The optimized clustering technique based on spatial-correlation in wireless sensor networks. In: Proceedings of IEEE Youth Conference on Information Computing and Telecommunication, YC-ICT, pp. 411–414, September 2009 Yuan, J., Chen,.: The optimized clustering technique based on spatial-correlation in wireless sensor networks. In: Proceedings of IEEE Youth Conference on Information Computing and Telecommunication, YC-ICT, pp. 411–414, September 2009
25.
go back to reference Liu, C., Wu, K., Pei, J.: An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Trans. Parallel Distrib. Syst. 18(7), 1010–1023 (2007)CrossRef Liu, C., Wu, K., Pei, J.: An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Trans. Parallel Distrib. Syst. 18(7), 1010–1023 (2007)CrossRef
26.
go back to reference Shakya, R.K., Singh, Y.N., Verma, N.K.: Generic correlation model for wireless sensor network applications. IET Wirel. Sens. Syst. 3(4), 266–276 (2013)CrossRef Shakya, R.K., Singh, Y.N., Verma, N.K.: Generic correlation model for wireless sensor network applications. IET Wirel. Sens. Syst. 3(4), 266–276 (2013)CrossRef
27.
go back to reference Liu, Z., et al.: Distributed spatial correlation-based clustering for approximate data collection in WSNs. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). IEEE (2013) Liu, Z., et al.: Distributed spatial correlation-based clustering for approximate data collection in WSNs. In: 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). IEEE (2013)
28.
go back to reference Ramesh, K., Somasundaram, K.: A comparative study of clusterhead selection algorithms in wireless sensor networks. arXiv preprint arXiv:1205.1673 (2012) Ramesh, K., Somasundaram, K.: A comparative study of clusterhead selection algorithms in wireless sensor networks. arXiv preprint arXiv:​1205.​1673 (2012)
29.
go back to reference Vuran, M.C., Akan, Ö.B., Akyildiz, I.F.: Spatio-temporal correlation: theory and applications for wireless sensor networks. Comput. Netw. 45(3), 245–259 (2004)CrossRef Vuran, M.C., Akan, Ö.B., Akyildiz, I.F.: Spatio-temporal correlation: theory and applications for wireless sensor networks. Comput. Netw. 45(3), 245–259 (2004)CrossRef
30.
go back to reference Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1(1–2), 89–124 (2005) Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1(1–2), 89–124 (2005)
31.
go back to reference Khalid, Zubair, Durrani, Salman: Distance distributions in regular polygons. IEEE Trans. Veh. Technol. 62(5), 2363–2368 (2013)CrossRef Khalid, Zubair, Durrani, Salman: Distance distributions in regular polygons. IEEE Trans. Veh. Technol. 62(5), 2363–2368 (2013)CrossRef
32.
go back to reference Ouni, S., Ayoub, Z.T.: Predicting communication delay and energy consumption for IEEE 802.15.4/Zigbee wireless sensor networks. Int. J. Comput. Netw. Commun. 5(1), 141 (2013)CrossRef Ouni, S., Ayoub, Z.T.: Predicting communication delay and energy consumption for IEEE 802.15.4/Zigbee wireless sensor networks. Int. J. Comput. Netw. Commun. 5(1), 141 (2013)CrossRef
34.
go back to reference Yuan, F., Zhan, Y., Wang, Y.: Data density correlation degree clustering method for data aggregation in WSN. IEEE Sens. J. 14(4), 1089–1098 (2014)CrossRef Yuan, F., Zhan, Y., Wang, Y.: Data density correlation degree clustering method for data aggregation in WSN. IEEE Sens. J. 14(4), 1089–1098 (2014)CrossRef
35.
go back to reference Quer, G., et al.: Sensing, compression, and recovery for WSNs: sparse signal modeling and monitoring framework. IEEE Trans. Wirel. Commun. 11(10), 3447–3461 (2012)CrossRef Quer, G., et al.: Sensing, compression, and recovery for WSNs: sparse signal modeling and monitoring framework. IEEE Trans. Wirel. Commun. 11(10), 3447–3461 (2012)CrossRef
Metadata
Title
Cluster Restructuring and Compressive Data Gathering for Transmission Efficient Wireless Sensor Network
Authors
Utkarsha Sumedh Pacharaney
Rajiv Kumar Gupta
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-28364-3_1