The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Energy-Efficient Routing Protocol based on Interference Awareness for Transmission of Delay-Sensitive Data in Multi-Hop RF Energy Harvesting Networks

다중 홉 RF 에너지 하베스팅 네트워크에서 지연에 민감한 데이터 전송을 위한 간섭 인지 기반 에너지 효율적인 라우팅 프로토콜

  • 김현태 (군산대학교 컴퓨터정보통신공학부) ;
  • 나인호 (군산대학교 컴퓨터정보통신공학부)
  • Received : 2018.02.28
  • Accepted : 2018.03.13
  • Published : 2018.03.28
Download PDF
⟨ Previous Next ⟩

Abstract

With innovative advances in wireless communication technology, many researches for extending network lifetime in maximum by using energy harvesting have been actively performed on the area of network resource optimization, QoS-guaranteed transmission, energy-intelligent routing and etc. As known well, it is very hard to guarantee end-to-end network delay due to uncertainty of the amount of harvested energy in multi-hop RF(radio frequency) energy harvesting wireless networks. To minimize end-to-end delay in multi-hop RF energy harvesting networks, this paper proposes an energy efficient routing metric based on interference aware and protocol which takes account of various delays caused by co-channel interference, energy harvesting time and queuing in a relay node. The proposed method maximizes end-to-end throughput by performing avoidance of packet congestion causing load unbalance, reduction of waiting time due to exhaustion of energy and restraint of delay time from co-channel interference. Finally simulation results using ns-3 simulator show that the proposed method outperforms existing methods in respect of throughput, end-to-end delay and energy consumption.

최근 무선 통신 기술의 혁신적인 발전에 따라 에너지 하베스팅을 통해 네트워크 수명을 영구적으로 연장하기 위한 네트워크 자원 최적화, QoS 보장 전송 기법, 에너지 지능적 라우팅 등의 연구가 활발히 진행되고 있다. 잘 알려진 바와 같이 다중-홉 RF 에너지 하베스팅 무선 네트워크에서는 수확되는 에너지양의 불확실성 때문에 종단간 네트워크 전송 지연 시간을 보장하기 어려운 문제가 발생한다. 본 논문에서는 다중 홉 에너지 하베스팅 무선 네트워크에서 종단간 지연 시간을 최소화하기 위하여 상호채널 간섭(co-channel interference)으로 인한 지연, 에너지 하베스팅 시간으로 인한 지연 그리고 중계 노드에서의 큐잉 지연을 종합적으로 고려한 간섭 인지 기반의 에너지 효율적인 라우팅 메트릭과 프로토콜을 제안한다. 제안된 기법은 부하 불균형을 유발하는 패킷 혼잡을 회피하고 에너지 고갈로 인한 노드의 대기 시간을 줄이며 링크 간의 간섭으로 지연시간이 증가되지 않도록 함으로써 종단간 처리량을 최대화한다. 마지막으로 ns-3 시뮬레이터를 이용하여 처리율, 종단간 지연시간, 에너지 소비량 등의 측면에서 제안된 기법의 성능을 측정하여 기존에 제안된 기법보다 성능이 우수함을 증명한다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. S. Ulukus, A. Yener, E. Erkip, O. Simeone, M. Zorzi, P. Grover, and K. Huang, "Energy Harvesting Wireless Communications: A Review of Recent Advances," IEEE Journal on Selected Areas in Communications, Vol.33, No.3, pp.360-381, Mar. 2015. https://doi.org/10.1109/JSAC.2015.2391531
  2. X. Lu, P. Wang, D. Niyato, D. I. Kim, and Z. Han, "Wireless Networks with RF Energy Harvesting: A Contemporary Survey," IEEE Communications Surveys & Tutorials, Vol.17, No.2, pp.757-789, Second quarter 2015. https://doi.org/10.1109/COMST.2014.2368999
  3. S. Sudevalayam and P. Kulkarni, "Energy Harvesting Sensor Nodes: Survey and Implications," IEEE Communications Surveys & Tutorial, Vol.13, No.3, pp.443-461, Third quarter 2011. https://doi.org/10.1109/SURV.2011.060710.00094
  4. H. Ju and R. Zhang, "Throughput Maximization in Wireless Powered Communication Networks," IEEE Transactions on Wireless Communications, Vol.13, No.1, pp.418-428, Jan. 2014. https://doi.org/10.1109/TWC.2013.112513.130760
  5. Q. Yao, A. Huang, H. Shan, T. Q. S. Quek, and W. Wang, "Delay-aware Wireless Powered Communication Networks-energy Balancing and Optimization," IEEE Transactions on Wireless Communications, Vol.15, No.8, pp.5272-5286, Aug. 2016. https://doi.org/10.1109/TWC.2016.2555803
  6. D. Niyato, P. wang, Y. W. Leong, and T. H. Pink, "Qos-aware Data Transmission and Wireless Energy Transfer: Performance Modeling and Optimization," Proceedings of IEEE Wireless Communications and Networking Conference (IEEE WCNC'14), pp.2100-3105, Apr. 2014.
  7. S. Kwon and N. B. Shroff, "Energy-efficient Interference-based Routing for Multi-hop Wireless Networks," Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), Apr. 2006.
  8. J. S. Kim, S. H. Chung, and H. S. Choi, "An Interference Aware Routing Scheme based on Channel Load for Multi-radio Multi-channel Wireless Mesh Networks," International Journal of Computer and Communication Engineering, Vol.2, No.2, pp.272-276, May 2013.
  9. S. S. Ikki and S. Aissa, "Multihop Wireless Relaying Systems in the Presence of Cochannel Interferences: Performance Analysis and Design Optimization," IEEE Transactions Vehicular Technology, Vol.61, No.2, pp.566-573b, Feb. 2012. https://doi.org/10.1109/TVT.2011.2179818
  10. S. Lee, L. Liu, and R. Zhang, "Collaborative Wireless Energy and Information Transfer in Interference Channel," IEEE Transactions on Wireless Communications, Vol.14, No.1, pp.545-557, Jan. 2015. https://doi.org/10.1109/TWC.2014.2354335
  11. H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Routing Metric for Minimizing End to End Delay in Multi-radio Multi-channel Wireless Networks," IEEE Transactions on Parallel and Distribution Systems, Vol.24, No.11, pp.2293-2303, Nov. 2013. https://doi.org/10.1109/TPDS.2012.327
  12. H. Chen, Y. Li, Y. Jiang, Y. Ma, and B. Vucetic, "Distributed Power Splitting for SWIPT in Relay Interference Channels using Game Theory," IEEE Transactions on Wireless Communications, Vol.14, No.1, pp.410-420, Jan. 2015. https://doi.org/10.1109/TWC.2014.2349892
  13. L. Elmorshedy, C. Leung, and S. A. Mousavifar, "RF Energy Harvesting in DF Relay Networks in the Presence of an Interfering Signal," Proceedings of IEEE International Conference on Communications, May. 2016.
  14. H. Zhai and Y. Fang, "Impact of Routing Metrics on Path Capacity in Multirate and Multi-hop wireless Ad Hoc Network," Proceedings of 14th IEEE International Conference on Network Protocols, pp.86-95, Nov. 2007.
  15. B. Sen, L. Libman, X. Zin, and S. Jha, "An End to End Delay Metric for Multi-rate Wireless Mesh Networks with Cooperative Retransmission," Proceedings of IEEE 13th Conference on Local Computer Networks (LCN), pp.296-299, Oct. 2013.
  16. R. Doost, K. R. Chowdhury, and M. D. Felice, "Routing and Link Layer Protocol Design for Sensor Networks with Wireless Energy Transfer," Proceedings of IEEE Global Telecommunications Conference, Dec. 2010.
  17. S. Luo, L. Zhang, and T. J. Lim, "Optimal Save-then-transmit Protocol for Energy Harvesting Wireless Transmitters," IEEE Transaction on Wireless Communications, Vol.12, No.3, pp.1196-1207, Mar. 2013. https://doi.org/10.1109/TWC.2013.012413.120488
  18. S. Yin, E. Zhang, J. Li, L. Yin, and S. Li, "Throughput Optimization for Self-powered Wireless Communications with Variable Energy Harvesting Rate," Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pp.830-835, Apr. 2013.
  19. A. Tandon and M. Motani, "Has Green Arrived? Delay Analysis for Energy Harvesting Communication Systems," Proceedings of the Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp.582-590, June. 2014.
  20. S. Atapattu, H. Jiang, J. Evans, and C. Tellambura, "Time-switching Energy Harvesting in Relay Networks," Proceedings of IEEE International Conference on Communication (1CC), pp.5416-5421, Jun. 2015.
  21. L. Limorshedy, C. Leung, and S. A. Mousavifa, "RF Energy Harvesting in DF Relay Networks in the Presence of an Interfering Signal," Proceedings of IEEE International Conference on Communications (ICC), Jul. 2016.
  22. D. S. J. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-throughput Path Metric for Multi-hop Wireless Routing," Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp.134-146, Sept. 2003.
  23. R. Draves, J. Padhy, and B. Zill, "Routing in Multi-radio, Multi-hop Wireless Mesh Networks," Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp.114-128. Oct. 2004.
  24. A. P. Subramanian, M. M. Buddhikot, and S. Miller, "Interference Aware Routing in Multi-radio Wireless Mesh Networks," Proceedings of the 2nd IEEE Workshop on Wireless Mesh Networks, pp.55-63, Sept. 2006.
  25. P. Santi, R. Maheshwari, G. Resta, S. Das, and D. M. Blough, "Wireless Link Scheduling under a Graded SINR Interference Model," Proceedings of the 2nd ACM international Workshop on Foundations of Wireless Ad hoc and Sensor Networking and Computing, pp.3-22, May 2009.
  26. C. Perkins, E. Belding-Royer, and S. Das, Ad hoc On-demand Distance Vector (AODV) Routing, RFC 3561, Technical Report, Nokia Research Center, University of California University of Cininnati, 2003.
  27. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," RFC 3626 (Experimental), 2003.
  28. The ns-3 Network Simulator, http://www.nsnam.org/.