Scalable Base-Station Model-Based Multicast in Wireless Sensor Networks  

作　　者：彭绍亮 李姗姗 陈雷 彭宇行 肖侬 

机构地区：[1]Department of Computer Science, National University of Defense Technology [2]Department of Computer Science and Engineering, Hong Kong University of Science and Technology Clear Water Bay

出　　处：《Journal of Computer Science & Technology》2008年第5期780-791,共12页计算机科学技术学报（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grant Nos. 60433040 and 60736013;the National Grand Fundamental Research 973 Program of China under Grant Nos. 2002CB312105 and 2006CB3030000;the China 973 WSNs Joint Lab at Shanghai.

摘　　要：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 in 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 in IRI （R is the set of all destinations）, the best known lowest bound. We evaluate our design through comprehensive simulations and prototype implementations on Mica2 motes. Experimental results demonstrate that SenCast outperforms previous multicast protocols including the most recent work uCast.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 in 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 in IRI （R is the set of all destinations）, the best known lowest bound. We evaluate our design through comprehensive simulations and prototype implementations on Mica2 motes. Experimental results demonstrate that SenCast outperforms previous multicast protocols including the most recent work uCast.

关 键 词：scalable multicast SenCast  wireless sensor 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]