Abstract
In this paper, we propose a routing protocol framework (RRAD) to solve the problem of real-time and reliable routing in a low-duty-cycle WSNs with unreliable communication links. The proposed RRAD protocol is able to achieve the probabilistic QoS guarantee in the timeliness and reliability domains by giving the concept of Real-Time Relay Probability, which reflects the probability of successful delivering data through a link within a given deadline. Moreover, the potential forwarder discovering mechanism is designed to compensate for local decision inaccuracies when packets routing toward the destination, and by this mechanism at least 10% deadline miss ratio is reduced. Through comprehensive experiments, we demonstrate the energy efficiency and routing latency of the RRAD protocol.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Computer Networks 52, 2292–2330 (2008)
WirelessHART, http://www.hartcomm2.org/hart_protocol/wireless_hart
Gu, Y., He, T., Lin, M., et al.: Spatiotemporal delay control for low-duty-cycle sensor networks. In: 30th IEEE RTSS 2009, pp. 127–137. IEEE (2009)
Liu, X., Zhang, H., Xiang, Q., et al.: Taming uncertainties in real-time routing for wireless networked sensing and control. IEEE Transactions on Smart Grid (2013)
Dousse, O., Mannersalo, P., Thiran, P.: Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms. In: Proc. ACM MobiHoc (2004)
Gu, Y., He, T.: Dynamic switching-based data forwarding for low-duty-cycle wireless sensor networks. IEEE Transactions on Mobile Computing (2011)
Fan, Z.: Delay-Driven Routing for Low-Duty-Cycle Sensor Networks. International Journal of Distributed Sensor Networks (2013)
He, T., Stankovic, J., Lu, C., et al.: SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of International Conference on Distributed Computing Systems (2003)
Felembane, E., Lee, C., Ekicie, E.: MMSPEED: multipath multi-SPEED protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing 5(6), 738–754 (2006)
Cheng, S., Li, J., Cai, Z.: O(ε)-Approximation to Physical World by Sensor Networks. In: IEEE INFOCOM, pp. 3084–3092 (2013)
Cai, Z., Lin, G., Xue, G.: Improved Approximation Algorithms for the Capacitated Multicast Routing Problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136–145. Springer, Heidelberg (2005)
Cai, Z., Chen, Z., Lin, G.: A 3.4713-Approximation Algorithm for the Capacitated Multicast Tree Routing Problem. Theoretical Computer Science (2009)
Ai, C., Guo, L., Cai, Z., Li, Y.: Processing Area Queries in Wireless Sensor Networks. In: MSN (2009)
Li, J., Cheng, S., Gao, H., Cai, Z.: Approximate Physical World Reconstruction Algorithms in Sensor Networks. IEEE Transactions on TPDS
Wang, J., Dong, W., Cao, Z., Liu, Y.: On the Delay Performance Analysis in A Large-Scale Wireless Sensor Network. In: Proc. of IEEE RTSS 2012, San Juan, Puerto Rico, December 4-7 (2012)
Sun, G., Xu, B.: Dynamic Routing Algorithm for Priority Guarantee in Low Duty-Cycled Wireless Sensor Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol. 6221, pp. 146–156. Springer, Heidelberg (2010)
Karp, B., Kung, H.: Greedy Perimeter Stateless Routing for Wireless Networks. In: Proc. IEEE/ACM Conf. Mobile Computing and Networking (2000)
Couto, D., Aguayo, D., Bicket, J., Morris, R.: A High ThroughputPath Metric for Multi-Hop Wireless Routing. In: MobiCom 2003 (2003)
CC2420 Datasheet, http://www.ti.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Q., Gao, H. (2014). Towards Reliable and Real-Time Routing with Active Slot Augmentation in Low-Duty-Cycle WSNs. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_60
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)