基于网络效用最大化与冲突避免的无线传感器网络MAC协议  

Medium access control protocol with network utility maximization and collision avoidance for wireless sensor networks

作　　者：刘韬[1,2] 李天瑞[1] 殷锋[2] 张楠[2] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]西南民族大学计算机科学与技术学院,成都610041

出　　处：《计算机应用》2014年第11期3196-3200,共5页journal of Computer Applications

基　　金：中国博士后科学基金资助项目(2013M542289);中央高校基本科研业务费专项资金资助项目(13NZYTD02);西南民族大学教改项目(2013ZC60)

摘　　要：针对周期汇报型无线传感器网络(WSN)中的无线信号冲突和能量利用效率问题,提出了一种基于网络效用最大化与冲突避免的媒体访问控制(UM-MAC)协议。该协议基于时分多路复用(TDMA)调度机制,将效用模型引入无冲突的节点工作时隙分配过程中,把链路可靠性、网络能耗归纳到一个统一的效用优化框架中;进而提出了一个启发式算法,使网络能够快速找到一个基于网络效用最大化与冲突避免的节点工作时隙调度方案。将UM-MAC协议与S-MAC协议和冲突避免MAC(CA-MAC)协议进行比较,在不同节点数量的网络环境中,UM-MAC获得的网络效用较大,平均数据包成功发送率较高,生命周期介于S-MAC与CA-MAC之间,在不同的网络负载下所有节点发数据包到汇聚节点的平均时延有所增加。仿真实验结果表明:UM-MAC协议较好地解决了冲突干扰问题,提高了网络的数据包成功发送率和能量利用效率等性能;在低网络负载时,TDMA类协议的性能并不比竞争类协议好。In order to avoid transmission collisions and improve energy efficiency for periodic report Wireless Sensor Network（ WSN）, a Medium Access Control（ MAC） protocol with network utility maximization and collision avoidance called UM-MAC was proposed. UM-MAC used Time Division Multiple Access（ TDMA） scheduling mechanism and introduced the utility model into the slot assignment process. A utility maximization problem of joint link reliability and energy consumption optimization based on utility model was put forward. To handle it, a heuristic algorithm was proposed to make the network to quickly find out a slot scheduling strategy which maximize network utility and avoid transmission collisions. Comparison experiments among UM-MAC, S-MAC and CA（ Collision Avoidance）-MAC protocols were conducted under networks with different nodes, where UM-MAC got larger network utility and higher average packet successful delivery ratio, the lifetime of UM-MAC was between S-MAC and CA-MAC, while its average transmission delay increased under networks with defferent loads. The simulation results show that UM-MAC can achieve collision avoidance and improve network performance in terms of packet successful delivery ratio and energy efficiency; meanwhile, the TDMA-based protocol is not better than competitionbased protocol in low load networks.

关 键 词：无线传感器网络 效用最大化 冲突避免 媒体访问控制协议 

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