HM-MAC:一种支持广播的多信道传感器网络MAC协议  

HM-MAC:A Multi-Channel MAC Protocol for Sensor Network with Broadcast Supporting

作　　者：张德升[1,2] 李金宝[1,2] 郭龙江 纪守领[1,2] 王宇[1,2] 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150080

出　　处：《计算机研究与发展》2009年第12期2024-2032,共9页Journal of Computer Research and Development

基　　金：国家自然科学基金青年科学基金项目(60803015);中国博士后基金项目(20080430902);黑龙江省教育厅科学技术研究重点项目(1154Z1001);黑龙江省博士后基金项目(LRB08-021);黑龙江省科技计划基金项目(QC04C40);黑龙江省教育厅科学技术研究指导项目(11533045;11531276);黑龙江省研究生创新科研项目(YJSCX2009-019 HLJ);哈尔滨市青年科技创新人才研究专项基金项目(2008RFQXG107;2009RFQXG080);supported by the National Natural Science Foundation of China for Young Scholar

摘　　要：针对单Radio多信道MAC协议需要全网时间同步、占用大量正交信道、多信道隐终端较多以及单跳多信道广播数据大量丢失等问题,提出了一种基于竞争的多信道MAC协议——HM-MAC.该协议无需全网时间同步,通过动态预约技术降低了正交信道占用量,利用握手机制减少了多信道隐终端数目,同时,HM-MAC采用基于概率的广播发送者协调机制,减少了广播数据丢失,提高了广播效率.在理论上分析了所用信道数目、多信道隐终端数目以及广播效率等性能参数.实验结果表明:HM-MAC可以有效地解决多信道隐终端数目较多的问题,显著地提高了广播效率和网络吞吐量.Aiming at single radio multi-channel MAC protocol＇s problems, such as the requirement of time synchronization and lots of orthogonal channels, large number of multi-channel hidden terminals, loss of single-hop multi-channel broadcast data, etc, the authors propose a competition based multi- channel MAC protocol, called HM-MAC, to tackle those problems for wireless sensor network. In HM-MAC, all the nodes work without time synchronization, use few orthogonal channels and take advantage of handshake mechanism to reduce the number of multi-channel hidden terminals. Meanwhile, a probability based sender adjustment broadcast scheme is presented, which reduces the loss of data and improves broadcasting efficiency. By theoretical analysis of the unicast mode, the number of used channel as well as the number of multi-channel hidden terminals are obtained. And, via theoretical analysis of the broadcast mode, the broadcasting efficiency of HM-MAC broadcast scheme is also obtained. More importantly, broadcast efficiencies of current multi-channel broadcast scheme are analyzed theoretically. In addition, a detailed comparison between HM-MAC broadcast scheme and other multi-channel broadcast schemes is presented. Finally, the theoretical analysis is verified via simulation experiments. The results of simulation experiment show that HM-MAC reduces the number of multi-channel hidden terminals effectively, and improves broadcasting efficiency as well as network throughput significantly.

关 键 词：无线传感器网络 多信道MAC协议 多信道隐终端 时间同步 多信道广播 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]