Dynamic clustering and distance aware routing protocol for wireless sensor networks

Wireless sensor network (WSN) consists of thousands of sensor nodes with low power, low memory, and low computational capabilities. Therefore, energy issues have to be taken into considerations while designing WSN applications and protocols. Routing protocols such as LEACH and LEACH-C have been proposed for energy conservation in WSN. However, these typical protocols have drawback of unequal energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption caused by large distance of CHs from the BS, we propose dynamic clustering and distance aware routing protocol (DDAR) for WSN which takes into account of node distance for selecting CH, dynamic approach of selecting the CH nodes, and two level hierarchy of clustering with super cluster head (SCH) node near to the BS. Simulation results show that the proposed DDAR protocol consumes about 15.5% less energy than conventional LEACH protocol.

[1]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Yu Zhou,et al.  An Energy-aware Cluster Protocol for Wireless Sensor Networks , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

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

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..