|
- 2018
基于Ornstein-Uhlenbeck模型的WSN链路质量估计
|
Abstract:
无线传感器网络节点一般具有低成本、低功耗、低速率、能量有限等特点。使用廉价的低功率射频模块进行传感器之间通信,对无线信道的变化非常敏感。为了避免低信号质量数据链路上可能的重传导致的资源浪费,通常路由协议以及冗余编码机制等方法均需要不断地评估网络的链路质量。对于无线传感器网络来说,无论是自适应冗余编码还是路由协议均需要对包成功接收率(PSR)进行定量且准确地评估。针对这一问题,提出一种基于物理参数接收信号强度指示(RSSI)的方法来估计分组成功率。该方法首先根据大量实际测试,得到RSSI与PSR之间的关系,再根据实时接收到的RSSI值,利用Ornstein-Uhlenbeck (OU)模型以及Logistic曲线模型对下一时刻的PSR进行估计。仿真与实验表明,该方法相对于现有的方法具有更高的准确性与快速性。
[1] | YE Run, BOUKERCHE A, WANG Hou-jun, et al. RECODAN:an efficient redundancy coding-based data transmission scheme for wireless sensor networks[J]. Computer Networks, 2016, 110:351-363. |
[2] | YE Run, BOUKERCHE A, WANG Hou-jun, et al. RESIDENT:a reliable residue number system-based data transmission mechanism for wireless sensor networks[J]. Wireless Networks, 2016:doi:10.1007/s11276-016-1357-1. |
[3] | YE Run, BOUKERCHE A, WANG Hou-jun, et al. E3TX:an energy-efficient expected transmission count routing decision strategy for wireless sensor networks[J]. Wireless Networks, 2016:doi:10.1007/s11276-017-1483-4. |
[4] | BACCOUR N, KOUBAA A, JAM?A M B, et al. RadiaLE:a framework for designing and assessing link quality estimators in wireless sensor networks[J]. Ad Hoc Networks, 2011, 9(7):1165-1185. |
[5] | BACCOUR N, KOUB?A A. Reliable link quality estimation in low-power wireless networks and its impact on tree-routing[J]. Ad Hoc Networks, 2015, 27(C):1-25. |
[6] | BENKIC K, MALAJNER M, PLANINSIC P, et al. Using RSSI value for distance estimation in wireless sensor networks based on ZigBee[C]//15th International Conference on Systems, Signals and Image Processing, 2008, IWSSIP 2008.[S.l.]:IEEE, 2008:303-306. |
[7] | AGUAYO D, BICKET J. BISWAS S, et al. Link-level measurements from an 802.11 b mesh network[J]. ACM SIGCOMM Computer Communication Review, 2004, 34(4):121-132. |
[8] | 叶润. ZigBee节点设计与能量均衡分簇调度算法的研究[D]. 成都:电子科技大学, 2013. YE Run. ZigBee node design and energy equilibrium points cluster scheduling algorithm research[D]. Chengdu:University of Electronic Science and Technology of China, 2013. |
[9] | 叶润, 王缓缓. 能量均衡多跳分簇路由算法[J]. 智能系统学报, 2014(5):608-612. YE Run, WANG Huan-huan. WSN energy balance multi-hoplc ustering routing algorithm[J]. CAAI Transactions on Intelligent Systems, 2014(5):608-612. |
[10] | LERTPRATCHYA D, BLOUGH D M. Interference-aware multicast trees and meshes for wireless multihop networks[J]. Ad Hoc Networks, 2016, 47:99-113. |
[11] | SHU Jian, TAO Juan, LIU Lin-lan, et al. CCI-based link quality estimation mechanism for wireless sensor networks under non-perceived packet loss[J]. The Journal of China Universities of Posts and Telecommunications, 2013, 20(1):1-10. |
[12] | BASU D, GUPTA G S. Energy efficient adaptive power control in indoor wireless sensor networks[C]//Foundations and Frontiers in Computer, Communication and Electrical Engineering:Proceedings of the 3rd International Conference C2E2. Mankundu, West Bengal, India:CRC Press, 2016:305. |
[13] | De COUTO D S J, AGUAYO D, BICKET J, et al. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005, 11(4):419-434. |
[14] | JAVAID N, BIBI A, JAVAID A, et al. Investigating quality routing link metrics in wireless multi-hop networks[J]. Annals of Telecommunications-annales Des Telecommunications, 2014, 69(3-4):209-217. |
[15] | MALLER R A, MüllER G, SZIMAYER A. Ornstein-Uhlenbeck processes and extensions[M]//Handbook of Financial Time Series. Berlin Heidelberg:Springer, 2009:421-437. |
[16] | SENEL M, CHINTALAPUDI K, LAL D. A Kalman filter based link quality estimation scheme for wireless sensor networks[C]//Global Telecommunications Conference.[S.l.]:IEEE, 2007. |
[17] | LIU Tao, CERPA A E. Foresee (4C):Wireless link prediction using link features[C]//201110th International Conference on Information Processing in Sensor Networks (IPSN).[S.l.]:IEEE, 2011. |
[18] | LEVIS K. RSSI is under appreciated[C]//Proceedings of the Third Workshop on Embedded Networked Sensors. Cambridge, MA, USA:[s.n], 2006, 3031:239242. |
[19] | ITO K. On stochastic differential equations[J]. American Mathematical Society, 1951, 18(3):491-508. |
[20] | MINER J R. Pierre-Fran?ois Verhulst, the discoverer of the logistic curve[J]. Human Biology, 1933, 5(4):673-689. |
[21] | JAIN K, PADHYE J, PADMANABHAN V N, et al. Impact of interference on multi-hop wireless network performance[J]. Wireless Networks, 2005, 11(4):471-487. |
[22] | KOKSAL C E, BALAKRISHNAN H. Quality-aware routing in timevarying wireless networks[EB/OL].[2016-11-15]. https://pdos.csail.mit.edu/archive/decouto/papers/koksal04.pdf. |
[23] | BACCOUR N, KOUB?A A, MOTTOLA L, et al. Radio link quality estimation in wireless sensor networks:a survey[J]. ACM Transactions on Sensor Networks (TOSN), 2012, 8(4):34. |
[24] | SRINIVASAN K, DUTTA P, TAVAKOLI A, et al. Understanding the causes of packet delivery success and failure in dense wireless sensor networks[C]//Proceedings of the 4th International Conference on Embedded Networked Sensor Systems.[S,l.]:ACM, 2006:419-420. |
[25] | CHIN E, CHIENG D, TEH V, et al. Wireless link prediction and triggering using modified OrnsteinUhlenbeck jump diffusion process[J]. Wireless Networks, 2014, 20(3):379-396. |
[26] | VAUGHAN A. Goodness of fit test:Ornstein-Uhlenbeck process[EB/OL].[2016-11-05]. https://www.whitman.edu/documents/academics/mathematics/2015/final%20project%20-%20vaughan.pdf. |
[27] | RENNER C, ERNST S, WEYER C, et al. Prediction accuracy of link-quality estimators[C]//European Conference on Wireless Sensor Networks. Berlin Heidelberg:Springer, 2011:1-16. |
[28] | LIU T, CERPA A E. Data-driven link quality prediction using link features[J]. ACM Transactions on Sensor Networks (TOSN), 2014, 10(2):37. |
[29] | BACCOUR N, KOUB?A A, NODA C, et al. Radio link quality estimation in low-power wireless networks[M]. Heidelberg:Springer, 2013. |
[30] | SENEL M, CHINTALAPUDI K, LAL D, et al. A Kalman filter based link quality estimation scheme for wireless sensor networks[C]//IEEE Global Telecommunications Conference, 2007, GLOBECOM'07.[S.l.]:IEEE, 2007. |
[31] | MILLEFIORI L M, BRACA P, BRYAN K, et al. Long-term vessel kinematics prediction exploiting meanreverting processes[C]//201619th International Conference on Information Fusion (FUSION).[S.l.]:IEEE, 2016:232-239. |