International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 10, No. 4, 8 Apr. 2018
Cover page and Table of Contents: PDF (size: 748KB)
Energy Efficient Routing Protocol for Maximum Lifetime in Wireless Sensor Networks
Full Text (PDF, 748KB), PP.33-45
Views: 0 Downloads: 0
Author(s)
Index Terms
Sensor nodes, linear programming, aggregation, network lifetime, first node dies, last node dies
Abstract
Wireless sensor networks (WSNs) have become a popular research area that is widely gaining the attraction from both the researchers and the practitioner communities due to their wide area of applications. These include real time sensing for audio delivery, imaging, video streaming, environmental monitoring, industrial applications and remote monitoring. WSNs are constrained with limited energy due to their physical size. In order to maximize network lifetime, efficient use of limited sensor nodes energy resources is important. Energy efficient routing protocol for maximum lifetime in wireless sensor networks (EERPM) is proposed. Sensor nodes lifetime optimization models are formulated subject to energy consumption constraint, data flow conservation constraint, maximum data rate constraint and link capacity constraint. The models are used to solve mathematical models for the maximum lifetime routing problems. Sensor nodes transmit their data packets based on the link capacity that is inference free among the sets of links. Moreover, algorithms are developed for coverage of sensor nodes and maximization of lifetime for sensor nodes. Simulation results show that EERPM performs better than MLCS, MLCAL and AEEC protocols. It can reduce data gathering latency and achieve load balancing. Finally, the proposed method extends network lifetime compared to the related selected protocols.
Cite This Paper
Ademola P. Abidoye, "Energy Efficient Routing Protocol for Maximum Lifetime in Wireless Sensor Networks", International Journal of Information Technology and Computer Science(IJITCS), Vol.10, No.4, pp.33-45, 2018. DOI:10.5815/ijitcs.2018.04.04
Reference
[1]A. P. Abidoye, "Energy optimization for wireless sensor networks using hierarchical routing techniques " PhD, Computer Science, University of the Western Cape, South Africa, 2015.
[2]I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, first edition ed. New York: John Wiley & Sons, 2010.
[3]N. A. Alrajeh, M. Bashir, and B. Shams, "Localization techniques in wireless sensor networks", International Journal of Distributed Sensor Networks, 9, pp. 304628, 2013.
[4]M. S. Bandral and S. Jain, "Energy efficient protocol for wireless sensor network," In Proceedings of Recent Advances and Innovations in Engineering (ICRAIE), Jaipur, India, 2014, pp. 1-6.
[5]B. Barekatain, S. Dehghani, and M. Pourzaferani, "An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on New Combination of Genetic Algorithm & k-means", Procedia Computer Science, 72, pp. 552-560, 2015.
[6]I. Bhattcharya, P. Sarkar, and P. Basu, "RBNS Encoded Energy Efficient Routing Protocol for Wireless Sensor Network", International Journal of Information Technology and Computer Science (IJITCS), 6, pp. 65-71, 2014.
[7]Y. Chen, Z. Wang, T. Ren, Y. Liu, and H. Lv, "Maximizing Lifetime of Wireless Sensor Networks with Mobile Sink Nodes", Mathematical Problems in Engineering, pp. 1-13, 2014.
[8]I. I. CPLEX. (2013). ILOG CPLEX Optimization Studio version 12.6. Available: http://www-01.ibm.com/support/docview.wss?uid=swg21503602
[9]S. Ergen and P. Varaiya, "On multi-hop routing for energy efficiency", IEEE Commun. Lett .9, pp. 880–881, 2005.
[10]Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application - specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications, 1, pp. 660-670, 2002.
[11]S. K. A. Imon, A. Khan, M. Di Francesco, and S. K. Das, "Energy-efficient randomized switching for maximizing lifetime in tree-based wireless sensor networks", IEEE/ACM Transactions on Networking, 23, pp. 1401-1415, 2015.
[12]R. Kacimi, R. Dhaou, and A.-L. Beylot, "Load balancing techniques for lifetime maximizing in wireless sensor networks", Ad hoc networks, 11, pp. 2172-2186, 2013.
[13]Z. Lu, W. W. Li, and M. Pan, "Maximum lifetime scheduling for target coverage and data collection in wireless sensor networks", IEEE Transactions on Vehicular Technology, 64, pp. 714-727, 2015.
[14]J. K. Murthy, S. Kumar, and A. Srinivas, "Energy efficient scheduling in cross layer optimized clustered wireless sensor networks", Int’l Journal of Computer Science and Communication, 3, pp. 149-153, 2012.
[15]N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, "Energy-efficient routing protocols in wireless sensor networks: A survey", Communications Surveys & Tutorials, IEEE, 15, pp. 551-591, 2013.
[16]S. Rani, R. Talwar, J. Malhotra, S. H. Ahmed, M. Sarkar, and H. Song, "A novel scheme for an energy efficient Internet of Things based on wireless sensor networks", Sensors, 15, pp. 28603-28626, 2015.
[17]S. Saxena, S. Mishra, and M. Singh, "Clustering based on node density in heterogeneous under-water sensor network", International Journal of Information Technology and Computer Science (IJITCS), 5, pp. 49-55, 2013.
[18]N. Seddiki and A. Douli, "Maximization the lifetime of wireless sensor networks," In Proceedings of on Information & Communication Technology and Accessibility (ICTA), Marrakech, Morocco, 2015, pp. 1-3.
[19]S. Singh, R. Shakya, and Y. Singh, "Localization techniques in wireless sensor networks", International Journal of Computer Science and Information Technologies, 6, pp. 844-850, 2015.
[20]S. Singh and A. K. Sharma, "Distributed Algorithms for Maximizing Lifetime of WSNs with Heterogeneity and Adjustable Sensing Range for Different Deployment Strategies", International Journal of Information Technology and Computer Science (IJITCS), 5, pp. 101-108, 2013.
[21]A. K. VARGA, "LOCALIZATION TECHNIQUES IN WIRELESS SENSOR NETWORKS", University of Miskolc, Hungary Department of Automation and Communication Technology, 6, pp. 95-103, 2013.
[22]P. Von Rickenbach and R. Wattenhofer, "Gathering correlated data in sensor networks," In Proceedings of 2004 Joint Workshop on Foundations of Mobile Computing, 2004, pp. 60-66.
[23]M. Yang and A. J. Liu, "Maximum lifetime coverage algorithm based on linear programming", J. Inform. Hiding Multimedia Signal Process, 5, pp. 296-301, 2014.
[24]H. U. Yildiz, K. Bicakci, B. Tavli, H. Gultekin, and D. Incebacak, "Maximizing Wireless Sensor Network lifetime by communication/computation energy optimization of non-repudiation security service: Node level versus network level strategies", Ad Hoc Networks, 37, pp. 301-323, 2016.
[25]Y. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications", Mobile Computing, IEEE Transactions on, 9, pp. 1308-1318, 2010.
[26]N. Zaman, T. J. Low, and T. Alghamdi, "Energy efficient routing protocol for wireless sensor network," In Proceedings of 16th Int'l Conf. on Advanced Communication Technology, Pyeongchang, 2014, pp. 808-814.
[27]L. Zhang, Q. Zhu, and J. Wang, "Adaptive Clustering for Maximizing Network Lifetime and Maintaining Coverage", Journal of Networks, 8, pp. 616-622, 2013.
[28]M. Zhao and Y. Yang, "Optimization-based distributed algorithms for mobile data gathering in wireless sensor networks", Mobile Computing, IEEE Transactions on, 11, pp. 1464-1477, 2012.