Full Text

Abstract

This paper introduces an improved routing protocol for wireless sensor networks (WSN), built on the basis of fundamental concepts in source based minimum cost forwarding protocol. Neither routing tables nor network topology information is maintained at the sensor level, which makes the proposed protocol part of the reactive routing protocol class. Despite the lack of routing information at the sensor, the packets from the sink node to sensors, and vice versa, always accompany the optimal communication path with minimal cost. Simulation results have proven that the proposed protocol performs better than existing protocol, and nodes always route the packets through the optimal path up to destination. In fact, according to the energy consumption, packet delivery ratio, normalized routing protocol, end to end delay and throughput found by simulation, proposed protocol improves on the existing protocol for applications where the sink node, acting as a server or base station (BS), generates significant amounts of mesh traffic. All results are based on simulations and data treatment performed with Network Simulator (NS2).

References

1. Henderson, W.D., Tron, S., “Verification of The Minimum Cost Forwarding Protocol for Wireless Sensor Networks,” 2006.

2. Bhaskar Bhuyan1, Hiren Kumar Deva Sarma, Nityananda Sarma, Avijit Kar, Rajib Mall, “Quality of Service (QOS),” November 2010.

3. W.R. Heinzelman, A.Chandrakasan, and H. Balakrishnan,“Energy-efficient communication protocol for wireless microsensor networks,” System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, 2002, p. 10–pp.

4. X. LI, “Wireless Ad Hoc and Sensor Networks, Theory and Applications,” Cambridge University Press, USA, 2008.

5. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A survey on sensor networks,” Communications Magazine, IEEE, vol. 40, 2002, p. 102–114.

6. D. Niculescu and B. Nath, “Trajectory based forwarding and its applications,” Proceedings of the 9th annual international conference on Mobile computing and networking, 2003, p. 260–272.

7. J.E. Garcia, A. Kallel, K. Kyamakya, K. Jobmann, J.C. Cano, and P. Manzoni, “A novel DSR-based energy-efficient routing algorithm for mobile ad-hoc networks,” Vehicular Technology Conference, VTC 2003-Fall. IEEE 58th, 2003, p.2849–2854.

8. Yingji Zhong and Dongfeng Yuan, “Dynamic source routing protocol for wireless ad hoc networks in special scenario using location information,” in Communication Technology Proceedings, ICCT 2003. International Conference on, 2003, vol. 2, pp. 1287-1290 vol.2.

9. Fardin Derogarian, João Canas Ferreira, Vítor M. Grade Tavares, “A Routing Protocol for WSN Based on the Implementation of Source Routing for Minimum Cost Forwarding Method,” SENSORCOMM 2011: The Fifth International Conference on Sensor Technologies and Applications.

10. T.V. Padmavthy, G. Divya, and T.R. Jayashree, “Extending network lifetime in wireless sensor networks using modified minimum Cost forwarding protocol,” Wireless Communications, Networking and Mobile Computing, 2009. WiComʼ09. 5th International Conference on, 2009, p. 1–4.

11. M. Ilyas and I. Mahgoub, “Handbook of Sensor Networks:Compact Wireless and Wired Sensing Systems,” CRC PressLLC, USA, 2005.

12. F. Ye, A. Chen, S. Lu, and L. Zhang, “A scalable solution to minimum cost forwarding in large sensor networks,” in Proc. IEEE 10th Int. Conf. Computer Communications and Networks, Scottsdale, Arizona, Oct. 2001.

13. Maulin Patel, R.Chandrasekaran and S.Venkatesan,” Efficient Minimum-cost Bandwidth-constrained Routing in Wireless Sensor Networks” Special Issue on \"Wireless Networks and Pervasive Computing, Journal of Pervasive Computing and Communications (JPCC), vol 2, no 2, 2006.

Keywords

Wireless Sensor Networks; Minimum Cost Forwarding; Source Based Routing.