能量捕获无线传感器网络中速率自适应路由算法

doi:10.11896/j.issn.1002-137X.2015.04.018

摘要/Abstract

摘要： 能量捕获无线传感器网络是无源感知技术中非常重要的一类,它能够有效解决节点能量受限的问题,保持网络运行的持续性。现有的路由方法并未充分利用节点的能量捕获特性,也没有考虑到链路的成功收包率和节点的传输速率。为进一步提高网络的性能,提出了一种结合链路成功收包率的速率自适应路由算法。通过对节点的剩余能量和链路的成功收包率进行建模,给出了一个节点可作为路由中继节点所需要满足的两个条件；基于优化方程,为传输路径上的每一跳节点自适应配置时延最小化的传输速率；提出路由发现步骤来找出端到端传输时延最小的传输路径。实验结果表明,相比于固定传输速率的路由算法,所提算法所得到的传输路径具有较低的端到端传输时延和较高的吞吐率。

关键词: 能量捕获,无线传感器网络,速率自适应,路由算法

Abstract: Energy harvesting wireless sensor networks are an very important kind of passive sensing technology,which can effectively solve the problem of limited energy of nodes,and maintain continuous operation.Existing routing algorithm does not take advantage of the energy harvesting characteristics of nodes,and does not take the packet delivery ratio and the data rate into account.For improving the performance of the network,we proposed a data rate adaptive routing algorithm combining the packet delivery ratio of wireless link.Two constraints that a relay node on packet delivery route must be required to meet,were given by modeling the residual energy of nodes and the packet delivery ratio of wireless link.Through optimization equation,the data rate which can minimize the packet delivery delay over each hop on route was adaptive configured,and the route discovery procedure was proposed to find the packet delivery path to reduce the end to end delay.Experimental results show that the proposed algorithm can obtain the lower packet delivery delay and the higher throughput than fixed rate routing algorithm in energy harvesting wireless sensor networks.

Key words: Energy harvesting,Wireless sensor networks,Data rate adaptive,Routing algorithm

邱树伟,袁利永,李琰琰. 能量捕获无线传感器网络中速率自适应路由算法[J]. 计算机科学, 2015, 42(4): 94-100. https://doi.org/10.11896/j.issn.1002-137X.2015.04.018

QIU Shu-wei, YUAN Li-yong and LI Yan-yan. Data Rate Adaptive Routing Algorithm in Energy Harvesting Wireless Sensor Networks[J]. Computer Science, 2015, 42(4): 94-100. https://doi.org/10.11896/j.issn.1002-137X.2015.04.018

参考文献

[1] Shuai Peng,Chor Ping Low.Energy Neutral Routing for Energy Harvesting Wireless Sensor Networks[C]∥ Proceedings of 2013 IEEE Wireless Communications and Networking Conference (WCNC).Shanghai,2013:2063-2067
[2] Kawashima K,Sato F.A Routing Protocol Based on the Power Generation Pattern of Sensor Nodes in Energy Harvesting Wireless Sensor Networks[C]∥Proceedings of 2013 16th International Conference on Network-Based Information Systems (NBiS).Gwangju,2013:470-475
[3] Nga Dang,Roshanaei M,Bozorgzadeh,et al.Adapting DataQuality with Multihop Routing for Energy Harvesting Wireless Sensor Networks[C]∥Proceedings of 2013 International Green Computing Conference (IGCC).Arlington,2013:1-6
[4] Xiao Meng,Zhang Xue-dan,Dong Yu-han.An Effective Routing Protocol for Energy Harvesting Wireless Sensor Networks[C]∥Proceedings of 2013 IEEE Wireless Communications and Networking Conference (WCNC).Shanghai,2013:2080-2084
[5] Beheshtiha S S,Tan H,Sabaei M.Opportunistic Routing with Adaptive Harvesting-aware Duty Cycling in Energy Harvesting WSN[C]∥Proceedings of 2012 15th International Symposium on Wireless Personal Multimedia Communications (WPMC).Taipei,2012:90-94
[6] Alrajeh N A,Han S U,Lloret J,et al.Secure Routing Protocol Using Cross-Layer Design and Energy Harvesting in Wireless Sensor Networks[J].International Journal of Distributed Sensor Networks,2013,3:1-11
[7] Eu Z A,Tan H-P.Adaptive Opportunistic Routing Protocol for Energy Harvesting Wireless Sensor Networks[C]∥Proceedings of 2012 IEEE International Conference on Communications (ICC).Ottawa,2012:318-322
[8] LAN/MAN Standards Committee.Part 15.4:Low-Rate Wireless Personal Area Networks[S].2012
[9] Ali M I,Al-Hashimi B M,Recas J,et al.Evaluation and Design Exploration of Solar Harvested-Energy Prediction Algorithm[C]∥Proceedings of 2010 Design,Automation & Test in Europe Conference & Exhibition (DATE).Dresden,2010:142-147
[10] Chin Keong-Ho,Pham Dang Khoa,Pang Chin Ming.Markovian Models for Harvested Energy in Wireless Communications[C]∥Proceedings of 2010 IEEE International Conference on Communication Systems (ICCS).Singapor,2010:311-315
[11] Ventura J,Chowdhury K.Markov Modeling of Energy Harvesting Body Sensor Networks[C]∥ Proceedings of 2011 IEEE 22nd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC).Toronto,2011:2168-2172
[12] Heinzelman W B,Balakrishnan H.An application-specific proto-col architecture for wireless microsensor networks[J].IEEE Trans on wireless communications,2002,1(4):660-670
[13] 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,0(12):2064-2071
[14] Perkins C,Belding-Royer E,Das S.Ad hoc On-Demand Distance Vector (AODV) Routing.http://moment.cs.ucsb.edu/AODV/
[15] Vuran Mehmet C,Akyildiz I F.Cross-Layer Analysis of Error Control in Wireless Sensor Networks[C]∥Proceedings of 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.Reston,2006:585-594
[16] Seah W K G,Zhi Ang Eu,Tan H.Wireless Sensor Networks Powered by Ambient Energy Harvesting (WSN-HEAP)-Survey and Challenges[C]∥Proceedings of 1st International Conference on Wireless Communication,Vehicular Technology,Information Theory and Aerospace & Electronic Systems Technology.Aalborg,2009:1-5
[17] Wu Yin,Liu Wen-bo.Routing protocol based on genetic algo-rithm for energy harvesting-wireless sensor networks[J].IET Wireless Sensor Systems,2013,3(2):112-118

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed