Skip to main content
Erschienen in: Wireless Networks 4/2016

01.05.2016

Distributed power-source-aware routing in wireless sensor networks

verfasst von: Metin Tekkalmaz, Ibrahim Korpeoglu

Erschienen in: Wireless Networks | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

Although many applications use battery-powered sensor nodes, in some applications battery- and mains-powered nodes coexist. In this paper, we present a distributed algorithm that considers using mains-powered devices to increase the lifetime of wireless sensor networks for such heterogeneous deployment scenarios. In the proposed algorithm, a backbone routing structure composed of mains-powered nodes, sink, and battery-powered nodes if required, is constructed to relay data packets to one or more sinks. The algorithm is fully distributed and can handle dynamic changes in the network, such as node additions and removals, as well as link failures. Our extensive ns-2 simulation results show that the proposed method is able to increase the network lifetime up to 40 % compared to the case in which battery- and mains-powered nodes are not differentiated.

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 Boukerche, A., Cheng, X., & Linus, J. (2003). Energy-aware data-centric routing in microsensor networks. In Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems (MSWIM ’03) (pp. 42–49). New York, NY, USA. doi:10.1145/940991.941000. Boukerche, A., Cheng, X., & Linus, J. (2003). Energy-aware data-centric routing in microsensor networks. In Proceedings of the 6th ACM international workshop on modeling analysis and simulation of wireless and mobile systems (MSWIM ’03) (pp. 42–49). New York, NY, USA. doi:10.​1145/​940991.​941000.
2.
Zurück zum Zitat Camilo, T., Silva, J. S., Rodrigues, A., & Boavida, F. (2007). GENSEN: A topology generator for real wireless sensor networks deployment. In: 5th IFIP workshop on software technologies for future embedded and ubiquitous systems. Camilo, T., Silva, J. S., Rodrigues, A., & Boavida, F. (2007). GENSEN: A topology generator for real wireless sensor networks deployment. In: 5th IFIP workshop on software technologies for future embedded and ubiquitous systems.
5.
Zurück zum Zitat Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481–494.CrossRefMATH Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks, 8(5), 481–494.CrossRefMATH
6.
Zurück zum Zitat Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors. doi:10.1155/2009/134165. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors. doi:10.​1155/​2009/​134165.
8.
Zurück zum Zitat Das, B., Sivakumar, R., & Bharghavan, V. (1997). Routing in ad hoc networks using a spine. In 6th international conference on computer communications and networks (ICCCN’97) (p. 34). doi:10.1109/ICCCN.1997.623288. Das, B., Sivakumar, R., & Bharghavan, V. (1997). Routing in ad hoc networks using a spine. In 6th international conference on computer communications and networks (ICCCN’97) (p. 34). doi:10.​1109/​ICCCN.​1997.​623288.
9.
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
11.
12.
Zurück zum Zitat Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.CrossRef
13.
14.
Zurück zum Zitat IEEE Computer Society LAN/MAN Standards Committee. (2006). IEEE standard for local and metropolitan area networks—Part 15.4: Low-rate wireless personal area networks (LR-WPANs). IEEE Computer Society LAN/MAN Standards Committee. (2006). IEEE standard for local and metropolitan area networks—Part 15.4: Low-rate wireless personal area networks (LR-WPANs).
15.
Zurück zum Zitat Kansal, A., Hsu, J., Srivastava, M., & Raghunathan, V. (2006). Harvesting aware power management for sensor networks. In Proceedings of the 43rd annual design automation conference (DAC’06) (pp. 651–656). ACM, New York, NY, USA. doi:10.1145/1146909.1147075. Kansal, A., Hsu, J., Srivastava, M., & Raghunathan, V. (2006). Harvesting aware power management for sensor networks. In Proceedings of the 43rd annual design automation conference (DAC’06) (pp. 651–656). ACM, New York, NY, USA. doi:10.​1145/​1146909.​1147075.
16.
Zurück zum Zitat Kashyap, A., Khuller, S., & Shayman, M. A. (2006). Relay placement for higher order connectivity in wireless sensor networks. In: INFOCOM. Kashyap, A., Khuller, S., & Shayman, M. A. (2006). Relay placement for higher order connectivity in wireless sensor networks. In: INFOCOM.
18.
Zurück zum Zitat Lee, S., Youn, B. D., & Jung, B. C. (2009). Robust segment-type energy harvester and its application to a wireless sensor. Smart Materials and Structures, 18(9), 095021.CrossRef Lee, S., Youn, B. D., & Jung, B. C. (2009). Robust segment-type energy harvester and its application to a wireless sensor. Smart Materials and Structures, 18(9), 095021.CrossRef
19.
Zurück zum Zitat Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.CrossRef
20.
Zurück zum Zitat Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M. Y. (2014). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., & Wu, M. Y. (2014). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.CrossRef
21.
Zurück zum Zitat Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
22.
Zurück zum Zitat Ma, Y., Dala, S., Alwan, M., & Aylor, J. (2003). ROP: A resource oriented protocol for heterogeneous sensor networks. In: Virginia tech symposium on wireless personal communications. Ma, Y., Dala, S., Alwan, M., & Aylor, J. (2003). ROP: A resource oriented protocol for heterogeneous sensor networks. In: Virginia tech symposium on wireless personal communications.
23.
Zurück zum Zitat Mikhaylov, K., & Tervonen, J. (2011). Node’s power source type identification in wireless sensor networks. In: International conference on broadband and wireless computing, communication and applications (BWCCA’11) (pp. 521–525). doi:10.1109/BWCCA.2011.84. Mikhaylov, K., & Tervonen, J. (2011). Node’s power source type identification in wireless sensor networks. In: International conference on broadband and wireless computing, communication and applications (BWCCA’11) (pp. 521–525). doi:10.​1109/​BWCCA.​2011.​84.
24.
Zurück zum Zitat Park, C., & Chou, P. (2006). AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: 3rd annual IEEE communications society on sensor and ad hoc communications and networks (SECON ’06) (vol. 1, pp. 168–177). doi:10.1109/SAHCN.2006.288421. Park, C., & Chou, P. (2006). AmbiMax: Autonomous energy harvesting platform for multi-supply wireless sensor nodes. In: 3rd annual IEEE communications society on sensor and ad hoc communications and networks (SECON ’06) (vol. 1, pp. 168–177). doi:10.​1109/​SAHCN.​2006.​288421.
25.
Zurück zum Zitat Prince-Pike, A. (2009). Power characterisation of a zigbee wireless network in a real time monitoring application. Ph.D. thesis, AUT University. Prince-Pike, A. (2009). Power characterisation of a zigbee wireless network in a real time monitoring application. Ph.D. thesis, AUT University.
26.
Zurück zum Zitat Roundy, S., Steingart, D., Frechette, L., Wright, P., & Rabaey, J. (2004). Power sources for wireless sensor networks. In Wireless Sensor Networks, Lecture Notes in Computer Science (Vol. 2920, pp. 1–17). Berlin: Springer. Roundy, S., Steingart, D., Frechette, L., Wright, P., & Rabaey, J. (2004). Power sources for wireless sensor networks. In Wireless Sensor Networks, Lecture Notes in Computer Science (Vol. 2920, pp. 1–17). Berlin: Springer.
27.
Zurück zum Zitat Santi, P., & Simon, J. (2004). Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks. In Wireless Sensor Networks, Lecture Notes in Computer Science (Vol. 2920, pp. 106–121). Berlin Heidelberg: Springer. Santi, P., & Simon, J. (2004). Silence is golden with high probability: Maintaining a connected backbone in wireless sensor networks. In Wireless Sensor Networks, Lecture Notes in Computer Science (Vol. 2920, pp. 106–121). Berlin Heidelberg: Springer.
28.
Zurück zum Zitat Seah, W. G., Eu, Z. A., & Tan, H. (2009). Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)—Survey and challenges. In 1st international conference on wireless communication, vehicular technology, information theory and aerospace electronic systems technology (Wireless VITAE’09) (pp. 1–5). doi:10.1109/WIRELESSVITAE.2009.5172411. Seah, W. G., Eu, Z. A., & Tan, H. (2009). Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP)—Survey and challenges. In 1st international conference on wireless communication, vehicular technology, information theory and aerospace electronic systems technology (Wireless VITAE’09) (pp. 1–5). doi:10.​1109/​WIRELESSVITAE.​2009.​5172411.
29.
Zurück zum Zitat Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 42(6), 1093–1102.CrossRef Sengupta, S., Das, S., Nasir, M., Vasilakos, A. V., & Pedrycz, W. (2012). An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 42(6), 1093–1102.CrossRef
30.
Zurück zum Zitat Simplot-Ryl, D., Stojmenovic, I., & Wu, J. (2005). Handbook of sensor networks, chap. 11. Energy-efficient backbone construction, broadcasting, and area coverage in sensor networks. (pp. 343–380). Wiley Series on Parallel and Distributed Computing. Wiley: New york. Simplot-Ryl, D., Stojmenovic, I., & Wu, J. (2005). Handbook of sensor networks, chap. 11. Energy-efficient backbone construction, broadcasting, and area coverage in sensor networks. (pp. 343–380). Wiley Series on Parallel and Distributed Computing. Wiley: New york.
31.
Zurück zum Zitat Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef Song, Y., Liu, L., Ma, H., & Vasilakos, A. V. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.CrossRef
33.
Zurück zum Zitat Tan, Y., & Panda, S. (2011). Energy harvesting from hybrid indoor ambient light and thermal energy sources for enhanced performance of wireless sensor nodes. IEEE Transactions on Industrial Electronics, 58(9), 4424–4435. doi:10.1109/TIE.2010.2102321.CrossRef Tan, Y., & Panda, S. (2011). Energy harvesting from hybrid indoor ambient light and thermal energy sources for enhanced performance of wireless sensor nodes. IEEE Transactions on Industrial Electronics, 58(9), 4424–4435. doi:10.​1109/​TIE.​2010.​2102321.CrossRef
34.
Zurück zum Zitat Tekkalmaz, M., & Korpeoglu, I. (2010). Power-source-aware backbone routing in wireless sensor networks. In IEEE international conference on communication systems (ICCS’10) (pp. 46 –50). doi:10.1109/ICCS.2010.5686105. Tekkalmaz, M., & Korpeoglu, I. (2010). Power-source-aware backbone routing in wireless sensor networks. In IEEE international conference on communication systems (ICCS’10) (pp. 46 –50). doi:10.​1109/​ICCS.​2010.​5686105.
36.
Zurück zum Zitat Voigt, T., Ritter, H., & Schiller, J. (2003). Utilizing solar power in wireless sensor networks. In: Proceedings of the 28th IEEE annual international conference on local computer networks (LCN’03) (pp. 416–422). doi:10.1109/LCN.2003.1243167. Voigt, T., Ritter, H., & Schiller, J. (2003). Utilizing solar power in wireless sensor networks. In: Proceedings of the 28th IEEE annual international conference on local computer networks (LCN’03) (pp. 416–422). doi:10.​1109/​LCN.​2003.​1243167.
38.
Zurück zum Zitat Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In IEEE 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 46–54). Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In IEEE 2011 8th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON) (pp. 46–54).
39.
Zurück zum Zitat Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (MobiCom’01) (pp. 70–84). ACM, New York, NY, USA. doi:10.1145/381677.381685. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (MobiCom’01) (pp. 70–84). ACM, New York, NY, USA. doi:10.​1145/​381677.​381685.
40.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 182–190). Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In 2013 IEEE 10th international conference on mobile ad-hoc and sensor systems (MASS) (pp. 182–190).
41.
Zurück zum Zitat Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823. doi:10.1109/TNET.2014.2306592.CrossRef Yao, Y., Cao, Q., & Vasilakos, A. V. (2015). Edal: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE/ACM Transactions on Networking, 23(3), 810–823. doi:10.​1109/​TNET.​2014.​2306592.CrossRef
42.
Zurück zum Zitat Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., & Singh, S. (2005). Exploiting Heterogeneity in Sensor Networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM’05) (Vol. 2, pp. 878–890). doi:10.1109/INFCOM.2005.1498318. Yarvis, M., Kushalnagar, N., Singh, H., Rangarajan, A., Liu, Y., & Singh, S. (2005). Exploiting Heterogeneity in Sensor Networks. In Proceedings of the 24th annual joint conference of the IEEE computer and communications societies (INFOCOM’05) (Vol. 2, pp. 878–890). doi:10.​1109/​INFCOM.​2005.​1498318.
43.
Zurück zum Zitat Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
Metadaten
Titel
Distributed power-source-aware routing in wireless sensor networks
verfasst von
Metin Tekkalmaz
Ibrahim Korpeoglu
Publikationsdatum
01.05.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2016
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-015-1040-y

Weitere Artikel der Ausgabe 4/2016

Wireless Networks 4/2016 Zur Ausgabe

Neuer Inhalt