SenCast: Scalable multicast in wireless sensor networks

Multicast is essential for wireless sensor network (WSN) applications. Existing multicast protocols in WSNs are often designed in a P2P pattern, assuming small number of destination nodes and frequent changes on network topologies. In order to truly adopt multicast in WSNs, we propose a base-station model- based multicast, SenCast, to meet the general requirements of applications. SenCast is scalable and energy-efficient for large group communications in WSNs. Theoretical analysis shows that SenCast is able to approximate the Minimum Nonleaf Nodes (MNN) problem to a ratio of ln\R\ (R is the set of all destinations), best known lowest bound. We evaluate our design through comprehensive simulations. Experimental results demonstrate that SenCast outperforms previous multicast protocols including the most recent work uCast.

[1]  Explicit multicast extension (Xcast+) for efficient multicast packet delivery , 2001 .

[2]  Amith R. Mamidala,et al.  Fast and scalable MPI-level broadcast using InfiniBand's hardware multicast support , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[3]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[4]  Yuanyuan Yang,et al.  Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[5]  Tarek F. Abdelzaher,et al.  Energy-conserving data placement and asynchronous multicast in wireless sensor networks , 2003, MobiSys '03.

[6]  Yunhao Liu,et al.  Virtual Surrounding Face Geocasting with Guaranteed Message Delivery for Ad Hoc and Sensor Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[7]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[8]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[9]  Ivan Stojmenovic,et al.  Geocasting with guaranteed delivery in sensor networks , 2004, IEEE Wireless Communications.

[10]  Vana Kalogeraki,et al.  Distributed, Reliable Restoration Techniques using Wireless Sensor Devices , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[11]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[12]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[13]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[14]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[15]  Tarek F. Abdelzaher,et al.  uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[16]  Richard M. Karp,et al.  Reducibility among combinatorial problems" in complexity of computer computations , 1972 .

[17]  Chenyang Lu,et al.  Spatiotemporal multicast in sensor networks , 2003, SenSys '03.

[18]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[19]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[20]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[21]  S. Hougardy,et al.  Approximation Algorithms for the Steiner Tree Problem in Graphs , 2001 .

[22]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[23]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[24]  William C. Fenner.  Internet Group Management Protocol, Version 2 , 1997, RFC.