ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (7): 1532-1543.doi: 10.7544/issn1000-1239.2016.20150172

Previous Articles     Next Articles

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

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)

CLC Number: