计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 305-308.

• 网络与通信 • 上一篇    下一篇

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

王晨阳, 林辉   

  1. 浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 通讯作者: 林 辉(1982-),男,博士生,讲师,主要研究方向为无线传感器网络、网络安全,E-mail:270131119@qq.com(通信作者)。
  • 作者简介:王晨阳(1992-),男,硕士生,主要研究方向为无线传感器网络,E-mail:wangchenyang@zjut.edu.cn;

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

中图分类号: 

  • 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] 梁正友, 何景琳, 孙宇. 一种用于微表情自动识别的三维卷积神经网络进化方法[J]. 计算机科学, 2020, 47(8): 227-232.
[2] 杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊. 智能3D打印路径规划算法[J]. 计算机科学, 2020, 47(8): 267-271.
[3] 吴静, 周先春, 徐新菊, 黄金. 三维块匹配波域调和滤波图像去噪[J]. 计算机科学, 2020, 47(7): 130-134.
[4] 易梦, 梁家荣, 覃斌. 三维无线自组织网络中最小虚拟骨干的近似算法[J]. 计算机科学, 2020, 47(7): 250-256.
[5] 周子钦, 严华. 基于多任务学习的有限样本多视角三维形状识别算法[J]. 计算机科学, 2020, 47(4): 125-130.
[6] 薛冒杰, 吴军, 金小俊, 白光伟. MSN下基于亲缘关系的分族分层机会路由算法[J]. 计算机科学, 2020, 47(4): 249-255.
[7] 曾俊飞,杨海清,吴浩. 面向三维重建的自适应列文伯格-马夸尔特点云配准方法[J]. 计算机科学, 2020, 47(3): 137-142.
[8] 苏凡军,杜可怡. WSNs中基于信任度的节能机会路由算法[J]. 计算机科学, 2020, 47(2): 300-305.
[9] 陈颖, 赵来旺, 詹洪陈, 丁尧. 双视系统的室内三维场景重建研究[J]. 计算机科学, 2020, 47(11A): 175-177.
[10] 张文华, 刘晓鸽, 王沛沛, 刘静静, 程敬亮. 肝脏多b值扩散加权图像的三维配准[J]. 计算机科学, 2020, 47(11A): 241-243.
[11] 郑磊, 吴俊威, 林俊勉, 潘翔. 交互标记约束的三维网格序列分割[J]. 计算机科学, 2020, 47(11A): 271-275.
[12] 宁泽西, 秦绪佳, 陈佳舟. 基于三维场景的视频融合方法[J]. 计算机科学, 2020, 47(11A): 281-285.
[13] 田贤忠, 姚超, 赵晨, 丁军. 一种面向5G网络的移动边缘计算卸载策略[J]. 计算机科学, 2020, 47(11A): 286-290.
[14] 沈琦, 陈逸伦, 刘枢, 刘利刚. 基于两级网络的三维目标检测算法[J]. 计算机科学, 2020, 47(10): 145-150.
[15] 周燕, 曾凡智, 吴臣, 罗粤, 刘紫琴. 基于深度学习的三维形状特征提取方法[J]. 计算机科学, 2019, 46(9): 47-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[2] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[3] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[4] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[5] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[6] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[7] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[8] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[9] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .
[10] 王振朝,侯欢欢,连蕊. 抑制CMT中乱序程度的路径优化方案[J]. 计算机科学, 2018, 45(4): 122 -125 .