RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由

doi:10.3969/j.issn.1000-436x.2013.08.015

摘要/Abstract

摘要：

基于不可靠的链路，综合考虑了链路的质量与链路的延时，提出了一种新的转发可靠性概念，并在此基础上，设计了一种新的实时路由协议(RSPEED)。利用转发可靠性表示节点在给定的延迟阈值下成功将数据分组转发到邻居节点的概率，并以此保证路由的实时性和可靠性，提供一定的QoS服务。另外，当环境中链路质量比较差时，还能在满足实时性的基础上通过权衡传输延时与传输可靠性，从而获得更高的传输成功率。实验结果表明，提出的方法能够显著地提高分组的传输成功率和减少超过给定延迟阈值分组的数量，特别是当信道非常差时，提出的方法在满足实时性上比SPEED高出20%左右。

关键词: 无线传感器网络, 实时路由, 转发可靠性, 不可靠链路

Abstract:

The forwarding reliability was proposed by considering the unreliability and the delay of a link,and with which,a novel real-time routing protocol(RSPEED) was designed.The forwarding reliability denoted the probability to deliver the data successfully to the neighbor node under a given deadline,and it was used to achieve probabilistic QoS guarantee in timeliness and reliability.The protocol can also make trade-off between the transmission delay and the reliability of transmission to improve the probability of successful transmission when the environment and link quality is very poor.The experimental results show that the proposed approach can significantly improve the reliability of transmission and reduces the number of the missed deadline,and even when the channel is very poor,it can achieve 20% higher performance than SPEED.

Key words: wireless sensor networks, real-time routing, forwarding reliability, unreliable link

陈权,高宏. RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报, 2013, 34(8): 110-119.

Quan CHEN,Hong GAO. RSPEED：the reliability and real-time routing based on uncertain delay in wireless sensor network[J]. Journal on Communications, 2013, 34(8): 110-119.

图/表 12

图1

图2

图3

图4

表1

图5

图6

表2

图7

图8

图9

图10

参考文献 25

[1]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y ,et al. Wireless sensor networks:a survey[J]. Computer Networks, 2002,38(4): 393-422.
[2]	孙利民, 李建中, 陈渝 ,等. 无线传感器网络[M]. 北京: 清华大学出版社, 2005. SUN L M , LI J Z , CHEN Y ,et al. Wireless Sensor Networks[M]. Beijing: Tsinghua University Press, 2005.
[3]	STANKOVIC J A , ABDELZAHER T E , LU C ,et al. Real-time communication and coordination in embedded sensor networks[A]. Proceeding of the IEEE[C]. 2003. 1002-1022.
[4]	COUTO D , AGUAYO D , BICKET J ,et al. A high-throughput path metric for multi-hop wireless routing[A]. Proceedings of ACM MOBICOM[C]. San Diego,California,USA, 2003. 134-146.
[5]	COUTO D , AGUAYO D , BICKET J ,et al. A high- throughput path metric for multi-hop wireless routing[A]. Proceedings of ACM MobiCom[C]. San Diego,California,USA, 2003. 134-146.
[6]	HOU I , KUMAR P R . A survey of recent results on real-time wireless networking[A]. Proceedings of Real-Time Wireless for Industrial Applications[C]. CPS Week,Chicago, 2011.
[7]	WANG Y , VURAN M C , GODDARD S . Analysis of event detection delay in wireless sensor networks[A]. Proceedings of IEEE INFOCOM[C]. Shanghai,China, 2011. 1296-1304.
[8]	BANSAL S , JUNEJA D , MUKHERJEE S . An analysis of real time routing protocols for wireless sensor networks[J]. International Journal of Engineering Science and Technology, 2011,3(3): 1797-1801.
[9]	CACCAMO M , ZHANG L Y , SHA L ,et al. An implicit prioritized access protocol for wireless sensor networks[A]. Proc 23rd IEEE RTSS[C]. Austin,TX,USA, 2002. 39-48.
[10]	WATTEYNE T , AUGEBLUM I , UBEDA S . Dual-mode real-time MAC protocol for wireless sensor networks:a validation/simulation approach[A]. Proc InterSense[C]. Nice,France, 2006.
[11]	LU C , BLUM B , ABDELZAHER T ,et al. RAP:a real-time communication architecture for large-scale wireless sensor networks[A]. Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium[C]. San Jose,California,USA, 2002. 55-66.
[12]	FELEMBAN E , LEE C , EKICI E . MMSPEED:multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2006,5(6): 738-754.
[13]	LEI Z , KAN B Q , XU Y J ,et al. FT-SPEED:a fault- tolerant,real-time routing protocol for wireless sensor networks[A]. Proceedings of 2007 International Conference on Wireless Communications,Networking and Mobile Computing[C]. Shanghai,China, 2007. 2531-2534.
[14]	CHIPARA O , HE Z , XIN G ,et al. Real-time power-aware routing in sensor networks[A]. Proceedings of the 14th IEEE International Workshop on Quality of Service[C]. New Haven,CT, 2006.
[15]	ALI A , LATIFF L A , RAHID R A ,et al. Real time communication with power adaptation in wireless sensor network[A]. International Conference on Computing and Informatics[C]. Kuala Lumpur,MALAYSIA, 2006.
[16]	ZUNIGA M , KRISHNAMACHARI B . Analyzing the transitional region in low power wireless links[A]. IEEE SECON[C]. Santa Clara,CA, 2004. 517-526.
[17]	REZAYAT P , MAHDAVI M , GHASEMZADEH M ,et al. A novel real-time power aware routing protocol in wireless sensor networks[J]. International Journal of Computer Science and Network Security, 2010,10(4): 1-6.
[18]	AKKAYA K , YOUNIS M . An energy-aware QoS routing protocol for wireless sensor networks[A]. Distributed Computing Systems Workshops[C]. Rhode Island,USA, 2003. 710-715.
[19]	PENG S , LI S , PENG Y ,et al. Real-time data delivery in wireless sensor networks:a data-aggregated,cluster-based adaptive approach[A]. Proceedings of UIC[C]. Hong Kong,China, 2007. 514-523.
[20]	KROGMANN M , HEIDRICH M , BICHLER D ,et al. Reliable,real-time routing in wireless sensor and actuator networks[J]. ISRN Communications and Networking, 2011,2011(1): 1-8.
[21]	LIU Y , HE Y , LI M ,et al. Does wireless sensor network scale? a measurement study on greenorbs[A]. Proceedings of INFOCOM[C]. Shanghai,China, 2011. 873-881.
[22]	Network simulator[EB/OL]. , 2009.
[23]	徐雷鸣, 庞博, 赵耀 . NS与网络模拟[M]. 北京: 人民邮电出版社, 2003. XU L M , PANG B , ZHAO Y . NS and Network Simulation[M]. Beijing: Posts ＆ Telecom Press, 2003.
[24]	HIGHTOWER J , BORRIELLO G . Location systems for ubiquitous computing[J]. IEEE Computer, 2001,34(8): 57-66.
[25]	KUROSE J F , ROSS K W . Computer Networking:a Top-Down Approach Featuring the Internet[M]. Addison Wesley Longman Inc, 2004.

参数	MAC层
参数	802.11 (simplified DCF)
传播模型场地节点数节点布置模型传输半径	two-ray ground200 m×200 m100uniform40 m

参数	协议
参数	SPEED	RSPEED
超时数据分组	0	2
失败数据分组	42	22
总数据分组	259	255
未满足实时性比例	0.162 162	0.094 117
平均延迟/s	0.067 932	0.107 322