A Multifrequency MAC Specially Designed for Wireless Sensor Network Applications

被引:25
作者
Zhou, Gang [1 ]
Wu, Yafeng [2 ]
Yan, Ting
He, Tian [3 ]
Huang, Chengdu [4 ]
Stankovic, John A. [2 ]
Abdelzaher, Tarek F. [5 ]
机构
[1] Coll William & Mary, Dept Comp Sci, Williamsburg, VA 23187 USA
[2] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA
[3] Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA
[4] Google, Mountain View, CA 94043 USA
[5] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
Design; Algorithms; Performance; Wireless sensor networks; media access control; multi-channel; radio interference; time synchronization; CHANNEL ASSIGNMENT;
D O I
10.1145/1721695.1721705
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Multifrequency media access control has been well understood in general wireless ad hoc networks, while in wireless sensor networks, researchers still focus on single frequency solutions. In wireless sensor networks, each device is typically equipped with a single radio transceiver and applications adopt much smaller packet sizes compared to those in general wireless ad hoc networks. Hence, the multifrequency MAC protocols proposed for general wireless ad hoc networks are not suitable for wireless sensor network applications, which we further demonstrate through our simulation experiments. In this article, we propose MMSN, which takes advantage of multifrequency availability while, at the same time, takes into consideration the restrictions of wireless sensor networks. In MMSN, four frequency assignment options are provided to meet different application requirements. A scalable media access is designed with efficient broadcast support. Also, an optimal nonuniform back-off algorithm is derived and its lightweight approximation is implemented in MMSN, which significantly reduces congestion in the time synchronized media access design. Through extensive experiments, MMSN exhibits the prominent ability to utilize parallel transmissions among neighboring nodes. When multiple physical frequencies are available, it also achieves increased energy efficiency, demonstrating the ability to work against radio interference and the tolerance to a wide range of measured time synchronization errors.
引用
收藏
页数:41
相关论文
共 79 条
[1]  
ADYA A, 2004, P 1 INT C BROADN IEE
[2]  
AHN GS, 2006, P ACM C EMB NETW SEN
[3]  
AKYILDIZ IF, 2007, COMPUT NETWORKS
[4]  
AKYILDIZ IF, 2002, COMPUT NETWORKS
[5]  
[Anonymous], P ACM C EMB NETW SEN
[6]  
BAHL P, 2004, P 10 ANN INT C MOB C
[7]  
Bao Lichun., 2001, P MOBICOM, P210
[8]   Cellular channel assignment: A new localized and distributed strategy [J].
Battiti, R ;
Bertossi, AA ;
Brunato, M .
MOBILE NETWORKS & APPLICATIONS, 2001, 6 (06) :493-500
[9]  
BUETTNER M, 2006, P ACM C EMB NETW SEN
[10]  
CACCACO M, 2002, P 23 IEEE INT REAL T