A Novel Routing Protocol for Wireless Sensor Networks Based on Clustering Algorithm

This paper designs a novel routing protocol of wireless sensor networks (WSN). Using sub-cluster theory based on linear programming, the protocol deals with the problem of excessive energy consumption in transportation among nodes in WSN. In order to satisfy the purpose that every sensor node has equal energy consumption as the head node, a more simplified head node rotation mechanism is proposed to avoid fast consumption of a single node's energy. And a failure restore mechanism is designed to ensure the robustness of protocol. Finally, through comparing with traditional clustering routing protocols such as LEACH and TTDD, some improvement of the new protocol was proved by large number simulations with OMNet++ Software.