Skip to main content
Erschienen in: Wireless Networks 5/2011

01.07.2011

Efficient clustering-based data aggregation techniques for wireless sensor networks

verfasst von: Woo-Sung Jung, Keun-Woo Lim, Young-Bae Ko, Sang-Joon Park

Erschienen in: Wireless Networks | Ausgabe 5/2011

Einloggen

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

search-config
loading …

Abstract

In wireless sensor network applications for surveillance and reconnaissance, large amounts of redundant sensing data are frequently generated. It is important to control these data with efficient data aggregation techniques to reduce energy consumption in the network. Several clustering methods were utilized in previous works to aggregate large amounts of data produced from sensors in target tracking applications (Park in A dissertation for Doctoral in North Carolina State University, 2006). However, such data aggregation algorithms show effectiveness only in restricted environments, while posing great problems when adapting to other various situations. To alleviate these problems, we propose two hybrid clustering based data aggregation mechanisms. The combined clustering-based data aggregation mechanism can apply multiple clustering techniques simultaneously in a single network depending on the network environment. The adaptive clustering-based data aggregation mechanism can adaptively choose a suitable clustering technique, depending on the status of the network. The proposed mechanisms can increase the data aggregation efficiency as well as improve energy efficiency and other important issues compared to previous works. Performance evaluation via mathematical analysis and simulation has been made to show the effectiveness of the proposed mechanisms.

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

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!

Literatur
1.
Zurück zum Zitat Park, S. J. (2006). Performance analysis of data aggregation schemes for wireless sensor networks static-cluster aggregation and dynamic-cluster aggregation section. A dissertation for Doctoral in North Carolina State University. Park, S. J. (2006). Performance analysis of data aggregation schemes for wireless sensor networks static-cluster aggregation and dynamic-cluster aggregation section. A dissertation for Doctoral in North Carolina State University.
2.
Zurück zum Zitat Rajaqopalan, R., & Varshney, P. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials, 8(4), 48–63.CrossRef Rajaqopalan, R., & Varshney, P. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials, 8(4), 48–63.CrossRef
3.
Zurück zum Zitat Krishnamachari, B., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In Proceedings of 22nd International Conference on Distributed Computing Systems Workshop, Vienna, Austria, July. Krishnamachari, B., Estrin, D., & Wicker, S. (2002). The impact of data aggregation in wireless sensor networks. In Proceedings of 22nd International Conference on Distributed Computing Systems Workshop, Vienna, Austria, July.
4.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (1999). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (1999). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef
5.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications, New York, USA, June. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of IEEE Conference on Computer Communications, New York, USA, June.
6.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd Hawaii Int’l Conference on System Sciences, Hawaii, USA, January. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of 33rd Hawaii Int’l Conference on System Sciences, Hawaii, USA, January.
7.
Zurück zum Zitat Hao, X., Kang, Y., & Wang, Y. (2008). Geographical-based multihop clustering algorithm for distributed wireless sensor network. In Proceedings of 7th World Congress on Intelligent Control and Automation (WCICA), June. Hao, X., Kang, Y., & Wang, Y. (2008). Geographical-based multihop clustering algorithm for distributed wireless sensor network. In Proceedings of 7th World Congress on Intelligent Control and Automation (WCICA), June.
8.
Zurück zum Zitat Deosarkar, B., Yadav, N., & Yadav, R. (2008). LCFWSN–energy efficient layered cluster formation scheme for clusterhead life extension in wireless sensor networks. In Proceedings of 7th World Congress on Intelligent Control and Automation, Chongqing, China, June. Deosarkar, B., Yadav, N., & Yadav, R. (2008). LCFWSN–energy efficient layered cluster formation scheme for clusterhead life extension in wireless sensor networks. In Proceedings of 7th World Congress on Intelligent Control and Automation, Chongqing, China, June.
9.
Zurück zum Zitat Jiao, Z., Fengyuan, R., Tao, H., & Chuang, L. (2009). Data aggregation basedo dynamic routing in wireless sensor networks. In Proceeding of International Conference on Communications and Mobile Computing, Yunnan, China, January. Jiao, Z., Fengyuan, R., Tao, H., & Chuang, L. (2009). Data aggregation basedo dynamic routing in wireless sensor networks. In Proceeding of International Conference on Communications and Mobile Computing, Yunnan, China, January.
10.
Zurück zum Zitat Busse, M., Haenselmann, T., & Effelsberg, W. (2006). TECA: A topology and energy control algorithm for wireless sensor networks. In Proceedings of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Malaga, Spain, October. Busse, M., Haenselmann, T., & Effelsberg, W. (2006). TECA: A topology and energy control algorithm for wireless sensor networks. In Proceedings of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Malaga, Spain, October.
11.
Zurück zum Zitat Chen, Y., & Son, S. H. (2005). A fault tolerant topology control in wireless sensor networks. In Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, Cairo, Egypt, January. Chen, Y., & Son, S. H. (2005). A fault tolerant topology control in wireless sensor networks. In Proceedings of ACS/IEEE International Conference on Computer Systems and Applications, Cairo, Egypt, January.
12.
Zurück zum Zitat Ghosh, R., & Basagni, S. (2006). Napping backbones: Energy efficient topology control for wireless sensor networks. In Proceedings of IEEE Radio and Wireless Symposium, San Diego, USA, January. Ghosh, R., & Basagni, S. (2006). Napping backbones: Energy efficient topology control for wireless sensor networks. In Proceedings of IEEE Radio and Wireless Symposium, San Diego, USA, January.
13.
Zurück zum Zitat Qian, Y., Zhou, J., Qian, L., & Chen, K. (2006). Highly scalable multihop clustering algorithm for wireless sensor networks. In Proceedings of International Conference on Communications, Circuits and Systems, Guilin, China, June. Qian, Y., Zhou, J., Qian, L., & Chen, K. (2006). Highly scalable multihop clustering algorithm for wireless sensor networks. In Proceedings of International Conference on Communications, Circuits and Systems, Guilin, China, June.
14.
Zurück zum Zitat Ma, M., Zhang, Z., & Yang, Y. (2005). Multi-channel polling in multi-hop clusters of hybrid sensor networks. In Proceedings of IEEE Global Telecommunications Conference, St. Louis, USA, November. Ma, M., Zhang, Z., & Yang, Y. (2005). Multi-channel polling in multi-hop clusters of hybrid sensor networks. In Proceedings of IEEE Global Telecommunications Conference, St. Louis, USA, November.
15.
Zurück zum Zitat Chen, W. P., Hou, J. C., & Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3), 258–271.CrossRef Chen, W. P., Hou, J. C., & Sha, L. (2004). Dynamic clustering for acoustic target tracking in wireless sensor networks. IEEE Transactions on Mobile Computing, 3(3), 258–271.CrossRef
16.
Zurück zum Zitat Cheng, J. Y., Ruan, S., Cheng, R., & Hsu, T. (2006). PADCP: Power-aware dynamic clustering protocol for wireless sensor network. In Proceedings of IFIP International Conference on Wireless and Optical Communications Networks, Bangalore, India, April. Cheng, J. Y., Ruan, S., Cheng, R., & Hsu, T. (2006). PADCP: Power-aware dynamic clustering protocol for wireless sensor network. In Proceedings of IFIP International Conference on Wireless and Optical Communications Networks, Bangalore, India, April.
17.
Zurück zum Zitat Kejun, D., Xingshe, Z., Xingguo, Z., & Zhigang, L. (2006). HETCP: A hierarchical energy efficient topology control protocol for wireless sensor networks. In Proceedings of IEEE Wireless Communications, Networking and Mobile Computing, Wuhan, China, September. Kejun, D., Xingshe, Z., Xingguo, Z., & Zhigang, L. (2006). HETCP: A hierarchical energy efficient topology control protocol for wireless sensor networks. In Proceedings of IEEE Wireless Communications, Networking and Mobile Computing, Wuhan, China, September.
20.
Zurück zum Zitat He, T., Gu, L., Luo, L., Yan, T., Stankovic, J., & Son, S. (2006). An overview of data aggregation architecture for real-time tracking with sensor networks. In Proceedings of 20 th IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, April. He, T., Gu, L., Luo, L., Yan, T., Stankovic, J., & Son, S. (2006). An overview of data aggregation architecture for real-time tracking with sensor networks. In Proceedings of 20 th IEEE International Parallel and Distributed Processing Symposium, Rhodes Island, Greece, April.
21.
Zurück zum Zitat Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of Routing protocols for Adhoc Networks. In Proceedings of IEEE Conference on Computer Communications, San Francisco, USA, April. Bai, F., Sadagopan, N., & Helmy, A. (2003). IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of Routing protocols for Adhoc Networks. In Proceedings of IEEE Conference on Computer Communications, San Francisco, USA, April.
22.
Zurück zum Zitat Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(1), 1–38.CrossRef Dietrich, I., & Dressler, F. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(1), 1–38.CrossRef
Metadaten
Titel
Efficient clustering-based data aggregation techniques for wireless sensor networks
verfasst von
Woo-Sung Jung
Keun-Woo Lim
Young-Bae Ko
Sang-Joon Park
Publikationsdatum
01.07.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0355-6

Weitere Artikel der Ausgabe 5/2011

Wireless Networks 5/2011 Zur Ausgabe

Neuer Inhalt