ICTACT Journal on Communication Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

A Meta Heuristic Hybrid Moth Search Algorithm for Optimizing Link Quality and Shortest Path Routing in Wireless Sensor Networks


Affiliations
1 Department of Computer Science and Engineering, IK Gujral Punjab Technical University, India
2 Department of Physics, Amritsar College of Engineering and Technology, India
3 Department of Information Technology, Malout Institute of Management and Information Technology, India
     

   Subscribe/Renew Journal


The Internet of Things tends to attract deep interest in areas such as electronic, environmental management and enhance the effectiveness from researchers, the industry, citizens and government. IoT provides internet connectivity between connected phones in any context, anytime or anywhere. Wireless sensor networks (WSNs) consequently play an important role in developing a robust, affordable and convenient network of smart devices. Even then, sensor networks are restricted in scope of power, processing, and memory. In this framework, authors proposed a routing protocol of hybrid meta-heuristic moth search algorithm based differential evolution (HMSA-DE). By choosing routes based on the quality of the link, residual energy and recommended measuring mechanisms, the HMSA enhances reliability and energy efficiency. In addition, HMSA offers an event-based load balancing system that further prevents premature node / network power consumption. The findings suggest that HMSA improves the life cycle and availability of the network as well as the performance of IoT application services. It distributes limited network resources evenly and reduces the packet loss rate compared with the results of network protocols.

Keywords

Moth Search Algorithm, Differential Evolution, Routing Protocol, Network Lifetime, Packet Loss, Wireless Sensor Networks.
Subscription Login to verify subscription
User
Notifications
Font Size

  • L. Atzori, A. Iera and G. Morabito, “The Internet of Things: A Survey”, Computer Networks, Vol. 54, pp. 2787-2805, 2010.

  • I. Akyildiz, W. Su and Y. Sankarasubramaniam, “Wireless Sensor Networks: A Survey”, Computer Networks, Vol. 38, pp. 393-422, 2002.

  • J. Yick, B. Mukherjee and D. Ghosal, “Wireless Sensor Network Survey”, Computer Networks, Vol. 52, pp. 2292-2330, 2008.

  • A. Dada and F. Thiesse, “Sensor Applications in the Supply Chain: The Example of Quality-Based Issuing of Perishables”, The Internet of Things, Vol. 4592, pp. 140-154, 2008.

  • A. Ilic, T. Staake and E. Fleisch, “Using Sensor Information to Reduce the Carbon Footprint of Perishable Goods”, IEEE Pervasive Computing, Vol. 8, pp. 22-29, 2009.

  • T. Gao, D. Greenspan, M. Welsh and A. Alm, “Vital Signs Monitoring and Patient Tracking over a Wireless Network”, Proceedings of Annual International Conference of the Engineering in Medicine and Biology Society, pp. 102-105, 2006.

  • I. Chatzigiannakis, G. Mylonas and A. Vitaletti, “Urban Pervasive Applications: Challenges, Scenarios and Case Studies”, Computer Science Review, Vol. 5, pp. 103-118, 2011.

  • L. Sanchez, J. Galache and T. Garcia, “Smart Santander: The Meeting Point between Future Internet Research and Experimentation and the Smart Cities”, Proceedings of IEEE Future Network and Mobile Summit, pp. 1-8, 2011.

  • M. Radi, B. Dezfouli and M. Lee, “Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges”, Sensors, Vol. 12, pp. 650-685, 2012.

  • C. Renner, S. Ernst, C. Weyer and V. Turau, “Prediction Accuracy of Link-Quality Estimators”, Proceedings of European Conference on Wireless Sensor Networks, pp. 1-16, 2011.

  • C. Gomez, A. Boix and J. Paradells, “Impact of LQI-based Routing Metrics on the Performance of a One-to-One Routing protocol for IEEE 802.15.4 Multihop Networks”, EURASIP Journal on Wireless Communications and Networking. pp. 1-20, 2010.

  • A. Rocha, L. Pirmez, F. Delicato and J. De Souza, “WSNs Clustering based on Semantic Neighborhood Relationships”, Computer Networks, Vol. 5, pp. 1627-1645, 2012.

  • H.S. Ramos, E.M.R. Oliveira, A. Boukerche, A.; Loureiro, A.A. Characterization and Mitigation of the Energy Hole Problem of Many-to-One Communication in Wireless Sensor Networks”, Proceedings of IEEE International Conference on Computing, Networking and Communications, pp. 5-7, 2012.

  • H.S. Ramos, D. Guidoni, A. Boukerche and E.F. Nakamura, “Topology-Related Modeling and Characterization of Wireless Sensor Networks”, Proceedings of ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, pp. 1-3, 2011.

  • E. Nakamura, A. Abelem and E. Cerqueira, “Design of a Routing Protocol using Remaining Energy and Link Quality Indicator (REL)”, Proceedings of Latin America Conference on Networking, pp. 33-39, 2011.

  • S. Ehsan and B. Hamdaoui, “A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks”, IEEE Communications Surveys and Tutorials, Vol. 14, pp. 265-278, 2012.

  • M. Becker, A. Gupta and M. Marot, “Improving Clustering Techniques in Wireless Sensor Networks using Thinning Process”, Proceedings of International Conference on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, pp. 203-214, 2011.

  • D. Rosario, R.M. Costa, H. Paraense and K. Machado, “A Smart Multi-Hop Hierarchical Routing Protocol for Efficient Video Communication over Wireless Multimedia Sensor Network”, Proceedings of IEEE International Workshop on Smart Communication Protocols and Algorithms, pp. 10-15, 2012.

  • D. Rosario, K. Machado, A. Abelem, D. Monteiro and E. Cerqueira, “Recent Advances and Challenges in Wireless

  • Multimedia Sensor Networks”, Proceedings of IEEE International Conference on Mobile Multimedia-User and Technology Perspectives, pp. 74-96, 2012.

  • C. Diallo, M. Marot and M. Becker, “A Distributed Link Quality Based D-Clustering Protocol for Dense ZigBee Sensor Networks”, Proceedings of IFIP Wireless Days, pp. 1-6, 2010.

  • O. Gnawali, R. Fonseca and K. Jamieson, “Collection Tree Protocol”, Proceedings of ACM Conference on Embedded Networked Sensor Systems, pp. 1-14, 2009.

  • C. Diallo, M. Marot and M. Becker, “Link Quality and Local Load Balancing Routing Mechanisms in Wireless Sensor Networks”, Proceedings of 6th Advanced International Conference on Telecommunications, pp. 306-315, 2010.

  • C. Perkins, E. Belding Royer and S. Das, “Ad Hoc on Demand Distance Vector (AODV) Routing (RFC 3561)”, Available at: http://www.ietf.org/rfc/rfc3561.txt, Accessed at 2013.

  • M. Butt, M. Javed, A. Akbar and Q. Taj, “Labile: Link Quality-Based Lexical Routing Metric for Reactive Routing Protocols in IEEE 802.15.4 Networks”, Proceedings of International Conference on Future Information Technology, pp. 1-6, 2010.

  • Y. Chung, “An Energy-Efficient Unicast Routing Protocol for Wireless Sensor Networks”, Journal of Computer Science and Technology, Vol. 2, pp. 60-64, 2013.


Abstract Views: 260

PDF Views: 1




  • A Meta Heuristic Hybrid Moth Search Algorithm for Optimizing Link Quality and Shortest Path Routing in Wireless Sensor Networks

Abstract Views: 260  |  PDF Views: 1

Authors

Kantveer
Department of Computer Science and Engineering, IK Gujral Punjab Technical University, India
Navdeep Singh
Department of Physics, Amritsar College of Engineering and Technology, India
Harminder Singh Bindra
Department of Information Technology, Malout Institute of Management and Information Technology, India

Abstract


The Internet of Things tends to attract deep interest in areas such as electronic, environmental management and enhance the effectiveness from researchers, the industry, citizens and government. IoT provides internet connectivity between connected phones in any context, anytime or anywhere. Wireless sensor networks (WSNs) consequently play an important role in developing a robust, affordable and convenient network of smart devices. Even then, sensor networks are restricted in scope of power, processing, and memory. In this framework, authors proposed a routing protocol of hybrid meta-heuristic moth search algorithm based differential evolution (HMSA-DE). By choosing routes based on the quality of the link, residual energy and recommended measuring mechanisms, the HMSA enhances reliability and energy efficiency. In addition, HMSA offers an event-based load balancing system that further prevents premature node / network power consumption. The findings suggest that HMSA improves the life cycle and availability of the network as well as the performance of IoT application services. It distributes limited network resources evenly and reduces the packet loss rate compared with the results of network protocols.

Keywords


Moth Search Algorithm, Differential Evolution, Routing Protocol, Network Lifetime, Packet Loss, Wireless Sensor Networks.

References