一种基于能量捕获无线传感网的三维地理机会路由

摘要/Abstract

摘要： 采用能量捕获技术的无线传感器网络节点,具有从环境捕获能量的能力,自带较少的能量就可以维持长时间的工作。实际应用中传感器网络大多分布在三维空间环境下,基于传统地理路由协议的研究,提出了一种适用于能量捕获无线传感网的三维地理机会路由算法。该算法首先将空间均匀划分为多个立方体,以确定合适的转发域,然后针对转发域内的各节点,根据剩余能量和传递成功率决定退避时间,最后将具有最小退避时间的节点作为转发节点。实验结果表明,该算法可以显著提高数据传递成功率,平衡网络节点的能耗,缩短数据包的平均发送时间,提高网络吞吐率。

关键词: 地理路由, 机会路由, 能量捕获, 三维

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

中图分类号:

TN911.2

王晨阳, 林辉. 一种基于能量捕获无线传感网的三维地理机会路由[J]. 计算机科学, 2019, 46(6A): 305-308. https://doi.org/

WANG Chen-yang, LIN Hui. Three-dimensional Geographic Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks[J]. Computer Science, 2019, 46(6A): 305-308. https://doi.org/

参考文献

[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.

相关文章 15

[1]	杨文坤, 原晓佩, 陈小锋, 郭睿. 三维激光雷达点云空间多特征分割 Spatial Multi-feature Segmentation of 3D Lidar Point Cloud 计算机科学, 2022, 49(8): 143-149. https://doi.org/10.11896/jsjkx.210300275
[2]	杜丽君, 唐玺璐, 周娇, 陈玉兰, 程建. 基于注意力机制和多任务学习的阿尔茨海默症分类 Alzheimer's Disease Classification Method Based on Attention Mechanism and Multi-task Learning 计算机科学, 2022, 49(6A): 60-65. https://doi.org/10.11896/jsjkx.201200072
[3]	陈佳舟, 赵熠波, 徐阳辉, 马骥, 金灵枫, 秦绪佳. 三维城市场景中的小物体检测 Small Object Detection in 3D Urban Scenes 计算机科学, 2022, 49(6): 238-244. https://doi.org/10.11896/jsjkx.210400174
[4]	封雷, 朱登明, 李兆歆, 王兆其. 一种基于遮罩的稀疏点云滤波算法 Sparse Point Cloud Filtering Algorithm Based on Mask 计算机科学, 2022, 49(5): 25-32. https://doi.org/10.11896/jsjkx.210600129
[5]	张继凯, 李琦, 王月明, 吕晓琪. 基于单目RGB图像的三维手势跟踪算法综述 Survey of 3D Gesture Tracking Algorithms Based on Monocular RGB Images 计算机科学, 2022, 49(4): 174-187. https://doi.org/10.11896/jsjkx.210700084
[6]	何嘉玉, 黄宏博, 张红艳, 孙牧野, 刘亚辉, 周哲海. 基于深度学习的单幅图像三维人脸重建研究综述 Review of 3D Face Reconstruction Based on Single Image 计算机科学, 2022, 49(2): 40-50. https://doi.org/10.11896/jsjkx.210500215
[7]	黄鑫权, 刘爱军, 梁小虎, 王桁. 空中传感器网络中负载均衡的地理路由协议 Load-balanced Geographic Routing Protocol in Aerial Sensor Network 计算机科学, 2022, 49(2): 342-352. https://doi.org/10.11896/jsjkx.201000155
[8]	邢豪, 李明. 基于3D CNNS的深度伪造视频篡改检测 Deepfake Video Detection Based on 3D Convolutional Neural Networks 计算机科学, 2021, 48(7): 86-92. https://doi.org/10.11896/jsjkx.210200127
[9]	徐少伟, 秦品乐, 曾建朝, 赵致楷, 高媛, 王丽芳. 基于多级特征和全局上下文的纵膈淋巴结分割算法 Mediastinal Lymph Node Segmentation Algorithm Based on Multi-level Features and Global Context 计算机科学, 2021, 48(6A): 95-100. https://doi.org/10.11896/jsjkx.200700067
[10]	朱雨, 庞建民, 徐金龙, 陶小涵, 王军. 面向SW26010处理器的三维Stencil自适应分块参数算法 Adaptive Tiling Size Algorithm for 3D Stencil Computation on SW26010 Many-core Processor 计算机科学, 2021, 48(6): 10-18. https://doi.org/10.11896/jsjkx.200700059
[11]	寇喜超, 张鸿锐, 冯杰, 郑雅羽. 基于多级文本检测的复杂文档图像扭曲矫正算法 Distortion Correction Algorithm for Complex Document Image Based on Multi-level TextDetection 计算机科学, 2021, 48(12): 249-255. https://doi.org/10.11896/jsjkx.200700072
[12]	郭启程, 杜晓玉, 张延宇, 周毅. 基于改进鲸鱼算法的无人机三维路径规划 Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm 计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021
[13]	姚楠, 张征. 基于三维图像的疤痕面积计算 Scar Area Calculation Based on 3D Image 计算机科学, 2021, 48(11A): 308-313. https://doi.org/10.11896/jsjkx.201100044
[14]	马俊成, 蒋慕蓉, 房素芹. 基于改进Marching Tetrahedra算法的锥体气象数据三维重建 Three-dimensional Reconstruction of Cone Meteorological Data Based on Improved MarchingTetrahedra Algorithm 计算机科学, 2021, 48(11A): 644-647. https://doi.org/10.11896/jsjkx.210200025
[15]	梁正友, 何景琳, 孙宇. 一种用于微表情自动识别的三维卷积神经网络进化方法 Three-dimensional Convolutional Neural Network Evolution Method for Facial Micro-expression Auto-recognition 计算机科学, 2020, 47(8): 227-232. https://doi.org/10.11896/jsjkx.190700009

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed