International Journal of Computer Network and Information Security (IJCNIS)
IJCNIS Vol. 8, No. 1, 8 Jan. 2016
Cover page and Table of Contents: PDF (size: 346KB)
Energy Conscious based Multipath Routing Algorithm in WSN
Full Text (PDF, 346KB), PP.27-34
Views: 0 Downloads: 0
Author(s)
Index Terms
Energy conscious, Multipath routing, Dominant route, Wireless Sensor Networks
Abstract
Wireless Sensor Network (WSN) is a collection of sensory nodes forming a provisional network without the assistance of any recognized infrastructure. Due to the minimal range of each node’s transmissions, it may be essential for one sensory node to request for the aid of other sensory node in transferring a packet between the source and sink. The important issue while designing WSN is the routing protocol that makes the best use of the severely minimal resource, especially the energy consumption. We propose a Energy Conscious multipath Routing Algorithm designed to improve the latency, resiliency and efficiency through discovering multiple routes between the source and sink. A Sink Originated Route Discovery (SORD) process provides the locality information of the source to the sink. One dominant and multiple alternate routes are generated at the end of the route discovering process. Apart from the dominant route, all the other nodes are put to sleep mode in order to conserve energy and create a concussion free route. Data is transmitted between the source and sink through the dominant route and if there is a disturbance in the existing route, the next preferred alternate route is used. If the route doesn’t exist between the source and sink, the process starts from the beginning. Further, we analyze how the proposed protocol overcomes the drawback of the existing protocols. This system is implemented by using NS-2.34. By altering route update guidelines of existing on-demand routing schemes the Performance gains in the order of 10-15 % could be achieved. The simulation results show that the proposed protocol has less control packet overhead, less average energy consumption and the algorithm is faster.
Cite This Paper
K.Rajasekaran, Kannan Balasubramanian, "Energy Conscious based Multipath Routing Algorithm in WSN", International Journal of Computer Network and Information Security(IJCNIS), Vol.8, No.1, pp.27-34, 2016. DOI:10.5815/ijcnis.2016.01.04
Reference
[1]N. Al-karaki and A. E. Kamal. Routing techniques in wireless sensor networks: A survey.IEEE Wireless Communications, 11(6):6–28, December 2004.
[2]Kemal Akkaya and Mohamed Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3:325–349, 2005.
[3]Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th international conference on embedded networked sensor systems, SenSys ’06, pages 237–250, New York, NY, USA, 2006. ACM
[4]Wenjing Lou,Wei Liu, and Yanchao Zhang. Performance optimization using multipath routing in mobile ad hoc and wireless sensor networks. In MaggieXiaoyan Cheng, Yingshu Li, andDing-Zhu Du, editors, Combinatorial Optimization in Communication Networks, volume 18of Combinatorial Optimization, pages 117–146. Springer US, 2006.
[5]Radi M, Dezfouli B, Abu Bakar K, LeeM(2012) Multipath routing in wireless sensor networks:survey and research challenges. MDPI Sens 12(1):650–685
[6]Tao He, Fengyuan Ren, Chuang Lin, and S. Das. Alleviating congestion using traffic-aware dynamic routing in wireless sensor networks. In Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON ’08. 5th Annual IEEE Communications Society Conference on,pages 233–241, 2008.
[7]C. Wang, B. Li, K. Sohraby, M. Daneshmand, and Y. Hu. Upstream congestion control in wireless sensor networks through cross-layer optimization. Selected Areas in Communications,IEEE Journal on, 25(4):786–795, 2007.
[8]Lu YM (2007) Wong VWS (2007) An energy-efficient multipath routing protocol for wireless sensor networks. Int J Commun Syst 20(7):747–766
[9]Wang Z, Bulut E, Szymanski BK (2009) Energy efficient collision aware multipath routing for wireless sensor networks. In: Proceedings of the (2009) IEEE international conference on communications. IEEE Press, New York, pp 91–95
[10]Maimour M (2008) maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In: Proceedings of the 4th ACM workshop on wireless multimedia networking and performance modelling. ACM, New York, pp 26–31
[11]Radi M, Dezfouli B, Abd Razak S, Abu Bakar K (2010) Liemro: a low-interference energy efficient multipath routing protocol for improving qos in event-based wireless sensor networks.In: Proceedings of the (2010) fourth international conference on sensor technologies and applications. IEEE Computer Society, Washington DC, pp 551–557
[12]Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th annual international conference on Mobile computing and networking, MobiCom ’00, pages 56–67, New York, NY, USA, 2000. ACM.
[13]Shukor Abd Razak Marjan Radi, Behnam Dezfouli and kamalrulnizam Abu Bakar. Liemro: A low-interference energy-efficient multipath routing protocol for improving qos in event-based wireless sensor networks. In Proceedings of the 2010 Fourth International Conference on Sensor Technologies and Applications, pages 551–557, Washington DC, USA, 2010. IEEE Computer Society.
[14]Ganesan Deepak, Govindan Ramesh, Shenker Scott, and Deborah Estrin. Highly-resilient energy-efficient multipath routing in wireless sensor networks. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, MobiHoc ’01, pages 251–254, New York, NY, USA, 2001. ACM.
[15]Ye Ming Lu and Vincent W. S. Wong. An energy-efficient multipath routing protocol for wireless sensor networks. International Journal of Communication Systems, 20(7):747–766, July 2007.
[16]Philipp Hurni and Torsten Braun. Energy-efficient multi-path routing in wireless sensor networks. In Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks, pages 72–85, Berlin, Heidelberg, 2008. Springer-Verlang.
[17]Eyuphan Bulut Zijian Wang and Boleslaw K. Szymanski. Energy efficient collision aware multipath routing for wireless sensor networks. In Proceedings of the 2009 IEEE international conference on Communications, pages 91–95. IEEE Press, 2009
[18]Radi Marjan, Dezfouli Behnam, Bakar Kamalrulnizam Abu, S. Abd Razak, and M.A. Nematbakhsh. Interference-aware multipath routing protocol for qos improvement in event-driven wireless sensor networks. Tsinghua Sci. Tech., 16(5):475–490, 2011.
[19]Shukor Abd Razak Marjan Radi, Behnam Dezfouli and kamalrulnizam Abu Bakar. Liemro: A low-interference energy-efficient multipath routing protocol for improving qos in event-based wireless sensor networks. In Proceedings of the 2010 Fourth International Conference on Sensor Technologies and Applications, pages 551–557, Washington DC, USA, 2010. IEEE Computer Society.
[20]Jenn-Yue Teo, Yajun Ha, and Chen-Khong Tham. Interference-minimized multipath routing with congestion control in wireless sensor network for high-rate streaming.Mobile Computing,IEEE Transactions on, 7(9):1124–1137, 2008.