低占空比、低碰撞的异步无线传感器网络MAC协议

doi:10.3969/j.issn.1000-436x.2013.10.002

通信学报 ›› 2013, Vol. 34 ›› Issue (10): 9-16.doi: 10.3969/j.issn.1000-436x.2013.10.002

低占空比、低碰撞的异步无线传感器网络MAC协议

李哲涛^1,^2,³,朱更明⁴(),王志强⁴,裴廷睿^1,³,潘高峰⁵

¹ 湘潭大学信息工程学院，湖南湘潭 411105
² 国防科学技术大学计算机学院，湖南长沙410073
³ 湘潭大学智能计算与信息处理教育部重点实验室，湖南湘潭 411105
⁴ 湖南科技大学计算机科学与工程学院，湖南湘潭 411201
⁵ 西南大学电子信息工程学院，重庆 400715

出版日期:2013-10-25 发布日期:2017-08-10
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;湖南省自然科学基金委员会与湘潭市政府自然科学联合基金资助项目;湖南省教育厅基金资助项目;重庆市自然科学基金资助项目;中央高校业务基金资助项目;湖南省重点学科建设基金资助项目

Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network

Zhe-tao LI^1,^2,³,Geng-ming ZHU⁴(),Zhi-qiang WANG⁴,Ting-rui PEI^1,³,Gao-feng PAN⁵

¹ College of Information Engineering,Xiangtan Unive ity,Xiangtan 411105,China
² School of Computer,National University of Defense Technology,Changsha 410073,China
³ Key Laboratory of Intelligent Computing ＆ Information,Ministry of Education,Xiangtan University,Xiangtan 411105,China
⁴ School of Computer Science ＆ Engineering,Hunan University of Science and Technology,Xiangtan 411201,China
⁵ School of Computer ＆ Information Science,Southwest University,Chongqing 400715,China

Online:2013-10-25 Published:2017-08-10
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;Union Natural Science Foundation of Hunan Provincial and Xiangtan Government;The Fund of Educational Commis-sion of Hunan Province;The Natural Science Foundation Project of CQ CSTC;The Fundamental Research Funds for the Central Universities;The Construct Program of the Key Discipline in Hunan Province

摘要/Abstract

摘要：

提高信道监听质量是降低能量消耗和提高通信效率的有效方法。提出了一种低占空比、低碰撞的PB-MAC(predict-base MAC)协议。通过发送节点精确预测接收节点的唤醒时间，降低占空比；采用基于预测的重建连接机制和数据重传机制，有效地避免碰撞和实现高效重传。OMNet++仿真实验结果表明：在50节点随机网络中，PB-MAC 的平均占空比、发送消息耗能和平均碰撞次数分别比RI-MAC 少68.60%、24.75%、68.05%，比X-MAC少64.39%、64.05%、70.54%。同时，在网格网络中PB-MAC的性能也优于RI-MAC和X-MAC。

关键词: 无线传感器网络, 低占空比, 伪随机, MAC协议

Abstract:

Improving the quality of channel listening is an effective way to reduce energy consumption and improve communication efficiency.PB-MAC(predict-base MAC),a novel low duty cycle and low collision asynchronous MAC protocol was presented.PB-MAC lowers sensor duty cycle by enabling senders to predict receiver wakeup times.An ef-ficient prediction-based reconnection and retransmission mechanism was introduced to achieve low collisions and high efficiency retransmission.Comparison of PB-MAC on OMNet++ with RI-MAC and X-MAC was evaluated.Evaluated on scenarios with 50 random disposed nodes,the average duty cycle,consumed energy and average collisions for PB-MAC is 68.60%,24.75% and 68.05% less than those of RI-MAC and 64.39%,64.05% and 70.54% less than those of X-MAC respectively.In grid network,PB-MAC also outperforms RI-MAC and X-MAC protocols.

Key words: wireless sensor network, low duty cycle, pseudo random, MAC protocol

李哲涛,朱更明,王志强,裴廷睿,潘高峰. 低占空比、低碰撞的异步无线传感器网络MAC协议[J]. 通信学报, 2013, 34(10): 9-16.

Zhe-tao LI,Geng-ming ZHU,Zhi-qiang WANG,Ting-rui PEI,Gao-feng PAN. Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network[J]. Journal on Communications, 2013, 34(10): 9-16.

图/表 7

图1

图2

图3

图4

表1

表2

图5

参考文献 15

[1]	马祖长, 孙怡宁, 梅涛 . 无线传感器网络综述[J]. 通信学报, 2004,25(4): 114-123. MA Z C , SUN Y N , MEI T . Survey on wireless sensors network[J]. Journal on Communications, 2004,25(4): 114-123.
[2]	李瑞芳, 李仁发, 罗娟 . 无线多媒体传感器网络MAC协议研究综述[J]. 通信学报, 2008,29(8): 111-123. LI R F , LI R F , LUO J . Survey of MAC protocol in wireless multime-dia sensor networks[J]. Journal on Communications, 2008,29(8): 111-123.
[3]	WEI Y , HEIDEMANN J , ESTRIN D . An energy-efficient MAC pro-tocol for wireless sensor networks[A]. Proceedings of he IEEE IN-FOCOM'02[C]. New York,NY,USA, 2002. 1567-1576.
[4]	DAM T V , LANGENDOEN K . An adaptive energy-efficient MAC protocol for wireless sensor networks[A]. Proceedings fthe First International Conference on Embedded Networked Sensor Systems (SenSys'03)[C]. Los Angeles,CA,USA, 2003. 171-180.
[5]	WEI Y , SILVA F , HEIDEMANN J . Ultra-low duty cycle MAC with scheduled channel polling[A]. Proceedings of the 4th ACM SenSys Conference(SenSys'06)[C]. Boulder,CO,USA, 2006. 321-334.
[6]	SUN Y , DU S , GUREWITZ O . DW-MAC:a low latency,energy effi-cient demand-wakeup mac protocol for wireless sensor networks[A]. Proceedings of the 9th ACM International Symposium on ile Ad Hoc Networking and Computing(MobiHoc'08)[C]. Hong Kong,China, 2008. 53-62.
[7]	胡玉鹏, 林亚平, 周四望 . 面向异步通信机制的无线传感器网络及其MAC协议研究[J]. 计算机学报, 2011,34(8): 1163-1477. HU Y P , LIN Y P , ZHOU S W . Asynchronous communication mechanism oriented wireless sensor networks and MAC protoco Journal on Computers, 2011,34(8): 1163-1477.
[8]	李哲涛, 李仁发, 魏叶华 . 无线传感器网络中时间同步与测距协同算法[J]. 计算机研究与发展, 2010,47(4): 638-644. LI Z T , LI R F , WEI Y H . Coordinated algorithm for time synchroniza-tion and distance measurement in wireless sensor networks[J]. Journal of Computer Research and Development, 2010,47(4): 638-644.
[9]	POLASTRE J , HILL J , CULLER D . Versatile low power media access for wireless sensor networks[A]. Proceedings of the Second ACM SenSys Conference (SenSys'04)[C]. Baltimore,MD,USA, 2004. 95-107.
[10]	BUETTNER M , YEE G V , ANDERSON E . X-MAC:a short preamble MAC protocol for duty-cycled wireless sensor networks[A]. Proceedings of the 4th ACM SenSys Conference (SenSys'06)[C]. Boulder,CO,USA, 2006. 307-320.
[11]	CAO H , PARKER K W , ARORA A . O-MAC:a receiver centric power management protocol[A]. Proceedings of the 14th IEEE I ternational Conference on Network Protocols(ICNP'06)[C]. Santa Barbara,CA,USA, 2006. 311-320.
[12]	WEI Y , SILVA F , HEIDEMANN J . Ultra-low duty cycle MAC with scheduled channel polling[A]. Proceedings of the 4th ACM SenSys Conference(SenSys'06)[C]. Boulder,CO,USA, 2006. 321-334.
[13]	SUN Y , GUREWITZ O , JOHNSON D B . RI-MAC:a receiver in-itiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks[A]. Proceedings of t 6th ACM SenSys Conference (SenSys'08)[C]. Raleigh,NC,USA, 2008. 1-14.
[14]	Wireless LAN medium access control (MAC)and physical yer (PHY)specifications[EB/OL]. . 1997.
[15]	KNUTH D E . 计算机程序设计艺术,第2卷:半数值算法[M]. 北京 : 人民邮电出版社, 2010. KNUTH D E . The Art of Computer Programming,Volume 2:mi-numerical Algorithms[M]. Beijing: Posts ＆ Telecom PressPress, 2010.

协议	首次醒来时间	唤醒时间间隔	重传次数	退避窗口
PB-MAC	0～1s随机	0.5～1.5s随机	1	32
RI-MAC	0～1s随机	1s	5	32
X-MAC	0～1s随机	1s	5	同文献[13]

协议	消息传递率/%	平均占空比/%	平均端到端延迟/s	最大消息负载量	平均发送数据耗能	平均碰撞/次
PB-MAC	99.46	13.28	1.761 999	83	2 852.184	13.24
RI-MAC	99.93	42.30	1.628 372	127	3 790.367	41.44
X-MAC	99.80	37.30	1.611 187	95	7 934.816	44.94

低占空比、低碰撞的异步无线传感器网络MAC协议

Low duty cycle and low collision asynchronous MAC protocol for wireless sensor network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	李冲, 杜秀娟, 王丽娟, 田晓静. 基于规则与感知的水声网络MAC协议[J]. 通信学报, 2022, 43(2): 65-75.
[4]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[5]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[6]	孙彦景,杨俊秋,陈岩,王艳芬,陈晓晶,刘丰祯,孙智. 面向工业物联网的IEEE 802.11ah协议RAW在线式重分组方法[J]. 通信学报, 2020, 41(4): 92-101.
[7]	梁俊斌,周翔,马方强,蒋婵,何宗键. 移动低占空比传感网中基于多信标消息的低时延邻居发现算法[J]. 通信学报, 2019, 40(8): 178-188.
[8]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[9]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[10]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[11]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[12]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[13]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[14]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.
[15]	梁俊斌,周翔,李陶深. 移动低占空比无线传感网中低能耗的主动邻居发现算法[J]. 通信学报, 2018, 39(4): 45-55.