research-article

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

Authors:

Hyunseung ChooAuthors Info & Claims

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

Article No.: 119, Pages 1 - 7

https://doi.org/10.1145/1968613.1968752

Published: 21 February 2011 Publication History

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 PRRxDistance greedy forwarding (GF).

References

[1]

Pottie, G. J. and Kaiser, W. J., "Wireless integrated network sensors," Communications of the ACM, vol. 43, no. 5, pp. 51--58, 2000.

Digital Library

[2]

Zhao, J. and Govindans, R., "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 1--13, 2003.

Digital Library

[3]

Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., and Wicker, S., "Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks," Technical Report UCLA/CSD-TR 02-0013, 2002.

[4]

Woo, A., Tong, T., and Culler, D., "Taming the Underlying Issues for Reliable Multihop Routing in Sensor Networks," In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 14--27, 2003.

Digital Library

[5]

De Couto, D. S. J., Aguayo, D., Bicket, J., and Morris, R., "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Wireless Networks, vol. 11, issue. 4, pp. 419--434, 2005.

Digital Library

[6]

Zuniga, M. and Krishnamachari, B., "Analyzing the transitional region in Low Power Wireless Links," IEEE Sensor and Ad Hoc Communications and Networks, pp. 517--526, 2004.

[7]

Karp, B. and Kung, H. T., "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243--254, 2000.

Digital Library

[8]

Cerpa, A., Busek, N., and Estrin, D., "SCALE: A tool for Simple Connectivity Assessment in Lossy Environments," CENS Tech. Rep., 2003.

[9]

Akylidiz, I. F., Su, W., Sankarasubramanizm, Y., and Cayirci, E., "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, issue. 8, pp. 102--116, 2002.

Digital Library

[10]

Lee, S., Bhattacharjee, B., and Banerjee, S., "Efficient Geographic Routing in Multihop Wireless Networks," In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pp. 230--241, 2005.

Digital Library

[11]

Guo, S., Gu, Y., Jiang, B., and He, T., "Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links," In Proceedings of the 15th annual international conference on Mobile computing and networking, pp. 133--144, 2009.

Digital Library

[12]

Seada, K., Zuniga, M., Helmy, A., and Krishnamachari, B., "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 108--121, 2004.

Digital Library

[13]

Zamalloa, M. Z., Seada, K., Krishnamchari, B., and Helmy, A., "Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks," ACM Transactions on Sensor Networks, vol. 4, issue. 3, no. 12, 2008.

Digital Library

[14]

Seo, J., Kim, M., Hur, I., Choi, W., and Choo, H., "DRDT: Distributed and Reliable Data Transmission with Cooperative Nodes for Lossy Wireless Sensor Networks," Sensors, no. 4, pp. 2793--2911, 2010.

[15]

Du, J., Shi, W., and Sha, K., "Asymmetry-aware link quality services in wireless sensor networks," Journal of Embedded Computing, vol. 3, issue. 2, pp. 141--154, 2009.

Digital Library

[16]

Safwat, A., Hassanein, H., and Mouftah, H., "ECPS and E2LA: new paradigms for energy efficiency in wireless ad hoc and sensor networks," IEEE Global Telecommunications Conference, GLOBECOM, vol. 6, pp. 3547--3552, 2003

[17]

Cui, S., Madan, R., Goldsmith, A. J., and Lall, S., "Joint Routing, MAC, and Link Layer Optimization in Sensor Networks with Energy Constraints," In Proceedings of ICC, pp. 725--729, 2005.

[18]

Zamalloa, M. Z. and Krishnamchari, B., "An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links," ACM Transactions on Sensor Networks, vol. 3, issue. 2, no. 7, 2007.

Digital Library

[19]

Brownfield, M. I., "Energy-efficient Wireless Sensor Network MAC Protocol," Ph. D. Dissertation, Virginia Tech., 2006.

Digital Library

[20]

Joe, I., "A Patterned Preamble MAC Protocol for Wireless Sensor Networks," IEICE Transactions on Communications, vol. e91--b, no. 2, 2008.

[21]

Chipcon. CC1000 Data Sheet. http://www.chipcon.com/.

[22]

Shnayder, V., Hempstead, M., Chen, B., Allen, G. W., and Welsh, M., "Simulating the Power Consumption of Large-Scale Sensor Network Applications," In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 188--200, 2004.

Digital Library

Cited By

Choe JKhanh Ha NHong JChoo H(2012)Fast and reliable data forwarding in low-duty-cycle wireless sensor networksProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III10.1007/978-3-642-31137-6_25(324-338)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31137-6_25

Index Terms

Multihop ACK-based greedy forwarding using expected transmission cost in wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

Maximizing Transmission Opportunities in Wireless Multihop Networks

Being readily available in most of 802.11 radios, multirate capability appears to be useful as WiFi networks are getting more prevalent and crowded. More specifically, it would be helpful in high-density scenarios because internode distance is short ...
Delay-based reliable data transmission for lossy wireless sensor networks
MoMM '09: Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia

Existing routing schemes assume an ideal environment where any form of transmission always succeeds. However, in realistic wireless sensor networks environments, where wireless links are extremely unstable, this causes numerous retransmissions. Much ...
Understanding the Interaction between Packet Forwarding and Channel Access in Multihop Wireless Networks

We proposed an analytical model to study the interplay between medium access control (MAC) and packet forwarding disciplines in multihop wireless networks. The model jointly considers the channel access procedure and the active portions of the topology, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication

February 2011

959 pages

ISBN:9781450305716

DOI:10.1145/1968613

General Chairs:
Suk-Han Lee
Sungkyunkwan University, Korea
,
Lajos Hanzo
University of Southampton
,
Program Chairs:
Min Young Chung
Sungkyunkwan University, Korea
,
Sang-Won Lee
Sungkyunkwan University, Korea
,
Kwangsu Cho
University of Missouri

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing
SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
SKKU: SUNGKYUNKWAN UNIVERSITY

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 February 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

ICUIMC '11

Sponsor:

ICUIMC '11: The 5th International Conference on Ubiquitous Information Management and Communication

February 21 - 23, 2011

Seoul, Korea

Acceptance Rates

ICUIMC '11 Paper Acceptance Rate 135 of 534 submissions, 25%;

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
145
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Choe JKhanh Ha NHong JChoo H(2012)Fast and reliable data forwarding in low-duty-cycle wireless sensor networksProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III10.1007/978-3-642-31137-6_25(324-338)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31137-6_25

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten