MDPRP: Markov Decision Process Based Routing Protocol for Mobile WSNs

In this paper we propose a new routing protocol-MDPRP for mobile wireless sensor networks, which adopts Markov Decision Process to make the decision of best next hop to forward the messages. In this scheme, we mainly integrate trust, congestion and distance as the main judgment criterion of the next hop decision. We evaluate the protocol by simulations and the performance results are encouraging.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[3]  S. Singh,et al.  Routing Protocols in Wireless Sensor Networks - A Survey , 2010 .

[4]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[5]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[6]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

[7]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[8]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[9]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[10]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[11]  Ting Peng,et al.  Improvement of LEACH protocol for WSN , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[12]  Amit Kumar,et al.  Single-path routing for life time maximization in multi-hop wireless networks , 2011, Wirel. Networks.

[13]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[14]  Huazhong Zhang,et al.  IMPROVING ON LEACH PROTOCOL OF WIRELESS SENSOR NETWORKS USING FUZZY LOGIC , 2010 .

[15]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[16]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[17]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.