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-12-01 Published:2014-11-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]	Ming ZHANG, Le FU, Haifeng WANG. Relay control model for concurrent data flow in edge computing [J]. Journal of Computer Applications, 2024, 44(12): 3876-3883.
[2]	Yixi LIU, Jun HE, Bo WU, Bingtong LIU, Ziyu LI. Survey of software security testing techniques in DevSecOps [J]. Journal of Computer Applications, 2024, 44(11): 3470-3478.
[3]	Jiepo FANG, Chongben TAO. Hybrid internet of vehicles intrusion detection system for zero-day attacks [J]. Journal of Computer Applications, 2024, 44(9): 2763-2769.
[4]	Hang XU, Zhi YANG, Xingyuan CHEN, Bing HAN, Xuehui DU. Coverage-guided fuzzing based on adaptive sensitive region mutation [J]. Journal of Computer Applications, 2024, 44(8): 2528-2535.
[5]	GENG Haijun, DONG Yun, HU Zhiguo, CHI Haotian, YANG Jing, YIN Xia. Encrypted traffic classification method based on Attention-1DCNN-CE#br# #br# [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Summary of network intrusion detection systems based on deep learning [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	Zihao YAO, Yuanming LI, Ziqiang MA, Yang LI, Lianggen WEI. Multi-object cache side-channel attack detection model based on machine learning [J]. Journal of Computer Applications, 2024, 44(6): 1862-1871.
[8]	Xiaoyan ZHAO, Wei HAN, Junna ZHANG, Peiyan YUAN. Collaborative offloading strategy in internet of vehicles based on asynchronous deep reinforcement learning [J]. Journal of Computer Applications, 2024, 44(5): 1501-1510.
[9]	. Location privacy-preserving recommendation scheme based on federated graph neural network [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	Xiaoyan ZHAO, Yan KUANG, Menghan WANG, Peiyan YUAN. Device-to-device content sharing mechanism based on knowledge graph [J]. Journal of Computer Applications, 2024, 44(4): 995-1001.
[11]	Xintong QIN, Zhengyu SONG, Tianwei HOU, Feiyue WANG, Xin SUN, Wei LI. Channel access and resource allocation algorithm for adaptive p-persistent mobile ad hoc network [J]. Journal of Computer Applications, 2024, 44(3): 863-868.
[12]	XiangJun LI, Junhong WANG, Shilu WANG, Jinxia CHEN, Jitao SUN, Jianhui WANG. Malicious traffic detection method based on multi-model parallel fusion network [J]. Journal of Computer Applications, 2023, 43(S2): 122-129.
[13]	Kai FENG, Jiande LI, Zhangjian JI. Approximate evaluation method of k-ary （n-1）-cube subnetwork reliability [J]. Journal of Computer Applications, 2023, 43(12): 3875-3881.
[14]	Yongjin HUANG, Yifang QIN, Xu ZHOU, Xinqing ZHANG. Routing lookup algorithm with variable-length address based on AVL tree and Bloom filter [J]. Journal of Computer Applications, 2023, 43(12): 3882-3889.
[15]	. Device-to-device content sharing mechanism based on knowledge graph [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