Multiratecast in Wireless Fault Tolerant Sensor and Actuator Networks

We study the multicast problem in wireless sensor networks, where the source can send data to a fixed number of destinations (actuators) at a different rate (multiratecast). A typical motivation of such communication scheme is to enable fault tolerant monitoring applications where data is reported to more than one actuators using different rates that decrease with the sensors distance, so that if the closest actuator fails, others can take over from it. We propose two multiratecast routing protocols: Maximum Rate Multicast (MRM) and Optimal Rate Cost Multicast (ORCM), which are the first localized positionbased protocols specifically designed for this problem. The first, MRM, selects the next forwarding neighbor(s) in order to favor destinations requiring the highest rates, while the second, ORCM, evaluates several possible choices and select the best according to a cost over progress ratio criterion. The two protocols are compared by simulation, using a new metric that takes the rate into account when computing a multicast cost. Results show that ORCM provides a better routing performance in case of a small number of destinations, while MRM performs better for large numbers of destinations and has a lower computational cost. MRM also behaves better than ORCM when the variance among the rates becomes important.

[1]  Ivan Stojmenovic,et al.  Generating Random Graphs for Wireless Actuator Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[2]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[5]  Antonio F. Gómez-Skarmeta,et al.  Approximating optimal multicast trees in wireless multihop networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[6]  K. Selçuk Candan,et al.  GMP: Distributed Geographic Multicast Routing in Wireless Sensor Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[7]  Uyen Trang Nguyen,et al.  Multirate-aware Multicast Routing in MANETs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[8]  Gang Zhao,et al.  Destination Clustering Geographic Multicast forWireless Sensor Networks , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[9]  Hirozumi Yamaguchi,et al.  Cost-conscious geographic multicast on MANET , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  P.M. Ruiz,et al.  Bandwidth-Efficient Geographic Multicast Routing Protocol for Wireless Sensor Networks , 2007, IEEE Sensors Journal.

[11]  Lusheng Ji,et al.  A lightweight adaptive multicast algorithm , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[12]  Jörg Widmer,et al.  Position-based multicast routing for mobile Ad-hoc networks , 2003, MOCO.

[13]  Gurdip Singh,et al.  Rate-based data propagation in sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).