A Novel Routing Efficient Algorithm Based on Clustering in WSNs

Application of Wireless Sensor Networks becomes important nowadays. One of the efficient and prevalent usages of Wireless Sensor Networks is using clustering in such a network. In fact, sensor nodes might reduce overload communications. With this purpose, it was tried to deliver an algorithm which prevents direct connection between all cluster heads and base station; instead, cluster heads should use other cluster heads near to the base station in order to transfer data to the base station; they were selected based on the factors such as cluster head distance with base station and distance among cluster heads. Also, in this proposed algorithm, routes are selected such that, the selected routes’ length is almost equal and finally results in work load balance among cluster heads and decrease energy consumptions and increase network lifetime. In addition, time delay for data transfer to base station becomes leved off in all routes.

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

[2]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Sangjun Lee,et al.  T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks , 2009, Inf. Syst. Frontiers.

[4]  Jamshid Bagherzadeh,et al.  A clustering algorithm for wireless sensor networks based on density of sensors , 2009, MoMM.

[5]  Yi Yang,et al.  An overview of Wireless Sensor Network and applications , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[6]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[7]  Abderrahim Beni Hssane,et al.  Advanced Low Energy Adaptive Clustering Hierarchy , 2010 .

[8]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[9]  Deng Zhixiang,et al.  Three-layered routing protocol for WSN based on LEACH algorithm , 2007 .

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

[11]  Jie Wu,et al.  An Energy Efficient Clustering Scheme in Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

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

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Aimin Wang,et al.  A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks , 2012, Comput. Electr. Eng..

[15]  Liang Chen,et al.  An Improved LEACH for Clustering Protocols in Wireless Sensor Networks , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

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

[17]  Xiang Min,et al.  Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks , 2010 .

[18]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[19]  Tao Liu,et al.  Power-Efficient Clustering Routing Protocol Based on Applications in Wireless Sensor Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Rajashree V Biradar,et al.  Multihop Routing In Self-Organizing Wireless Sensor Networks , 2011 .

[21]  Fan Xiangning,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[22]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..