Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 305-308.

• Network & Communication • Previous Articles     Next Articles

Three-dimensional Geographic Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks

WANG Chen-yang, LIN Hui   

  1. College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Online:2019-06-14 Published:2019-07-02

Abstract: Using energy harvesting technology,the nodes in wireless sensor networks can gain energy from the environment,and keep working for a long time with a small battery capacity.Considering the WSNs mostly deployed in three-dimensional space in practical applications,based on the study of traditional geographic routing protocols,this paper proposed a three-dimensional geographic opportunistic routing algorithm for energy harvesting wireless sensor networks.First,the algorithm divides the space into cubes,and chooses an appropriate cube as next forward region.The nodes in the region calculate the back off time according to the residual energy and delivery rate.The node with shortest back off time becomes the transmission node.The simulation result shows that this algorithm can improve the data delivery rate effectively,balance the energy consuming of the nodes,reduce the average packet delivery time and make the throughput better.

Key words: Energy harvesting, Geographic routing, Opportunistic routing, Three-dimensional

CLC Number: 

  • TN911.2
[1] KANSAL A,HSU J,ZAHEDI S,et al.Power management in energy harvesting sensor networks[J].ACM Transactions on Embedded Computing Systems,2007,6(4):32.
[2] BANDYOPADHYAY S,CHANDRAKASAN A P.Platform Architecture for Solar,Thermal,and Vibration Energy Combining With MPPT and Single Inductor[J].IEEE Journal of Solid-State Circuits,2012,47(9):2199-2215.
[3] ULUKUS S,YENER A,ERKIP E,et al.Energy Harvesting Wireless Communications:A Review of Recent Advances[J].IEEE Journal on Selected Areas in Communications,2015,33(3):360-381.
[4] BI S,ZENG Y,ZHANG R.Wireless powered communication networks:an overview[J].IEEE Wireless Communications,2016,23(2):10-18.
[5] KANSAL A,HSU J,SRIVASTAVA M,et al.Harvesting aware power management for sensor networks[C]∥Design Automation Conference,2006,ACM/IEEE.IEEE,2006:651-656.
[6] DONG Y,WANG J,SHIM B,et al.DEARER:A Distance-and-Energy-Aware Routing with Energy Reservation for Energy Harvesting Wireless Sensor Networks[J].IEEE Journal on Selected Areas in Communications,2016,34(12):3798-3813.
[7] KWON H,NOH D,KIM J,et al.Low-Latency Routing for Energy-Harvesting Sensor Networks[C]∥International Conference on Ubiquitous Intelligence and Computing.Springer-Verlag,2007:422-433.
[8] ZHI A E,TAN H P.Adaptive opportunistic routing protocol for energy harvesting wireless sensor networks[C]∥IEEE International Conference on Communications.IEEE,2012:318-322.
[9] 池凯凯,林一民,李燕君,等.能量捕获传感网中吞吐量最大化的占空比方案[J].计算机科学,2018,45(06):100-104.
[10] ABDALLAH A E,FEVENS T,OPATRNY J.High delivery rate position-based routing algorithms for 3D ad hoc networks[J].Computer Communications,2008,31(4):807-817.
[11] 柯涛,孙晖,刘俊延.基于三维胞元空间的无线传感器网络路由算法[J].电子与信息学报,2013,35(6):1298-1304.
[12] BISWAS S,MORRIS R.Opportunistic routing in multi-hop wireless networks[J].Microcomputer Information,2004,34(1):69-74.
[13] SPACHOS P,CHATZIMISIOS P,HATZINAKOS D,et al.Energy aware opportunistic routing in wireless sensor networks [C]∥IEEE Globecom Workshops.2012:405-409.
[14] 田贤忠,肖赟.一种能量捕获无线传感网络机会路由算法[J].计算机科学,2016,43(S1):288-290,327.
[1] CHI Kai-kai, XU Xing-yuan, HU Ping. RF Energy Source Deployment Schemes Maximizing Total Energy Harvesting Power [J]. Computer Science, 2019, 46(9): 120-124.
[2] FAN Xing-ran, SONG Guo-zhi, LI Jia-zheng. Low-power Mapping Method for Three-dimensional Network on Chip Based on Hybrid Chaotic Big Bang-big Crunch [J]. Computer Science, 2019, 46(8): 100-105.
[3] LI Yue-feng. 3D Retrieval Algorithm Based on Multi-feature [J]. Computer Science, 2019, 46(6A): 266-269.
[4] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[5] WANG Xiao-yan, LIU Qi-qi, HUANG Xiao-jie, JIANG Wei-wei, XIA Ming. Multi-contrast Carotid MRI 3D Registration Method Based on Spatial Alignment and Contour Matching [J]. Computer Science, 2019, 46(5): 241-246.
[6] QIU Guo-qing, XIONG Geng-yun, ZHAO Wen-ming. Improved Three-dimensional Otsu Image Segmentation Algorithm [J]. Computer Science, 2018, 45(8): 247-252.
[7] YAO Xin-wei, ZHANG Meng-na, WANG Wan-liang, YANG Shuang-hua. Optimal Energy Allocation Algorithm with Energy Harvesting and Hybrid Energy Storage for Microscale Wireless Networks [J]. Computer Science, 2018, 45(8): 75-79.
[8] CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 119-124.
[9] FU Tai,YANG Li, WANG Bin. Projection Image Library Design Method for Aircraft CAD Model with Accurate Pose [J]. Computer Science, 2018, 45(6A): 244-246.
[10] CHEN Bo,ZHANG Yun-he, QIU Shao-ming, WANG Yun-ming. Position Prediction Algorithm Based on IRWQS and Fuzzy Features [J]. Computer Science, 2018, 45(6A): 318-322.
[11] CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(6A): 332-336.
[12] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[13] ZHAO Pei-hai, WANG Mi-mi. Consistency Detction Method of Models Based on Three-dimensional Behavior Relation Graph [J]. Computer Science, 2018, 45(6): 156-160,165.
[14] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Geographic Routing Algorithm Based on Location Prediction in WSN [J]. Computer Science, 2018, 45(5): 59-63.
[15] HAN Li and QIAN Huan-yan. Opportunistic Routing Algorithm Combining Intra-session Coding and Inter-session Coding in Wireless Network [J]. Computer Science, 2018, 45(5): 69-74.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[3] LIAO Xing, YUAN Jing-ling and CHEN Min-cheng. Parallel PSO Container Packing Algorithm with Adaptive Weight[J]. Computer Science, 2018, 45(3): 231 -234, 273 .
[4] LV Tao and HAO Yong-tao. Study on K-line Patterns’ Profitability Based on Similarity Match and Clustering[J]. Computer Science, 2018, 45(3): 182 -188 .
[5] ZHANG Jing and ZHU Guo-bin. Hot Topic Discovery Research of Stack Overflow Programming Website Based on CBOW-LDA Topic Model[J]. Computer Science, 2018, 45(4): 208 -214 .
[6] WEN Jun-hao, SUN Guang-hui and LI Shun. Study on Matrix Factorization Recommendation Algorithm Based on User Clustering and Mobile Context[J]. Computer Science, 2018, 45(4): 215 -219, 251 .
[7] JIA Wei, HUA Qing-yi, ZHANG Min-jun, CHEN Rui, JI Xiang and WANG Bo. Mobile Interface Pattern Clustering Algorithm Based on Improved Particle Swarm Optimization[J]. Computer Science, 2018, 45(4): 220 -226 .
[8] LI Hao-yang and FU Yun-qing. Collaborative Filtering Recommendation Algorithm Based on Tag Clustering and Item Topic[J]. Computer Science, 2018, 45(4): 247 -251 .
[9] WANG Qian, YU Lai-hang, CAO Yan, ZHANG Lei, QIN Jie, YE Hai-qin. Blind Watermarking Algorithm for Digital Image Based on Fibonacci Scrambling in Wavelet Domain[J]. Computer Science, 2018, 45(6): 135 -140 .
[10] CHEN Fu-cai, LI Si-hao, ZHANG Jian-peng, HUANG Rui-yang. Multi-label Feature Selection Algorithm Based on Improved Label Correlation[J]. Computer Science, 2018, 45(6): 228 -234 .