Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Wireless Networks
Erschienen in: Wireless Networks 2/2011

01.02.2011

Constrained multiple deployment problem in wireless sensor networks with guaranteed lifetimes

verfasst von: Chun-Han Lin, Chung-Ta King, Ting-Yi Chen

Erschienen in: Wireless Networks | Ausgabe 2/2011

Einloggen

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

search-config
loading …

Abstract

We aimed to deploy wireless sensor networks with guaranteed lifetimes for outdoor monitoring projects. The provision of a guaranteed lifetime has rarely been studied in previous deployment problems. The use of battery packs as the power source for sensors is common in many applications involving outdoor wireless sensor networks (WSNs). Because unified battery power is unable to provide both efficient collection and balance workload, we address the deployment procedure by considering adjustable battery packs. The key issue is determining the minimum number of battery packs required to guarantee both the system efficiency and lifetime. We formulate a constrained multiple deployment problem with energy models of the battery energy budget and sensor operations. The optimal solution is obtained using integer linear programming. We derived a lower bound of the deployment cost in terms of the number of battery packs. Due to the high time complexity for solving the optimal solution, we also propose two heuristics with polynomial-time complexity: (1) a battery-aware routing algorithm that selects routing paths based on consideration of the battery usage, and (2) a refinement procedure to improve existing WSN deployments by adjusting traffic in order to reduce the cost. Theoretical analyses of the proposed algorithms revealed their time complexity. We performed extensive simulations to evaluate the proposed algorithms in terms of the deployment cost and residual energy. The results show that our algorithm generates deployments close to the lower bound.
Vorheriger Artikel Application layer QoS optimization for multimedia transmission over cognitive radio networks
Nächster Artikel Novel algorithms for the network lifetime problem in wireless settings

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Mainwaring, A. et al. (2002). Wireless sensor networks for habitat monitoring. Presented at the ACM international workshop on Wireless sensor networks and applications, Atlanta, GA, USA.
2.
Werner-Allen, G. et al. (2008). Lance: Optimizing high-resolution signal collection in wireless sensor networks. Presented at the 6th ACM conference on embedded network sensor systems, Raleigh, NC, USA.
3.
Heinzelman, W. R., et al. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on, 2000 (Vol. 2, 10 pp).
4.
Wei, Y., et al. (2002). An energy-efficient MAC protocol for wireless sensor networks. In INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE, 2002 (Vol. 3, pp. 1567–1576).
5.
Krishnamachari, L., et al. (2002). The impact of data aggregation in wireless sensor networks. In Distributed computing systems workshops, 2002. Proceedings of the 22nd international conference on, 2002 (pp. 575–578).
6.
Pattem, S., et al. (2004). The impact of spatial correlation on routing with compression in wireless sensor networks. In Information processing in sensor networks, 2004. IPSN 2004. Third international symposium on, 2004 (pp. 28–35).
7.
Hempstead, M., et al. (2005). An ultra low power system architecture for sensor network applications. In Computer architecture, 2005. ISCA ‘05. Proceedings of the 32nd international symposium on, 2005 (pp. 208–219).
8.
Sheets, M., et al. (2006). A power-managed protocol processor for wireless sensor networks. In VLSI circuits, 2006. Digest of technical papers. 2006 symposium on, 2006 (pp. 212–213).
9.
Gupta, G., & Younis, M. (2003). Performance evaluation of load-balanced clustering of wireless sensor networks. In Telecommunications, 2003. ICT 2003. 10th international conference on, 2003 (Vol. 2, pp. 1577–1583).
10.
Chi-Fu, H., et al. (2003). A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. In Vehicular technology conference, 2003. VTC 2003-fall. 2003 IEEE 58th, 2003 (Vol. 4, pp. 2163–2167).
11.
Xiaobing, W., et al. (2008). Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Transactions on Parallel and Distributed Systems, 19, 710–720.CrossRef
12.
Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, 2002. IEEE, 2002 (Vol. 3, pp. 3-1125–3-1130).
13.
Jia, J., et al. (2008). Maximization for wireless sensor network lifetime with power efficient cover set alternation. In International conference on communications, circuits and systems, 2008 (pp. 439–443).
14.
Gandham, S. R., et al. (2003). Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Global telecommunications conference, 2003. GLOBECOM ‘03. IEEE, 2003 (Vol. 1, pp. 377–381).
15.
Oyman, E. I., & Ersoy, C. (2004). Multiple sink network design problem in large scale wireless sensor networks. In Communications, 2004 IEEE International Conference on, 2004 (Vol. 6, pp. 3663–3667).
16.
Sichitiu, M. L., & Dutta, R. (2005). Benefits of multiple battery levels for the lifetime of large wireless sensor networks. ed, 2005 (pp. 1440–1444).
17.
Long, H., et al. (2009). Battery allocation for wireless sensor network lifetime maximization under cost constraints. Presented at the proceedings of the 2009 international conference on computer-aided design, San Jose, CA.
18.
Huang-Chen, L., et al. (2008). Using mobile wireless sensors for in situ tracking of debris flows. Presented at the proceedings of the 6th ACM conference on embedded network sensor systems, Raleigh, NC.
19.
Xu, K., et al. (2005). Relay node deployment strategies in heterogeneous wireless sensor networks: Single-hop communication case. In Global telecommunications conference, 2005 (p. 5).
20.
Kenan, X., et al. (2005). Relay node deployment strategies in heterogeneous wireless sensor networks: Multiple-hop communication case. In Sensor and ad hoc communications and networks, 2005. IEEE SECON 2005. 2005 2nd annual IEEE communications society conference on, 2005 (pp. 575–585).
21.
Mhatre, V. P., et al. (2005). A minimum cost heterogeneous sensor network with a lifetime constraint. IEEE Transactions on Mobile Computing, 4, 4–15.CrossRef
22.
Xu, K., et al. (2005). Optimal wireless sensor networks deployment: Minimum cost with lifetime constraint. Presented at the IEEE international conference on wireless and mobile computing, networking and communications, 2005.
23.
Wang, Q., et al. (2005). Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks. In IEEE international performance, computing, and communications conference, 2005 (pp. 599–604).
24.
Wang, Q., et al. (2005). Locally optimal relay node placement in heterogeneous wireless sensor networks. In Global telecommunications conference, 2005 (p. 5).
25.
Pan, J., et al. (2003). Topology control for wireless sensor networks. Presented at the 9th annual international conference on mobile computing and networking, San Diego, CA.
26.
Chang, J.-H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 12, 609–619.CrossRef
27.
Iyengar, R., et al. (2005). Low-coordination topologies for redundancy in sensor networks. Presented at the 6th ACM international symposium on mobile ad hoc networking and computing, Urbana-Champaign, IL.
28.
Bai, X., et al. (2008). Complete optimal deployment patterns for full-coverage and k-connectivity wireless sensor networks. Presented at the 9th ACM international symposium on mobile ad hoc networking and computing, Hong Kong, China.
29.
Heinzelman, W. B., et al. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef
30.
Rappaport, T. S. (2001). Wireless communications: Principles and practice (2nd ed.).  Upper Saddle River, NJ: Prentice Hall.
31.
32.
Cormen, T. H., et al. (2001). Introduction to algorithms (2nd ed.). Cambridge, MA: MIT Press and McGraw-Hill.
Metadaten
Titel
Constrained multiple deployment problem in wireless sensor networks with guaranteed lifetimes
verfasst von
Chun-Han Lin
Chung-Ta King
Ting-Yi Chen
Publikationsdatum
01.02.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-010-0286-7

Weitere Artikel der Ausgabe 2/2011

Wireless Networks 2/2011 Zur Ausgabe

OriginalPaper

Optimal transmission of high definition video transmission in WiMedia systems

OriginalPaper

Distributed power control algorithms for asynchronous CDMA systems in frequency-selective fading channels

OriginalPaper

An adaptive low-overhead resource discovery protocol for mobile ad-hoc networks

OriginalPaper

Quasi-tree mobility management for internet connectivity of mobile ad hoc networks

OriginalPaper

Novel algorithms for the network lifetime problem in wireless settings

OriginalPaper

Model-based object tracking in wireless sensor networks

Neuer Inhalt

    Bildnachweise