能量捕获无线传感器网络中低时延的可靠数据传递

doi:10.11772/j.issn.1001-9081.2015.02.0345

计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 345-350.DOI: 10.11772/j.issn.1001-9081.2015.02.0345

能量捕获无线传感器网络中低时延的可靠数据传递

邱树伟¹, 李琰琰²

1. 汕头职业技术学院计算机系, 广东汕头 515078;
2. 浙江工业大学计算机科学与技术学院, 杭州 310014

收稿日期:2014-09-01 修回日期:2014-10-31 出版日期:2015-02-10 发布日期:2015-02-12
通讯作者: 邱树伟
作者简介:邱树伟(1979-),男,广东潮州人,讲师,博士研究生,CCF会员,主要研究方向:分布式计算、计算机网络; 李琰琰(1981-),男,河南平顶山人,实验师,博士研究生,主要研究方向:无线网络、GIS、虚拟现实。
基金资助:
浙江省自然科学基金资助项目(y1101183)。

Reliable data delivery with low delay in energy harvesting wireless sensor network

QIU Shuwei¹, LI Yanyan²

1. Department of Computer Science, Shantou Polytechnic, Shantou Guangdong 515078, China;
2. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou Zhejiang 310014, China

Received:2014-09-01 Revised:2014-10-31 Online:2015-02-10 Published:2015-02-12

摘要/Abstract

摘要：

在能量捕获无线传感器网络(EH-WSN)中,采用网络编码(NC)技术可有效提高数据传递的可靠性。已有的研究成果大多采用固定的数据速率(DR)和固定的最大重传次数(MNR),传输时延较高。为了降低传输时延,结合EH-WSN中节点的能量捕获特性和相邻节点之间的无线链路质量,提出一种优化数据速率和最大重传次数的低时延数据传递方案。通过对节点的能量捕获过程和能量消耗进行建模,给出了节点的剩余能量公式;对相邻节点之间的无线链路质量进行建模,推导出节点发送数据包的成功收包率和每个数据包的期望传输次数,进而推导出传输路径上每一跳的传输时延公式;基于优化方程,在节点满足链路收包率条件和剩余能量条件的前提下,对其数据速率和最大重传次数进行优化配置,使得每一跳的传输时延最小。实验结果表明,与采用固定数据速率和固定最大重传次数的数据传递方案相比,所提出的方案具有最小的端到端传输时延。

关键词: 能量捕获无线传感器网络, 链路质量, 网络编码, 传输时延, 可靠数据传递

Abstract:

Using Network Coding (NC) can effectively improve the reliability of data delivery in Energy Harvesting Wireless Sensor Network (EH-WSN). Most of the existing research used fixed Data Rate (DR) and fixed Maximum Number of Retransmissions (MNR) in reliable data delivery, and its end-to-end delay is long. In order to reduce the data delivery delay, a data delivery scheme, which combined the energy harvesting characteristics of EH-WSN node and the link quality between the adjacent nodes, was proposed to obtain low end-to-end delay by optimizing the DR and the MNR. The energy harvesting process and the energy consumption were modeled and the residual energy equation of node was given. The probability of successfully transmitting a packet under the retransmission mechanism was derived by modeling the link quality between the adjacent nodes, and the transmission delay over a hop on the data delivery path was also derived. The proposed scheme can minimize the transmission delay of each hop by optimizing the DR and the MNR based on the optimization equation under the condition that the node can satisfy the constraints of link quality and residual energy. The experimental results show that compared with the fixed DR and fixed MNR data delivery scheme, the proposed scheme can obtain the lowest end-to-end data delivery delay.

Key words: Energy Harvesting Wireless Sensor Network (EH-WSN), link quality, Network Coding (NC), transmission delay, reliable data delivery

中图分类号:

邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.

QIU Shuwei, LI Yanyan. Reliable data delivery with low delay in energy harvesting wireless sensor network[J]. Journal of Computer Applications, 2015, 35(2): 345-350.

参考文献

[1] SEAH W K G, ZHI ANG EU, TAN H. Wireless sensor networks powered by ambient energy harvesting (WSN-HEAP) — survey and challenges [C]//Wireless VITAE 2009: Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology. Piscataway: IEEE, 2009: 1-5.
[2] CHI K, ZHU Y, CHENG Z. Network coding based mesh-under routing in 6LoWPAN with high end-to-end packet delivery rate [C]//MSN 2012: Proceedings of the 2012 Eighth International Conference on Mobile Ad-Hoc and Sensor Networks. Piscataway: IEEE, 2012: 1-5.
[3] SROUJI M S, WANG Z, HENKEL J. RDTS: a reliable erasure-coding based data transfer scheme for wireless sensor networks [C]//ICPADS 2011: Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems. Piscataway: IEEE, 2011: 481-488.
[4] JAMES A, MADHUKUMAR A S, KURNIAWAN E, et al. Performance analysis of fountain codes in multihop relay networks [J]. IEEE Transactions on Vehicular Technology, 2013, 62(9): 4379-4391.
[5] KANSAL A, HSU J, ZAHEDI S, et al. Power management in energy harvesting sensor networks [J]. ACM Transactions on Embedded Computing Systems, 2007, 6(4): Article No. 32.
[6] PIORNO J R, BERGONZINI C, ATIENZA D, et al. Prediction and management in energy harvested wireless sensor nodes [C]//Wireless VITAE 2009: Proceedings of the 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology. Piscataway: IEEE, 2009: 6-10.
[7] CHIN K, PHAM D, PANG C. Markovian models for harvested energy in wireless communications [C]//ICCS 2010: Proceedings of the 2010 IEEE International Conference on Communication Systems. Piscataway: IEEE, 2010: 311-315.
[8] LIN L, SHROFF N B, SRIKANT R. Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources [J]. IEEE/ACM Transactions on Networking, 2007, 15(5): 1021-1034.
[9] VENTURA J, CHOWDHURY K. Markov modeling of energy harvesting body sensor networks [C]//PIMRC 2011: Proceedings of the 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications. Piscataway: IEEE, 2011: 2168-2172.
[10] ALI M I, AL-HASHIMI B M, RECAS J, et al. Evaluation and design exploration of solar harvested-energy prediction algorithm [C]//DATE 2010: Proceedings of the 2010 Conference on Design, Automation & Test in Europe Conference & Exhibition. Piscataway: IEEE, 2010: 142-147.
[11] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks [J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.
[12] LANDOLSI M A, STARK W E. On the accuracy of Gaussian approximations in the error analysis of DS-CDMA with OQPSK modulation [J]. IEEE Transactions on Communications, 2002, 50(12): 2064-2071.
[13] LAN/MAN Standards Committee. IEEE Std 802.15.4-2011, IEEE standard for local and metropolitan area networks — part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) [S]. Piscataway: IEEE, 2011.
[14] TIMMONS N F, SCANLON W G. Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking [C]//IEEE SECON 2004: Proceedings of the 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. Piscataway: IEEE, 2004: 16-24.
[15] LAN/MAN Standards Committee. IEEE Std 802.15.4g-2012, IEEE standard for local and metropolitan area networks — part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs) amendment 3: Physical Layer (PHY) specifications for low data-rate, wireless, smart metering utility networks [S]. Piscataway: IEEE, 2012.
[16] VURAN M C, AKYILDIZ I F. Cross-layer analysis of error control in wireless sensor networks [C]//SECON '06: Proceedings of the 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks. New York: IEEE Communications Society, 2006: 585-594.
[17] WU Y, LIU W. Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks [J]. Wireless Sensor Systems, 2013, 3(2): 112-118.

能量捕获无线传感器网络中低时延的可靠数据传递

Reliable data delivery with low delay in energy harvesting wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[2]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[3]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[4]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[5]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[6]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[7]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[8]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[9]	何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.
[10]	国强, 秦月. 改进的基于网络编码中继转发方案[J]. 计算机应用, 2016, 36(1): 61-65.
[11]	陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.
[12]	蒲保兴, 朱鸿鹏, 赵乘麟. 多源多宿组播网络编码的可达信息率区域[J]. 计算机应用, 2015, 35(6): 1546-1551.
[13]	蒲保兴, 赵乘麟. 基于网络编码的组播率与编码节点数的平衡[J]. 计算机应用, 2015, 35(4): 929-933.
[14]	刘期烈吴阳阳曹傧. 无线网络中基于网络编码的重传机制[J]. 计算机应用, 2014, 34(2): 309-312.
[15]	曹张华吉晓东刘敏. 秘密共享和网络编码在窃听网络中的应用[J]. 计算机应用, 2013, 33(09): 2532-2535.