Multi-Criteria Multi Path Routing Protocol using Fuzzy Cardinality Priority Ranking
Supreet Kaur, Mandeep Singh Bandral "Multi-Criteria Multi Path Routing Protocol using Fuzzy Cardinality Priority Ranking". International Journal of Computer Trends and Technology (IJCTT) V60(1):57-64 June 2018. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract
This paper addresses an energy issue which is a deadly weakness in wireless sensor networks. Their restricted battery power limits the network utility. However, a purpose can be solved if current limited energy is used optimally. In this paper by using the present resources efficiently, a novel multi path routing technique is proposed in which multiple criterions: delay, hop count, and energy are considered for decision making. This algorithm uses greedy approach for calculating possible multi-routes and fuzzy cardinal priority ranking for best path selection amongst routes found. Delay hop count and transmission energy counts for link based metrics whereas path recons on end to end delay, path energy and data delivery ratio. Thus, link based, and path based general framework is presented for this method. Simulation results show it as an efficient routing algorithm, which is 2.5 times better than single path routing algorithm (TBEEP or SPRA). Thus, multipath routing is a viable alternative to single path, even though it is computationally expensive.
Reference
[1] M.Rajiullah and Shigeru Shimamoto, “An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN),” In Proceedings of IEEE Communications, pp. 3016-3020, 2007.
[2] Paulo, Marco Aur and Angelo Perkusich, “Energy Efficient Blind Flooding in Wireless Sensors Networks,” In Proc. of IEEE Conference on Computer Society, pp. 1736-1741, 2008
[3] Xiaoxia Huang and Yuguang Fang, “Multiconstrained QoS Multipath Routing in Wireless Sensor Networks,” In Journal of Wireless Network Springer, vol.14, pp. 465-478, 2008.
[4] Muhammad Mahbub Alam, Md. Abdur Razzaque, Md. Mamun-Or-Rashid and Choong Seon Hong, “Energy-Aware QoS Provisioning for Wireless Sensor Networks Analysis and Protocol,” Journal of Communications and Networks, vol.11(4), pp. 390-405, 2009.
[5] Binbin Hao and Xuelian Cai, “Energy-efficient Routing Protocol for Large Scale Wireless Sensor Networks,” Proc. of IEEE Computer Society, pp. 1411-1415, 2009.
[6] Songzhu Xia and Su Wu, “Ant Colony Based Energy-Aware Multipath Routing Algorithm for Wireless Sensor Network,” In Proc. of IEEE Computer Society, pp. 198-201, 2009.
[7] Lu Hong and Jing Yang, “An Energy-Balance Multipath Routing Based on Rumor Routing for Wireless Sensor Networks,” In proc. of Fifth International Conference on Natural Computation, pp. 87-91, 2009.
[8] Abdur Razzaque and Choong Seon Hong, “Analysis of Energy-Tax for Multipath Routing in Wireless Sensor Networks,” Journal of Ann Telecommunication, vol.65, pp. 117-127, 2010.
[9] Marjan Radi, Behnam Dezfouli, Shukor Abd Razak and K.A Bakar, “A Low-Interference Energy-Efficient Multipath Routing Protocol for Improving QoS in Event-Based Wireless Sensor Networks,” In Proc. of Fourth International Conference on Sensor Technologies and Applications, pp. 551-557, 2010.
[10] Xiao Shuo, Wei Xueye and Wang Ya, “Multipath Routing Protocol for Wireless Sensor Network for Mine Security Monitoring,” Journal of Mining Science and Technology Science Direct, vol.20, pp. 0148- 0151, 2010.
[11] S.S Dubal and Achala Deshmukh, “Energy Efficient Multipath Routing for Wireless Sensor Networks,” International Conference of Current Trends in Technology, pp. 382-481, 2011.
[12] Sayyed Majid and M.A.Naderi, “An Energy-Efficient Real-Time Routing Protocol for Differentiated Data in Wireless Sensor Networks,” In Proc. of 17th International Conference on Engineering of Complex Computer Systems, pp. 302-307, 2012.
[13] Maryam Dehnavi, Mohammad Reza Mazaheri, Behzad Homayounfar and Sayyed Majid Mazinani, “Energy efficient and QoS based Multi-Path Hierarchical Routing Protocol in WSNs,” In proc. of International Symposium on Computer Consumer and Control, pp.414-418, 2012.
[14] Ali Shareef and Yifeng Zhu, “Effective Stochastic Modeling of Energy-Constrained Wireless Sensor Networks,” Journal of Computer Networks and Communications, vol.12, pp. 1-20, 2012.
[15] Binbin Hao and Xuelian Cai, “Energy-efficient Routing Protocol for Large Scale Wireless Sensor Networks,” Proc. of IEEE Computer Society, pp. 1411-1415, 2009.
Keywords
MPRA, Base station, delay, hop count, and network lifetime.