A NEW SHORTEST ROUTING PATH ALGORITHM USING SPANNING TREES – A TECHNICAL RESEARCH

Divya Sharma, IPCOWALA INSTITUTE OF ENGINEERING AND TECHNOLOGY, DHARMAJ; Krishna Suthar ,IPCOWALA INSTITUTE OF ENGINEERING AND TECHNOLOGY, DHARMA; Prof. Pooja M. Bhatt ,IPCOWALA INSTITUTE OF ENGINEERING AND TECHNOLOGY, DHARMA; Anu Thomas ,IPCOWALA INSTITUTE OF ENGINEERING AND TECHNOLOGY, DHARMA

SHORTEST PATH ROUTING, SENSOR NODE

In the contemporary systems of communication, Wireless Sensor Networks (WSNs) have become one of the most up-and-coming trends. In the design of WSNs, routing is of utmost importance. Several commonly used routing metrics include the minimum hop, minimum energy consumed per packet, ,maximum energy capacity, maximum minimum energy capacity, maximum time required to partition the network, minimum variance in the power level of the node, the quality of service(QoS) and the robustness.
    [1] Pritam Khan, Gargi Konar, Niladri Chakraborty, “Modification of Floyd-Warshall’s Algorithm for Shortest Path Routing in Wireless Sensor Networks,”, In the proceedings of IEEE 2014 Annual IEEE India Conference (INDICON) [2] Sami Alwakeel, Agung Prasetijo, and Najla Alnabhan, “An Adaptive Energy-Saving Routing Algorithm for Mobile Wireless Sensor Networks”, In the proceedings of IEEE 1st International Conference on Electrical and Information Technologies ICEIT’2015 [3] Nandkumar Kulkarni, Neeli Rashrni Prasad, Ramjee Prasad, “G-MOHRA: Green Multi-Objective Hybrid Routing Algorithm for Wireless Sensor Networks”, 2014 IEEE [4] Zhi Hu 1,2, Ying-you Wen 1,2, Hong Zhao 1,2, “A Secure Routing Algorithm in Wireless Sensor Networks”, In the proceedings of IEEE Workshop on Advanced Research and Technology in Industry Applications (WARTIA) 2014 [5] K S Shivaprakasha, Muralidhar Kulkarni,” Energy Efficient Shortest Path Routing Protocol for Wireless Sensor Networks”,In the proceedings of 2011 International Conference on Computational Intelligence and Communication Systems. [6] Kamil Samara, Hossein Hosseini, “A Routing Protocol for Wireless Sensor Networks with Reliable Delivery of Data”, In the proceeding of 2015 IEEE International Conference on Data Science and Data Intensive Systems [7] Prantik Biswas, Abhisek Paul, Paritosh Bhattacharya, “Generating Spanning Tree of Non-Regular Graphic Sequences Through a Variant of Prim’s Algorithm”, 2015 IEEE International Conference on Circuit, Power and Computing Technologies [ICCPCT] [8] Akinniyi Ojo, Ngok-Wa Ma, Isaac Woungang, “Modified Floyd-Warshall Algorithm for Equal Cost Multipath in Software-Defined Data Center”, In the proceedings of IEEE ICC 2015 - Workshop on Advances in Software Defined and Context Aware Cognitive Networks 2015 (IEEE SCAN-2015) [9] Monjur Ahmed, “Handshaking Problem Associated with Addressing Scheme for the nodes in Wireless Sensor Network”, In the proceedings of International Journal of Advancements in Research and Technology 2012. [10] Pritam Khan, Gargi Konar, Niladri Chakraborty, Arnab Ghosh “Temperature and Humidity Monitoring through Wireless Sensor Network using Shortest Path Algorithm” In the proceedings of IEEE 2014 International Conference on Control, Instrumentation, Energy & Communication(CIEC) [11] Nitika Vats Doohan, Durgesh Kumar Mishra, Sanjiv Tokekat, “Shortest Path Routing Protocol (Sprp) For Highly Data Centric Wireless Sensor Networks” 2011 IEEE.
Paper ID: GRDJEV01I060079
Published in: Volume : 1, Issue : 6
Publication Date: 2016-06-01
Page(s): 110 - 115