Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks

Dongju Bae; Wook Choi; Hyunseung Choo

doi:10.1145/1968613.1968752

Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks

Dongju Bae
, Wook Choi
, Hyunseung Choo

Department of Computer Science and Engineering

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

1 Scopus citations

Abstract

In this paper, we propose a multihop ACK-based greedy forwarding (MAGF) scheme that considers the asymmetrical reliability of wireless links in order to improve the reliability and efficiency of packet transmissions. Existing greedy forwarding schemes forward packets only considering the distance to a destination. In real wireless communication, however, signal strength is exponentially reduced in accordance with the distance, which results in a waste of the limited battery resource due to a large number of packet retransmissions. To solve such an inefficient packet transmission problem, many schemes have been proposed. However, they are either unrealistic due to a huge overhead of using the entire network information or inefficiency as they do not consider the asymmetric link characteristics. Our proposed MAGF uses a routing path with a minimum expected transmission cost (ETC) by considering the balance between the number of transmissions and the hop count for enhancing packet delivery rate and energy efficiency. Simulation results show that MAGF improves packet delivery rate by about 13% and energy efficiency by about 16% compared with PRR×Distance greedy forwarding (GF).

Original language	English
Title of host publication	Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450305716
DOIs	https://doi.org/10.1145/1968613.1968752
State	Published - 21 Feb 2011
Event	5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011 - Seoul, Korea, Republic of Duration: 21 Feb 2011 → 23 Feb 2011

Publication series

Name	ACM International Conference Proceeding Series

Conference

Conference	5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011
Country/Territory	Korea, Republic of
City	Seoul
Period	21/02/11 → 23/02/11

UN SDGs

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

SDG 7 Affordable and Clean Energy

Keywords

Asymmetry
Energy-efficiency
Multihop
Reliability

Access to Document

10.1145/1968613.1968752

Cite this

Bae, D., Choi, W., & Choo, H. (2011). Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011 Article 1968752 (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/1968613.1968752

@inproceedings{bf144ac0c99347f2bd64d85c4b23bb5b,

title = "Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks",

abstract = "In this paper, we propose a multihop ACK-based greedy forwarding (MAGF) scheme that considers the asymmetrical reliability of wireless links in order to improve the reliability and efficiency of packet transmissions. Existing greedy forwarding schemes forward packets only considering the distance to a destination. In real wireless communication, however, signal strength is exponentially reduced in accordance with the distance, which results in a waste of the limited battery resource due to a large number of packet retransmissions. To solve such an inefficient packet transmission problem, many schemes have been proposed. However, they are either unrealistic due to a huge overhead of using the entire network information or inefficiency as they do not consider the asymmetric link characteristics. Our proposed MAGF uses a routing path with a minimum expected transmission cost (ETC) by considering the balance between the number of transmissions and the hop count for enhancing packet delivery rate and energy efficiency. Simulation results show that MAGF improves packet delivery rate by about 13\% and energy efficiency by about 16\% compared with PRR×Distance greedy forwarding (GF).",

keywords = "Asymmetry, Energy-efficiency, Multihop, Reliability",

author = "Dongju Bae and Wook Choi and Hyunseung Choo",

note = "Publisher Copyright: {\textcopyright} 2011 Association for Computing Machinery. All rights reserved.; 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011 ; Conference date: 21-02-2011 Through 23-02-2011",

year = "2011",

month = feb,

day = "21",

doi = "10.1145/1968613.1968752",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

booktitle = "Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011",

}

Bae, D, Choi, W & Choo, H 2011, Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks. in Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011., 1968752, ACM International Conference Proceeding Series, Association for Computing Machinery, 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011, Seoul, Korea, Republic of, 21/02/11. https://doi.org/10.1145/1968613.1968752

Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks. / Bae, Dongju; Choi, Wook; Choo, Hyunseung.
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011. Association for Computing Machinery, 2011. 1968752 (ACM International Conference Proceeding Series).

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

TY - GEN

T1 - Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks

AU - Bae, Dongju

AU - Choi, Wook

AU - Choo, Hyunseung

PY - 2011/2/21

Y1 - 2011/2/21

N2 - In this paper, we propose a multihop ACK-based greedy forwarding (MAGF) scheme that considers the asymmetrical reliability of wireless links in order to improve the reliability and efficiency of packet transmissions. Existing greedy forwarding schemes forward packets only considering the distance to a destination. In real wireless communication, however, signal strength is exponentially reduced in accordance with the distance, which results in a waste of the limited battery resource due to a large number of packet retransmissions. To solve such an inefficient packet transmission problem, many schemes have been proposed. However, they are either unrealistic due to a huge overhead of using the entire network information or inefficiency as they do not consider the asymmetric link characteristics. Our proposed MAGF uses a routing path with a minimum expected transmission cost (ETC) by considering the balance between the number of transmissions and the hop count for enhancing packet delivery rate and energy efficiency. Simulation results show that MAGF improves packet delivery rate by about 13% and energy efficiency by about 16% compared with PRR×Distance greedy forwarding (GF).

AB - In this paper, we propose a multihop ACK-based greedy forwarding (MAGF) scheme that considers the asymmetrical reliability of wireless links in order to improve the reliability and efficiency of packet transmissions. Existing greedy forwarding schemes forward packets only considering the distance to a destination. In real wireless communication, however, signal strength is exponentially reduced in accordance with the distance, which results in a waste of the limited battery resource due to a large number of packet retransmissions. To solve such an inefficient packet transmission problem, many schemes have been proposed. However, they are either unrealistic due to a huge overhead of using the entire network information or inefficiency as they do not consider the asymmetric link characteristics. Our proposed MAGF uses a routing path with a minimum expected transmission cost (ETC) by considering the balance between the number of transmissions and the hop count for enhancing packet delivery rate and energy efficiency. Simulation results show that MAGF improves packet delivery rate by about 13% and energy efficiency by about 16% compared with PRR×Distance greedy forwarding (GF).

KW - Asymmetry

KW - Energy-efficiency

KW - Multihop

KW - Reliability

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

U2 - 10.1145/1968613.1968752

DO - 10.1145/1968613.1968752

M3 - Conference contribution

AN - SCOPUS:85185554452

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011

PB - Association for Computing Machinery

T2 - 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011

Y2 - 21 February 2011 through 23 February 2011

ER -

Bae D, Choi W, Choo H. Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks. In Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011. Association for Computing Machinery. 2011. 1968752. (ACM International Conference Proceeding Series). doi: 10.1145/1968613.1968752

Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this