高级检索
    万少华, 张引. 无线传感器网络中高能效的Bezier曲线路由算法[J]. 计算机研究与发展, 2016, 53(7): 1532-1543. DOI: 10.7544/issn1000-1239.2016.20150172
    引用本文: 万少华, 张引. 无线传感器网络中高能效的Bezier曲线路由算法[J]. 计算机研究与发展, 2016, 53(7): 1532-1543. DOI: 10.7544/issn1000-1239.2016.20150172
    Wan Shaohua, Zhang Yin. An Energy-Efficient Routing Algorithm Based on Bezier Curve in Wireless Sensors Networks[J]. Journal of Computer Research and Development, 2016, 53(7): 1532-1543. DOI: 10.7544/issn1000-1239.2016.20150172
    Citation: Wan Shaohua, Zhang Yin. An Energy-Efficient Routing Algorithm Based on Bezier Curve in Wireless Sensors Networks[J]. Journal of Computer Research and Development, 2016, 53(7): 1532-1543. DOI: 10.7544/issn1000-1239.2016.20150172

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

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

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

       

      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.

       

    /

    返回文章
    返回