A Multi-Hop Dynamic Path-Selection (MHDP) Algorithm for the Augmented Lifetime of Wireless Sensor Networks
- 1 Department of Electronics and Communication Engineering, Nandha Engineering College, Erode, India
- 2 Department of Information Technology, RMK Engineering College, Chennai, India
Abstract
In Wireless Sensor Networks (WSN), the lifetime of sensors is the crucial issue. Numerous schemes are proposed to augment the life time of sensors based on the wide range of parameters. In majority of the cases, the center of attraction will be the nodes’ lifetime enhancement and routing. In the scenario of cluster based WSN, multi-hop mode of communication reduces the communication cast by increasing average delay and also increases the routing overhead. In this proposed scheme, two ideas are introduced to overcome the delay and routing overhead. To achieve the higher degree in the lifetime of the nodes, the residual energy (remaining energy) of the nodes for multi-hop node choice is taken into consideration first. Then the modification in the routing protocol is evolved (Multi-Hop Dynamic Path-Selection Algorithm—MHDP). A dynamic path updating is initiated in frequent interval based on nodes residual energy to avoid the data loss due to path extrication and also to avoid the early dying of nodes due to elevation of data forwarding. The proposed method improves network’s lifetime significantly. The diminution in the average delay and increment in the lifetime of network are also accomplished. The MHDP offers 50% delay lesser than clustering. The average residual energy is 20% higher than clustering and 10% higher than multi-hop clustering. The proposed method improves network lifetime by 40% than clustering and 30% than multi-hop clustering which is considerably much better than the preceding methods.
- Zhang, D.G., Li, G., Zheng, K., Ming, X.C. and Pan, Z.-H. (2014) An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks. IEEE Transactions on Industrial Informatics, 10, 766-773. http://dx.doi.org/10.1109/TII.2013.2250910
- Kumar, V., Jain, S. and Tiwari, S. (2011) Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey. IJCSI—International Journal of Computer Science Issues, 8, 259-268.
- Mardini, W., Khamayseh, Y and Al-Eide, S. (2012) Optimal Number of Relays in Cooperative Communication in Wireless Sensor Networks. Communications and Network, 4, 101-110. http://dx.doi.org/10.4236/cn.2012.42014
- Lee, C. and Jeong, T. (2011) FRCA: A Fuzzy Relevance-Based Cluster Head Selection Algorithm for Wireless Mobile Ad-Hoc Sensor Networks. Sensors, 11, 5383-5401. http://dx.doi.org/10.3390/s110505383
- Thirumoorthy, P. and Karthikeyan, N.K. (2015) Secure and Effectual Energy Dynamic Routing Protocol for In-Net- work Aggregation in WSN. International Journal of Applied Engineering Research, 10, 6593-6597.
- Xu, L.-L. and Zhang, J.-J. (2010) Improved LEACH Cluster Head Multi-hops Algorithm in Wireless Sensor Networks. 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Hong Kong, 10-12 August 2010, 263-267.
- Liu, M., Cao, J.N., Chen, G.H. and Wang, X.M. (2009) An Energy-Aware Routing Protocol in Wireless Sensor Networks. Sensors, 9, 445-462. http://dx.doi.org/10.3390/s90100445
- Farooq, M.O., Dogar, A.B. and Shah, G.A. (2010) MR-LEACH: Multi-Hop Routing with Low Energy Adaptive Clustering Hierarchy. 2010 4th International Conference on Sensor Technologies and Applications, Venice, 18-25 July 2010, 262-268.
- Yaacoub, E. and Abu-Dayya, A. (2012) Wireless Sensor Networks—Technology and Protocols. QU Wireless Innovations Center (QUWIC), Doha.
- Vural, S. and Ekici, E. (2010) On Multihop Distances in Wireless Sensor Networks with Random Node Locations. IEEE Transactions on Mobile Computing, 9, 540-552. http://dx.doi.org/10.1109/TMC.2009.151
- Khan, A.W., Abdullah, A.H., Razzaque, M.A. and Bangash, J.I. (2015) VGDRA: A Virtual Grid-Based Dynamic Routes Adjustment Scheme for Mobile Sink-Based Wireless Sensor Networks. IEEE Sensors Journal, 15, 526-534. http://dx.doi.org/10.1109/JSEN.2014.2347137
- Nam, C.S., Han, Y.S. and Shin, D.R. (2011) Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks. Sensors, 11, 2875-2884.