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

doi:10.11772/j.issn.1001-9081.2014.11.3196

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

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

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

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

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

Abstract

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:

TP393.0

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.

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

References

[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]	. Moving target defense decision-making algorithm based on multi-stage evolutionary signal game model [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	ZHU Yuna, ZHANG Yutao, YAN Shaoge, FAN Yudan, CHEN Hantuo. Protocol identification approach based on semi-supervised subspace clustering [J]. Journal of Computer Applications, 2021, 41(10): 2900-2904.
[3]	XIAO Yuelei, DENG Xiaofan. Improvement and analysis of certificate-based wired local area network security association scheme [J]. Journal of Computer Applications, 2021, 41(7): 1970-1976.
[4]	. Containerized virtual network embedding algorithm based on time-varying resources [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	DONG Wentao, LI Zhuo, CHEN Xin. Online short video content distribution strategy based on federated learning [J]. Journal of Computer Applications, 2021, 41(6): 1551-1556.
[6]	GE Lina, HU Yugu, ZHANG Guifen, CHEN Yuanyuan. Reverse hybrid access control scheme based on object attribute matching in cloud computing environment [J]. Journal of Computer Applications, 2021, 41(6): 1604-1610.
[7]	WANG Yao, SUN Guozi. Oversampling method for intrusion detection based on clustering and instance hardness [J]. Journal of Computer Applications, 2021, 41(6): 1709-1714.
[8]	DU Xinyu, WANG Huaqun. Dynamic group based effective identity authentication and key agreement scheme in LTE-A networks [J]. Journal of Computer Applications, 2021, 41(6): 1715-1722.
[9]	ZHANG Quanlong, WANG Huaibin. Intrusion detection model based on combination of dilated convolution and gated recurrent unit [J]. Journal of Computer Applications, 2021, 41(5): 1372-1377.
[10]	WANG Yijie, FAN Jiafei, WANG Chenyu. Two-stage task offloading strategy based on game theory in cloud-edge environment [J]. Journal of Computer Applications, 2021, 41(5): 1392-1398.
[11]	GUO Shuai, SU Yang. Encrypted traffic classification method based on data stream [J]. Journal of Computer Applications, 2021, 41(5): 1386-1391.
[12]	. Adversarial attack algorithm for deep learning interpretability [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	ZHU Yongjin, YIN Fei, DOU Longlong, WU Kun, ZHANG Zhiwei, QIAN Zhuzhong. Adaptive network transmission mechanism based on forward error correction [J]. Journal of Computer Applications, 2021, 41(3): 825-832.
[14]	TANG Yanqiang, LI Chenghai, SONG Yafei. Network security situation prediction based on improved particle swarm optimization and extreme learning machine [J]. Journal of Computer Applications, 2021, 41(3): 768-773.
[15]	. Looping web page mechanism based on deep tree structure [J]. Journal of Computer Applications, 0, (): 0-0.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics