期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器网络中基于Convexhull的能量空洞避免路由算法

Based on Convex hull of energy hole to avoid routing algorithm in wireless sensor networks
在线阅读 下载PDF
导出
摘要 提供了一种绕过无线传感器网络"能量空洞"的方法(CHA方法),可以用来找到绕过能量空洞的最优节点路由路径。在数据包从源节点传递到目的节点的过程中,通过遇到能量空洞,先勾勒出空洞范围,再基于凸壳(Convex hull)找到绕过能量空洞的最优节点路由路径。仿真结果表明,该算法优化了能量空洞绕洞路由路径,有效提高了无线传感器网络传输效率,减少了无线传感器能量损耗和信息传递的延迟。 A method of the wireless sensor networks＂ energy hole＂ is provided, it can be used to find the optimal node to bypass the energy hole routing path. In the data packets from the source node to the destination node of the process, such as energy hole encountered can be sketched out empty rang, and then based on convex hull characteristics, and ultimately find a way around the optimal energy hole routing path nodes. The simulation results show that the algorithm optimizes the energy hole routing path a- round the hole, improves the transmission efficiency, reduces the wireless sensor wireless sensor network energy loss and delays in information transmission.
作者 康春颖
机构地区 黑龙江大学信息科学与技术学院
出处 《黑龙江大学自然科学学报》 CAS 北大核心 2014年第6期836-840,共5页 Journal of Natural Science of Heilongjiang University
基金 黑龙江省教育厅科学技术研究项目(12531500)
关键词 无线传感器 CONVEX HULL 能量空洞 路由算法 wireless sensor Convex hull energy hole routing algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献17

  • 1KARP B, KUNG H. GPSR : Greedy perimeter stateless routing for wireless sensor networks[ C ]. Proceeding of the 6th Annual ACM/IEEE Interna- tional Conference on Mobile Computing and Networking. Boston : Massachusetts, 2000:243 - 254.
  • 2BOSE P,MORIN P,STOJMENOVIC I ,et al. Routing with guaranteed delivery in ad hoc wireless networks[J]. Wireless Networks,2001,7(6) : 609 -616.
  • 3HE T, STANKOVIC J A, ABDELZAHER T F, et al. A spatiotemporal communication protocol for wireless sensor networks[ J ]. IEEE Transactions on Parallel and Distributed Systems,2005,16 (10) :995 - 1006.
  • 4BOUKERCHE A, FEI X, ARAUJO R . A coverage-preserving and tolerant based scheme for the irregular range in wireless sensor networks [ C ]. IEEE GLOBECOM 2006 proceedings. San Francisco: CA, 2006 : 1 - 5.
  • 5YU F, CHOI Y, PARK S, et al. An edge nodes energy efficient hole modeling in wireless sensor networks[ C ]. Global Telecommunications Confer- ence. Washing DC : IEEE ,2007:4724 - 4728.
  • 6YU F, CHOI Y, PARK S, et al. Anchor node based virtual modeling of holes in wireless sensor networks, communications [ C ]. IEEE International Conference. Beijing: IEEE,2008 : 3120 - 3124.
  • 7YU F, CHOI Y, PARK S, et al. A hole geometric modeling in wireless sensor networks [ C ]. Wireless Communications, Networking and Mobile Com- puting. Shanghai : IEEE ,2007:2432 - 2435.
  • 8JIA W J, WANG T, WANG G J, et al. Hole avoiding in advance routing in wireless [ C ]. Wireless Communications and Networking Conference. Kowloon : IEEE ,2007:3519 - 3523.
  • 9JIANG Zhen, MA Jun-chao, LOU Wei , et al. An information model for geographic greedy forwarding in wireless ad-hoe sensor networks [ C ]. The 27th Conferena on Computer Communication. Phoenix : IEEE,2008:825 - 833.
  • 10BOUKERCHE A, FEI X, ARAUJO R B. A coverage-preserving and hole tolerant based scheme for the irregular range in wireless sensor networks [ C ]. IEEE GLOBECOM 2006 proceedings. 2006 : 1 - 5.

二级参考文献51

  • 1李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量：374
  • 2杨文国,郭田德,赵彤.异构监测传感器网络寿命最大化模型及其求解[J].计算机学报,2007,30(4):532-538. 被引量：21
  • 3Akyildiz IF, Su W, Sankarasubramaniam Y, et al. Wirelesssensor networks:a survey[j]. Computer Networks,2002,38(4):393-422.
  • 4Liang W F, Liu Y Z. Online data gathering for maximizingnetwork lifetime in sensor networks [ J]. IEEE Transactionson Mobile Computing,2007,6(1) :3 - 6.
  • 5Ok C, Lee S C, Mitra P, et al. Distributed routing inwireless sensor networks using energy welfare metric [ J].Information Sciences,2010,180(9) : 1656 — 1670.
  • 6Ferng H W, Hadiputro M S, Kurniawan A. Design of novelnode distribution strategies in corona-based wireless sensornetworks [ J]. IEEE Transactions on Mobile Computing,2011,10(9):1297-1303.
  • 7Yu Y M, Song C, Liu M, et al. Energy-efficient algorithmfor sensor networks with non-uniform maximum transmissionrange[j]. Sensors , 2011,10(33) :6203 - 6213.
  • 8Yang Y, Krishnamachari B. Energy-latency tradeoffs for datagathering in wireless sensor networks[j]. INFOCOM,2004,25(1):7-11.
  • 9Raghunathan V, Schurgers C, Park S, et al. Energy awarewireless microsensor networks [ J]. IEEE Signal ProcessingMagazine, 2002,19(2) :40 - 50.
  • 10Lian 1. Naik K. Agnew G. Data capacity improvement of wireless sensor networks using non-uniform sensor distribu?tion. International 10urnal of Distributed Sensor Networks. 2006.2(2): 121-145.

共引文献47

黑龙江大学自然科学学报
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部