Skip to main content
Erschienen in: Wireless Personal Communications 2/2015

01.01.2015

Data Aggregation Using Dynamic Selection of Aggregation Points Based on RSSI for Wireless Sensor Networks

verfasst von: Azlan Awang, Shobhit Agarwal

Erschienen in: Wireless Personal Communications | Ausgabe 2/2015

Einloggen

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

search-config
loading …

Abstract

In wireless sensor networks (WSNs), due to dense deployment, sensory data gathered by sensor nodes in close proximity tend to exhibit high correlation and therefore redundant. Transmitting such redundant data is not practical in the energy-constrained WSNs. Data aggregation offers a key solution to reduce such redundancy by allowing intermediate nodes to aggregate raw data streams before routing them toward a sink node. This in turn reduces transmission energy consumption. Prior work in data aggregation often rely on node’s location for selecting an aggregator node, a fusion point. In this work, we propose two data aggregation mechanisms where aggregator nodes are determined opportunistically without dependency on global knowledge of data flow, network topology and nodes’ geographical location. These mechanisms aggregate and route data packets based on Received Signal Strength Indicator (RSSI). An aggregation identification (Agg_ID) is associated with each data packet generated by a sensor node. The RSSI and Agg_ID are used in the RSSI-Based Fowarding for favoring nodes closer to sink to be an aggregator and also a relay node. We show via simulation the performance of the proposed mechanisms in terms of normalized number of transmissions, total number of packets transmissions and receptions, average energy consumed per data packet, network lifetime, end-to-end delay and packet loss probability.

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!

Fußnoten
1
Choice of aggregation function depends on application under consideration. Some common aggregation function are summation (SUM), average (AVG), maximum (MAX), minimum (MIN), COUNT. Detailed discussion about aggregation function can be found in [9, 14, 24, 27].
 
Literatur
3.
Zurück zum Zitat Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002a). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002a). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
4.
Zurück zum Zitat Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002b). Wireless sensor networks: A survey. Computer Networks (Elsevier), 38(4), 393–422.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002b). Wireless sensor networks: A survey. Computer Networks (Elsevier), 38(4), 393–422.CrossRef
5.
Zurück zum Zitat Awang, A. (2011). A cross-layer MAC/routing protocol for wireless sensor networks. PhD thesis, Institut TÉLÉCOM / TÉLÉCOM Bretagne, France. Awang, A. (2011). A cross-layer MAC/routing protocol for wireless sensor networks. PhD thesis, Institut TÉLÉCOM / TÉLÉCOM Bretagne, France.
6.
Zurück zum Zitat Awang, A., Lagrange, X., & Ros, D. (2009). RSSI-based forwarding for multihop wireless sensor networks. In 15th Open European summer school and IFIP TC6.6 workshop (EUNICE2009). The internet of the future, LNCS (Vol. 5733, pp. 138–147). Awang, A., Lagrange, X., & Ros, D. (2009). RSSI-based forwarding for multihop wireless sensor networks. In 15th Open European summer school and IFIP TC6.6 workshop (EUNICE2009). The internet of the future, LNCS (Vol. 5733, pp. 138–147).
7.
Zurück zum Zitat Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In 1st ACM international workshop on wireless sensor networks and applications (WSNA) (pp. 22–31). doi:10.1145/570738.570742. Braginsky, D., & Estrin, D. (2002). Rumor routing algorithm for sensor networks. In 1st ACM international workshop on wireless sensor networks and applications (WSNA) (pp. 22–31). doi:10.​1145/​570738.​570742.
8.
Zurück zum Zitat Bulusu, N., Heidemann, J., Estrin, D., & Tran, T. (2004). Self-configuring localization systems: Design and experimental evaluation. ACM Transactions on Embedded Computing Systems, 3(1), 24–60.CrossRef Bulusu, N., Heidemann, J., Estrin, D., & Tran, T. (2004). Self-configuring localization systems: Design and experimental evaluation. ACM Transactions on Embedded Computing Systems, 3(1), 24–60.CrossRef
9.
Zurück zum Zitat Cohen, E., & Kaplan, H. (2004). Spatially-decaying aggregation over a network: Model and algorithms. In ACM SIGMOD international conference on management of data (pp. 707–718). Cohen, E., & Kaplan, H. (2004). Spatially-decaying aggregation over a network: Model and algorithms. In ACM SIGMOD international conference on management of data (pp. 707–718).
10.
Zurück zum Zitat Culler, D., Estrin, D., & Strivastava, M. (2004). Overview of sensor networks. In IEEE Computer Society’04 (pp. 41–49). Culler, D., Estrin, D., & Strivastava, M. (2004). Overview of sensor networks. In IEEE Computer Society’04 (pp. 41–49).
11.
Zurück zum Zitat Ding, M., Cheng, X., & Xue, G. (2003) Aggregation tree construction in sensor networks. In IEEE 58th vehicular technology conference (pp. 2168–2172). Ding, M., Cheng, X., & Xue, G. (2003) Aggregation tree construction in sensor networks. In IEEE 58th vehicular technology conference (pp. 2168–2172).
12.
Zurück zum Zitat Fan, K. W., Liu, S., & Sinha, P. (2007). Structure-free data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 6(8), 929–942.CrossRef Fan, K. W., Liu, S., & Sinha, P. (2007). Structure-free data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 6(8), 929–942.CrossRef
13.
Zurück zum Zitat Fan, K. W., Liu, S., & Sinha, P. (2008). Dynamic forwarding over tree-on-DAG for scalable data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 7(10), 1271–1284.CrossRef Fan, K. W., Liu, S., & Sinha, P. (2008). Dynamic forwarding over tree-on-DAG for scalable data aggregation in sensor networks. IEEE Transactions on Mobile Computing, 7(10), 1271–1284.CrossRef
14.
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 Magazine, 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 Magazine, 14(2), 70–87.CrossRef
15.
Zurück zum Zitat Guo, W., Xiong, N., Vasilakos, A., Chen, G., & Cheng, H. (2011). Multi-source temporal data aggregation in wireless sensor networks. Wireless Personal Communications, 56(3), 359–370.CrossRef Guo, W., Xiong, N., Vasilakos, A., Chen, G., & Cheng, H. (2011). Multi-source temporal data aggregation in wireless sensor networks. Wireless Personal Communications, 56(3), 359–370.CrossRef
16.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
17.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). 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. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef
18.
Zurück zum Zitat Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. New York: Wiley.CrossRef Karl, H., & Willig, A. (2005). Protocols and architectures for wireless sensor networks. New York: Wiley.CrossRef
19.
Zurück zum Zitat Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRefMATH Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 8(2/3), 169–185.CrossRefMATH
20.
Zurück zum Zitat Lindsey, S., Raghavendra, C., & Sivalingam, K. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924–935.CrossRef Lindsey, S., Raghavendra, C., & Sivalingam, K. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9), 924–935.CrossRef
21.
Zurück zum Zitat Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.CrossRef Liu, Y., Yang, Z., Wang, X., & Jian, L. (2010). Location, localization, and localizability. Journal of Computer Science and Technology, 25(2), 274–297.CrossRef
22.
Zurück zum Zitat Luo, H., Liu, Y., & Das, S. (2007). Routing correlated data in wireless sensor networks: A survey. IEEE Networks, 21(6), 40–47.CrossRef Luo, H., Liu, Y., & Das, S. (2007). Routing correlated data in wireless sensor networks: A survey. IEEE Networks, 21(6), 40–47.CrossRef
23.
Zurück zum Zitat Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002). TAG: A Tiny AGgregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI), 131–146.CrossRef Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002). TAG: A Tiny AGgregation service for ad-hoc sensor networks. ACM SIGOPS Operating Systems Review, 36(SI), 131–146.CrossRef
24.
Zurück zum Zitat Nath, S., Gibbons, P., Seshan, S., & Anderson, Z. (2004). Synopsis diffusion for robust aggregation in sensor networks. In 2nd international conference on embedded networked sensor systems (pp. 250–262). Nath, S., Gibbons, P., Seshan, S., & Anderson, Z. (2004). Synopsis diffusion for robust aggregation in sensor networks. In 2nd international conference on embedded networked sensor systems (pp. 250–262).
25.
Zurück zum Zitat Qin, M., & Zimmermann, R. (2007). VCA: An energy-efficient voting-based clustering algorithm for sensor networks. Journal of Universal Computer Science, 13(1), 87–109. Qin, M., & Zimmermann, R. (2007). VCA: An energy-efficient voting-based clustering algorithm for sensor networks. Journal of Universal Computer Science, 13(1), 87–109.
26.
Zurück zum Zitat Rajagopalan, R., & Varshney, P. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys and Tutorials, 8(4), 48–63.CrossRef Rajagopalan, R., & Varshney, P. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys and Tutorials, 8(4), 48–63.CrossRef
27.
Zurück zum Zitat Sharaf, A., Beaver, J., Labrinidis, A., & Chrysanthis, K. (2004). Balancing energy efficiency and quality of aggregated data in sensor networks. The VLDB Journal, 13(4), 384–403.CrossRef Sharaf, A., Beaver, J., Labrinidis, A., & Chrysanthis, K. (2004). Balancing energy efficiency and quality of aggregated data in sensor networks. The VLDB Journal, 13(4), 384–403.CrossRef
28.
Zurück zum Zitat Tan, H. O., & Körpeoǧlu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM Newsletter SIGMOD Record, 32(4), 66–71.CrossRef Tan, H. O., & Körpeoǧlu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. ACM Newsletter SIGMOD Record, 32(4), 66–71.CrossRef
29.
Zurück zum Zitat Tanenbaum, A. (2002). Computer networks (4th ed.). Upper Saddle River: Prentice Hall Professional Technical Reference. Tanenbaum, A. (2002). Computer networks (4th ed.). Upper Saddle River: Prentice Hall Professional Technical Reference.
30.
Zurück zum Zitat Villas, L., Guidoni, D., Boukerche, A., Araujo, R., & Loureiro, A. A. F. (2011). Dynamic and scalable routing to perform efficient data aggregation in WSNs. In IEEE international conference on communications (ICC) (pp. 1–5). Villas, L., Guidoni, D., Boukerche, A., Araujo, R., & Loureiro, A. A. F. (2011). Dynamic and scalable routing to perform efficient data aggregation in WSNs. In IEEE international conference on communications (ICC) (pp. 1–5).
31.
Zurück zum Zitat Wang, Q., & Zhang, T. (2009). Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters, 13(6), 423–425.CrossRef Wang, Q., & Zhang, T. (2009). Bottleneck zone analysis in energy-constrained wireless sensor networks. IEEE Communications Letters, 13(6), 423–425.CrossRef
32.
Zurück zum Zitat Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef
33.
Zurück zum Zitat Xiangning, F., & Yulin, S. (2007). Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications (pp. 260–264). Xiangning, F., & Yulin, S. (2007). Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications (pp. 260–264).
34.
Zurück zum Zitat Yassein, M., Al-Zou’bi, A., Khamayseh, Y., & Mardini, W. (2009). Improvement on LEACH protocol of wireless sensor networks (VLEACH). International Journal of Digital Content Technology and its Applications, 3(2), 132–136. Yassein, M., Al-Zou’bi, A., Khamayseh, Y., & Mardini, W. (2009). Improvement on LEACH protocol of wireless sensor networks (VLEACH). International Journal of Digital Content Technology and its Applications, 3(2), 132–136.
35.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef
36.
Zurück zum Zitat Zorzi, M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349–365.CrossRef Zorzi, M., & Rao, R. (2003). Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2(4), 349–365.CrossRef
Metadaten
Titel
Data Aggregation Using Dynamic Selection of Aggregation Points Based on RSSI for Wireless Sensor Networks
verfasst von
Azlan Awang
Shobhit Agarwal
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2031-5

Weitere Artikel der Ausgabe 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe

Neuer Inhalt