Efficient Multi-Path Routing in Wireless Sensor Networks

In wireless sensor networks (WSNs), multi-path routing can find multiple paths from source node to sink node. In data transmission, multiple paths can be used to improve reliability, energy-efficiency, etc. In the literature, there have been many works about multi-path routing. But those multi-path routing protocols are not efficient as they cost much time and energy to construct multiple paths. In this paper, an efficient multi-path routing protocol for WSNs is proposed, which costs less time and energy compared with those in the literature. Performance analyses and simulation results show that our proposed protocol has much better performance than the existing ones in terms of time-efficiency and energy-efficiency.

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

[2]  Yiwei Thomas Hou,et al.  Flow routing for variable bit rate source nodes in energy-constrained wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[3]  Ming-Jer Tsai,et al.  Axis-Based Virtual Coordinate Assignment Protocol and Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[5]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[6]  Yiwei Thomas Hou,et al.  BeamStar: An Edge-Based Approach to Routing in Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[7]  Mohsen Guizani,et al.  Two Tier Secure Routing Protocol for Heterogeneous Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[8]  Cauligi S. Raghavendra,et al.  XVR: X visiting-pattern routing for sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[12]  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).

[13]  Dragan Petrovic,et al.  Information-directed routing in ad hoc sensor networks , 2005, IEEE J. Sel. Areas Commun..