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

doi:10.11772/j.issn.1001-9081.2014.11.3196

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3196-3200.DOI: 10.11772/j.issn.1001-9081.2014.11.3196

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

刘韬¹,²,李天瑞¹,殷锋²,张楠²

1. 西南交通大学信息科学与技术学院,成都 610031
2. 西南民族大学计算机科学与技术学院,成都 610041

收稿日期:2014-06-03 修回日期:2014-07-17 发布日期:2014-12-01 出版日期:2014-11-01
通讯作者: 刘韬
作者简介:刘韬(1978-),男,四川宣汉人,副教授,博士,CCF会员,主要研究方向:无线传感器网络;李天瑞(1969-),男,福建莆田人, 教授,博士生导师,博士,主要研究方向:智能信息处理、数学模型;殷锋(1972-),男,贵州榕江人,教授,博士,主要研究方向:计算机网络、分布式系统;张楠(1973-),女,四川眉山人,教授,博士,主要研究方向:无线传感器网络、信息安全。
基金资助:
中国博士后基金资助项目;中央高校基本科研业务费专项资金资助项目;西南民族大学教改项目

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

LIU Tao¹,²,LI Tianrui²,YIN Feng¹,ZHANG Nan¹

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-12-01 Published:2014-11-01
Contact: LIU Tao

摘要/Abstract

摘要：

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

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.

中图分类号:

TP393.0

刘韬李天瑞殷锋张楠. 基于网络效用最大化与冲突避免的无线传感器网络MAC协议[J]. 计算机应用, 2014, 34(11): 3196-3200.

LIU Tao LI Tianrui YIN Feng ZHANG Nan. Medium access control protocol with network utility maximization and collision avoidance for wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(11): 3196-3200.

参考文献

[1]YE W, HEIDEMANN J, ESTRIN D. An energy-efficient MAC protocol for wireless sensor networks [C]// INFOCOM 2002: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway: IEEE Press, 2002: 1567-1576.
[2]van DAM T, LANGENDOEN K. An adaptive energy-efficient MAC protocol for wireless sensor networks [C]// SenSys 2003: Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. New York: ACM Press, 2003:171-180.
[3]HEFEIDA M S, CANLI T, KHOKHAR A. CL-MAC: a cross-layer MAC protocol for heterogeneous wireless sensor networks [J]. Ad Hoc Networks, 2013, 11(1):213-225.
[4]HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.
[5]GONG H, LIU M, WANG X. A cluster based two level TDMA scheduling protocol for large scale wireless sensor network [J]. Journal of Computer Research and Development, 2007,44(1):71-77.(龚海刚, 刘明, 王晓敏. TLTS: 大规模无线传感器网络下基于簇的两级TDMA调度协议[J].计算机研究与发展, 2007,44(1):71-77.)
[6]PANTAZIS N A, VERGADOS D J, VERGADOS D D, et al. Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling[J]. Ad Hoc Networks, 2009, 7(2):322-343.
[7]SHI L, FAPOJUWO A O. TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2010, 9(7): pp.927-940.
[8]GONG H, LIU M, YU C, et al. An energy-efficient event driven TDMA protocol for wireless sensor network [J]. Acta Electronica Sinica, 2007, 35(10): 1843-1848.(龚海刚, 刘明, 余昌远, 等. 无线传感器网络环境下基于事件驱动应用的节能TDMA协议[J]. 电子学报, 2007, 35(10): 1843-1848.)
[9]LIU A, XU J, CHEN Z. A TDMA scheduling algorithm to balance energy consumption in WSNs [J]. Journal of Computer Research and Development, 2010,47(2): 245-254.(刘安丰, 徐娟, 陈志刚. 无线传感器网络能量均衡消耗的TDMA调度算法[J]. 计算机研究与发展, 2010,47(2):245-254.)
[10]HE S, CHEN J, YAU D K Y, et al. Cross-layer optimization of correlated data gathering in wireless sensor networks [J]. IEEE Transactions on Mobile Computing,2012,11(11):1678-1691.
[11]CHENG M, YE Q, CAI L. Cross-layer schemes for reducing delay in multihop wireless networks [J]. IEEE Transactions on Wireless Communications,2013, 12(2):928-937.
[12]AKYILDIZ I F, VURAN M C. Wireless sensor networks [M]. New York: John Wiley and Sons, 2010.

[1]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[2]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[3]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[4]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[5]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.
[8]	赵晓焱, 韩威, 张俊娜, 袁培燕. 基于异步深度强化学习的车联网协作卸载策略[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1501-1510.
[9]	朱亮慕京哲左洪强谷晶中朱付保. 基于联邦图神经网络的位置隐私保护推荐方案[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	赵晓焱, 匡燕, 王梦含, 袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 995-1001.
[11]	秦鑫彤, 宋政育, 侯天为, 王飞越, 孙昕, 黎伟. 基于自适应p持续的移动自组网信道接入和资源分配算法[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 863-868.
[12]	李向军, 王俊洪, 王诗璐, 陈金霞, 孙纪涛, 王建辉. 基于多模型并行融合网络的恶意流量检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(S2): 122-129.
[13]	冯凯, 李建德, 姬张建. k元（n-1）方体子网络可靠性的近似评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3875-3881.
[14]	黄永锦, 覃毅芳, 周旭, 张心晴. 基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3882-3889.
[15]	赵晓焱匡燕王梦含袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics