Forwarding-tree Construction and Link Scheduling Algorithm for Data Collection

doi:10.3969/j.issn.1000-3428.2017.10.015

Abstract

Abstract: Most data collection methods based on Compressive Sensing(CS) usually assume that the network has no interference or it can take effective conflict avoidance measures.When these methods are applied to the network with interference or noise,they cannot balance the energy efficiency and reliability.Therefore,based on the compression theory,the data collection problem under the physical interference model is studied,which is modeled as the combined problem of forwarding-tree construction and link scheduling combined problem,and a distributed algorithm for forwarding-tree construction and link scheduling is proposed to determine a set of forwarding-tree and send the measured data to the sink after forwarding-tree scheduling in the shortest scheduling cycle,so as to achieve balance between the transmission delay and collection energy efficiency.Simulation results show that the proposed algorithm can effectively reduce the data transmission delay and improve energy efficiency of data collection.

Key words: Wireless Sensor Network(WSN), physical interference model, data collection, Compressive Sensing(CS), forwarding-tree, link scheduling

摘要： 多数基于压缩感知的数据收集方法假设网络无干扰或能够采取有效的冲突避免措施,当网络存在干扰或噪声时,难以同时兼顾效率和可靠性。为此,以压缩感知理论为基础,研究物理干扰模型下的数据收集问题,将其建模为转发树构建和链路调度联合问题,并设计可构建转发树的分布式求解算法,确定一组转发树并在调度后于最短调度周期内将测量数据发往汇点,实现传输延时和采集能效间的平衡。仿真结果表明,该算法能有效降低数据传输延时,提高数据采集能效。

关键词: 无线传感器网络, 物理干扰模型, 数据收集, 压缩感知, 转发树, 链路调度

CLC Number:

TP393

LIU Yang. Forwarding-tree Construction and Link Scheduling Algorithm for Data Collection[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.10.015.

刘洋. 面向数据收集的转发树构建与链路调度算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.10.015.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2017.10.015

http://www.ecice06.com/EN/Y2017/V43/I10/82

References

参考文献［1］戴志峰,李元香.多层Agent数据融合的无线传感器决策网络及其多样性研究［J］.计算机工程,2015,41(3):198-203. ［2］陈慧杰,韩江洪,刘磊.无线传感器网络中自然能收集分簇路由算法研究［J］.计算机工程,2016,42(3):143-147. ［3］林春立,崔杰.WSN中自适应多路径安全路由协议［J］.计算机工程,2016,42(6):144-150. ［4］LIU Xiaoyang,ZHU Yanming,KONG Linghe,et al.CDC:Compressive Data Collection for Wireless Sensor Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2015,26(8):2188-2197. ［5］ZHENG Haifeng,YANG Feng,TIAN Xiaohua,et al.Data Gathering with Compressive Sensing in Wireless Sensor Networks:A Random Walk Based Approach［J］.IEEE Transactions on Parallel and Distributed Systems,2015,26(1):35-44. ［6］EBRAHIMI D,ASSI C.Optimal and Efficient Algorithms for Projection-based Compressive Data Gathering［J］.IEEE Communications Letters,2013,17(8):1572-1575. ［7］EBRAHIMI D,ASSI C.A Distributed Method for Com-pressive Data Gathering in Wireless Sensor Networks［J］.IEEE Communications Letters,2014,18(4):624-627. ［8］YAO Yanjun,CAO Qing,VASILAKOS A V.EDAL:An Energy-efficient,Delay-aware,and Lifetime-balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks［J］.IEEE/ACM Transactions on Networking,2015,23(3):810-823. ［9］MILOSEVIC B,CAIONE C,FARELLA E,et al.Sub-sampling Framework Comparison for Low-power Data Gathering:A Comparative Analysis［J］.Sensors,2015,15(3):5058-5080. ［10］GONG Dawei,YANG Yuanyuan.Low-latency SINR-based Data Gathering in Wireless Sensor Networks［J］.IEEE Transactions on Wireless Communications,2014,13(6):3207-3221. ［11］ZHENG Yuanqing,LI Mo.P-MTI:Physical-layer Missing Tag Identification via Compressive Sensing［J］.IEEE/ACM Transactions on Networking,2015,23(4):1356-1366. ［12］ANDREWS M,DINITZ M.Maximizing Capacity in Arbitrary Wireless Networks in the SINR Model:Complexity and Game Theory［C］//Proceedings of IEEE INFOCOM’09.Washington D.C.,USA:IEEE Press,2009:1332-1340. ［13］DAMS J,HOEFER M,KESSELHEIM T.Scheduling in Wireless Networks with Rayleigh-fading Interference［J］.IEEE Transactions on Mobile Computing,2015,14(7):1503-1514. ［14］LE L B,MODIANO E,JOO C,et al.Longest-queue-first Scheduling Under SINR Interference Model［C］//Proceedings of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York,USA:ACM Press,2010:41-50. ［15］CHIWEWE T M,MBUYA C F,HANCKE G P.Using Cognitive Radio for Interference-resistant Industrial Wireless Sensor Networks:An Overview［J］.IEEE Transactions on Industrial Informatics,2015,11(6):1466-1481. 编辑金胡考

[1]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	PAN Jinfeng, YIN Liju, GAO Mingliang, ZOU Guofeng. Low-Rank and Sparse Decomposition of Compressive Sensing Observation Signals [J]. Computer Engineering, 2022, 48(8): 234-239.
[3]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[4]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[5]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[6]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[7]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[8]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[9]	LIU Yanan, ZHANG Zheng, QIU Shuo, CHENG Yuan. Intra-Cluster Key Distribution Based on Physical Unclonable Functions in WSN [J]. Computer Engineering, 2020, 46(9): 163-171.
[10]	LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting [J]. Computer Engineering, 2020, 46(9): 178-185.
[11]	HAO Zhanjun, HOU Jiaojiao, DANG Xiaochao, QU Nanjiang. A Node Coverage Optimization Method for Strip Area in WSN [J]. Computer Engineering, 2020, 46(7): 165-172.
[12]	HAO Zhanjun, XU Hongwen, DANG Xiaochao, DUAN Yu. A Dynamic Detection and Repair Algorithm for Three-Dimensional Coverage Holes in WSN [J]. Computer Engineering, 2020, 46(6): 178-186.
[13]	LI Hongbing, LIU Zilu, CHEN Qiang, LIU Sha, LI Xiaolong, LIANG Yuqiao, YANG Zhen, CHEN Liwan. Clustering Routing Algorithm for Wireless Sensor Network Based on Hierarchical Neighboring Nodes [J]. Computer Engineering, 2020, 46(6): 187-195.
[14]	SONG Lei, REN Xiuli. A Data Fusion Algorithm with Low Energy Consumption and High Accuracy in WSN [J]. Computer Engineering, 2020, 46(6): 172-177.
[15]	LIU Yang, JIANG Haibo, WANG Zheng, PANG Zhenjiang, LIU Zhenyao, GAO Chao, HU Chengbo, LU Yongling, SUN Haiquan, XU Jiangtao. Access Control and Routing Optimization Strategy for Energy-Saving Aware Wireless Sensor Network [J]. Computer Engineering, 2020, 46(5): 230-239.

Please choose a citation manager

Content to export