一种能量高效的线性传感器网络多信道MAC协议

doi:10.11959/j.issn.2096-3750.2022.00302

物联网学报 ›› 2022, Vol. 6 ›› Issue (4): 27-40.doi: 10.11959/j.issn.2096-3750.2022.00302

一种能量高效的线性传感器网络多信道MAC协议

童飞¹^,²^,³, 隋儒聪¹, 陈煜¹, 苏恒¹, 刘恒睿¹, 苏上峰¹, 晏宇珂¹

¹ 东南大学网络空间安全学院，江苏南京 211189
² 江苏省泛在网络安全工程研究中心，江苏南京 211189
³ 网络通信与安全紫金山实验室，江苏南京 211111

修回日期:2022-09-18 出版日期:2022-12-30 发布日期:2022-12-01
作者简介:童飞（1987- ），男，博士，东南大学副教授、硕士生导师，主要研究方向为物联网安全、泛在网络智能与安全等
隋儒聪（1996- ），男，东南大学硕士生，主要研究方向为无线通信网络、无线自组织网络等
陈煜（1999- ），男，东南大学硕士生，主要研究方向为人机交互和安全等
苏恒（2000- ），男，东南大学硕士生，主要研究方向为基于大数据与深度学习的网络安全
刘恒睿（2000- ），男，东南大学在读，主要研究方向为区块链应用安全、物联网安全等
苏上峰（2001- ），男，东南大学在读，主要研究方向为物联网安全、无线传感器网络等
晏宇珂（2000- ），女，东南大学硕士生，主要研究方向为人工智能、深度学习等
基金资助:
国家自然科学基金资助项目(61971131)

An energy-efficient multi-channel MAC protocol for linear sensor network

Fei TONG¹^,²^,³, Rucong SUI¹, Yu CHEN¹, Heng SU¹, Hengrui LIU¹, Shangfeng SU¹, Yuke YAN¹

¹ School of Cyber Science and Engineering, Southeast University, Nanjing 211189, China
² Jiangsu Province Engineering Research Center of Security for Ubiquitous Network, Nanjing 211189, China
³ Purple Mountain Laboratories, Nanjing 211111, China

Revised:2022-09-18 Online:2022-12-30 Published:2022-12-01
Supported by:
The National Natural Science Foundation of China(61971131)

摘要/Abstract

摘要：

线性传感器网络（LSN, linear sensor network）中的传感器节点因监测区域的线性拓扑而呈线性部署。目前用于 LSN 的基于占空比和流水线调度（DCPF, duty-cycling and pipelined-forwarding）的介质访问控制（MAC, medium access control）协议虽然能缩减数据包的传播时延并降低网络能耗，但还存在数据包传输时的竞争、干扰以及能量空洞问题。为此，针对LSN提出基于多信道和冗余节点部署的改进型DCPF协议。基于OPNET的仿真结果表明，相较于现有协议，所提协议在能量使用效率、包到达率、吞吐率、包传输时延等方面具有更好的表现。

关键词: 线性传感器网络, 冗余节点, 传输干扰, 能量空洞, 占空比调度, 多信道

Abstract:

Sensor nodes in linear sensor network (LSN) are deployed linearly due to the linear topology of the monitoring area.Most of the state-of-the-art medium access control (MAC) protocols designed for LSN adopted the duty-cycling and pipelined-forwarding (DCPF) schemes.They can reduce data propagation delay and network energy consumption but may still cause issues such as transmission competition, interference, and energy hole.To address these issues, an improved DCPF MAC protocol was proposed based on multiple channels and redundant-node deployment for LSN.The extensive simulations based on OPNET demonstrate that, compared with existing protocols, the proposed protocol shows a better performance in terms of energy efficiency, packet delivery ratio, throughput, and packet transmission latency.

Key words: linear sensor network, redundant node, transmission interference, energy-hole, duty-cycling, multi-channel

中图分类号:

TN92

童飞, 隋儒聪, 陈煜, 苏恒, 刘恒睿, 苏上峰, 晏宇珂. 一种能量高效的线性传感器网络多信道MAC协议[J]. 物联网学报, 2022, 6(4): 27-40.

Fei TONG, Rucong SUI, Yu CHEN, Heng SU, Hengrui LIU, Shangfeng SU, Yuke YAN. An energy-efficient multi-channel MAC protocol for linear sensor network[J]. Chinese Journal on Internet of Things, 2022, 6(4): 27-40.

图/表 22

图1

图2

图3

图4

表1

图5

表2

表3

表4

表5

IM报文结构"

变量	说明
state	发送方节点所处的状态
duration	发送方节点在当前状态所处的时间
grade	发送方节点的等级
order	汇聚节点发送此 IM 的顺序， $1 \leq order \leq ⌈ H / M ⌉$

表5

图6

图7

图8

图9

图10

图11

表6

图12

图13

图14

图15

图16

参考文献 30

[1]	夏娜, 闻心怡, 杜华争 ,等. 基于水平集的围猎式水下传感器节点布置研究[J]. 计算机学报, 2021,44(5): 1024-1036.
	XIA N , WEN X Y , DU H Z ,et al. Study on hunting deployment of underwater sensors based on level set method[J]. Chinese Journal of Computers, 2021,44(5): 1024-1036.
[2]	梁俊斌, 马方强, 何宗键 . 动态无线传感网中低延迟高可靠的数据查询机制[J]. 计算机学报, 2020,43(3): 555-572.
	LIANG J B , MA F Q , HE Z J . Low latency and high reliable data query mechanism in dynamic wireless sensor networks[J]. Chinese Journal of Computers, 2020,43(3): 555-572.
[3]	ARROYO P , HERRERO J L , SUáREZ J I , ,et al. Wireless sensor network combined with cloud computing for air quality monitoring[J]. Sensors (Basel,Switzerland), 2019,19(3): 691.
[4]	李翠然, 王雪洁, 谢健骊 ,等. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022,43(5): 155-165.
	LI C R , WANG X J , XIE J L ,et al. Routing algorithm for railway monitoring linear WSN based on improved PSO[J]. Journal on Communications, 2022,43(5): 155-165.
[5]	孟建军, 王建明, 李德仓 ,等. 铁路沿线线型无线传感器网络节点部署策略[J]. 传感技术学报, 2021,34(6): 829-834.
	MENG J J , WANG J M , LI D C ,et al. The deployment strategy of wireless sensor network nodes along the railway[J]. Chinese Journal of Sensors and Actuators, 2021,34(6): 829-834.
[6]	VARSHNEY S , KUMAR C , SWAROOPA . Lightning-based lion optimization algorithm for monitoring the pipelines using linear wireless sensor network[J]. Wireless Personal Communications, 2021,117(3): 2475-2494.
[7]	KHOSHABI NOBAR S , MANSOURKIAIEF , AHMED M H . Packet dropping minimization in energy harvesting-based wireless sensor network with linear topology[J]. IEEE Access, 2020,8: 38682-38691.
[8]	ABRARDO A POZZEBONA . A multi-hop LoRa linear sensor network for the monitoring of underground environments:the case of the medieval aqueducts in siena,Italy[J]. Sensors (Basel,Switzerland), 2019,19(2): 402.
[9]	MO Y C , XING L D , JIANG J H . Modeling and analyzing linear wireless sensor networks with backbone support[J]. IEEE Transactions on Systems,Man,and Cybernetics:Systems, 2020,50(10): 3912-3924.
[10]	AJMI N , HELALI A , LORENZ P ,et al. SPEECH-MAC:special purpose energy-efficient contention-based hybrid MAC protocol for WSN and ZigBee network[J]. International Journal of Communication Systems, 2021,34(1): e4637.
[11]	RADHA S , JOSEMIN B , NAGABUSHANAM P ,et al. Energy efficient MAC with variable duty cycle for wireless sensor networks[J]. International Journal of Electronics, 2022,109(3): 367-390.
[12]	CHAROENCHAIPRAKIT K , PIYARAT W , WORADIT K . Optimal data transfer of SEH-WSN node via MDP based on duty cycle and battery energy[J]. IEEE Access, 2021,9: 82947-82965.
[13]	ZHANG Q W , LI D Z , FEI Y ,et al. RDCPF:a redundancy-based duty-cycling pipelined-forwarding MAC for linear sensor networks[J]. Sensors (Basel,Switzerland), 2020,20(19): 5608.
[14]	SINGH R , RAI B K , BOSE S K . Modeling and performance analysis for pipelined-forwarding MAC protocols for linear wireless sensor networks[J]. IEEE Sensors Journal, 2019,19(15): 6539-6552.
[15]	SHIM K , PARK H K . Priority-based pipelined-forwarding MAC protocol for EH-WSNs[J]. Wireless Communications and Mobile Computing,2019, 2019:5418516.
[16]	TONG F , HE S B , PAN J P . Modeling and analysis for data collection in duty-cycled linear sensor networks with pipelined-forwarding feature[J]. IEEE Internet of Things Journal, 2019,6(6): 9489-9502.
[17]	TONG F , ZHANG Y J , TAO J ,et al. EPDC:an enhanced pipelined data collection MAC for duty-cycled linear sensor networks[C]// Proceedings of 2020 IEEE 92nd Vehicular Technology Conference. Piscataway:IEEE Press, 2020: 1-5.
[18]	VILLORDO-JIMENEZ I , TORRES-CRUZ N , CARVALHO M M ,et al. A selective-awakening MAC protocol for energy-efficient data forwarding in linear sensor networks[J]. Wireless Communications and Mobile Computing,2018, 2018:6351623.
[19]	LI Z T , LIU Y X , MA M ,et al. MSDG:a novel green data gathering scheme for wireless sensor networks[J]. Computer Networks, 2018,142: 223-239.
[20]	SHIM K , PARK H K . A power-based pipelined-forwarding MAC protocol for energy harvesting wireless sensor networks[J]. The Transactions of the Korean Institute of Electrical Engineers, 2019,68(1): 98-101.
[21]	刘丰年 . 多信道无线传感器网络节点传输调度方法[J]. 河南工程学院学报(自然科学版), 2020,32(1): 72-75.
	LIU F N . Scheduling method for multichannel wireless sensor network node transmission[J]. Journal of Henan University of Engineering (Natural Science Edition), 2020,32(1): 72-75.
[22]	BOUABDALLAH F , ZIDIC M , BOUTABAR ,et al. Collision avoidance energy efficient multi-channel MAC protocol for Under Water acoustic sensor networks[J]. IEEE Transactions on Mobile Computing, 2019,18(10): 2298-2314.
[23]	LIEW S Y , TAN C K , GAN M ,et al. A fast,adaptive,and energy-efficient data collection protocol in multi-channel-multi-path wireless sensor networks[J]. IEEE Computational Intelligence Magazine, 2018,13(1): 30-40.
[24]	TONG F , SUI R C , ZHANG Y J ,et al. MPDC:a multi-channel pipelined data collection MAC for duty-cycled linear sensor networks[C]// Wireless Algorithms,Systems,and Applications,Springer, 2021: 550-562.
[25]	TOMMASO A , ADA F , ELIA L D ,et al. Reliability and availability evaluation of linear LoRa WAN sensor network architectures for pipeline monitoring[C]// Proceedings of 2020 IEEE International Instrumentation and Measurement Technology Conference (I2MTC). Piscataway:IEEE Press, 2020: 1-6.
[26]	WAN R Z , XIONG N X , LOC N T . An energy-efficient sleep scheduling mechanism with similarity measure for wireless sensor networks[J]. Human-Centric Computing and Information Sciences, 2018,8(1): 141.
[27]	CHOWDHURY S , BENSLIMANE A . Relocating redundant sensors in randomly deployed wireless sensor networks[C]// Proceedings of 2018 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 1-6.
[28]	BEHERA T M , MOHAPATRA S K , SAMAL U C ,et al. Residual energy-based cluster-head selection in WSNs for IoT application[J]. IEEE Internet of Things Journal, 2019,6(3): 5132-5139.
[29]	RAO P C S , JANA P K , BANKA H . A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks[J]. Wireless Networks, 2017,23(7): 2005-2020.
[30]	SARKAR A , SENTHIL MURUGAN T . Cluster head selection for energy efficient and delay-less routing in wireless sensor network[J]. Wireless Networks, 2019,25(1): 303-320.

属性名称	说明
Grade	节点的等级
next_hop	当前节点的下一跳节点地址
ID	节点的ID（标识符）
Channel	节点分配到的信道
Sinkid	节点所在传输路径ID
pathid	节点在信道组中传输路径ID
State	节点当前的状态，State∈{R,T,S}
StateDur	节点在当前状态所处时长
last_flag	节点是否确定上一跳节点

变量	说明
grade	发送RTS报文节点的等级
source	发送RTS报文节点的标识符
destination	允许接收RTS 报文的目标节点地址

变量	说明
sinkid	发送CTS 报文节点的传输路径ID
source	发送CTS 报文节点的地址
destination	允许接收CTS 报文的目标节点地址

参数	数值	参数	数值
t_DFS	10 ms	t_SIFS	5 ms
t_RTS	11 ms	t_CTS	11 ms
t_ACK	11 ms	t_DATA	43 ms
n_CW	16 ms	t_CW	1 ms

一种能量高效的线性传感器网络多信道MAC协议

An energy-efficient multi-channel MAC protocol for linear sensor network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 22

参考文献 30

相关文章 15

Metrics

推荐阅读 0

[1]	耿光磊, 高博, 熊轲, 樊平毅, 陆杨, 王煜炜. 联邦学习赋能6G网络综述[J]. 物联网学报, 2023, 7(2): 50-66.
[2]	李庆洋, 李雪婷, 朱晓荣. 6G多回程链路选择与功率分配联合优化方法[J]. 物联网学报, 2023, 7(2): 67-75.
[3]	张思超, 梁炜, 苑旭东, 张吟龙, 郑萌. 面向工业无线网络的时间同步攻击检测[J]. 物联网学报, 2023, 7(2): 88-97.
[4]	申滨, 李银波, 梁枭伟. 基于增强加权质心定位的认知物联网用户频谱接入控制[J]. 物联网学报, 2023, 7(1): 93-108.
[5]	马柱华, 罗丽平. 非理想顺序干扰消除和信道状态信息下SWIPT-NOMA-CR网络中断性能[J]. 物联网学报, 2023, 7(1): 129-139.
[6]	王一竹, 张周, 马丕明, 任保全. 基于可靠多播通信的分布式无线信道最优接入方法研究[J]. 物联网学报, 2022, 6(4): 14-26.
[7]	李贤, 毕宿志, 曾泓儒, 林彬, 林晓辉. 基于智能化用户协作的边缘计算任务卸载与资源分配优化[J]. 物联网学报, 2022, 6(4): 41-52.
[8]	肖芳, 杨淑艳, 文博, 朱晓荣. 面向配电网的场域网弹性表征和评估模型[J]. 物联网学报, 2022, 6(3): 71-81.
[9]	何彬, 李国兵, 陈源, 张国梅. 基于图信号处理的OFDM系统导频设计和信道估计方法[J]. 物联网学报, 2022, 6(3): 91-102.
[10]	张在琛, 尤肖虎, 党建, 吴亮, 朱秉诚, 陈绩, 汪磊. 无线光通信与物联网[J]. 物联网学报, 2022, 6(3): 1-13.
[11]	黄诺, 刘伟杰, 龚晨. 面向工业物联网的拍赫兹通信[J]. 物联网学报, 2022, 6(3): 37-46.
[12]	孙君, 赵尚维康. 工业物联网中基于Sarsa算法的节能计算卸载方案[J]. 物联网学报, 2022, 6(3): 82-90.
[13]	梁静远, 李梦茹, 王佳帆, 柯熙政. 无线光通信系统纠错编码研究进展[J]. 物联网学报, 2022, 6(3): 23-36.
[14]	徐增熠, 牛文清, 陈慧, 贺志学, 迟楠. 非线性编码叠加调制的两发一收可见光通信系统研究[J]. 物联网学报, 2022, 6(3): 14-22.
[15]	陈九九, 郭彩丽, 冯春燕, 刘传宏. 智能网联环境下面向语义通信的资源分配[J]. 物联网学报, 2022, 6(3): 47-57.