Abstract
Gradient broadcast routing is a robust scheme for data gathering in Wireless Sensor Networks (WSNs). At each hop, the sender broadcasts the packet to its neighbors and one or more nodes among its neighbors closer to the sink forward it. As long as a node has at least one neighbor with a smaller hop-count, it can route packets. Nevertheless, nodes can disappear because of energy depletion, hardware failure, etc. In this case, it cannot be ensured that a packet reaches the sink. Usually this issue is addressed by updating the gradient with a periodical flooding. Nevertheless, it consumes an important amount of energy, moreover, parts of the network may not need to be updated. In this paper, we propose GRABUP (GRAdient Broadcast UPdate), a traffic-based gradient maintenance algorithm which updates the gradient thanks to the data packets. We simulate the proposition and compare it with the classic gradient broadcast routing.
This work has been partially founded by French Agence Nationale de la Recherche under contract VERSO 2009-017.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anastasi, G., Conti, M., Di Francesco, M.: A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4 Wireless Sensor Networks. IEEE Transactions on Industrial Informatics 7(1), 52–65 (2011)
Bachir, A., Dohler, M., Watteyne, T., Leung, K.K.: MAC essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials 12(2), 222–248 (2010)
Biswas, S., Morris, R.: ExOR: opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review 35(4), 133–144 (2005)
Gnawali, O., Fonseca, R., Jamieson, K., Levis, P.: Ctp: Robust and efficient collection through control and data plane integration. Tech. rep., Univ. of Southern California, UC Berkeley, MIT CSAIL, Stanford Univ (2008)
Huang, P., Chen, H., Xing, G., Tan, Y.: SGF: a state-free gradient-based forwarding protocol for wireless sensor networks. ACM Transactions on Sensor Networks 5(2), 14 (2009)
Lampin, Q., Barthel, D., Augé-Blum, I., Valois, F.: QoS oriented Opportunistic Routing protocol for Wireless Sensor Networks. In: Wireless Days, Dublin, Ireland (2012)
Schaefer, G., Ingelrest, F., Vetterli, M.: Potentials of opportunistic routing in energy-constrained wireless sensor networks. In: Roedig, U., Sreenan, C.J. (eds.) EWSN 2009. LNCS, vol. 5432, pp. 118–133. Springer, Heidelberg (2009)
Tan, R., Xing, G., Chen, J., Song, W.Z., Huang, R.: Quality-driven volcanic earthquake detection using wireless sensor networks. In: RTSS 2010, San Diego, CA, USA, pp. 271–280 (2010)
Watteyne, T., Pister, K., Barthel, D., Dohler, M., Auge-Blum, I.: Implementation of gradient routing in wireless sensor networks. In: IEEE GLOBECOM, Honolulu, USA, pp. 1–6 (2009)
Ye, F., Zhong, G., Lu, S., Zhang, L.: GRAdient broadcast: a robust data delivery protocol for large scale sensor networks. Wireless Networks 11, 285–298 (2005)
Zeng, K., Lou, W., Zhai, H.: On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. In: IEEE INFOCOM, Phoenix, USA, pp. 816–824 (2008)
Zhang, J., Li, W., Han, N., Kan, J.: Forest fire detection system based on a zigbee wireless sensor network. Journal of Beijing Forestry University 29(4), 369–374 (2007)
Zhao, Y., Chen, Y., Li, B., Zhang, Q.: Hop ID: a virtual coordinate based routing for sparse mobile ad hoc networks. IEEE Transactions on Mobile Computing 6(9), 1075–1089 (2007)
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
Mouradian, A., Augé-Blum, I. (2014). A Traffic-Based Local Gradient Maintenance Protocol: Making Gradient Broadcast More Robust. In: Guo, S., Lloret, J., Manzoni, P., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2014. Lecture Notes in Computer Science, vol 8487. Springer, Cham. https://doi.org/10.1007/978-3-319-07425-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-07425-2_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07424-5
Online ISBN: 978-3-319-07425-2
eBook Packages: Computer ScienceComputer Science (R0)