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] LIANG Zheng-you, HE Jing-lin, SUN Yu. Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition [J]. Computer Science, 2020, 47(8): 227-232.
[2] CHEN Pei-pei, LI Tao-shen, FANG Xing, WANG Zhe. Study on Secure Beamforming for Full-duplex Energy Harvesting Relaying System [J]. Computer Science, 2020, 47(6): 316-321.
[3] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[4] TIAN Xian-zhong, YAO Chao, ZHAO Chen, DING Jun. 5G Network-oriented Mobile Edge Computation Offloading Strategy [J]. Computer Science, 2020, 47(11A): 286-290.
[5] LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu. Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting [J]. Computer Science, 2020, 47(11A): 296-302.
[6] 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.
[7] 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.
[8] LI Yue-feng. 3D Retrieval Algorithm Based on Multi-feature [J]. Computer Science, 2019, 46(6A): 266-269.
[9] 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.
[10] 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.
[11] LIANG Yan-hui, LI Guo-dong. Image Encryption Algorithm of Chaotic Cellular Automata Based on Fractional Hyperchaos [J]. Computer Science, 2019, 46(11A): 502-506.
[12] LIU Zhen-yu, GUAN Tong. Head Posture Detection Based on RGB-D Image [J]. Computer Science, 2019, 46(11A): 334-340.
[13] 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.
[14] 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.
[15] QIU Guo-qing, XIONG Geng-yun, ZHAO Wen-ming. Improved Three-dimensional Otsu Image Segmentation Algorithm [J]. Computer Science, 2018, 45(8): 247-252.
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 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] 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 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .