GEGR

A grid-based enabled geographic routing in Wireless Sensor Networks

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

6 Citations (Scopus)

Abstract

Wireless Sensor Networks (WSNs) provide high promises to a wide spectrum of application areas. However, routing packets in WSNs is still facing many obstacles, due to the special characteristics of WSNs. In this work, we propose an energy-efficient and low cost geographic routing algorithm for dense WSNs, called Grid-based Enabled Geographic Routing (GEGR). The proposed algorithm relies on the construction of a 2-D logical grid in the geographical region in which the sensor nodes are deployed. Packet forwarding is handled in each grid cell by an elected gateway node. The packet forwarding process depends on the relative location of the destination cell with respect to the source, and the geographic direction of forwarding. The proposed scheme limits the use of broadcasting in the WSN to the process of gateway election, and the process of constructing and maintaining the table of neighboring gateways in adjacent grid cells. Our simulation results show the effectiveness of our routing scheme and its ability to achieve network scalability compared to on-demand routing protocols.

Original languageEnglish
Title of host publication2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013
PublisherIEEE Computer Society
Pages367-372
Number of pages6
DOIs
Publication statusPublished - 2013
Event2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013 - Kuala Lumpur, Malaysia
Duration: Nov 26 2013Nov 28 2013

Other

Other2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013
CountryMalaysia
CityKuala Lumpur
Period11/26/1311/28/13

Fingerprint

Wireless sensor networks
Geographical regions
Gateways (computer networks)
Routing algorithms
Broadcasting
Routing protocols
Sensor nodes
Scalability
Costs

Keywords

  • clustering protocols
  • geographic routing
  • grid-based routing
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Arafeh, B., Day, K., Touzene, A., & Alzeidi, N. (2013). GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks. In 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013 (pp. 367-372). [6805856] IEEE Computer Society. https://doi.org/10.1109/MICC.2013.6805856

GEGR : A grid-based enabled geographic routing in Wireless Sensor Networks. / Arafeh, Bassel; Day, Khaled; Touzene, Abderezak; Alzeidi, Nasser.

2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013. IEEE Computer Society, 2013. p. 367-372 6805856.

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

Arafeh, B, Day, K, Touzene, A & Alzeidi, N 2013, GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks. in 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013., 6805856, IEEE Computer Society, pp. 367-372, 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013, Kuala Lumpur, Malaysia, 11/26/13. https://doi.org/10.1109/MICC.2013.6805856
Arafeh B, Day K, Touzene A, Alzeidi N. GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks. In 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013. IEEE Computer Society. 2013. p. 367-372. 6805856 https://doi.org/10.1109/MICC.2013.6805856
Arafeh, Bassel ; Day, Khaled ; Touzene, Abderezak ; Alzeidi, Nasser. / GEGR : A grid-based enabled geographic routing in Wireless Sensor Networks. 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013. IEEE Computer Society, 2013. pp. 367-372
@inproceedings{48e5ef34383a4a7b900150a19cba2e66,
title = "GEGR: A grid-based enabled geographic routing in Wireless Sensor Networks",
abstract = "Wireless Sensor Networks (WSNs) provide high promises to a wide spectrum of application areas. However, routing packets in WSNs is still facing many obstacles, due to the special characteristics of WSNs. In this work, we propose an energy-efficient and low cost geographic routing algorithm for dense WSNs, called Grid-based Enabled Geographic Routing (GEGR). The proposed algorithm relies on the construction of a 2-D logical grid in the geographical region in which the sensor nodes are deployed. Packet forwarding is handled in each grid cell by an elected gateway node. The packet forwarding process depends on the relative location of the destination cell with respect to the source, and the geographic direction of forwarding. The proposed scheme limits the use of broadcasting in the WSN to the process of gateway election, and the process of constructing and maintaining the table of neighboring gateways in adjacent grid cells. Our simulation results show the effectiveness of our routing scheme and its ability to achieve network scalability compared to on-demand routing protocols.",
keywords = "clustering protocols, geographic routing, grid-based routing, Wireless sensor networks",
author = "Bassel Arafeh and Khaled Day and Abderezak Touzene and Nasser Alzeidi",
year = "2013",
doi = "10.1109/MICC.2013.6805856",
language = "English",
pages = "367--372",
booktitle = "2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - GEGR

T2 - A grid-based enabled geographic routing in Wireless Sensor Networks

AU - Arafeh, Bassel

AU - Day, Khaled

AU - Touzene, Abderezak

AU - Alzeidi, Nasser

PY - 2013

Y1 - 2013

N2 - Wireless Sensor Networks (WSNs) provide high promises to a wide spectrum of application areas. However, routing packets in WSNs is still facing many obstacles, due to the special characteristics of WSNs. In this work, we propose an energy-efficient and low cost geographic routing algorithm for dense WSNs, called Grid-based Enabled Geographic Routing (GEGR). The proposed algorithm relies on the construction of a 2-D logical grid in the geographical region in which the sensor nodes are deployed. Packet forwarding is handled in each grid cell by an elected gateway node. The packet forwarding process depends on the relative location of the destination cell with respect to the source, and the geographic direction of forwarding. The proposed scheme limits the use of broadcasting in the WSN to the process of gateway election, and the process of constructing and maintaining the table of neighboring gateways in adjacent grid cells. Our simulation results show the effectiveness of our routing scheme and its ability to achieve network scalability compared to on-demand routing protocols.

AB - Wireless Sensor Networks (WSNs) provide high promises to a wide spectrum of application areas. However, routing packets in WSNs is still facing many obstacles, due to the special characteristics of WSNs. In this work, we propose an energy-efficient and low cost geographic routing algorithm for dense WSNs, called Grid-based Enabled Geographic Routing (GEGR). The proposed algorithm relies on the construction of a 2-D logical grid in the geographical region in which the sensor nodes are deployed. Packet forwarding is handled in each grid cell by an elected gateway node. The packet forwarding process depends on the relative location of the destination cell with respect to the source, and the geographic direction of forwarding. The proposed scheme limits the use of broadcasting in the WSN to the process of gateway election, and the process of constructing and maintaining the table of neighboring gateways in adjacent grid cells. Our simulation results show the effectiveness of our routing scheme and its ability to achieve network scalability compared to on-demand routing protocols.

KW - clustering protocols

KW - geographic routing

KW - grid-based routing

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84901275851&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901275851&partnerID=8YFLogxK

U2 - 10.1109/MICC.2013.6805856

DO - 10.1109/MICC.2013.6805856

M3 - Conference contribution

SP - 367

EP - 372

BT - 2013 IEEE 11th Malaysia International Conference on Communications, MICC 2013

PB - IEEE Computer Society

ER -