Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Multihop Transmission Strategy Using Dijkstra Algorithm to Improve Energy Efficiency in WSNs

  • Conference paper
  • First Online:

Part of the book series:Lecture Notes in Computer Science ((LNCCN,volume 11277))

Included in the following conference series:

Abstract

Thanks to the development in the wireless communication technologies and the microelectronics domain, Wireless Sensor Networks (WSNs) are more and more omnipresent. The most important challenge of WSN is how to extend its lifetime. For long distance communication, using one hop transmission causes the dissipation of a lot of energy. To avoid this dissipation, an energy-efficient multihop transmission strategy based on Dijkstra algorithm is proposed in this paper. We consider a WSN organized into clusters, each cluster is composed of N sensor nodes classified as follows: source node, cluster head (CH) node as the destination, group of active nodes and group of sleeping nodes. The selection of CH node is based on the position of nodes within the cluster and their residual energy. Then, the CH groups the remaining nodes into active or sleeping nodes according to a reference distance. We suppose that the transmitting symbol is correctly received only if the Signal-to-Noise Ratio (SNR) at the receiver is above a threshold\(\gamma _{th}\). Our main objective is to define a new transmission technique minimizing the power consumption using multihop communication. The selected relays which cooperate to aid the source-destination communication are those offering the least transmit power while maintaining SNR equal to the threshold\(\gamma _{th}\). We use Dijkstra algorithm to select the reliable relays. Simulations results demonstrate that the proposed transmission technique can reduce enormously the power consumption.

This is a preview of subscription content,log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Notes

  1. 1.

    This publication was made possible by NPRP grant\(\#\)8-1781-2-735 from the Qatar National Research Fund (a member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.

References

  1. Ojha, T., Misra, S., Raghuwanshi, N.S.: Wireless sensor networks for agriculture: the state-of-the-art in practice and future challenges. Comput. Electron. Agric.118, 66–84 (2015)

    Article  Google Scholar 

  2. Al-Fuqaha, A., Guizani, M., Mohammadi, M., et al.: Internet of Things: a survey on enabling technologies, protocols, and applications. IEEE Commun. Surv. Tutor.17(4), 2347–2376 (2015)

    Article  Google Scholar 

  3. Rashid, B., Rehmani, M.H.: Applications of wireless sensor networks for urban areas: a survey. J. Netw. Comput. Appl.60, 192–219 (2016)

    Article  Google Scholar 

  4. Kumar, V., Jain, S., Tiwari, S., et al.: Energy efficient clustering algorithms in wireless sensor networks: a survey. IJCSI Int. J. Comput. Sci. Issues8(5), 259 (2011)

    Google Scholar 

  5. Mamalis, B., Gavalas, D., Konstantopoulos, C., Pantziou, G.: Clustering in wireless sensor networks. In: RFID and Sensor Networks, pp. 323–354 (2009)

    Google Scholar 

  6. Chang-ri, L., Yun, Z., Xin-Hua, Z., Zi-bo, Z.: A clustering algorithm based on cell combination for wireless sensor networks. In: 2010 Second International Workshop on Education Technology and Computer Science, ETCS, vol. 2, pp. 74–77, March 2010

    Google Scholar 

  7. Zainalie, S., Yaghmaee, M.H.: CFL: a clustering algorithm for localization in wireless sensor networks. In: International Symposium on Telecommunications, IST 2008, pp. 435–439. IEEE (2008)

    Google Scholar 

  8. Tandel, R.I.: Leach protocol in wireless sensor network: a survey. Int. J. Comput. Sci. Inf. Technol.7(4), 1894–1896 (2016)

    Google Scholar 

  9. Manjusha, M.S., Kannammal, K.E.: Efficient cluster head selection method for wireless sensor network. Int. J. Comput. Eng. Res.04, 43–49

    Google Scholar 

  10. Naranjo, P.G.V., Shojafar, M., Mostafaei, H., et al.: P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks. J. Supercomput.73(2), 733–755 (2017)

    Article  Google Scholar 

  11. Amgoth, T., Jana, P.K.: Energy-aware routing algorithm for wireless sensor networks. Comput. Electr. Eng.41, 357–367 (2015)

    Article  Google Scholar 

  12. Dahiya, A., Kumar, V.: Performance measurement of Dijkstra using WSN: a review. Int. J. Eng. Appl. Manag. Sci. Paradig.26, 29–34 (2015)

    Google Scholar 

  13. Ya-Qiong, Z., Yun-Rui, L.: A routing protocol for wireless sensor networks using K-means and Dijkstra algorithm. Int. J. Adv. Med. Commun.6(2–4), 109–121 (2016)

    Article  Google Scholar 

  14. Abderrahim, M., Hakim, H., Boujemaa, H., Al Hamad, R.: Multihop transmission strategy to improve energy efficiency in WSNs. In: IEEE International Conference on Advanced Information Networking and Applications Proceeding (2018, Accepted)

    Google Scholar 

  15. Abderrahim, M., Hakim, H., Boujemaa, H.: Energy-efficient transmission strategy with cluster organization phase to improve energy saving in WSNs. In: IEEE International Conference on Advanced Information Networking and Applications Proceeding (2018, Accepted)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. COSIM LAB, SUPCOM, Carthage University, Tunis, Tunisia

    Maha Abderrahim, Hela Hakim & Hatem Boujemaa

  2. Digital Research Center, University of Sfax, Sfax, Tunisia

    Hela Hakim

  3. Department of Electrical Engineering, Qatar University, Doha, Qatar

    Farid Touati

Authors
  1. Maha Abderrahim

    You can also search for this author inPubMed Google Scholar

  2. Hela Hakim

    You can also search for this author inPubMed Google Scholar

  3. Hatem Boujemaa

    You can also search for this author inPubMed Google Scholar

  4. Farid Touati

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence toMaha Abderrahim,Hela Hakim,Hatem Boujemaa orFarid Touati.

Editor information

Editors and Affiliations

  1. University of Carthage, Carthage, Tunisia

    Noureddine Boudriga

  2. King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

    Mohamed-Slim Alouini

  3. University of Carthage, Carthage, Tunisia

    Slim Rekhis

  4. Hassan II University, Casablanca, Morocco

    Essaid Sabir

  5. KU Leuven, Leuven, Belgium

    Sofie Pollin

Rights and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Abderrahim, M., Hakim, H., Boujemaa, H., Touati, F. (2018). Multihop Transmission Strategy Using Dijkstra Algorithm to Improve Energy Efficiency in WSNs. In: Boudriga, N., Alouini, MS., Rekhis, S., Sabir, E., Pollin, S. (eds) Ubiquitous Networking. UNet 2018. Lecture Notes in Computer Science(), vol 11277. Springer, Cham. https://doi.org/10.1007/978-3-030-02849-7_9

Download citation

Publish with us

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

[8]ページ先頭
©2009-2025 Movatter.jp