Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks

Dongju Bae; Moonshik Choi; Sang Hun Cho; Hyunseung Choo

doi:10.1109/ICCSA.2010.56

Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks

Dongju Bae
, Moonshik Choi
, Sang Hun Cho
, Hyunseung Choo

Department of Computer Science and Engineering

Sungkyunkwan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Greedy forwarding is the main component of geographic routing in wireless sensor networks (WSNs). As it uses 1-hop local information for packet forwarding, it does not need to maintain routing table, having low overhead and high scalability. Early proposed greedy forwarding schemes do not consider link quality, so the schemes experience performance degradation from unreliability of links in real environment. To solve the problem other schemes have been proposed, still they have either asymmetry link problem or high overhead from the use of global information. In the paper, a Back-off Interval Greedy Forwarding scheme (BI-GF) is proposed to solve the problems while maintaining the benefits of greedy forwarding. In BI-GF, each neighbor node calculates BI using 2-hop information, and based on that, data packet is forwarded. In the simulation result, BI-GF improves delivery rate up to 46% and energy efficiency up to 37% compared with PRR×Distance greedy forwarding.

Original language	English
Title of host publication	Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010
Editors	Andres Iglesias, Osvaldo Gervasi, Marina L. Gavrilova, David Taniar, Bernady O. Apduhan
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	222-227
Number of pages	6
ISBN (Electronic)	9780769539997
DOIs	https://doi.org/10.1109/ICCSA.2010.56
State	Published - 2010
Event	10th International Conference on Computational Science and Its Applications, ICCSA 2010 - Fukuoka, Japan Duration: 23 Mar 2010 → 26 Mar 2010

Publication series

Name	Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010

Conference

Conference	10th International Conference on Computational Science and Its Applications, ICCSA 2010
Country/Territory	Japan
City	Fukuoka
Period	23/03/10 → 26/03/10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Back-off interval
Energy-efficient
Geograhpic routing
Greedy forwarding
Reliable

Access to Document

10.1109/ICCSA.2010.56

Cite this

Bae, D., Choi, M., Cho, S. H., & Choo, H. (2010). Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks. In A. Iglesias, O. Gervasi, M. L. Gavrilova, D. Taniar, & B. O. Apduhan (Eds.), Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010 (pp. 222-227). (Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCSA.2010.56

Bae, Dongju ; Choi, Moonshik ; Cho, Sang Hun et al. / Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks. Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010. editor / Andres Iglesias ; Osvaldo Gervasi ; Marina L. Gavrilova ; David Taniar ; Bernady O. Apduhan. Institute of Electrical and Electronics Engineers Inc., 2010. pp. 222-227 (Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010).

@inproceedings{c83b77e068aa4f95ac710f5205ca603b,

title = "Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks",

abstract = "Greedy forwarding is the main component of geographic routing in wireless sensor networks (WSNs). As it uses 1-hop local information for packet forwarding, it does not need to maintain routing table, having low overhead and high scalability. Early proposed greedy forwarding schemes do not consider link quality, so the schemes experience performance degradation from unreliability of links in real environment. To solve the problem other schemes have been proposed, still they have either asymmetry link problem or high overhead from the use of global information. In the paper, a Back-off Interval Greedy Forwarding scheme (BI-GF) is proposed to solve the problems while maintaining the benefits of greedy forwarding. In BI-GF, each neighbor node calculates BI using 2-hop information, and based on that, data packet is forwarded. In the simulation result, BI-GF improves delivery rate up to 46\% and energy efficiency up to 37\% compared with PRR×Distance greedy forwarding.",

keywords = "Back-off interval, Energy-efficient, Geograhpic routing, Greedy forwarding, Reliable",

author = "Dongju Bae and Moonshik Choi and Cho, \{Sang Hun\} and Hyunseung Choo",

year = "2010",

doi = "10.1109/ICCSA.2010.56",

language = "English",

series = "Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "222--227",

editor = "Andres Iglesias and Osvaldo Gervasi and Gavrilova, \{Marina L.\} and David Taniar and Apduhan, \{Bernady O.\}",

booktitle = "Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010",

note = "10th International Conference on Computational Science and Its Applications, ICCSA 2010 ; Conference date: 23-03-2010 Through 26-03-2010",

}

Bae, D, Choi, M, Cho, SH & Choo, H 2010, Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks. in A Iglesias, O Gervasi, ML Gavrilova, D Taniar & BO Apduhan (eds), Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010. Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010, Institute of Electrical and Electronics Engineers Inc., pp. 222-227, 10th International Conference on Computational Science and Its Applications, ICCSA 2010, Fukuoka, Japan, 23/03/10. https://doi.org/10.1109/ICCSA.2010.56

Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks. / Bae, Dongju; Choi, Moonshik; Cho, Sang Hun et al.
Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010. ed. / Andres Iglesias; Osvaldo Gervasi; Marina L. Gavrilova; David Taniar; Bernady O. Apduhan. Institute of Electrical and Electronics Engineers Inc., 2010. p. 222-227 (Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks

AU - Bae, Dongju

AU - Choi, Moonshik

AU - Cho, Sang Hun

AU - Choo, Hyunseung

PY - 2010

Y1 - 2010

N2 - Greedy forwarding is the main component of geographic routing in wireless sensor networks (WSNs). As it uses 1-hop local information for packet forwarding, it does not need to maintain routing table, having low overhead and high scalability. Early proposed greedy forwarding schemes do not consider link quality, so the schemes experience performance degradation from unreliability of links in real environment. To solve the problem other schemes have been proposed, still they have either asymmetry link problem or high overhead from the use of global information. In the paper, a Back-off Interval Greedy Forwarding scheme (BI-GF) is proposed to solve the problems while maintaining the benefits of greedy forwarding. In BI-GF, each neighbor node calculates BI using 2-hop information, and based on that, data packet is forwarded. In the simulation result, BI-GF improves delivery rate up to 46% and energy efficiency up to 37% compared with PRR×Distance greedy forwarding.

AB - Greedy forwarding is the main component of geographic routing in wireless sensor networks (WSNs). As it uses 1-hop local information for packet forwarding, it does not need to maintain routing table, having low overhead and high scalability. Early proposed greedy forwarding schemes do not consider link quality, so the schemes experience performance degradation from unreliability of links in real environment. To solve the problem other schemes have been proposed, still they have either asymmetry link problem or high overhead from the use of global information. In the paper, a Back-off Interval Greedy Forwarding scheme (BI-GF) is proposed to solve the problems while maintaining the benefits of greedy forwarding. In BI-GF, each neighbor node calculates BI using 2-hop information, and based on that, data packet is forwarded. In the simulation result, BI-GF improves delivery rate up to 46% and energy efficiency up to 37% compared with PRR×Distance greedy forwarding.

KW - Back-off interval

KW - Energy-efficient

KW - Geograhpic routing

KW - Greedy forwarding

KW - Reliable

UR - https://www.scopus.com/pages/publications/85050159645

U2 - 10.1109/ICCSA.2010.56

DO - 10.1109/ICCSA.2010.56

M3 - Conference contribution

AN - SCOPUS:85050159645

T3 - Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010

SP - 222

EP - 227

BT - Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010

A2 - Iglesias, Andres

A2 - Gervasi, Osvaldo

A2 - Gavrilova, Marina L.

A2 - Taniar, David

A2 - Apduhan, Bernady O.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Computational Science and Its Applications, ICCSA 2010

Y2 - 23 March 2010 through 26 March 2010

ER -

Bae D, Choi M, Cho SH, Choo H. Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks. In Iglesias A, Gervasi O, Gavrilova ML, Taniar D, Apduhan BO, editors, Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010. Institute of Electrical and Electronics Engineers Inc. 2010. p. 222-227. (Proceedings - 2010 10th International Conference on Computational Science and Its Applications, ICCSA 2010). doi: 10.1109/ICCSA.2010.56

Efficient greedy forwarding scheme using back-off intervals in wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this