Skip to main content
Erschienen in: Wireless Personal Communications 4/2014

01.04.2014

Two Tier Cluster Based Data Aggregation (TTCDA) for Efficient Bandwidth Utilization in Wireless Sensor Network

verfasst von: Dnyaneshwar Mantri, Neeli Rashmi Prasad, Ramjee Prasad

Erschienen in: Wireless Personal Communications | Ausgabe 4/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wireless Sensor Networks are often used for monitoring and control applications where sensor nodes collect data and send it to the sink. Direct transmission of data packets to the sink from nodes in the network causes increased communication costs in terms of energy, network lifetime and bandwidth utilization. In this context, this paper proposes Two Tier Cluster-based Data Aggregation (TTCDA) algorithm for the randomly distributed nodes in the network to minimize computation and communication cost. The TTCDA effectively considers the packet and data aggregation using additive and divisible aggregation functions at cluster head and sink. The aggregation functions are applied according to spatial and temporal correlation of packets and data generated by each node. It also prevents transmission of redundant data by improving energy consumption and bandwidth utilization as compared with state-of-the-art solution. The performance of the algorithm is validated using examples and simulations. Also, it is seen that packet aggregation in TTCDA is better for the bandwidth utilization as it reduces average energy consumption by 3.13 % as compared to data aggregation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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+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 "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!

Literatur
1.
Zurück zum Zitat Rajagopalan, R., & Varshney, P. K. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials, 8(4), 48–63.CrossRef Rajagopalan, R., & Varshney, P. K. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials, 8(4), 48–63.CrossRef
2.
Zurück zum Zitat Fasolo, E., Rossi, M., Widmer, J., & Zorzi, M. (2007). In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications, 14(2), 70–87.CrossRef Fasolo, E., Rossi, M., Widmer, J., & Zorzi, M. (2007). In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wireless Communications, 14(2), 70–87.CrossRef
3.
Zurück zum Zitat Krishnamachari, L., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In 22nd international conference on distributed, computing systems (pp. 575–578). Krishnamachari, L., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In 22nd international conference on distributed, computing systems (pp. 575–578).
4.
Zurück zum Zitat Lin, H.-C., Li, F.-J., & Wang, K.-Y. (2010). Constructing maximum-lifetime data gathering trees in sensor networks with data aggregation. In IEEE international conference on communications (ICC) (pp. 1–6). Lin, H.-C., Li, F.-J., & Wang, K.-Y. (2010). Constructing maximum-lifetime data gathering trees in sensor networks with data aggregation. In IEEE international conference on communications (ICC) (pp. 1–6).
5.
Zurück zum Zitat Lee M., Vincent, W., & Wang, S. (2005). An energy aware spanning tree algorithms for data aggregation in wireless sensor networks. In 2005 IEEE Pacific rim conference on communications, computers and signal processing (PACRIM) (pp. 300–303). Lee M., Vincent, W., & Wang, S. (2005). An energy aware spanning tree algorithms for data aggregation in wireless sensor networks. In 2005 IEEE Pacific rim conference on communications, computers and signal processing (PACRIM) (pp. 300–303).
6.
Zurück zum Zitat Liao, W.-H., Kao,Y., & Fan, C.-M. (2008). Data aggregation in wireless sensor networks using ant colony algorithm. Journal of Network and Computer Applications, 31(4), 387–401. Liao, W.-H., Kao,Y., & Fan, C.-M. (2008). Data aggregation in wireless sensor networks using ant colony algorithm. Journal of Network and Computer Applications, 31(4), 387–401.
7.
Zurück zum Zitat Abbasi A.A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841. Abbasi A.A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.
8.
Zurück zum Zitat Kumarawadu, P., Dechene, D. J., Luccini, M., & Sauer, A. (2008). Algorithms for node clustering in wireless sensor networks: A survey. In 4th international conference on information and automation for sustainability (ICIAFS) (pp. 295–300). Kumarawadu, P., Dechene, D. J., Luccini, M., & Sauer, A. (2008). Algorithms for node clustering in wireless sensor networks: A survey. In 4th international conference on information and automation for sustainability (ICIAFS) (pp. 295–300).
9.
Zurück zum Zitat Liu, C.-M., Lee, C.-H., & Wang, L.-C. (2007). Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing, 67(11), 1187–1200.CrossRefMATH Liu, C.-M., Lee, C.-H., & Wang, L.-C. (2007). Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing, 67(11), 1187–1200.CrossRefMATH
10.
Zurück zum Zitat Cho, C.-Y., Lin, C.-L., Hsiao, Y.-H, Wang, J.-S., & Yang, K.-C. (2010). Data aggregation with spatially correlated grouping technique on cluster-based WSNs. In Fourth international conference on sensor technologies and applications (SENSORCOMM) (pp. 584–589). Cho, C.-Y., Lin, C.-L., Hsiao, Y.-H, Wang, J.-S., & Yang, K.-C. (2010). Data aggregation with spatially correlated grouping technique on cluster-based WSNs. In Fourth international conference on sensor technologies and applications (SENSORCOMM) (pp. 584–589).
11.
Zurück zum Zitat Chen, H., Mineno, H., & Mizuno, T. (2008). Adaptive data aggregation scheme in clustered wireless sensor networks. Computer Communications, 31(15), 3579–3585.CrossRef Chen, H., Mineno, H., & Mizuno, T. (2008). Adaptive data aggregation scheme in clustered wireless sensor networks. Computer Communications, 31(15), 3579–3585.CrossRef
12.
Zurück zum Zitat Jung, W.-S., Lim, K.-W., Ko, Y.-B., & Park, S.-J. (2011). Efficient clustering-based data aggregation in wireless sensor networks. Journal article, Wireless Networks, 17(5), 1387–1400.CrossRef Jung, W.-S., Lim, K.-W., Ko, Y.-B., & Park, S.-J. (2011). Efficient clustering-based data aggregation in wireless sensor networks. Journal article, Wireless Networks, 17(5), 1387–1400.CrossRef
13.
Zurück zum Zitat Wang, C., Jiang, C., Tang, S., Li, X.-Y. (2012). SelectCast: Scalable data aggregation scheme in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(10), 1958–1969. Wang, C., Jiang, C., Tang, S., Li, X.-Y. (2012). SelectCast: Scalable data aggregation scheme in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 23(10), 1958–1969.
14.
Zurück zum Zitat Wang, W., Wang, B., Liu, Z., Guo, L., & Xiong, W. (2011). A Cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks. Information Technology Journal, 10(3), 557–564. Wang, W., Wang, B., Liu, Z., Guo, L., & Xiong, W. (2011). A Cluster-based and tree-based power efficient data collection and aggregation protocol for wireless sensor networks. Information Technology Journal, 10(3), 557–564.
15.
Zurück zum Zitat He, W., Liu, X., Nguyen, H.V., Nahrstedt, K., & Abdelzaher, T.T. ( 2011). Privacy-preserving data aggregation for information collection. ACM Transactions on Sensor Networks, 8(1), 22pp. He, W., Liu, X., Nguyen, H.V., Nahrstedt, K., & Abdelzaher, T.T. ( 2011). Privacy-preserving data aggregation for information collection. ACM Transactions on Sensor Networks, 8(1), 22pp.
16.
Zurück zum Zitat Thein, M. C. M., & Thein, T. (2010). An energy efficient cluster-head selection for wireless sensor networks. In 2010 international conference on intelligent systems modelling and simulation (Vol. 7(10), pp. 3973–7695). Thein, M. C. M., & Thein, T. (2010). An energy efficient cluster-head selection for wireless sensor networks. In 2010 international conference on intelligent systems modelling and simulation (Vol. 7(10), pp. 3973–7695).
17.
Zurück zum Zitat Liu, Y., Luo, Z., Xu, K., & Chen, L. (2010). A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks. In 2010 2nd international conference on mechanical and electrical technology (ICMET) (pp. 692–696). Liu, Y., Luo, Z., Xu, K., & Chen, L. (2010). A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks. In 2010 2nd international conference on mechanical and electrical technology (ICMET) (pp. 692–696).
18.
Zurück zum Zitat Sun, Z.-G., Zheng, Z.-W., Xu, S.-J., & Chen, S.-H. (2010). Energy-aware data gathering protocol for wireless sensor networks. 2010 3rd IEEE international conference on computer science and information technology (ICCSIT) (Vol. 7, pp. 103–107). Sun, Z.-G., Zheng, Z.-W., Xu, S.-J., & Chen, S.-H. (2010). Energy-aware data gathering protocol for wireless sensor networks. 2010 3rd IEEE international conference on computer science and information technology (ICCSIT) (Vol. 7, pp. 103–107).
19.
Zurück zum Zitat Tsitsipis, D., Dima, S., Kritikakou, A., Panagiotou, C., & Koubias, S. (2011). Data merge: A data aggregation technique for wireless sensor networks. 2011 IEEE 16th conference on emerging technologies & factory automation (ETFA) (pp. 1–4). Tsitsipis, D., Dima, S., Kritikakou, A., Panagiotou, C., & Koubias, S. (2011). Data merge: A data aggregation technique for wireless sensor networks. 2011 IEEE 16th conference on emerging technologies & factory automation (ETFA) (pp. 1–4).
20.
Zurück zum Zitat Schurgers, C., Tsiatsis, V., Ganeriwal, S., & Srivastava, M. (2002). Optimizing sensor networksin the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1(1), 70–80.CrossRef Schurgers, C., Tsiatsis, V., Ganeriwal, S., & Srivastava, M. (2002). Optimizing sensor networksin the energy-latency-density design space. IEEE Transactions on Mobile Computing, 1(1), 70–80.CrossRef
Metadaten
Titel
Two Tier Cluster Based Data Aggregation (TTCDA) for Efficient Bandwidth Utilization in Wireless Sensor Network
verfasst von
Dnyaneshwar Mantri
Neeli Rashmi Prasad
Ramjee Prasad
Publikationsdatum
01.04.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1489-x

Weitere Artikel der Ausgabe 4/2014

Wireless Personal Communications 4/2014 Zur Ausgabe

Neuer Inhalt