Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (11): 3196-3200.DOI: 10.11772/j.issn.1001-9081.2014.11.3196

• Network and communications • Previous Articles     Next Articles

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

LIU Tao1,2,LI Tianrui2,YIN Feng1,ZHANG Nan1   

  1. 1. School of Computer Science and Technology, Southwest University for Nationalities, Chengdu Sichuan 610041, China
    2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan 610031, China;
  • Received:2014-06-03 Revised:2014-07-17 Online:2014-11-01 Published:2014-12-01
  • Contact: LIU Tao

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

刘韬1,2,李天瑞1,殷锋2,张楠2   

  1. 1. 西南交通大学 信息科学与技术学院,成都 610031
    2. 西南民族大学 计算机科学与技术学院,成都 610041
  • 通讯作者: 刘韬
  • 作者简介:刘韬(1978-),男,四川宣汉人,副教授,博士,CCF会员,主要研究方向:无线传感器网络;李天瑞(1969-),男,福建莆田人, 教授,博士生导师,博士,主要研究方向:智能信息处理、数学模型;殷锋(1972-),男,贵州榕江人,教授,博士,主要研究方向:计算机网络、分布式系统;张楠(1973-),女,四川眉山人,教授,博士,主要研究方向:无线传感器网络、信息安全。
  • 基金资助:

    中国博士后基金资助项目;中央高校基本科研业务费专项资金资助项目;西南民族大学教改项目

Abstract:

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 competition-based protocol in low load networks.

摘要:

针对周期汇报型无线传感器网络(WSN)中的无线信号冲突和能量利用效率问题,提出了一种基于网络效用最大化与冲突避免的媒体访问控制(UM-MAC)协议。该协议基于时分多路复用(TDMA)调度机制,将效用模型引入无冲突的节点工作时隙分配过程中,把链路可靠性、网络能耗归纳到一个统一的效用优化框架中;进而提出了一个启发式算法,使网络能够快速找到一个基于网络效用最大化与冲突避免的节点工作时隙调度方案。将UM-MAC协议与S-MAC协议和冲突避免MAC(CA-MAC)协议进行比较,在不同节点数量的网络环境中,UM-MAC获得的网络效用较大,平均数据包成功发送率较高,生命周期介于S-MAC与CA-MAC之间,在不同的网络负载下所有节点发数据包到汇聚节点的平均时延有所增加。仿真实验结果表明:UM-MAC协议较好地解决了冲突干扰问题,提高了网络的数据包成功发送率和能量利用效率等性能;在低网络负载时,TDMA类协议的性能并不比竞争类协议好。

CLC Number: