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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 1/2018

23.08.2017

An Encoding Algorithm for Minimizing Medium Time and Energy in Wireless Networks

verfasst von: Qi Wang, Qingshan Wang, Xuhui Wang, Jinjun Zhang

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

This paper studies the optimal medium time and energy encoding (OMEE) problem by utilizing multiple power levels and bit rates to improve network coding gain. The OMEE problem is formulated as an integer nonlinear programming and proven to be NP-complete. A heuristic encoding algorithm is proposed after analyzing the relationship of the product of medium time and energy consumption of two nodes. Simulation results show that the proposed encoding algorithm approaches the optimal solution for all performance metrics, and decreases the product of medium time and energy consumption by up to 77.3 and 75.9%, respectively, compared to existing minimal number of transmissions and minimal medium time encoding algorithms. The proposed encoding algorithm also achieves a similar performance gain for medium time over the existing algorithms (excluding the optimal solution).
Vorheriger Artikel Intrusion Detection at International Borders and Large Military Barracks with Multi-sink Wireless Sensor Networks: An Energy Efficient Solution
Nächster Artikel A Feedback Aware Reliable Transport Protocol with Improved Window Increment Mechanism for Inter Vehicular Wireless Network

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!

Jetzt informieren

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 "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
Fußnoten
1
The value represents the time consumption of sending the data, and is the main time consumption of sending a packet in general. Our analysis can be easily extended to consider the protocol overhead.
 
Literatur
1.
Ahlswede, R., Cai, N., Li, S., & Yeung, R. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefMATH
2.
Yin, X. R., Wang, Y., Li, Z. P., Wang, X., & Xue, X. Y. (2014). A graph minor perspective to multicast network coding. IEEE Transactions On Information Theory, 60(9), 5375–5386.MathSciNetCrossRefMATH
3.
Lin, H.-T., Lin, Y.-Y., & Kang, H.-J. (2013). Adaptive network coding for braodband wireless access networks. IEEE Transactions On Parallel and Distributed Systems, 24(1), 4–18.MathSciNetCrossRef
4.
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., & Cowcrof, J. (2006). XORs in the air: Practical wireless network coding. In ACM international conference on the applications, technologies, architectures, and protocols for computer communication (pp. 243–254).
5.
Akhtar, A. M., Nakhai, M. R., & Aghvami, H. A. (2013). On the use of cooperative physical layer network coding for energy efficient routing. IEEE Transactions on Communications, 61(4), 1498–1509.CrossRef
6.
Xu, L., Zhang, J., Xiang, Y., & Huang, X. Y. (2016). Network coding based converge-cast scheme in wireless sensor networks. Wireless Personal Communications. doi:10.​1007/​s11277-016-3725-7.
7.
Kamal, A. E., Ramamoorthy, A., Long, L., & Shizheng, L. (2011). Overlay protection against link failures using network coding. ACM/IEEE Transactions on Networking, 19(4), 1071–1084.CrossRef
8.
Li, L., Ramjee, R., Buddhikot, M., & Miller, S. (2007). Network coding-based broadcast in mobile ad hoc networks. In IEEE international conference on computer communications (pp. 1739–1747).
9.
IEEE 802.11a. (1999, September). Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer in the 5 GHz Band. Supplement to IEEE 802.11 Standard.
10.
IEEE 802.11b. (1999, September). Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: High-speed physical layer extension in the 2.4 GHz Band. Supplement to IEEE 802.11 Standard.
11.
IEEE 802.11g. (2003, June). Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications-amendment 4: Further higher data rate extension in the 2.4 GHz Band. Supplement to IEEE 802.11 Standard.
12.
Wang, Q. S., Wang, Q., Xu, Y. L., & Guo, Q. W. (2010). A minimum transmission time encoding algorithm in multi-rate wireless networks. Computer Communications, 33(2), 222–226.CrossRef
13.
Bandai, M., Maeda, S., Watanabe, T. (2008). Energy efficient MAC protocol with power and rate control in multi-rate ad hoc networks. In Proceedings of the 67th IEEE vehicular technology conference, VTC Spring 2008 (pp. 66–70).
14.
Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In ACM international conference on the applications, technologies, architectures, and protocols for computer communication (pp. 169–180).
15.
Garrido, P., Gómez, D., Lanza, J., & Agüero, R. (2016). Exploiting sparse coding: A sliding window enhancement of a random linear network coding scheme. In IEEE international conference on communications (pp. 1–6).
16.
Katti, S., Katabi, D., Balakrishnan, H., & Medard, M. (2008). Symbol-level network coding for wireless mesh networks. In ACM international conference on the applications, technologies, architectures, and protocols for computer communication (pp. 401–412).
17.
Desai, M., Maxemchuk, N., & Klein, T. (2013). A packet encoding algorithm for network coding with multiple next hop neighbor consideration and its integration with delta routing. In IEEE international symposium on a world of wireless mobile and multimedia networks (pp. 1–6).
18.
Feeney, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless interface in an ad hoc networking environment. In IEEE international conference on computer communications (pp. 1548–1557).
19.
Rouayheb, S. Y. E., Chaudhry, M. A. R., & Sprinston, A. (2007). On the minimum number of transmission in single-hop wireless coding networks. In Proceedings of  the 2007 IEEE information theory workshop (pp. 120–125).
Metadaten
Titel
An Encoding Algorithm for Minimizing Medium Time and Energy in Wireless Networks
verfasst von
Qi Wang
Qingshan Wang
Xuhui Wang
Jinjun Zhang
Publikationsdatum
23.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4910-z

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

OriginalPaper

BER Efficient Interleaved OFDM System

OriginalPaper

A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs

OriginalPaper

A Dual Ring Connectivity Model for VANET Under Heterogeneous Traffic Flow

OriginalPaper

Adaptive Mobility and Range Based Clustering Dependent MAC Protocol for Vehicular Ad Hoc Networks

OriginalPaper

Enhanced EDCA with Deterministic Transmission Collision Resolution for Real-Time Communication in Vehicular Ad Hoc Networks

OriginalPaper

Wavelet Based De-noising Using Logarithmic Shrinkage Function

Neuer Inhalt

    Bildnachweise