突发性链路感知的自适应链路质量估计方法

doi:1000-436X(2012)06-0030-10

摘要/Abstract

摘要：

提出了一种无线传感器网络中突发性链路感知的自适应链路质量估计方法EasiLQE。节点周期性地发送控制分组，采用长周期主动探测机制探测链路的质量；同时，节点被动侦听接收到分组的RSSI均值，当低于某一阈值时，触发短周期链路质量探测过程。最后节点使用基于误差的滤波器估计链路在未来一段时间内的质量。实验结果表明，EasiLQE既能实时准确地感知突发性链路在短时间内的持续变化，又能平滑短暂的低幅度波动而保持良好的稳定性，同时维持较低的估计开销。

关键词: 无线传感器网络, 链路质量估计, RSSI, 突发性链路, 基于误差的滤波器

Abstract:

A bursty-link-aware and adaptive link quality estimation method,named EasiLQE,was proposed.The beacon packets are sent by nodes in a long-term period to probe the link quality.Meanwhile,nodes passively measure the mean value of RSSI of received packets.If the mean value of RSSI is lower than a certain threshold,the EasiLQE initiates the link quality estimation process in a short-term period.Finally,the EasiLQE uses error-based filter to estimate the link quality in future.The experimental results show that the EasiLQE can react quickly and accurately to persistent link quality changes in a short time,and also can smooth the occasional link quality fluctuations,which are not acute,to keep the link quality estimator stable,and decrease the estimation costs.

Key words: wireless sensor networks, link quality estimation, received signal strength indicator, bursty links, error-based filter

黄庭培,李栋,张招亮,崔莉. 突发性链路感知的自适应链路质量估计方法[J]. 通信学报, 2012, 33(6): 30-39.

Ting-pei HUANG,Dong LI,Zhao-liang ZHANG,Li CUI. Bursty-link-aware adaptive link quality estimation method[J]. Journal on Communications, 2012, 33(6): 30-39.

图/表 10

图1

图2

图3

图4

表1

图5

图6

图7

图8

图9

参考文献 20

[1]	WOO A , TONG T , CULLER D . Taming the underlying challenges of reliable multihop routing in sensor networks[A]. Proc of ACM SenSys’03[C]. New York,NY,USA, 2003. 14-27.
[2]	COUTO D S J , AGUAYO D , BICKET J ,et al. A high-throughput path metric for multi-hop wireless routing[A]. Proc of ACM MobiCom’03[C]. New York,NY,USA, 2003. 134-146.
[3]	CERPA A , WONG J L , POTKONJAK M ,et al. Temporal properties of low power wireless links:modeling and implications on multi-hop routing[A]. Proc of ACM MobiHoc’05[C]. New York,NY,USA, 2005. 414-425.
[4]	NATARAJAN A , SILVA B D , YAP K ,et al. Link layer behavior of body area networks at 2.4GHz[A]. Proc of ACM MobiCom’09[C]. New York,NY,USA, 2009. 241-252.
[5]	LU M , STEENKISTE P , CHEN T . Design,implementation and evaluation of an efficient opportunistic retransmission protocol[A]. Proc of ACM MobiCom’09[C]. New York,NY,USA, 2009. 73-85.
[6]	SRINIVASAN K , LEVIS P . Rssi is under appreciated[A]. Proc of EmNets’06[C]. 2006. 1-5.
[7]	POLASTRE J , SZEWCZYK R , CULLER D . Telos:enabling ultra-low power wireless research[A]. Proc of IEEE IPSN’05[C]. Piscataway,NJ,USA, 2005. 48-54.
[8]	WOO A , CULLER D . Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks[R]. Technical Report UCB/CSD-03-1270,EECS Department,University of California,Berkeley, 2003.1-20.
[9]	张乐, 李栋, 崔莉 . EasiTOD:一种降低传感器网络时效障碍物干扰的检测调节机制[J]. 计算机研究与发展, 2009,46(12): 2003-2013. ZHANG L , LI D , CUI L . EasiTOD:a detection and adjustment mechanism to reduce the interference of the timeliness obstacles in sensor networks[J]. Chinese Journal of Computer Research and Development, 2009,46(12): 2003-2013.
[10]	ALIZAI M H , LANDSIEDEL O , LINK J á B ,et al. Bursty traffic over bursty links[A]. Proc of ACM SenSys’09[C]. New York,NY,USA, 2009. 71-85.
[11]	SRINIVASAN K , KAZANDJIEVA M A , AGARWAL S ,et al. The β-factor:measuring wireless link burstiness[A]. Proc of ACM SenSys’08[C]. New York,NY,USA, 2008. 29-42.
[12]	KIM M , NOBLE B . Mobile network estimation[A]. Proc of ACM MobiCom’01[C]. New York,NY,USA, 2001. 298-309.
[13]	FONSECA R , GNAWALI O , JAMIESON K ,et al. Four-bit wireless link estimation[A]. Proc of ACM HotNets’07[C]. New York,NY,USA, 2007. 1-6.
[14]	LAL D , MANJESHWAR A , HERRMANN F ,et al. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks[A]. Proc of IEEE GLOBECOM’03[C]. Piscataway,NJ,USA, 2003. 446-452.
[15]	LIU T , KAMTHE A , JIANG L ,et al. Performance evaluation of link quality estimation metrics for static multihop wireless sensor networks[A]. Proc of IEEE SECON’09[C]. Piscataway,NJ,USA, 2009. 583-591.
[16]	ZUNIGA M , KRISHNAMACHARI B . Analyzing the transitional region in low power wireless links[A]. Proc of IEEE SECON’04[C]. Piscataway,NJ,USA, 2004. 517-526.
[17]	GNAWALI O , FONSECA R , JAMIESON K ,et al. Collection tree protocol[A]. Proc of ACM SenSys’09[C]. New York,NY,USA, 2009. 1-14.
[18]	ChipCon Inc[EB/OL]. .
[19]	IEEE Standard 802.15.4[EB/OL]. .
[20]	Ez240v3[EB/OL]. .

参数	取值
T_passive	30s
T_active(short-term)	60s
T_active(long-term)	1s
RssiThreshold	?85dBm
ε	0.6
α	0.9
m	8