Browse > Article
http://dx.doi.org/10.3837/tiis.2010.10.004

A Novel Opportunistic Greedy Forwarding Scheme in Wireless Sensor Networks  

Bae, Dong-Ju (School of Information and Communication Engineering Sungkyunkwan University)
Choi, Wook (Department of Computer Science and Engineering Hankuk University of Foreign Studies)
Kwon, Jang-Woo (Department of Computer Engineering Kyungwon University)
Choo, Hyun-Seung (School of Information and Communication Engineering Sungkyunkwan University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.4, no.5, 2010 , pp. 753-775 More about this Journal
Abstract
Greedy forwarding is a key mechanism of geographic routing using distance as a metric. As greedy forwarding only uses 1-hop neighbor node information, it minimizes routing overhead and is highly scalable. In existing greedy forwarding schemes, a node selects a next forwarding node based only on the distance. However, the signal strength in a realistic environment reduces exponentially depending on the distance, so that by considering only the distance, it may cause a large number of data packet retransmissions. To solve this problem, many greedy forwarding schemes have been proposed. However, they do not consider the unreliable and asymmetric characteristics of wireless links and thus cause the waste of limited battery resources due to the data packet retransmissions. In this paper, we propose a reliable and energy-efficient opportunistic greedy forwarding scheme for unreliable and asymmetric links (GF-UAL). In order to further improve the energy efficiency, GF-UAL opportunistically uses the path that is expected to have the minimum energy consumption among the 1-hop and 2-hop forwarding paths within the radio range. Comprehensive simulation results show that the packet delivery rate and energy efficiency increase up to about 17% and 18%, respectively, compared with the ones in PRR${\times}$Distance greedy forwarding.
Keywords
Asymmetry; unreliability; energy-efficiency; 2-hop forwarding; greedy forwarding;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks," Tech. Rep. UCLA/CSD-TR 02-0013, 2002.
2 A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical Model of Lossy Links in Wireless Sensor Networks," CENS Tech. Rep., 2004.
3 S. Woo, J. Hong, and H. Kim, "Modeling and Simulation Framework for Assessing Interference in Multi-hop Wireless Ad Hoc Networks," Transactions on Internet and Information Systems, vol. 3, no. 1, pp. 26-51, 2009.   과학기술학회마을   DOI   ScienceOn
4 IEEE Sensor and Ad Hoc Communications and Networks Networks," In Proc. of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 230-241, 2005.
5 M. Mauve, J. Widmer, and H. Hartenstein, "A Survey on Position-based Routing in Mobile Ad Hoc Networks," IEEE Network Magazine, vol. 15, no. 6, pp. 30-39, 2001.   DOI   ScienceOn
6 M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," IEEE Sensor and Ad Hoc Communications and Networks, pp. 517-526, 2004.
7 M. I. Brownfield, "Energy-efficient Wireless Sensor Network MAC Protocol," Ph. D. Dissertation, Virginia Tech., 2006.
8 V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh, "Simulating the Power Consumption of Large-Scale Sensor Network Applications," In Proc. of the 2nd International Conf. on Embedded Networked Sensor Systems, pp. 188-200, 2004.
9 A. Woo, T. Tong, and D. Culler, "Taming the Underlying Issues for Reliable Multihop Routing in Sensor Networks," In Proc. of the 1st International Conf. on Embedded Networked Sensor Systems, pp. 14-27, 2003.
10 D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Wireless Networks, vol. 11, no. 4, pp. 419-434, 2005.   DOI   ScienceOn
11 M. Z. Zamalloa, K. Seada, B. Krishnamchari, and A. Helmy, "Efficient Geographic Routing over Lossy Links in Wireless Sensor Networks," ACM Transactions on Sensor Networks, vol. 4, no. 3, 2008.
12 K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," In Proc. of the 1st International Conf. on Embedded Networked Sensor Systems, pp. 108-121, 2004.
13 I. F. Akylidiz, W. Su, Y. Sankarasubramanizm, and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-116, 2002.   DOI   ScienceOn
14 D. Bae, J. Seo, W. Choi, and H. Choo, "Energy-Efficient Greedy Forwarding for Unreliable and Asymmetric Links in Wireless Sensor Networks," The 4th Asia Pacific International Conf. on Information Science and Technology, pp. 267-272, 2009.
15 F. Silva, J. Heidemann, and R. Govindan, "Network Routing API 9.1," ISI Laboratory for Embedded Networked Sensor Experimentation, 2003.
16 Chipcon. CC1000 Data Sheet, http://www.chipcon.com/.
17 M. Kim, Y. Bang, and H. Choo, "New Parameter for Balancing Two Independent Measures in Routing Path," Springer-Verlag Lecture Notes in Computer Science, vol. 3046, pp. 56-65, 2004.
18 A. Cerpa, N. Busek, and D. Estrin, "SCALE: A tool for Simple Connectivity Assessment in Lossy Environments," CENS Tech. Rep., 2003.
19 M. Z. Zamalloa and B. Krishnamchari, "An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links," ACM Transactions on Sensor Networks, vol. 3, no. 2, 2007.
20 K. Seada and A. Helmy, "Geographic Protocols in Sensor Networks," USC Technical Report, 2004.
21 J. N. Al-Karaki and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, 2004.   DOI   ScienceOn
22 B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proc. of the 6th Annual International Conf. on Mobile Computing and Networking, pp. 243-254, 2000.
23 D. Kotz, C. Newport, and C. Elliott, "The Mistaken Axioms of Wireless-Network Research," Technical Report TR2003-467, Dept. of Computer Science, Dartmouth College, 2003.
24 D. Kotz, C. Newport, and C. Elliott, "The Mistaken Axioms of Wireless-Network Research," Technical Report TR2003-467, Dept. of Computer Science, Dartmouth College, 2003.
25 J. Du, W. Shi, and K. Sha, "Asymmetry-aware Link Quality Services in Wireless Sensor Networks," Journal of Embedded Computing, vol. 3, no. 2, pp. 141-154, 2009.
26 S. Guo, Y. Gu, B. Jiang, and T. He, "Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links," In Proc. of the 15th Annual International Conf. on Mobile Computing and Networking, pp. 133-144, 2009.
27 J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks," In Proc. of the 1st International Conf. on Embedded Networked Sensor Systems, pp. 1-13, 2003.