A Low Power Grid-Based Cluster Routing Algorithm of Wireless Sensor Networks

In wireless sensor networks, the energy of nodes is limited. so designing efficient routing for reducing energy consumption is important. In this paper we proposed A Low Power Grid-based Cluster Routing Algorithm of Wireless Sensor Networks (LPGCRA). The characteristic of this algorithm is that the WSN is divided into different grids according to information of the node location, and then the nodes are organized within the grid by the clustering way. The clustering head is chose dynamiclly according to energy dissipation of the cluster nodes, then communicates with BS node through a relaying node. This algorithm is useful to reduce node energy consumption and prolonged life of the system, also enhanced the balance of network load. The simulation results shows that this algorithm balanced the energy consumption of the nodes effectively and improved the network lifetime.

[1]  Lei Hu,et al.  Energy Balancing Clustering Algorithm for Wireless Sensor Network , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[2]  Yuhua Liu,et al.  NHCR: A Novel Hierarchical Clustering Routing Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Zhe Li,et al.  A dynamic-clustering reactive routing algorithm for wireless sensor networks , 2006, 2006 First International Conference on Communications and Networking in China.

[4]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[5]  Hong Shen,et al.  Energy Balanced Data Gathering in WSNs with Grid Topologies , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[6]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[7]  Yan Meng,et al.  A Dynamic-Clustering Reactive Routing Algorithm for Wireless Sensor Networks , 2006 .

[8]  Min Tan,et al.  A Power Efficient Routing Protocol for Wireless Sensor Network , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[9]  Maolin Tang.  A Hybrid , 2010 .

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.