无线传感器网络中基于链路质量的路径延时分析

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

Abstract

Abstract:

The upper bound of the probability of a path meeting the deadline was given based on link quality, of which the time complexity was proved to be exponential. Moreover, the greedy algorithm (RROP) was proposed to maximize the end-to-end packet deliver ratio under a given deadline, considering the quality of each link. The RROP algorithm optimizes the end-to-end packet deliver ratio by setting the maximum number of retransmissions of each link along the path based on the deadline and link quality. It was proved that the proposed method can find the optimal solution in a polynomial time, and with which could achieve an approximate optimal lower bound of the probability for a path meeting the deadline. Finally, the experimental results show that the upper and lower bounds are accurate, and the proposed algorithm can perform 10% better than the traditional method, in terms of energy consumption and delay.

Key words: WSN, path delay, real-time, link quality

Quan CHEN,Hong GAO. Link quality based path delay analysis in wireless sensor networks[J]. Journal on Communications, 2014, 35(6): 100-109.

Figures/Tables 10

References 25

[1]	AKYILDIZ I F , SU W , SANKARASUBRAMANIAM Y , et al. Wire-less sensor networks: a survey[J]. Computer Networks, 2002,38 (4): 393-422.
[2]	孙利民，李建中，陈渝 . 无线传感器网络[J]. 北京：清华大学出版社， 2005. SUN L M , LI J Z , CHEN Y . 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[J]. Proceedings of the IEEE, 2003,91(7): 1002-1022.
[4]	WANG J L , DONG W , CAO Z C , et al. On the delay performance analysis in a large-scale wireless sensor network[A]. Proceedings of IEEE RTSS, San Juan, Puerto Rico, 2012.
[5]	WANG J L , LIU Y H , HE Y , et al.QoF: towards comprehensive path quality measurement in wireless sensor networks[J]. IEEE Transac-tions on Parallel and Distributed Systems, 2014,25(4): 1003-1013.
[6]	COUTO D , AGUAYO D , BICKET J , et al. A high-throughput path metric for multi-hop wireless routing[A]. Proceedings of ACM Mobi-Com, San Diego, California, USA, 2003.134-146.
[7]	BURCHARD A , LIEBEHERR J , PATEK S . A min-plus calculus for end to end statistical service guarantees[J]. IEEE Transactions on In-formation Theory, 2006,52(9): 4105-4114.
[8]	QIU T , XIA F , FENG L , et al. Queueing theory-based path delay analysis of wireless sensor networks[J]. Advances in Electrical and Computer Engineering, 2011,11(2): 3-8.
[9]	LEHOCZKY J P . Real-time queueing network theory[A]. Proceedings of IEEE RTSS[C]. San Francisco, USA, 1997. 58-67.
[10]	WANG Y , VURAN M C , GODDARD S . Cross-layer analysis of the end-to-end delay distribution in wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2012,20(1): 305-318.
[11]	SAIFULLAH A , XU Y , LU C Y , et al. End-to-end delay analysis for fixed priority scheduling in wirelessHART networks[A]. Proceedings of Real-Time and Embedded Technology and Applications Sympo-sium (RTAS)[C]. Chicago, USA, 2011. 150-159.
[12]	SAIFULLAH A , XU Y , LU C Y , et al. Real-time scheduling for wirelessHART networks[A]. Proceedings of IEEE RTSS[C]. San Diego, CA, 2010. 150-159.
[13]	SAKURAI T , VU H . Mac access delay of IEEE 802.11 DCF[J]. IEEE Transactions on Wireless Communications, 2007,6(5): 1702-1710.
[14]	TICKOO O , SIKDAR B . Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access mac based wireless networks[J]. ACM/IEEE Transactions on Networking, 2008,16(4): 878-891.
[15]	HOU I , KUMAR P R . A survey of recent results on real-time wireless networking[A]. Proceedings of Real-time Wireless for Industrial Ap-plications[C]. CPS Week, Chicago, 2011.
[16]	WANG Y , VURAN M C , GODDARD S . Analysis of event detection delay in wireless sensor networks[A]. Proceedings of IEEE INFO-COM[C]. Shanghai, China, 2011.1296-1304.
[17]	GU Y , HE T , LIN M G , et al. Spatiotemporal delay control for low-duty-cycle sensor networks[A]. roceedings of IEEE RTSS[C]. Washington , USA, 2009.127-137.
[18]	PUCHA H , ZHANG Y , MAO Z M , et al. Understanding network delay changes caused by routing events[A]. Proceedings of ACM SIGMETRICS[C]. New York, NY, USA, 2007.73-84.
[19]	LEE M , DUFFIELD N G , KOMPELLA R R . Not all microseconds are equal: fine-grained per-flow measurements with reference latency interpolation[A]. Proceedings of ACM SIGCOMM[C]. New Delhi, India, 2010.
[20]	WILSON C , BALLANI C H , KARGIANNIS T , et al. Better never than late: Meeting deadlines in data center networks[A]. Proceedings of ACM SIGCOMM[C]. Toronto, Ontario, Canada, 2011.
[21]	CTP[EB/OL]. , 2007.
[2]	陈权，高宏 .RSPEED：无线传感器网络中基于不确定延迟的可靠实时路由[J]. 通信学报， 2013,34(8): 110-119. CHEN Q , GAO H .RSPEED: the reliability and real-time routing based onuncertain delay in wireless sensor network[J]. Journal on Communications, 2013,34(8): 110-119.
[23]	LIN S , ZHOU G , WHITEHOUSE K , et al. Towards stable network performance in wireless sensor networks[A]. Proceedings of Sen-Sys[C]. New York, NY, USA, 2006.
[24]	KROGMANN M , HEIDRICH M , BICHLER D , et al. Reliable real-time routing in wireless sensor and actuator networks[J]. ISRN Communications and Networking, 2011.(10): 1-8.
[25]	Network simulator[EB/OL]. , 2009.

Metrics

Recommended 0

No Suggested Reading articles found!

		DMR
延迟阈值/s
延迟阈值/s	RROP	BASELINE	NORMAL
0.096 000	0.513 020	0.562 700	0.517 588
0.108 000	0.387 056	0.493 729	0.422 111
0.120 000	0.300 552	0.404 868	0.351 759
0.132 000	0.223 204	0.389 111	0.316 583
0.144 000	0.167 481	0.279 317	0.296 482
0.156 000	0.127 911	0.236 564	0.291 457

		DR
延迟阈值/s
延迟阈值/s	RROP	BASELINE	NORMAL
0.096 000	0.069 651	0.020 100	0.236 180
0.108 000	0.060 913	0.015 075	0.170 854
0.120 000	0.039 800	0.025 380	0.100 502
0.132 000	0.030 927	0.039 408	0.065 326
0.144 000	0.035 532	0.010 362	0.045 226
0.156 000	0.024 752	0.0	0.040 201

		DMR
跳数
跳数	RROP	BASELINE	NORMAL
5	0.196 028	0.292 575	0.289 340
6	0.160 125	0.204 331	0.292 308
7	0.144 190	0.203 449	0.205 128
8	0.223 204	0.389 111	0.316 583
9	0.208 746	0.391 092	0.295 000

		DR
跳数
跳数	RROP	BASELINE	NORMAL
5	0.059 405	0.029 268	0.101 522
6	0.055 837	0.034 482	0.082 051
7	0.040 816	0.020 100	0.071 794
8	0.030 927	0.040 609	0.065 326
9	0.035 532	0.008 849	0.055

Link quality based path delay analysis in wireless sensor networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 10

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Zhengyu ZHU, Pengfei CHEN, Zixuan WANG, Kexian GONG, Di WU, Zhongyong WANG. Short wave protocol signals recognition based on Swin-Transformer [J]. Journal on Communications, 2022, 43(11): 127-135.
[2]	Jinkang ZHU, Mingyang CHAI, Wuyang ZHOU. Three-three-three network architecture and learning optimization mechanism for B5G/6G [J]. Journal on Communications, 2021, 42(4): 62-75.
[3]	Wufei WU,Renfa LI,Gang ZENG,Yong XIE,Guoqi XIE. Survey of the intelligent and connected vehicle cybersecurity [J]. Journal on Communications, 2020, 41(6): 161-174.
[4]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[5]	Tian WANG,Xuewei SHEN,Hao LUO,Baisheng CHEN,Guojun WANG,Weijia JIA. Research progress of trusted sensor-cloud based on fog computing [J]. Journal on Communications, 2019, 40(3): 170-181.
[6]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[7]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[8]	Ce ZHANG,Ou LI,Xin TONG,Yanping YANG. WSN data gathering algorithm based on compressive sensing and matrix completion technique [J]. Journal on Communications, 2018, 39(2): 164-173.
[9]	Lin-lan LIU,Jiang-bo XU,Yue LI,Zhi-yong YANG. Deep belief network-based link quality prediction for wireless sensor network [J]. Journal on Communications, 2017, 38(Z2): 17-25.
[10]	Jian SHU,Man-lan LIU,Wei ZHENG. Study on AdaBoost-based link quality prediction mechanism [J]. Journal on Communications, 2017, 38(Z1): 39-45.
[11]	Ying GUO,Lun LI,Peng WANG. Real time interpolation algorithm based on Lanczos kernel [J]. Journal on Communications, 2017, 38(6): 142-147.
[12]	Ya-hua WANG,Yu-hua LING,Li-qing LIAO,Ke-hui SUN,Wen-hao LIU. Novel chaotic block encryption scheme for WSN based on dynamic sub key [J]. Journal on Communications, 2017, 38(12): 144-152.
[13]	Xiao-ning FENG,Zhuo WANG,Xiao-long ZHU,Wen ZHANG. Doppler auxiliary time synchronization algorithm for underwater acoustic sensor network [J]. Journal on Communications, 2017, 38(1): 9-15.
[14]	Gang JU,Liang YUAN,Xiao-yue LIU,Hao-en YUE. Study on mobile target real-time image registration based on improved SURF algorithm [J]. Journal on Communications, 2017, 38(1): 177-186.
[15]	Ce ZHANG,Xia ZHANG,Ou LI,Guan-lin MEI,Zhe HAN,Da-long ZHANG,Guang-yi LIU. Compressive sensing based data gathering algorithm over unreliable links in WSN [J]. Journal on Communications, 2016, 37(9): 131-141.