Skip to main content

2016 | OriginalPaper | Buchkapitel

Classification of Solutions to the Minimum Energy Problem in One Dimensional Sensor Networks

verfasst von : Zbigniew Lipiński

Erschienen in: Computer Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We classify of the minimum energy problem in one dimensional wireless sensor networks for the data transmission cost matrix which is a power function of the distance between transmitter and receiver with any real exponent. We show, how these solutions can be utilized to solve the minimum energy problem for the data transmission cost matrix which is a linear combination of two power functions. We define the minimum energy problem in terms of the sensors signal power, transmission time and capacities of transmission channels. We prove, that for the point-to-point data transmission method utilized by the sensors in the physical layer, when the transmitter adjust the power of its radio signal to the distance to the receiver, the optimal transmission is without interference. We also show, that the solutions of the minimum energy problem written in terms of data transmission cost matrix and in terms of the sensor signal power coincide.

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 Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings of the INFOCOM, pp. 22–31 (2000) Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings of the INFOCOM, pp. 22–31 (2000)
2.
Zurück zum Zitat Giridhar, A., Kumar, P.R.: Maximizing the functional lifetime of sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Piscataway, NJ, USA. IEEE Press (2005) Giridhar, A., Kumar, P.R.: Maximizing the functional lifetime of sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Piscataway, NJ, USA. IEEE Press (2005)
3.
Zurück zum Zitat Acharya, T., Paul, G.: Maximum lifetime broadcast communications in cooperative multihop wireless ad hoc networks: centralized and distributed approaches. Ad Hoc Netw. 11, 1667–1682 (2013)CrossRef Acharya, T., Paul, G.: Maximum lifetime broadcast communications in cooperative multihop wireless ad hoc networks: centralized and distributed approaches. Ad Hoc Netw. 11, 1667–1682 (2013)CrossRef
4.
Zurück zum Zitat Li, L., Halpern, J.Y.: A minimum-energy path-preserving topology-control algorithm. IEEE Trans. Wireless Commun. 3, 910–921 (2004)CrossRef Li, L., Halpern, J.Y.: A minimum-energy path-preserving topology-control algorithm. IEEE Trans. Wireless Commun. 3, 910–921 (2004)CrossRef
5.
Zurück zum Zitat Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)CrossRef Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17(8), 1333–1344 (1999)CrossRef
6.
Zurück zum Zitat Baccelli, F., Blaszczyszyn, B.: Stochastic Geometry and Wireless Networks, vol. 1, 2. Now Publishers Inc., Breda (2009)MATH Baccelli, F., Blaszczyszyn, B.: Stochastic Geometry and Wireless Networks, vol. 1, 2. Now Publishers Inc., Breda (2009)MATH
7.
Zurück zum Zitat Garey, M., Johnson, D.: Computers and Intractability: A Guide to Theory of NP-Completeness. Freeman, San Francisco (1979)MATH Garey, M., Johnson, D.: Computers and Intractability: A Guide to Theory of NP-Completeness. Freeman, San Francisco (1979)MATH
8.
Zurück zum Zitat Steele, M.J.: Probability Theory and Combinatorial Optimization. SIAM, Philadelphia (1997)CrossRefMATH Steele, M.J.: Probability Theory and Combinatorial Optimization. SIAM, Philadelphia (1997)CrossRefMATH
9.
Zurück zum Zitat Lipiński, Z.: On classification of data transmission strategies in one dimensional wireless ad-hoc networks with polynomial cost function. In: Monographs of System Dependability, DepCoS-RELCOMEX, Poland, pp. 85–104 (2012) Lipiński, Z.: On classification of data transmission strategies in one dimensional wireless ad-hoc networks with polynomial cost function. In: Monographs of System Dependability, DepCoS-RELCOMEX, Poland, pp. 85–104 (2012)
11.
Zurück zum Zitat Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press, Cambridge (2007)MATH Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press, Cambridge (2007)MATH
12.
Zurück zum Zitat Lipiński, Z.: On the role of symmetry in solving maximum lifetime problem in two-dimensional sensor networks (2014). arXiv preprint arXiv:1402.2327 Lipiński, Z.: On the role of symmetry in solving maximum lifetime problem in two-dimensional sensor networks (2014). arXiv preprint arXiv:​1402.​2327
13.
Zurück zum Zitat Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)CrossRef Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)CrossRef
14.
Zurück zum Zitat Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 29, 413–420 (2006)CrossRef Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Commun. 29, 413–420 (2006)CrossRef
15.
Zurück zum Zitat Lin, J., Zhou, X., Li, Y.: A minimum-energy path-preserving topology control algorithm for wireless sensor networks. Int. J. Autom. Comput. 6(3), 295–300 (2009)CrossRef Lin, J., Zhou, X., Li, Y.: A minimum-energy path-preserving topology control algorithm for wireless sensor networks. Int. J. Autom. Comput. 6(3), 295–300 (2009)CrossRef
Metadaten
Titel
Classification of Solutions to the Minimum Energy Problem in One Dimensional Sensor Networks
verfasst von
Zbigniew Lipiński
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39207-3_6