Hex-grid based routing protocol in wireless sensor networks

Youngho Kim, Jaesub Kim, Heungwoo Nam, Sunshin An

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

This paper presents routing protocol based on hexgrid in WSNs, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of the network. Proposed protocol builds on the observation that when a region of network system has a sufficient density of nodes, It is a distributed, delegated algorithm where nodes make local decisions on whether to sleep, or to join a forwarding discovery mode as a cluster head. Each node bases its decision on an estimate of how many of its neighbors will benefit from it being awake, and the amount of energy available to it. We give a algorithm where coordinators rotate with residual battery, demonstrating how localized node decisions lead to a connected, capacity-preserving global topology. Improvement in system lifetime due to change cluster head increases as the ratio of idle-to-sleep energy consumption increases. Our simulations show energy model. Additionally, This protocol also improves communication latency and capacity.

Original languageEnglish
Title of host publicationProceedings - 15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012
Pages683-688
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 1
Event15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012 - Paphos, Cyprus
Duration: 2012 Dec 52012 Dec 7

Publication series

NameProceedings - 15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012

Other

Other15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012
CountryCyprus
CityPaphos
Period12/12/512/12/7

    Fingerprint

Keywords

  • Battery model
  • Hex-grid
  • Leach protocol
  • Routing protocol
  • Wiress senssor network

ASJC Scopus subject areas

  • Software

Cite this

Kim, Y., Kim, J., Nam, H., & An, S. (2012). Hex-grid based routing protocol in wireless sensor networks. In Proceedings - 15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012 (pp. 683-688). [6417358] (Proceedings - 15th IEEE International Conference on Computational Science and Engineering, CSE 2012 and 10th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2012). https://doi.org/10.1109/ICCSE.2012.98