A Novel Next Hop Selection Algorithm for Multi-Hop Wireless Sensor Networks

Hanafy Mahmoud Ali*
Assistant Professor, Department of Computers and Systems Engineering, Faculty of Engineering, Minia University, El Minia, Egypt.
Periodicity:January - March'2017
DOI : https://doi.org/10.26634/jwcn.5.4.13552

Abstract

In this paper, the author has proposed a new route next-hop selection algorithm for Wireless Sensor Networks (WSNs) that is aimed towards reducing packet loss, end-to-end delay, and energy consumption. In this proposed algorithm, the forwarding nodes are selected through hop-by-hop estimation of QoS, and residual energy. The efficiency of the proposed routing algorithm is evaluated by using the NS-2 simulator. The simulation results show that the proposed algorithm provides a significant improvement in terms of energy consumption, the number of packets forwarded, an end to end delay, and packet delivery ratio compared to the existing routing protocol.

Keywords

Wireless Sensor Network (WSN), AODV, DSDV, OLSR, QoS, Link Reliability

How to Cite this Article?

Ali, H.M. (2017). A Novel Next Hop Selection Algorithm for Multi-Hop Wireless Sensor Networks. i-manager’s Journal on Wireless Communication Networks, 5(4), 1-9. https://doi.org/10.26634/jwcn.5.4.13552

References

[1]. Ahn, K. S., Kim, D. G., Sim, B. S., Youn, H. Y., & Song, O. (2011, May). Balanced chain-based routing protocol (BCBRP) for energy efficient wireless sensor networks. In Parallel and Distributed Processing with Applications Workshops (ISPAW), 2011 Ninth IEEE International Symposium on (pp. 227-231). IEEE.
[2]. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad hoc Networks, 3(3), 325-349.
[3]. Alazzawi, L. K., Elkateeb, A. M., Ramesh, A., & Aljuhar, W. (2008, March). Scalability analysis for wireless sensor networks routing protocols. In Advanced Information Networking and Applications-Workshops, 2008. AINAW nd 2008. 22 International Conference on (pp. 139-144). IEEE.
[4]. Biswas, S., & Morris, R. (2005). ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review, 35(4), 133-144.
[5]. Chen, J., Díaz, M., Llopis, L., Rubio, B., & Troya, J. M. (2011). A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection. Journal of Network and Computer Applications, 34(4), 1225- 1239.
[6]. Dâmaso, A., Rosa, N., & Maciel, P. (2014). Reliability of wireless sensor networks. Sensors, 14(9), 15760-15785.
[7]. Doddamani, L. M., Yaragop, S. M., Chikaraddi, A., & Kanakaraddi, S. (2016, March). Energy consumption comparison of AODV and DSDV routing protocols. In Electrical, Electronics, and Optimization Techniques (ICEEOT), International Conference on (pp. 2128-2132). IEEE.
[8]. Garcia, M., Bri, D., Boronat, F., & Lloret, J. (2008, March). A new neighbour selection strategy for groupbased wireless sensor networks. In Networking and Services, 2008. ICNS 2008. Fourth International Conference on (pp. 109-114). IEEE.
[9]. Gousalya, S., Lavanya, S., & Bhagyaveni, M. A. (2016, April). Opportunistic AODV routing protocol for cognitive radio wireless sensor networks. In Communication and Signal Processing (ICCSP), 2016 International Conference on (pp. 0412-0415). IEEE.
[10]. Guo, L., Ning, Z., Song, Q., Zhang, L., & Jamalipour, A. (2017). A QoS-Oriented High-Efficiency Resource Allocation Scheme in Wireless Multimedia Sensor Networks. IEEE Sensors Journal, 17(5), 1538-1548.
[11]. Gupta, M., & Kumar, S. (2015, February). Performance Evaluation of DSR, AODV and DSDV Routing Protocol for Wireless Adhoc Network. In Computational Intelligence & Communication Technology (CICT), 2015 IEEE International Conference on (pp. 416-421). IEEE.
[12]. Horvat, G., Vlaovic, J., & Zagar, D. (2015, June). Improving QoS in query-driven WSN using a cross-layered handover algorithm. In Embedded Computing (MECO), th 2015 4 Mediterranean Conference on (pp. 236-239). IEEE.
[13]. Keshtkarjahromi, Y., Ansari, R., & Khokhar, A. (2013, November). Energy efficient decentralized detection based on bit-optimal multi-hop transmission in onedimensional wireless sensor networks. In Wireless Days (WD), 2013 IFIP (pp. 1-8). IEEE.
[14]. Khan, T. F., & Sivakumar, D. (2014, July). Performance of AODV, DSDV and DSR protocols in mobile wireless mesh networks. In Current Trends in Engineering and nd Technology (ICCTET), 2014 2 International Conference on (pp. 397-399). IEEE.
[15]. Kumar, V., Baghel, A. S., & Mishra, P. (2016, March). Performance evaluation of DSDV, AODV and LSGR protocol in ad-hoc networks. In Electrical, Electronics, and Optimization Techniques (ICEEOT), International Conference on (pp. 4261-4266). IEEE.
[16]. Laranjeira, L. A., & Rodrigues, G. N. (2014). Border effect analysis for reliability assurance and continuous connectivity of wireless sensor networks in the presence of sensor failures. IEEE Transactions on Wireless Communications, 13(8), 4232-4246.
[17]. Lei, F., Yao, L., Zhao, D., & Duan, Y. (2017). Energy- Efficient Abnormal Nodes Detection and Handlings in Wireless Sensor Networks. IEEE Access, 5, 3393-3409.
[18]. Leu, J. S., Chiang, T. H., Yu, M. C., & Su, K. W. (2015). Energy efficient clustering scheme for prolonging the lifetime of wireless sensor network with isolated nodes. IEEE Communications Letters, 19(2), 259-262.
[19]. Li, S., Ge, H., Liang, Y. C., Zhao, F., & Li, J. (2016). Estimator Goore Game based quality of service control with incomplete information for wireless sensor networks. Signal Processing, 126, 77-86.
[20]. Loganathan, D., & Ramamoorthy, P. (2013, February). Efficient routing with multicost parameters based DSDV protocol in wireless ad hoc networks. In Pattern Recognition, Informatics and Mobile Engineering (PRIME), 2013 International Conference on (pp. 435- 439). IEEE.
[21]. Lukachan, G., Labrador, M. A., & Moreno, W. (2006, April). Scalable and energy-efficient routing for largescale wireless sensor networks. In Devices, Circuits and th Systems, Proceedings of the 6 International Caribbean Conference on (pp. 267-272). IEEE.
[22]. Mahapatra, C., Sheng, Z., Leung, V. C., & Stouraitis, T. (2015, June). A reliable and energy efficient IoT data transmission scheme for smart cities based on redundant residue based error correction coding. In Sensing, Communication, and Networking-Workshops (SECON th Workshops), 2015 12 Annual IEEE International Conference on (pp. 1-6). IEEE.
[23]. Mohapatra, S., & Kanungo, P. (2012). Performance analysis of AODV, DSR, OLSR and DSDV routing protocols using NS2 Simulator. Procedia Engineering, 30, 69-76.
[24]. Nayaka, R. J., & Biradar, R. C. (2015, June). QoS analysis of WSN based cluster tree data fusion for integrated public utility management. In Advance Computing Conference (IACC), 2015 IEEE International (pp. 579-584). IEEE.
[25]. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials, 15(2), 551-591.
[26]. Paul, B., Bhuiyan, K. A., Fatema, K., & Das, P. P. (2014, November). Analysis of AOMDV, AODV, DSR, and DSDV routing protocols for wireless sensor network. In Computational Intelligence and Communication Networks (CICN), 2014 International Conference on (pp. 364-369). IEEE.
[27]. Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (Eds.). (2004). Wireless Sensor Networks. Springer.
[28]. Rahman, J., Hasan, M. A. M., & Islam, M. K. B. (2012, December). Comparative analysis the performance of AODV, DSDV and DSR routing protocols in wireless sensor network. In Electrical & Computer Engineering (ICECE), th 2012 7 International Conference on (pp. 283-286). IEEE.
[29]. Rajesh, M., Vanishree, K., & Sudarshan, T. S. B. (2015, December). Stable route AODV routing protocol for mobile wireless sensor networks. In Computing and Network Communications (CoCoNet), 2015 International Conference on (pp. 917-923). IEEE.
[30]. Salve, V. B., Ragha, L., & Marathe, N. (2015, March). AODV based secure routing algorithm against Sinkhole attack in wirelesses Sensor Networks. In Electrical, Computer and Communication Technologies (ICECCT), 2015 IEEE International Conference on (pp. 1-7). IEEE.
[31]. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless Sensor Networks: Technology, Protocols, and Applications. John Wiley & Sons.
[32]. Suryawanshi, R., & Nimbhorkar, S. U. (2013, March). Review on QoS aware improved AODV routing protocol in wireless mesh network. In Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), 2013 International Multi-Conference on (pp. 613-616). IEEE.
[33]. Thangaraj, J., & Kumari, S. (2016, March). Evaluating feasibility of using Wireless Sensor Network in agricultural land through simulation of DSR, AOMDV, AODV, DSDV protocol. In Wireless Communications, Signal Processing and Networking (WiSPNET), International Conference on (pp. 301-305). IEEE.
[34]. Yadav, M., Gupta, S. K., & Saket, R. K. (2015, January). Multi-hop wireless ad-hoc network routing protocols-a comparative study of DSDV, TORA, DSR and AODV. In Electrical, Electronics, Signals, Communication and Optimization (EESCO), 2015 International Conference on (pp. 1-5). IEEE.
[35]. Yan, J., Zhou, M., & Ding, Z. (2016). Recent advances in energy-efficient routing protocols for wireless sensor networks: A review. IEEE Access, 4, 5673-5686.
[36]. Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z. H. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766-773.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.