KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.03.11
  • Accepted : 2010.09.04
  • Published : 2010.10.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1109/65.967595
  2. K. Seada and A. Helmy, "Geographic Protocols in Sensor Networks," USC Technical Report, 2004.
  3. 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. https://doi.org/10.1109/MWC.2004.1368893
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.3837/tiis.2009.01.002
  13. 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.
  14. 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. https://doi.org/10.1007/s11276-005-1766-z
  15. 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.
  16. 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.
  17. 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.
  18. 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.
  19. 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. https://doi.org/10.1109/MCOM.2002.1024422
  20. 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.
  21. F. Silva, J. Heidemann, and R. Govindan, "Network Routing API 9.1," ISI Laboratory for Embedded Networked Sensor Experimentation, 2003.
  22. 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.
  23. A. Cerpa, N. Busek, and D. Estrin, "SCALE: A tool for Simple Connectivity Assessment in Lossy Environments," CENS Tech. Rep., 2003.
  24. 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.
  25. Chipcon. CC1000 Data Sheet, http://www.chipcon.com/.
  26. M. I. Brownfield, "Energy-efficient Wireless Sensor Network MAC Protocol," Ph. D. Dissertation, Virginia Tech., 2006.
  27. 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.

Cited by

  1. Converged Mobile Cellular Networks and Wireless Sensor Networks for Machine-to-Machine Communications vol.6, pp.1, 2010, https://doi.org/10.3837/tiis.2012.01.009