ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (7): 1532-1543.doi: 10.7544/issn1000-1239.2016.20150172

• 网络技术 • 上一篇    下一篇

无线传感器网络中高能效的Bezier曲线路由算法

万少华1,2,张引2,   

  1. 1(数字制造装备与技术国家重点实验室(华中科技大学) 武汉 430074); 2(中南财经政法大学信息与安全工程学院 武汉 430073) (shwanhust@zuel.edu.cn)
  • 出版日期: 2016-07-01
  • 基金资助: 
    湖北省自然科学基金面上项目(32415113004);中央高校基本科研业务费专项基金项目(31541511301)

An Energy-Efficient Routing Algorithm Based on Bezier Curve in Wireless Sensors Networks

Wan Shaohua1,2, Zhang Yin2   

  1. 1(State Key Laboratory of Digital Manufacturing Equipment and Technology (Huazhong University of Science and Technology), Wuhan 430074);2(School of Information and Safety Engineering, Zhongnan University of Economics and Law, Wuhan 430073)
  • Online: 2016-07-01

摘要: 无线传感器网络在面向事件监测中蕴藏着巨大的应用价值,但由于传感器节点电源能量耗尽导致经常失效或废弃,因此研究无线传感器网络节能的算法具有重要意义.多路径路由沿多条路径分配能量负载,提高了网络的寿命和质量.需要强调的是均匀地调节更多节点参与到网络的路由任务能够保护某节点由于负载过重从而能量迅速流失直至节点失效.反之,所有的流量沿最短路径路由,路由不仅拥塞,而且沿源节点和汇聚节点对之间的最佳路由周围的节点由于过载最终缩短了网络寿命.从2个方面展开:1)提出了一种高能效的基于Bezier曲线的多路径路由算法(multipath routing algorithm based on Bezier curve, MPRB),并通过与传统的路由算法比较,实验数据验证了该算法能够获得更好的节能效果;2)基于查询区域划分设计的路由树个数与能耗关系比较了2种高能效的时空查询算法,并通过理论分析与实验仿真研究了查询区域划分方法、划分个数对能耗的影响,结果表明基于角度的查询区域划分方法是一种低能耗、面向绿色计算的方法.

关键词: 能效, Bezier曲线, 时空查询, 查询区域划分, 无线传感器网络

Abstract: Wireless sensor networks have tremendous value for event-based applications. However, due to the battery energy exhausted, sensor nodes become invalid and get out of usage, hence researching on energy efficient algorithms plays a significant role in the area of sensor networks. Multipath routing can distribute the energy load onto the multiple routes and thus increase the lifetime and quality of the network. It is important to stress the fact that evenly regulating the routing task among the more nodes of the network can also protect a node from failure considering that a node with heavy duty is likely to deplete its power quickly. On the contrary, all the traffic will be shipped along the shortest path routing, corresponding to the heavily congested path case, which in turn leads to overload of the nodes along the optimal routes between the sink and source pair, and finally shortens the lifetime of the network. In this paper, firstly, we propose an energy-efficient multipath routing algorithm based on Bezier curve (MPRB) that allows a given source node send samples of data to a given sink node in large scale sensor networks and by comparison with the typical multi-path routing algorithms, the experimental results demonstrate that our algorithm can obtain better energy efficiency. Secondly, motivated by the fact that the number of trees in the query region can influence the lifetime gain, we compare two new energy-efficient spatial-temporal query algorithms and how the way of the query region division and the number of sub-query regions have an effect on energy consumption of the wireless sensor networks through theoretical and experimental analysis. The results show the algorithm with the angular query region division is of energy efficiency and a ‘green’ mechanism.

Key words: energy efficiency, Bezier curve, spatial-temporal query, query region division, wireless sensor networks (WSNs)

中图分类号: