KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

RGF: Receiver-based Greedy Forwarding for Energy Efficiency in Lossy Wireless Sensor Networks

  • Hur, In (Mobile Communications Company LG Electronics) ;
  • Kim, Moon-Seong (Information and Communications Examination Bureau Korean Intellectual Property Office) ;
  • Seo, Jae-Wan (Digital Media & Communication Business Samsung Electronics) ;
  • Choo, Hyun-Seung (School of Information and Communication Engineering Sungkyunkwan University)
  • Received : 2010.04.19
  • Accepted : 2010.06.28
  • Published : 2010.08.27
Download PDF
⟨ Previous Next ⟩

Abstract

Greedy forwarding is the key mechanism of geographic routing and is one of the protocols used most commonly in wireless sensor networks. Greedy forwarding uses 1-hop local information to forward packets to the destination and does not have to maintain the routing table, and thus it takes small overhead and has excellent scalability. However, the signal intensity reduces exponentially with the distance in realistic wireless sensor network, and greedy forwarding consumes a lot of energy, since it forwards the packets to the neighbor node closest to the destination. Previous proposed greedy forwarding protocols are the sender-based greedy forwarding that a sender selects a neighbor node to forward packets as the forwarding node and hence they cannot guarantee energy efficient forwarding in unpredictable wireless environment. In this paper, we propose the receiver-based greedy forwarding called RGF where one of the neighbor nodes that received the packet forwards it by itself. In RGF, sender selects several energy efficient nodes as candidate forwarding nodes and decides forwarding priority of them in order to prevent unnecessary transmissions. The simulation results show that RGF improves delivery rate up to maximum 66.8% and energy efficiency, 60.9% compared with existing sender-based greedy forwarding.

Keywords

References

  1. M. Mauve, A. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," IEEE Networks, vol. 15, no. 6, pp. 30-39, Nov. 2001. https://doi.org/10.1109/65.967595
  2. K. Seada and A. Helmy, "An Overview of Geographic Protocols in Ad Hoc and Sensor Networks," The ACS/IEEE International Conf. on Computer Systems and Applications, pp. 62-71, Jan. 2005.
  3. Q. Pang, V. W. S. Wong, and V. C. M. Leung, "Reliable data transport and congestion control in wireless sensor networks," International Journal of Sensor Networks, vol. 3, no. 1, pp. 16-24, 2008. https://doi.org/10.1504/IJSNET.2008.016458
  4. R. Maheshwari, S. Jain, and S. R. Das, "A Measurement Study of Interference Modeling and Scheduling in Low-Power Wireless Networks," ACM SenSys, pp. 141-154, Nov. 2008.
  5. J. M. Reason and J. M. Rabaey, "A Study of Energy Comsumption and Reliability in a Multi-Hop Sensor Networks," ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 1, pp. 84-97, Jan. 2004. https://doi.org/10.1145/980159.980170
  6. I. Hur, M. Kim, J. Seo, and H. Choo, "Receiver-based Greedy Forwarding Using Candidate Forwarding Nodes in Lossy Wireless Sensor Networks," The 4th Asia Pacific International Conf. on Information Science and Technology, pp. 237-242, 2009.
  7. G. G. Finn, "Routing and Addressing Problems in Large Metropolitan-Scale Internetworks," Tech. Rep. ISI/RR-87-180, ISI, Mar. 1987.
  8. B. Karp and H. T Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," ACM MOBICOM, pp. 243-254, Aug. 2000.
  9. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DiaLM), pp. 48-55, Aug. 1999.
  10. H. Frey and I. Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy-face Routing in Ad Hoc and Sensor Networks," ACM MobiCom, pp. 390-401, Sept. 2006.
  11. F. Kuhn, R. Wattenhofer, and A. Zollinger, "An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks," IEEE/ACM Trans. Networking, pp. 51-62, Feb. 2007.
  12. D. Kotz, C. Newport, and C. Elliott, "The mistaken axioms of wireless-network research," Technical Report TR2003-467, Computer Science, Dartmouth College, Jul. 2003.
  13. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," ACM SenSys, pp. 14-27, Nov. 2003.
  14. Z. Zhao and R. Govindan, "Understanding packet Delivery performance In Dense Wireless Sensor Networks," International Conf. on Embedded Networked Sensor Systems 2004, vol. 1, pp. 1-16, 2004.
  15. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Models and Solutions for Radio Irregularity in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 2, no. 2, May 2006.
  16. X. Li, W. Shu, M. L. Li, H. Y. Huang, M. Y. Wu, "DTN Routing in Vehicular Sensor Networks," IEEE Globecom, Nov. 2008.
  17. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," ACM SenSys, pp. 108-121, Nov. 2004.
  18. M. Zuniga, K. Seada, B. Krishnamachari, and A. Helmy, "Efficient geographic routing over lossy links in wireless sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 4, no. 12, 2008.
  19. 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, Jul. 2005. https://doi.org/10.1007/s11276-005-1766-z
  20. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," ACM SIGCOMM, pp.133-144, Sept. 2004.
  21. M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," IEEE SECON, pp. 517-526, Oct. 2004.
  22. M. Zuniga and B. Krishnamachari, "An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links," ACM Trans. Sensor Networks, vol. 3, no. 2, June 2007.
  23. Chipcon. CC2420 Data Sheet. http://www.chipcon.com/.
  24. C. T. Xuan and I. Koo, "An RSS-Based Localization Scheme Using Direction Calibration and Reliability Factor Information for Wireless Sensor Networks," KSII Transaction on Internet and Information System, vol. 4, no. 1, pp45-61, Feb. 2010.
  25. Y. W. Law and M. Palaniswami, "Energy-Efficient Link-Layer Jamming Attacks against Wireless Sensor Networks MAC Protocols," ACM Trans. Sensor Networks, vol. 5, no. 1, Feb. 2009.
  26. K. Zeng, K. Ren, W. Lou, and P. J. Moran, "Energy Aware Efficient Geographic Routing in Lossy Wireless Sensor Networks with Environmental Energy Supply," Wireless Networks, vol. 15, no. 1, pp. 39-51, Jan. 2009. https://doi.org/10.1007/s11276-007-0022-0
  27. H. Jeon, K. Park, D. Hwang, and H. Choo, "Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy Efficient Grid-Based Approach," Sensors, vol. 9, no. 3, pp. 1433-1453, Mar. 2009. https://doi.org/10.3390/s90301433